Some topological indices and graph properties
In this paper, by using the degree sequences of graphs, we present sufficient conditions for a graph to be Hamiltonian, traceable, Hamilton-connected or $k$-connected in light of numerous topological indices such as the eccentric connectivity index, the eccentric distance sum, the connective eccentr...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Isfahan
2017-12-01
|
| Series: | Transactions on Combinatorics |
| Subjects: | |
| Online Access: | http://toc.ui.ac.ir/article_21467_d05e2410fc3d5c5560f3430866b8af0e.pdf |
| _version_ | 1819075549958504448 |
|---|---|
| author | Xiaomin Zhu Lihua Feng Minmin Liu Weijun Liu Yuqin Hu |
| author_facet | Xiaomin Zhu Lihua Feng Minmin Liu Weijun Liu Yuqin Hu |
| author_sort | Xiaomin Zhu |
| collection | DOAJ |
| description | In this paper, by using the degree sequences of graphs, we present sufficient conditions for a graph to be Hamiltonian, traceable, Hamilton-connected or $k$-connected in light of numerous topological indices such as the eccentric connectivity index, the eccentric distance sum, the connective eccentricity index. |
| first_indexed | 2024-12-21T18:27:11Z |
| format | Article |
| id | doaj.art-309633b970104dffad9bb785b71a32c5 |
| institution | Directory Open Access Journal |
| issn | 2251-8657 2251-8665 |
| language | English |
| last_indexed | 2024-12-21T18:27:11Z |
| publishDate | 2017-12-01 |
| publisher | University of Isfahan |
| record_format | Article |
| series | Transactions on Combinatorics |
| spelling | doaj.art-309633b970104dffad9bb785b71a32c52022-12-21T18:54:22ZengUniversity of IsfahanTransactions on Combinatorics2251-86572251-86652017-12-0164516510.22108/toc.2017.2146721467Some topological indices and graph propertiesXiaomin Zhu0Lihua Feng1Minmin Liu2Weijun Liu3Yuqin Hu4College of Science, Nantong University, Nantong, ChinaSchool of Mathematics and Statistics, Central South University New Campus, Changsha, Hunan, China.School of Mathematics and Statistics, Central South University New Campus, Changsha, Hunan, China.School of Science, Nantong University, Nantong,226019， China,School of Mathematics and Statistics, Central South University New Campus, Changsha, Hunan, China.In this paper, by using the degree sequences of graphs, we present sufficient conditions for a graph to be Hamiltonian, traceable, Hamilton-connected or $k$-connected in light of numerous topological indices such as the eccentric connectivity index, the eccentric distance sum, the connective eccentricity index.http://toc.ui.ac.ir/article_21467_d05e2410fc3d5c5560f3430866b8af0e.pdfTopological indicesdegree sequencesgraph properties |
| spellingShingle | Xiaomin Zhu Lihua Feng Minmin Liu Weijun Liu Yuqin Hu Some topological indices and graph properties Transactions on Combinatorics Topological indices degree sequences graph properties |
| title | Some topological indices and graph properties |
| title_full | Some topological indices and graph properties |
| title_fullStr | Some topological indices and graph properties |
| title_full_unstemmed | Some topological indices and graph properties |
| title_short | Some topological indices and graph properties |
| title_sort | some topological indices and graph properties |
| topic | Topological indices degree sequences graph properties |
| url | http://toc.ui.ac.ir/article_21467_d05e2410fc3d5c5560f3430866b8af0e.pdf |
| work_keys_str_mv | AT xiaominzhu sometopologicalindicesandgraphproperties AT lihuafeng sometopologicalindicesandgraphproperties AT minminliu sometopologicalindicesandgraphproperties AT weijunliu sometopologicalindicesandgraphproperties AT yuqinhu sometopologicalindicesandgraphproperties |