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.