Proper edge colorings of planar graphs with rainbow $C_4$-s
Fuente:
arXiv
Salvato in:
| Autori principali: | Gyárfás, András, Martin, Ryan R., Ruszinkó, Miklós, Sárközy, Gábor N. |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
B-colorings of planar and outerplanar graphs
di: Martin, Ryan R., et al.
Pubblicazione: (2024)
di: Martin, Ryan R., et al.
Pubblicazione: (2024)
2-reachable subsets in two-colored graphs
di: Gyarfas, Andras, et al.
Pubblicazione: (2025)
di: Gyarfas, Andras, et al.
Pubblicazione: (2025)
Bounded diameter variations of Ryser's conjecture
di: Gyarfas, Andras, et al.
Pubblicazione: (2025)
di: Gyarfas, Andras, et al.
Pubblicazione: (2025)
Clique covers of complete graphs and piercing multitrack intervals
di: Barát, János, et al.
Pubblicazione: (2024)
di: Barát, János, et al.
Pubblicazione: (2024)
Partitioning perfect graphs into comparability graphs
di: Gyárfás, András, et al.
Pubblicazione: (2024)
di: Gyárfás, András, et al.
Pubblicazione: (2024)
A complete dichotomy theorem on the sparse $t$-Uniform Hypergraphicality Problem
di: Miklós, István, et al.
Pubblicazione: (2025)
di: Miklós, István, et al.
Pubblicazione: (2025)
Semistrong edge colorings of planar graphs
di: Lin, Yuquan, et al.
Pubblicazione: (2024)
di: Lin, Yuquan, et al.
Pubblicazione: (2024)
Counting rainbow triangles in edge-colored graphs
di: Li, Xueliang, et al.
Pubblicazione: (2021)
di: Li, Xueliang, et al.
Pubblicazione: (2021)
Large rainbow matchings in edge-colored graphs
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2020)
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2020)
Note on vertex disjoint rainbow triangles in edge-colored graphs
di: Kritschgau, Jürgen, et al.
Pubblicazione: (2024)
di: Kritschgau, Jürgen, et al.
Pubblicazione: (2024)
Nearly tight bound for rainbow clique subdivisions in properly edge-colored graphs and applications
di: Kuang, Peiru, et al.
Pubblicazione: (2026)
di: Kuang, Peiru, et al.
Pubblicazione: (2026)
Proper conflict-free choosability of planar graphs
di: Wang, Yuting, et al.
Pubblicazione: (2025)
di: Wang, Yuting, et al.
Pubblicazione: (2025)
Proper rainbow saturation for trees
di: Lane, Andrew, et al.
Pubblicazione: (2024)
di: Lane, Andrew, et al.
Pubblicazione: (2024)
Note on robust coloring of planar graphs
di: Kardoš, František, et al.
Pubblicazione: (2024)
di: Kardoš, František, et al.
Pubblicazione: (2024)
Defective correspondence coloring of planar graphs
di: Anderson, James
Pubblicazione: (2024)
di: Anderson, James
Pubblicazione: (2024)
The interval coloring impropriety of planar graphs
di: Lee, Seunghun
Pubblicazione: (2024)
di: Lee, Seunghun
Pubblicazione: (2024)
Extending total colorings in planar graphs
di: Henderschedt, Owen, et al.
Pubblicazione: (2025)
di: Henderschedt, Owen, et al.
Pubblicazione: (2025)
Equitable coloring of graphs beyond planarity
di: Liu, Weichan
Pubblicazione: (2025)
di: Liu, Weichan
Pubblicazione: (2025)
$t$-tone edge coloring of graphs
di: Bazzal, Hadeel Al
Pubblicazione: (2026)
di: Bazzal, Hadeel Al
Pubblicazione: (2026)
Vertex-distinguishing edge coloring of graphs
di: Gao, Yuping, et al.
Pubblicazione: (2025)
di: Gao, Yuping, et al.
Pubblicazione: (2025)
Rainbow matchings in edge-colored graphs
di: Lu, Hongliang, et al.
Pubblicazione: (2025)
di: Lu, Hongliang, et al.
Pubblicazione: (2025)
Tight bounds for rainbow partial $F$-tiling in edge-colored complete hypergraphs
di: Deng, Jinghua, et al.
Pubblicazione: (2024)
di: Deng, Jinghua, et al.
Pubblicazione: (2024)
A note on cycles in cyclically $4$-edge-connected cubic planar graphs
di: Lo, On-Hei Solomon
Pubblicazione: (2026)
di: Lo, On-Hei Solomon
Pubblicazione: (2026)
Edge-coloring 4- and 5-regular projective planar graphs with no Petersen-minor
di: Kidner, Arnott, et al.
Pubblicazione: (2025)
di: Kidner, Arnott, et al.
Pubblicazione: (2025)
Maximum number of edge colorings avoiding rainbow copies of $K_4$
di: Hàn, Hiêp, et al.
Pubblicazione: (2025)
di: Hàn, Hiêp, et al.
Pubblicazione: (2025)
On the $(1^2,2^4)$-packing edge-coloring of subcubic graphs
di: Liu, Xujun, et al.
Pubblicazione: (2024)
di: Liu, Xujun, et al.
Pubblicazione: (2024)
Injective edge-coloring of claw-free graphs with maximum degree 4
di: Huang, Danjun, et al.
Pubblicazione: (2025)
di: Huang, Danjun, et al.
Pubblicazione: (2025)
Packing edge-colorings of subcubic outerplanar graphs
di: Li, Sijin, et al.
Pubblicazione: (2024)
di: Li, Sijin, et al.
Pubblicazione: (2024)
Computational results on semistrong edge coloring of graphs
di: Lin, Yuquan, et al.
Pubblicazione: (2025)
di: Lin, Yuquan, et al.
Pubblicazione: (2025)
On the number of edges in saturated partial embeddings of maximal planar graphs
di: Barát, János, et al.
Pubblicazione: (2025)
di: Barát, János, et al.
Pubblicazione: (2025)
The forb-flex method for odd coloring and proper conflict-free coloring of planar graphs
di: Anderson, James, et al.
Pubblicazione: (2024)
di: Anderson, James, et al.
Pubblicazione: (2024)
Characterization of cycle obstruction sets for improper coloring planar graphs
di: Choi, Ilkyoo, et al.
Pubblicazione: (2018)
di: Choi, Ilkyoo, et al.
Pubblicazione: (2018)
On edge-ordered graphs with linear extremal functions
di: Kucheriya, Gaurav, et al.
Pubblicazione: (2023)
di: Kucheriya, Gaurav, et al.
Pubblicazione: (2023)
Random walks on edge colored random graphs
di: Cooper, Colin, et al.
Pubblicazione: (2024)
di: Cooper, Colin, et al.
Pubblicazione: (2024)
Injective edge-coloring of graphs with small maximum degree
di: Huang, Danjun, et al.
Pubblicazione: (2025)
di: Huang, Danjun, et al.
Pubblicazione: (2025)
Rainbow spanning structures in strongly edge-colored graphs
di: Ding, Laihao, et al.
Pubblicazione: (2026)
di: Ding, Laihao, et al.
Pubblicazione: (2026)
Embedding edge-colored graphs in expanders with roll-back
di: Lund, Ben, et al.
Pubblicazione: (2025)
di: Lund, Ben, et al.
Pubblicazione: (2025)
The number of cut-edges and conflict-free connection number in planar graphs
di: Ha, Pham Hoang, et al.
Pubblicazione: (2026)
di: Ha, Pham Hoang, et al.
Pubblicazione: (2026)
Pancyclicity of almost-planar graphs
di: Adams, Santiago T., et al.
Pubblicazione: (2024)
di: Adams, Santiago T., et al.
Pubblicazione: (2024)
2-distance 4-coloring of planar subcubic graphs with girth at least 21
di: La, Hoang, et al.
Pubblicazione: (2021)
di: La, Hoang, et al.
Pubblicazione: (2021)
Documenti analoghi
-
B-colorings of planar and outerplanar graphs
di: Martin, Ryan R., et al.
Pubblicazione: (2024) -
2-reachable subsets in two-colored graphs
di: Gyarfas, Andras, et al.
Pubblicazione: (2025) -
Bounded diameter variations of Ryser's conjecture
di: Gyarfas, Andras, et al.
Pubblicazione: (2025) -
Clique covers of complete graphs and piercing multitrack intervals
di: Barát, János, et al.
Pubblicazione: (2024) -
Partitioning perfect graphs into comparability graphs
di: Gyárfás, András, et al.
Pubblicazione: (2024)