Copertina

Tight minimum colored degree condition for rainbow connectivity

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Czygrinow, Andrzej, Yuan, Xiaofan
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics 05C35, 05C15
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Sufficient minimum degree conditions for the existence of highly connected or edge-connected subgraphs
di: Krone, Maximilian
Pubblicazione: (2025)

The minimum number of detours in a connected graph of minimum degree three
di: Liu, Xining, et al.
Pubblicazione: (2026)

On polynomial degree-boundedness
di: Bourneuf, Romain, et al.
Pubblicazione: (2023)

Tight bound on the minimum degree to guarantee graphs forbidding some odd cycles to be bipartite
di: Yuan, Xiaoli, et al.
Pubblicazione: (2023)

On an Erdős--Lov'asz problem: 3-critical 3-graphs of minimum degree 7
di: Li, Ruiliang
Pubblicazione: (2025)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
di: Xu, Shaohan, et al.
Pubblicazione: (2025)

Equitable list coloring of sparse graphs
di: Kierstead, H. A., et al.
Pubblicazione: (2024)

Long paths need not minimize $H$-colorings among trees
di: Galvin, David, et al.
Pubblicazione: (2025)

Hoffman-London graphs: When paths minimize $H$-colorings among trees
di: Galvin, David, et al.
Pubblicazione: (2025)

Total coloring graphs with large minimum degree
di: Henderschedt, Owen, et al.
Pubblicazione: (2025)

B-colorings of planar and outerplanar graphs
di: Martin, Ryan R., et al.
Pubblicazione: (2024)

An introduction to equitable DP coloring of graphs
di: Kierstead, H. A., et al.
Pubblicazione: (2026)

Flexible DP 3-coloring of sparse multigraphs
di: Bradshaw, Peter, et al.
Pubblicazione: (2025)

Monochromatic graph decompositions inspired by anti-Ramsey colorings
di: Caro, Yair, et al.
Pubblicazione: (2024)

Sufficient average degree conditions for the existence of large highly connected subgraphs
di: Krone, Maximilian
Pubblicazione: (2025)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
di: Bradshaw, Peter, et al.
Pubblicazione: (2024)

Directed graphs without rainbow stars
di: Gerbner, Daniel, et al.
Pubblicazione: (2024)

On the oriented diameter of graphs with given minimum degree
di: Cochran, Garner, et al.
Pubblicazione: (2024)

List packing number of bounded degree graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2023)

The minimum size of 2-connected chordal bipartite graphs
di: Zhang, Licheng, et al.
Pubblicazione: (2024)

Extremal diameters of 3-coloring graphs of trees
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)

Acyclic and complete coloring of digraphs with the minimum and maximum possible numbers of colors
di: Olsen, Mika, et al.
Pubblicazione: (2025)

The minimum size of a $3$-connected locally nonforesty graph
di: Li, Chengli, et al.
Pubblicazione: (2024)

The minimum size of a $k$-connected locally nonforesty graph
di: Li, Chengli, et al.
Pubblicazione: (2025)

On the distance spectral radius, fractional matching and factors of graphs with given minimum degree
di: Xu, Zengzhao, et al.
Pubblicazione: (2023)

The $S$-packing coloring of the infinite diagonal grid with $S = (1,6,6,\ldots)$
di: Kittipassorn, Teeradej, et al.
Pubblicazione: (2025)

Extremal graphs with minimum number of connected subgraphs in a given family
di: Pandey, Dinesh, et al.
Pubblicazione: (2025)

A precise condition for independent transversals in bipartite covers
di: Cambie, Stijn, et al.
Pubblicazione: (2023)

Proper 3-orientations of bipartite planar graphs with minimum degree at least 3
di: Noguchi, Kenta
Pubblicazione: (2019)

The existence of a spanning tree with leaf distance at least $d$ and leaf degree at most $k$ via the size or the spectral radius with respect to the minimum degree
di: Lin, Jifu, et al.
Pubblicazione: (2024)

Density of rainbow triangles and properly colored $K_4$'s
di: Balogh, József, et al.
Pubblicazione: (2025)

A lower bound on the number of edges in DP-critical graphs
di: Bradshaw, Peter, et al.
Pubblicazione: (2024)

On Vizing's problem for triangle-free graphs
di: Kang, Ross J., et al.
Pubblicazione: (2023)

Rainbow Erdős-Sós Conjectures
di: Crawford, Nicholas, et al.
Pubblicazione: (2025)

Extremal regular graphs of given chromatic number
di: Rubio-Montiel, Christian
Pubblicazione: (2019)

Hall numbers of some complete $k-$partite graphs
di: Allagan, Julian A.
Pubblicazione: (2026)

The Rainbow Saturation Number of Cycles
di: Xu, Yiduo, et al.
Pubblicazione: (2025)

List rainbow connection number of graphs
di: Tang, Rongxia, et al.
Pubblicazione: (2025)

Spectral radius and rainbow Hamiltonicity in bipartite graphs
di: chen, Meng, et al.
Pubblicazione: (2026)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
di: Polavarapu, Achintya Raya
Pubblicazione: (2026)