TARU PUBLICATIONS
Journal of Interdisciplinary Mathematics cover

Journal of Interdisciplinary Mathematics

(Since 1998)
Hybrid ·Peer-reviewed·ISSN (Online): 2169-012X·ISSN (Print): 0972-0502
CiteScore 2025: 1.9 (Q2)

CiteScore 2025: 1.9 (Q2)

Powered by:Powered by

Monthly Journal: Publishes the methodological and theoretical role of mathematics and mathematical applications underpinning scientific research.

Issues up to 2022 co-published with and available at:Taylor & Francis Online
submissions@tarupublications.com
Taru Online First Current IssueSpecial IssuesBrowse all Issues
Journal of Interdisciplinary Mathematics
Open Access Research Article

Modular chromatic number on inflated graphs of some tree graphs

, *

* Corresponding author · click or hover a name for details

pp. 1039–1052Vol. 27Issue 5August 2024DOI: 10.47974/JIM-1931XML
Received:
12 Mar 2024
Published Online:
30 Aug 2024
Article type:
Research Article
Language:
EN
Article no.:
JIM-1931
Pages:
1039–1052

Abstract

For any graph G(V, E), V(G) is the vertex set and E(G) is the edge set. Let the vertex coloring be called modular coloring mc (G) of G if any two adjacent vertices receive different color sums, that is, S(u) ≠ S(v) for  u, v ∈ E(G) here S(u) = ∑v ∈ N(u)C(vij). In this paper, the structural properties of an inflated tree-related graph were discussed, and in addition, the modular chromatic number for the same was determined.

Keywords

k1n - Star graphk1nn-double star graphBmn - bi-star graphCn - coconut tree graphBanana tree graphPerfect binary treepn  k1mk1n  k1mInflated graphsModular coloringModular chromatic number

Subject Classifications

05C1505C76O5C63

References

[1] F. Okamoto, E. Salehi, P. Zhang. A Checkerboard problem and modular colorings of graph, Bull. Inst. combin. app l58, 29-47 (2010).
[2] Liying Kanga, Moo Young Sohn,T.C.E. Cheng,“ Paired-domination in inflated graphs,” in Theoretical Computer Science 320, 485 – 494 (2004). https://doi.org/10.1016/j.tcs.2004.02.028 . 
[3] Nilamsari Kusumastuti, Raventino, Fransiskus Fran. “The diachromatic number of double star graph”, Journal of Physics: Conference Series, 2106 (2021) 012024. https://doi:10.1088/1742-6596/2106/1/012024 . 
[4] Shanti S. Khunti1, Mehul A. Chaurasiya and Mehul P. Rupani, Maximum eccentricity energy of globe graph, bistar graph and some graph related to bistar graph, Malaya Journal of Matematik, Vol. 8, No. 4, 1521-1526 (2020), https://doi.org/10.26637/MJM0804/0032.     
[5] S. Lavanya and V.Ganesan Prime Labeling of Split Graph of Coconut Tree CT(m,n), International Journal of Advanced Scientific Research and Management, Volume 5 Issue 4, Apr (2020), ISSN 2455-6378 14 www.ijasrm.com. 
[6] A. Uma Maheswari and S. Purnalakshimi, Engineering Arithmetic Number Labelling for Banana tree, Olive tree, Shrub, Jelly fish, Tadpole graphs. International Journal of Mechanical. ISSN: 0974-5823 Vol. 7 (Special Issue, Jan.-Mar. 2022).
[7] Dian Kastika Syofyan, Edy Tri Baskoro, Hilda Assiyatun, The Locating-Chromatic Number of Binary Trees. International Conference on Graph Theory and Information Security. Procedia Computer Science 74, 79 – 83 (2015).  www.sciencedirect.com.  
[8] P. Sumathi, S. Tamilselvi, Modular Chromatic Number of Certain Cyclic Graphs. Journal of Algebraic Statistics, Volume 13, No. 3, p. 4459-4466 (2022).
[9] P. Sumathi, S. Tamilselvi, Modular coloring on inflated graphs. Industrial Engineering Journal, ISSN 0970-2555 Volume 52, Issue 4, NO. 2, April (2023). 
[10] P. Sumathi, S. Tamilselvi, The modular chromatic number of the corona product of a generalized Jahangir graph, Indian Journal of Science and Technology, Volume: 16, Issue: 46, Pages: 4309-4327 (2023), DOI: 10.17485/IJST/v16i46.2028.

Views: 158Downloads: 96Citations: 0