Density of Gallai multigraphs

zbMATH Open1307.05074MaRDI QIDQ2256125FDOQ2256125

Authors: 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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Distribution of colors in Gallai colorings
• Counting Gallai 3-colorings of complete graphs
• A decomposition of Gallai multigraphs
• Rainbow triangles and cliques in edge-colored graphs
• Edge colorings of complete graphs without tricolored triangles

zbMATH Keywords

multigraphGallai coloringrainbow triangle

Mathematics Subject Classification ID

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

Cites Work

• Transitiv orientierbare Graphen
• A decomposition of Gallai multigraphs

Cited In (3)

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

This page was built for publication: Density of Gallai multigraphs

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