Structural Results for General Partition, Equistable and Triangle graphs

Miklavič and Milanič (2011) introduced the connections among the classes of equistable, general partition and triangle graphs. We present results concerning the three classes aforementioned. In particular, we show that the general partition and triangle classes are both closed under the operations o...

Full description

Saved in:

Bibliographic Details
Published in:	Electronic notes in discrete mathematics Vol. 49; pp. 713 - 718
Main Authors:	Cerioli, Márcia R., Martins, Taísa L.
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 01-11-2015
Subjects:	Equistable graph General partition graph Module operations Planar graph Triangle graph Equistable graph General partition graph Module operations Triangle graph Planar graph
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
Summary:	Miklavič and Milanič (2011) introduced the connections among the classes of equistable, general partition and triangle graphs. We present results concerning the three classes aforementioned. In particular, we show that the general partition and triangle classes are both closed under the operations of substitution, induction and contraction of modules. Moreover, we show that the triangle condition is sufficient for a planar graph to be a general partition graph, providing a generalisation of a result by Mahadev, Peled and Sun (1994) on equistable outerplanar graphs.
ISSN:	1571-0653 1571-0653
DOI:	10.1016/j.endm.2015.06.096