A study on deg-centric graphs
DOI:
https://doi.org/10.22199/issn.0717-6279-6174Keywords:
Distance, eccentricity, deg-centric graphs, iterated deg-centric graph, deg-centrication processAbstract
The deg-centric graph of a simple, connected graph G, denoted by Gd, is a graph constructed from G such that, V(Gd) = V(G) and E(Gd) = {vivj: dG(vi,vj) ≤ degG(vi)}. In this paper, the concepts of deg-centric graphs and iterated deg-centrication of a graph are introduced and discussed.
Downloads
References
J. Akiyama K. Ando and D. Avis, Eccentric graphs, Discrete Math.,Vol. 56 (1), pp. 1-6, 1985. https://doi.org/10.1016/0012-365X(85)90188-8
Raja, Manakkulam Rohith and Mangam, Tabitha Agnes and Nadu-vath, Sudev, Eccentric completion of a graph, Commun. Comb. Op-tim., Azarbaijan Shahid Madani University, Vol. 7 (2), pp. 193-201,2022.
Chartrand, Gary and Gu, Weizhen and Schultz, Michelle and Winters,Steven J., Eccentric graphs, Networks, Wiley Online Library, Vol. 34(2), pp. 115-121, 1999. https://doi.org/10.1002/(SICI)1097-0037(199909)34:2<115::AID-NET4>3.0.CO;2-K
Kaspar, S. and Gayathri, B. and Kulandaivel, MP and Shobhanadevi,N., Eccentric graphs of some particular classes of graphs, Int. J. PureAppl. Math., Vol. 16, pp. 145-152, 2018.
West, Douglas Brent, Introduction to graph theory, Prentice Hall ofIndia, New Delhi, Vol. 2, 2001.
Gould, Ronald, Graph theory, Courier Corporation, 2012.
Zhang, P. and Chartrand, G., Introduction to graph theory, TataMcGraw-Hill, 2006
Downloads
Published
Issue
Section
License
Copyright (c) 2024 Sudev Naduvath, Timmy, Johan
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.