On a conjecture concerning total domination subdivision number in graphs. Issue 3 (2nd September 2021)
- Record Type:
- Journal Article
- Title:
- On a conjecture concerning total domination subdivision number in graphs. Issue 3 (2nd September 2021)
- Main Title:
- On a conjecture concerning total domination subdivision number in graphs
- Authors:
- Kosari, S.
Shao, Z.
Khoeilar, R.
Karami, H.
Sheikholeslami, S. M.
Hao, G. - Abstract:
- Abstract: Let γ t ( G ) be the total domination number and let sd γ t ( G ) be the total domination subdivision number of a graph G with no isolated vertex. In this paper, we show that sd γ t ( G ) ≤ γ t ( G ) / 2 + 2 for some classes of graphs G, which partially solve the conjecture presented by Favaron et al.
- Is Part Of:
- AKCE International Journal of Graphs and Combinatorics. Volume 18:Issue 3(2021)
- Journal:
- AKCE International Journal of Graphs and Combinatorics
- Issue:
- Volume 18:Issue 3(2021)
- Issue Display:
- Volume 18, Issue 3 (2021)
- Year:
- 2021
- Volume:
- 18
- Issue:
- 3
- Issue Sort Value:
- 2021-0018-0003-0000
- Page Start:
- 154
- Page End:
- 157
- Publication Date:
- 2021-09-02
- Subjects:
- Total domination -- total domination subdivision number -- claw-free graphs
05C69 - DOI:
- 10.1080/09728600.2021.1985386 ↗
- Languages:
- English
- ISSNs:
- 0972-8600
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library HMNTS - ELD Digital store
- Ingest File:
- 20436.xml