논문KCI 등재
Total dominations in P6-free graphs
대한수학회 (The Korean Mathematical Society)|2013.10|대한수학회논문집 (Communications of the KMS)|제28권 제4호|pp. 857-863
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
주제분류수학
초록
In this paper, we prove that the total domination number ofa P6-free graph of order n≥ 3 and minimum degree at least one which isnot the cycle of length 6 is at most n+1 2, and the bound is sharp.
Abstract
In this paper, we prove that the total domination number ofa P6-free graph of order n≥ 3 and minimum degree at least one which isnot the cycle of length 6 is at most n+1 2, and the bound is sharp.
참고문헌 (7)
- D. Archdeacon, "Some remarks on domination", J. Graph Theory, 46(3), pp.207~210 (2004)
- R. C. Brigham, "Connected graphs with maximum total domination number", J. Combin. Math. Combin. Comput, 34, pp.81~95 (2000)
- E. J. Cockayne, "Total domination in graphs", Net- works, 10(3), pp.211~219 (1980)
- P. Dorbec, "Paired-domination in P5-free graphs", Graphs Combin, 24(4), pp.303~308 (2008)
- O. Favaron, "Total domination in claw-free graphs with minimum degree 2", Discrete Math, 308(15), pp.3213~3219 (2008)
- O. Favaron, "Total domination in graphs with minimum degree three", J. Graph Theory, 34(1), pp.9~19 (2000)
- M. A. Henning, "Graphs with large total domination number", J. Graph Theory, 35(1), pp.21~45 (2000)
관련 논문AI추천
Domination in graphs of minimum degree fourMoo Young Sohn, Yuan Xudong대한수학회 · 대한수학회지2009 · 제46권 제4호Total domination number of central graphsFarshad Kazemnejad, Somayeh Moradi대한수학회 · 대한수학회보2019 · 제56권 제4호Total domination number of central trees손무영, Xue-gang Chen, Yu-Feng Wang대한수학회 · 대한수학회보2020 · 제57권 제1호On the domination number of a graph and its square graphE. Murugan, J. Paulraj Joseph강원경기수학회 · 한국수학논문집2022 · 제30권 제2호Bi-efficient domination in graphsB. Chaluvaraju, K. A. Vidya장전수학회 · Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집)2007 · 제10권 제2호Nordhaus-Gaddum type results for connected domination number of graphsE. Murugan, J. Paulraj Joseph강원경기수학회 · 한국수학논문집2023 · 제31권 제4호
이 간행물의 다른 논문 (18건)
Commuting automorphism of p-groups with cyclic maximal subgroupsMehri Akhavan-Malayeri, Fatemeh Vosooghpour, Zienab Kargarianpp. 643-647An explicit formula for the number of subgroups of a finite abelian p-group up to rank 3오주목pp. 649-667Topological conditions of NI near-ringsP. Dheena, Jenila Chellathuraipp. 669-677A new type of hyper K-subalgebras강민수, 전영배, 이경자pp. 679-695On permuting n-derivations in near-ringsMohammad Ashraf, Mohammad Aslam Siddeequepp. 697-707