On the planarity of line Mycielskian graph of a graph

The line Mycielskian graph of a graph G, denoted by L(G) is defined as the graph obtained from L(G) by adding q + 1 new vertices E0 = e0 i : 1 i q and e, then for 1 i q, joining e0 i to the neighbours of ei and to e. The vertex e is called the root of L(G). This research paper deals with the charact...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Ratio mathematica 2020-06, Vol.38, p.329-339
Hauptverfasser: Mirajkar, Keerthi G, Deshpande, Anuradha V
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The line Mycielskian graph of a graph G, denoted by L(G) is defined as the graph obtained from L(G) by adding q + 1 new vertices E0 = e0 i : 1 i q and e, then for 1 i q, joining e0 i to the neighbours of ei and to e. The vertex e is called the root of L(G). This research paper deals with the characterization of planarity of line Mycielskian Graph L(G) of a graph. Further, we also obtain the characterization on outerplanar, maximal planar, maximal outerplanar, minimal nonouterplanar and 1-planar of L(G).
ISSN:1592-7415
2282-8214
DOI:10.23755/rm.v38i0.506