On the Boxicity of Line Graphs and of Their Complements

MaRDI QIDQ6761676arXivFDO

Authors Marco Caoduro, András Sebö

Publication date 2025

Published in arXiv

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Graph operations (line graphs, products, etc.) (05C76) Graph algorithms (graph-theoretic aspects) (05C85)

arXiv classification

math.CO

This page was built for publication: On the Boxicity of Line Graphs and of Their Complements

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6761676)