Revisit the coloring problem of Gallai graphs

DOI10.1007/S40305-023-00510-3MaRDI QIDQ6881280zbMATH OpenFDO

Authors Qiu-Lan Zhao, Jinjiang Yuan

Publication date 17 December 2025

Published in Journal of the Operations Research Society of China (Search for Journal in Brave)

zbMATH Keywords

chordal graphsGallai coloringGallai graphsstrong proper connection number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)

This page was built for publication: Revisit the coloring problem of Gallai graphs

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