Dominator coloring of Kneser graph
Conghui Zhaozhaoconghui2021@163.comSchool of Mathematics and StatisticsQinghai Normal UniversityXining, Qinghai, 810008, ChinaView full profile → , Shumin Zhangzhangshumin@qhnu.edu.cnAffiliation 1School of Mathematics and StatisticsQinghai Normal UniversityXining, Qinghai, 810008, ChinaAffiliation 2Academy of Plateau Science and SustainabilityPeople’s Government of Qinghai Province and Beijing Normal UniversityQinghai Normal UniversityXining, Qinghai, 810008, ChinaView full profile → , Tianxia Jiajiatianxia123456@126.comSchool of Mathematics and StatisticsQinghai Normal UniversityXining, Qinghai, 810008, ChinaView full profile → , *Chengfu Ye Corresponding authoryechf@qhnu.edu.cnAffiliation 1School of Mathematics and StatisticsQinghai Normal UniversityXining, Qinghai, 810008, ChinaAffiliation 2Academy of Plateau Science and SustainabilityPeople’s Government of Qinghai Province and Beijing Normal UniversityQinghai Normal UniversityXining, Qinghai, 810008, ChinaView full profile →
* Corresponding author · click or hover a name for details
- Received:
- 05 Apr 2022
- Accepted:
- 10 Aug 2022
- Published Online:
- 05 Feb 2024
- Article type:
- Research Article
- Language:
- EN
- Article no.:
- JIOS-1285
- Pages:
- 107–120
Abstract
Keywords
Subject Classifications
References
[1] F. Harrary. Graph Theory, Addition-Wesley, Reading Mass,1969. DOI: 10.1201/9780429493768
[2] C. C. Lindner, C. A. Rodger. Design Theory, CRC press, 2008. DOI: 10.1201/9781315107233
[3] M. Perumalsamy, A. P. Sudhahar, R. Vasanthi and J. John. The forcing edge fixed steiner number of a graph. Journal of Statistics and Management Systems. 22(1)(2019), 1–10. DOI: 10.1080/09720510.2018.1478622
[4] K. Kavitha, N. G. David. DOMINATOR COLORING OF SOME CLASSES OF GRAPHS. International Journal of Mathematical Archive. 11(2012), 3954–3957.
[5] Houcine Boumediene Merouane , Mustapha Chellali LAMDA-RO. On the dominator colorings in trees. Discussiones Mathematicae , 32(2012), 677–683. DOI: 10.7151/dmgt.1635
[6] M. Chellali, F. Maffray. Dominator colorings in some classes of graphs. Graphs Combin. 28(2012), 97–107. DOI: 10.1007/s00373-010-1012-z
[7] R. Gera, S. Horton, C. Rasmussen. Dominator colorings and safe clique partitions. Congr. Number , 181(7)(2006), 19–32.
[8] S. Arumugam, K. Raja Chandrasekar, N. Misra, P. Geevarghese and S. Saurabh. Algorithmic aspects of dominator coloring in graphs. IWOCA 2011, Lecture Notes in Comput. Sci. 7056(2011), 19–30. DOI: 10.1007/978-3-642-25011-8_2
[9] T. Manjula and R. Rajeswari. Dominator chromatic number of some graphs. Internat. J. Pure Appl. Math, 119(2018), 787–795.
[10] A. Mohammed Abid and T.R. Ramesh Rao. Dominator coloring of Mycielskian graphs. Australas. J. Combin, 73(2019), 274–279.
[11] K. Kavitha and N.G. David. Dominator Coloring on Star and Double Star Graph Families. International Journal of Computer Applications, 48(2012), 2225. DOI: 10.5120/7328-0185
[12] T. Manjula and R. Rajeswari. Dominator Coloring of Prism Graph. Applied Mathematical Sciences, 9(2015), 1889–1894.
[13] J. Ivanco, B. Zelinka. Domination in Kneser graphs. Mathematica Bohemica, 118 (1993),147–152. DOI: 10.12988/ams.2015.5176
[14] L. Lovász. Kneser’s conjecture chromatic number and homotopy. Journal of Combinatorial Theory. Series A, 25(1978), 319–324. DOI: 10.1016/0097-3165(78)90022-5
[15] A. Behtoie, B. Omoomi. On the locating chromatic number of Kneser graphs. Discrete Applied Mathematics, 159(2011), 2214–2221. DOI: 10.1016/j.dam.2011.07.015
[16] A. P. Kazemi. Total dominator chromatic number of a graph. Transactions on Combinatorics, 2(2015), 57–68. DOI:10.22108/TOC.2015.6171
[17] A. P. Kazemi. Total dominator chromatic number of Mycieleskian graphs. Utilitas Mathematicae, 103(2017), 129–137. DOI: 10.48550/arXiv.1307.7706
[18] Farshad Kazemnejad , A. P. Kazemi. Total dominator coloring of central graphs. arXiv:1801.05137v3 [math.CO] 8 May 2018.
[19] Parvin Jalilolghadr , Ali Behtoei. Total Dominator chromatic number of Kneser graphs. arXiv:2001.00221v1 [math.CO] 1 Jan 2020.
[20] A. P. Kazemi. Total dominator coloring in product graphs. Utilitas Mathematicae, 94(2014), 329–345.
[21] P. Jalilolghadr, A. P. Kazemi. A. Khodkar. Total dominator coloring of the circulant graphs arXiv:1905.00211 [math.CO] 1 May 2019.
[22] M.A. Henning. Total dominator colorings and total domination in graphs. Graphs Combin. , 31(2015), 953–974. DOI: 10.1007/s00373-014-1425-1
[23] A.Vijayalekshmi. Total Dominator Colorings in Caterpillars. International J.Math. Combin. , 2(2014), 116–121.
