Density of Gallai multigraphs

zbMath1307.05074MaRDI QIDQ2256125

Colton Magnant

Publication date: 19 February 2015

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i1p28

zbMATH Keywords

multigraphGallai coloringrainbow triangle

Mathematics Subject Classification ID

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

Related Items (3)

Graphs without a Rainbow Path of Length 3 ⋮ On a rainbow version of Dirac's theorem ⋮ From one to many rainbow Hamiltonian cycles

Cites Work

• A decomposition of Gallai multigraphs
• Transitiv orientierbare Graphen

This page was built for publication: Density of Gallai multigraphs