Semi-proper orientations of dense graphs

DOI10.1016/J.PROCS.2023.08.233MaRDI QIDQ6885228zbMATH OpenFDO

Authors Júlio Araújo, Frédéric Havet, Cláudia L. Sales, Nicolas Nisse, Karol Suchan

Publication date 11 December 2025

Published in Procedia Computer Science (Search for Journal in Brave)

zbMATH Keywords

chordal graphsgraph colouringsproper orientations

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Coloring of graphs and hypergraphs (05C15) Structural characterization of families of graphs (05C75)

This page was built for publication: Semi-proper orientations of dense graphs

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