Research Article
NON SPLIT GEO CHROMATIC NUMBER OF CERTAIN CLASSES OF GRAPHS
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 186 - Issue 78 |
| Published: April 2025 |
| Authors: Chitra Ramaprakash, Joseph Paul R. |
10.5120/ijca2025924686
|
Chitra Ramaprakash, Joseph Paul R. . NON SPLIT GEO CHROMATIC NUMBER OF CERTAIN CLASSES OF GRAPHS. International Journal of Computer Applications. 186, 78 (April 2025), 37-40. DOI=10.5120/ijca2025924686
@article{ 10.5120/ijca2025924686,
author = { Chitra Ramaprakash,Joseph Paul R. },
title = { NON SPLIT GEO CHROMATIC NUMBER OF CERTAIN CLASSES OF GRAPHS },
journal = { International Journal of Computer Applications },
year = { 2025 },
volume = { 186 },
number = { 78 },
pages = { 37-40 },
doi = { 10.5120/ijca2025924686 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2025
%A Chitra Ramaprakash
%A Joseph Paul R.
%T NON SPLIT GEO CHROMATIC NUMBER OF CERTAIN CLASSES OF GRAPHS%T
%J International Journal of Computer Applications
%V 186
%N 78
%P 37-40
%R 10.5120/ijca2025924686
%I Foundation of Computer Science (FCS), NY, USA
Abstract
In this paper, a new concept, Non – Split Geo chromatic number, which is a combination of non split geodetic set and chromatic set and is denoted by gcns(G) is introduced. Here its verified under what conditions gcns(G) = gns(G) for various classes of graphs and if they are equal, greater or lesser by comparing them to another graph concept viz., vertex covering number or edge covering number. We also determine few bounds with respect to and α_0 (G) andβ(G).
References
- . Beulah, S. S.,& Robinson Chellathurai, S. (2018), Geo chromatic number of a graph. International Journal of Scientific Research in Mathematical and Statistical Sciences, 5, 259-264.
- . Bondy, J. Á.,& Murthy, U. S. R., (1976), Graph theory with application. Macmillon London and Elsevier, Newyork.
- . Buckley, F.,& Harary, F., (1990), Distance in Graphs. Addition – Wesley, Red – wood city, CA,
- . Buckley, F., Harary, F.,& Quintas, L. V., (1988), Extremal results on the geodetic number of a graph. Scientia A2, 17-26.
- Chartrand, G., and Zhang,P., (1999) , The forcing geodetic number of a graph, Discuss.Math. Graph Theory 19 ,45–58.
- Chartrand, G., Harary, F., & Zhang.,P, (2000 ) , "Geodetic Sets in Graphs", Discussiones Mathematicae Graph Theory 20 129–138.
- Chartrand, G., and Zhang, P., (2000) , The geodetic number of an oriented graph, European J. Combin. 21 ,181–189.
- Chartrand, G., Harary, F., and Zhang, P., (2002) On the geodetic number of a graph, Networks, an International Journal , Vol. 39, Issue 1, January.
- D B West, (2015) "Introduction to graph theory". Pearson Publishing.
- Harary, F., (1969), Graph Theory (Addison-Wesley, Reading, MA).
- Mulder, H M., (1980), The Interval Function of a Graph (Mathematisch Centrum, Amsterdam,
- Nebesk´y, L., (1994) , A characterization of the interval function of a connected graph, Czech. Math. J. 44 (119) ,173–178.
- Nebesk´y,L., (1998) ,Characterizing of the interval function of a connected graph, Math. Bohem. 123 137–144.
- Joseph Paul, R., and Uma, K.P., (2022), “A Study on Geo Chromatic Number for Operation of Graphs”, Journal of the Oriental Institute, M.S. University of Baroda, Vol.71, Issue 04, No. 11, pp. 13 – 19, Oct – Dec.
- . Tejaswini K M, Venkanagouda M Goudar, (2016), “Nonsplit Geodetic Number of a Graph”, International J.Math. Combin. Vol.2,109-120.
Index Terms
Keywords