On P 4-tidy graphs

We study the P 4-tidy graphs, a new class defined by Rusu [30] in order to illustrate the notion of P 4-domination in perfect graphs. This class strictly contains the P 4-extendible graphs and the P 4-lite graphs defined by Jamison & Olariu in [19] and [23] and we show that the P...

Full description

Bibliographic Details
Main Authors: Vassilis Giakoumakis, Florian Roussel, Henri Thuillier
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 1997-12-01
Series:Discrete Mathematics & Theoretical Computer Science
Online Access:http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/74