Constant-time parallel recognition of split graphs
From MaRDI portal
Publication:1349719
DOI10.1016/0020-0190(94)00233-OzbMath0875.68684OpenAlexW2029489043WikidataQ126849116 ScholiaQ126849116MaRDI QIDQ1349719
Publication date: 27 February 1997
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(94)00233-o
Related Items
Recognizing cographs and threshold graphs through a classification of their edges ⋮ On complete systems of invariants for small graphs ⋮ Recognition of split-graphic sequences
Cites Work