M. Yamuna, K. Karthika, "Planar Graph Characterization - Using γ - Stable Graphs," WSEAS Transactions on Mathematics, vol. 13, pp. 493-504, 2014, DOI:
M. Yamuna, K. Karthika. Planar Graph Characterization - Using γ - Stable Graphs.
WSEAS Transactions on Mathematics. 2014;13:493-504.
WSEAS Transactions on Mathematics
Print ISSN: 1109-2769, E-ISSN: 2224-2880
Volume 13, 2014
Planar Graph Characterization - Using γ - Stable Graphs
Authors: ,
Abstract: A graph G is said to be γ - stable if $$γ(G_{xy}) = γ(G)$$, for all $$x, y ∈ V (G),x $$ is not adjacent to $$y,$$ where $$(G_{xy})$$ denotes the graph obtained by merging the vertices $$x,y$$. In this paper we have provided a necessary and sufficient condition for $$\bar{G}$$ to be $$γ-$$ stable, where $$\bar{G}$$ denotes the complement of $$G$$. We have obtained a characterization of planar graphs when $$G$$ and $$\bar{G}$$ are $$γ-$$stable graphs.
Pages: 493-504 WSEAS Transactions on Mathematics, ISSN / E-ISSN: 1109-2769 / 2224-2880, Volume 13, 2014, Art. #48 DOI: *As the DOI is a unique identifier, it is already available in the pdf version.
**The DOI link will be activated in the first midst of January 2026.
×
Citation Tools