Linear recognition of pseudo-split graphs

Linear recognition of pseudo-split graphs

0.00 Avg rating0 Votes
Article ID: iaor19951088
Country: Netherlands
Volume: 52
Issue: 3
Start Page Number: 307
End Page Number: 312
Publication Date: Aug 1994
Journal: Discrete Applied Mathematics
Authors: ,
Abstract:

The authors characterize the graphs with no induced 2K2 or C4 and present a linear-time recognition algorithm.

Reviews

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