On a conjecture concerning total domination subdivision number in graphs
Let be the total domination number and let be the total domination subdivision number of a graph G with no isolated vertex. In this paper, we show that for some classes of graphs G, which partially solve the conjecture presented by Favaron et al.
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2021-09-01
|
| Series: | AKCE International Journal of Graphs and Combinatorics |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1080/09728600.2021.1985386 |
| _version_ | 1818974706313723904 |
|---|---|
| author | S. Kosari Z. Shao R. Khoeilar H. Karami S. M. Sheikholeslami G. Hao |
| author_facet | S. Kosari Z. Shao R. Khoeilar H. Karami S. M. Sheikholeslami G. Hao |
| author_sort | S. Kosari |
| collection | DOAJ |
| description | Let be the total domination number and let be the total domination subdivision number of a graph G with no isolated vertex. In this paper, we show that for some classes of graphs G, which partially solve the conjecture presented by Favaron et al. |
| first_indexed | 2024-12-20T15:44:19Z |
| format | Article |
| id | doaj.art-38ee183da1c74904bf53a6b123916aff |
| institution | Directory Open Access Journal |
| issn | 0972-8600 2543-3474 |
| language | English |
| last_indexed | 2024-12-20T15:44:19Z |
| publishDate | 2021-09-01 |
| publisher | Taylor & Francis Group |
| record_format | Article |
| series | AKCE International Journal of Graphs and Combinatorics |
| spelling | doaj.art-38ee183da1c74904bf53a6b123916aff2022-12-21T19:35:03ZengTaylor & Francis GroupAKCE International Journal of Graphs and Combinatorics0972-86002543-34742021-09-0118315415710.1080/09728600.2021.19853861985386On a conjecture concerning total domination subdivision number in graphsS. Kosari0Z. Shao1R. Khoeilar2H. Karami3S. M. Sheikholeslami4G. Hao5Institute of Computing Science and Technology, Guangzhou UniversityInstitute of Computing Science and Technology, Guangzhou UniversityDepartment of Mathematics, Azarbaijan Shahid Madani UniversityDepartment of Mathematics, Azarbaijan Shahid Madani UniversityDepartment of Mathematics, Azarbaijan Shahid Madani UniversityCollege of Science, East China University of TechnologyLet be the total domination number and let be the total domination subdivision number of a graph G with no isolated vertex. In this paper, we show that for some classes of graphs G, which partially solve the conjecture presented by Favaron et al.http://dx.doi.org/10.1080/09728600.2021.1985386total dominationtotal domination subdivision numberclaw-free graphs |
| spellingShingle | S. Kosari Z. Shao R. Khoeilar H. Karami S. M. Sheikholeslami G. Hao On a conjecture concerning total domination subdivision number in graphs AKCE International Journal of Graphs and Combinatorics total domination total domination subdivision number claw-free graphs |
| title | On a conjecture concerning total domination subdivision number in graphs |
| title_full | On a conjecture concerning total domination subdivision number in graphs |
| title_fullStr | On a conjecture concerning total domination subdivision number in graphs |
| title_full_unstemmed | On a conjecture concerning total domination subdivision number in graphs |
| title_short | On a conjecture concerning total domination subdivision number in graphs |
| title_sort | on a conjecture concerning total domination subdivision number in graphs |
| topic | total domination total domination subdivision number claw-free graphs |
| url | http://dx.doi.org/10.1080/09728600.2021.1985386 |
| work_keys_str_mv | AT skosari onaconjectureconcerningtotaldominationsubdivisionnumberingraphs AT zshao onaconjectureconcerningtotaldominationsubdivisionnumberingraphs AT rkhoeilar onaconjectureconcerningtotaldominationsubdivisionnumberingraphs AT hkarami onaconjectureconcerningtotaldominationsubdivisionnumberingraphs AT smsheikholeslami onaconjectureconcerningtotaldominationsubdivisionnumberingraphs AT ghao onaconjectureconcerningtotaldominationsubdivisionnumberingraphs |