The recognition problem for line bigraphs

DOI10.1016/S0012-365X(02)00691-XzbMath1019.05048OpenAlexW2009514040MaRDI QIDQ1398267

Erich Prisner

Publication date: 29 July 2003

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(02)00691-x

zbMATH Keywords

NP-completenesspolynomial-time algorithmrecognitionbicliqueintersection bigraphline bigraph

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (1)

Color-line and proper color-line graphs

This page was built for publication: The recognition problem for line bigraphs