Coloring of Non-Zero Component Graphs
DOI:
https://doi.org/10.22199/issn.0717-6279-5962Keywords:
Non-zero component graph, graph coloring, chromatic number.Abstract
The non-zero component graph of finite dimensional vector space V over a finite field F is the graph G(Vα)= (V,E), where vertices of G(Vα) are the non-zero vectors in V, two of which are adjacent if they share at least one basis vector with non-zero coefficient in their basic representation. In this paper, we study the various types of colorings of non-zero component graph.
Downloads
References
Introduction to graph theory, West, Douglas Brent, Prentice Hall ofIndia, New Delhi, 2001.
Robin James and Cameron, Peter Jephson, Topics in algebraic graphtheory, Beineke, Lowell Wayne and Wilson, Cambridge UniversityPress, Vol. 102, 2004.
Chartrand, Gary and Haynes, Teresa W. and Henning, Michael A.and Zhang, Ping, From domination to coloring: Stephen Hedetniemi'sgraph theory and beyond, Springer Nature, 2019. https://doi.org/10.1007/978-3-030-31110-0
Kok, Johan and Naduvath, Ssudev and Jamil, Muhammed K., Rain-bow neighbourhood number of graphs, Proyecciones (Antofagasta),Vol. 38 (3), pp. 469-484, 2019. https://doi.org/10.22199/issn.0717-6279-2019-03-0030
Naduvath, Sudev and Kok, Johan, J- coloring of graph operations,Acta Univ. Sapientia, Inform., Vol. 11 (1), pp. 95-108, 2019. https://doi.org/10.2478/ausi-2019-0007
Das, Angsuman, Non-zero component graph of afinite-dimensionalvector space, Comm. Algebra, Taylor & Francis, Vol. 44 (9), pp. 3918-3926, 2016. https://doi.org/10.1080/00927872.2015.1065866
Das, Angsuman, On non-zero component graph of vector spaces overfinitefields, J. Algebra Appl., World Scientific, Vol. 16 (01), 1750007,pp. 1-10, 2017. https://doi.org/10.1142/S0219498817500074
Das, Angsuman, On subspace inclusion graph of a vector space, LinearMultilinear Algebra, Taylor & Francis, Vol. 66 (3), pp. 554-564, 2018. https://doi.org/10.1080/03081087.2017.1306016
Das, Angsuman, Non-zero component union graph of afinite-dimensional vector space, Linear Multilinear Algebra, Taylor & Fran-cis, Vol. 65 (6), pp. 1276-1287, 2017. https://doi.org/10.1080/03081087.2016.1234577
Mathew, Vrinda Mary and Naduvath, Sudev, On non-zero componentgraphs offinite dimensional vector spaces, Lecture Notes Netw. Syst.,Springer, 2021.
Mathew, Vrinda Mary and Naduvath, Sudev and Cangul, Ismail Na ́ci,Some Vertex Degree-Based Topological Indices of Non-Zero Compo-nent Graphs, Communicated, 2022.
Nikandish, R. and Maimani, H. R. and Khaksari, A., Coloring of anon-zero component graph associated with afinite dimensional vectorspace, J. Algebra Appl., World Scientific, Vol. 16 (09), 1750173, pp.1-6, 2017. https://doi.org/10.1142/S0219498817501730
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Vrinda, Sudev Naduvath
This work is licensed under a Creative Commons Attribution 4.0 International License.
-
Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.