AN INTRODUCTION TO NOVEL GRAPH-THEORETIC OPERATIONS
Keywords:
Arithmetic Mean Subdivision Graph, Geometric Mean Subdivision Graph, Degree-derived GraphsAbstract
In this article, new graphs are derived from existing ones by performing novel graph-theoreticoperations associated with subdivision and maximum, minimum degree of the vertices of the given graph G.Two newsubdivision graphs viz., Arithmetic mean and geometric mean subdivisions graph are introduced in the former part whereas a few degree-derived graphs for various classes of graphs are discussed in the later part.
References
[1] Bondy, J. A., and Murty, U. S. R., Graph Theory. Springer, Graduate Texts in Mathematics, 2008.
[2] Chartrand, G., Lesniak, L., and Zhang, P., Graphs and Digraphs (5th ed.). CRC Press, 2010
Downloads
Published
2026-07-27
How to Cite
DEEPA S. NAIR. (2026). AN INTRODUCTION TO NOVEL GRAPH-THEORETIC OPERATIONS. Journal of Computational Analysis and Applications (JoCAAA), 35(7), 230–238. Retrieved from https://www.eudoxuspress.com/index.php/pub/article/view/5737
Issue
Section
Articles
