Tree- and forest-perfect graphs

Tree- and forest-perfect graphs

0.00 Avg rating0 Votes
Article ID: iaor20002302
Country: Netherlands
Volume: 95
Issue: 1/3
Start Page Number: 141
End Page Number: 162
Publication Date: Jul 1999
Journal: Discrete Applied Mathematics
Authors: ,
Abstract:

Two graphs G and H with the same vertex set V are P4-isomorphic if there exists a permutation π on V such that, for all subsets SV, S induces a chordless path on four vertices (denoted by P4) in G if and only if π(S) induces a P4 in H. This paper gives a classification of all graphs P4-isomorphic to a tree, respectively, a forest.

Reviews

Required fields are marked *. Your email address will not be published.