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_4-tidy graphs a...

Full description

Bibliographic Details
Main Authors: V. Giakoumakis, F. Roussel, H. Thuillier
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 1997-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/232/pdf

Similar Items