Dependent edges in Mycielski graphs and 4‐colorings of 4‐skeletons

DOI10.1002/jgt.20007zbMath1046.05028OpenAlexW4237092511MaRDI QIDQ4810503

Karen L. Collins, Kimberly Tysdal

Publication date: 16 August 2004

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20007

zbMATH Keywords

graphacyclic orientationcoloringskeletonErdősGrötzschdependent edgeMycielski

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Related Items (7)

On fully orientability of 2-degenerate graphs ⋮ The first and the second Zagreb indices of the generalized Mycielskian of graphs ⋮ On preserving full orientability of graphs ⋮ Full orientability of graphs with at most one dependent arc ⋮ On common neighborhood graphs II ⋮ On atom-bond connectivity index of graphs ⋮ Full Orientability of Graphs

This page was built for publication: Dependent edges in Mycielski graphs and 4‐colorings of 4‐skeletons