Local rainbow colorings for various graphs

DOI10.37236/11911MaRDI QIDQ6574396zbMATH OpenFDO

Authors Xinbu Cheng, Zixiang Xu

Publication date 18 July 2024

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

Full work available at URL https://doi.org/10.37236/11911

zbMATH Keywords

complexity classesBoolean circuit complexitycombinatorial covering problems

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Local rainbow colorings
• On locally rainbow colourings
• scientific article; zbMATH DE number 5717204
• Local properties via color energy graphs and forbidden configurations
• Edge-colorings avoiding fixed rainbow stars

Cites work

• scientific article; zbMATH DE number 4002078 (Why is no real title available?)
• scientific article; zbMATH DE number 3492718 (Why is no real title available?)
• scientific article; zbMATH DE number 3494450 (Why is no real title available?)
• scientific article; zbMATH DE number 524142 (Why is no real title available?)
• A proof of Ringel's conjecture
• Anti-Ramsey numbers of small graphs.
• Anti-Ramsey numbers of subdivided graphs
• Local rainbow colorings
• On a rainbow extremal problem for color‐critical graphs
• On the anti-Ramsey numbers of linear forests
• Rainbow Turán Problems
• Rainbow Turán number of even cycles, repeated patterns and blow-ups of cycles
• Rainbow Turán problem for even cycles
• Rainbow Turán problems for paths and forests of stars
• Rainbow clique subdivisions
• The probabilistic method

Cited in

(1)

• On locally rainbow colourings

This page was built for publication: Local rainbow colorings for various graphs

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