Copertina

On 2-bisections and monochromatic edges in claw-free cubic multigraphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Romaniello, Federico
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Spreading in claw-free cubic graphs
di: Brešar, Boštjan, et al.
Pubblicazione: (2024)

Injective edge-coloring of claw-free graphs with maximum degree 4
di: Huang, Danjun, et al.
Pubblicazione: (2025)

The typical structure of dense claw-free graphs
di: Perkins, Will, et al.
Pubblicazione: (2025)

Antifactors in bipartite multigraphs
di: Esperet, Louis
Pubblicazione: (2022)

A sharp upper bound for the harmonious total chromatic number of graphs and multigraphs
di: Abreu, M., et al.
Pubblicazione: (2024)

Almost partitioning every $2$-edge-coloured complete $k$-graph into $k$ monochromatic tight cycles
di: Lo, Allan, et al.
Pubblicazione: (2023)

Non-empty intersection of longest paths in $P_5$-free and claw-free graphs
di: Lima, Paloma T., et al.
Pubblicazione: (2024)

Spanning trees of claw-free graphs with few leaves and branch vertices
di: Ha, Pham Hoang, et al.
Pubblicazione: (2025)

On Local Irregularity Conjecture for 2-multigraphs
di: Grzelec, Igor, et al.
Pubblicazione: (2024)

Equivalent formulation of Thomassen's conjecture using Tutte paths in claw-free graphs
di: Kabela, Adam, et al.
Pubblicazione: (2019)

Bikernels by monochromatic paths
di: Diaz-Diaz, Dennis J., et al.
Pubblicazione: (2025)

Partitioning a 2-edge-coloured graph of minimum degree $2n/3 + o(n)$ into three monochromatic cycles
di: Allen, Peter, et al.
Pubblicazione: (2022)

Removable edges in cubic matching covered graphs
di: Fuliang, Lu, et al.
Pubblicazione: (2022)

The minimum degree of minimal 2-extendable claw-free graphs
di: Guo, Jing, et al.
Pubblicazione: (2025)

Degree sequences of triangular multigraphs
di: Talbot, John, et al.
Pubblicazione: (2023)

A binomial random multigraph
di: Pelekis, Christos
Pubblicazione: (2023)

Short monochromatic odd cycles
di: Janzer, Oliver, et al.
Pubblicazione: (2025)

On the independent set polynomial of graphs and claw-free graphs
di: Fialho, Paula M. S., et al.
Pubblicazione: (2025)

Claw-free cubic graphs are (1, 1, 1, 3)-packing edge-colorable
di: Hou, Jingxi, et al.
Pubblicazione: (2025)

The Perfect Matching Hamiltonian property in Prism and Crossed Prism graphs
di: Colangelo, Francesco, et al.
Pubblicazione: (2024)

Large monochromatic components in expansive hypergraphs
di: Bal, Deepak, et al.
Pubblicazione: (2023)

Density of monochromatic infinite subgraphs II
di: Corsten, Jan, et al.
Pubblicazione: (2020)

On the stability, complexity, and distribution of similarity classes of the longest edge bisection process for triangles
di: Kalmanovich, Daniel, et al.
Pubblicazione: (2026)

On the zero-free region for the chromatic polynomial of claw-free graphs with and without induced square and induced diamond
di: Fialho, Paula M. S., et al.
Pubblicazione: (2026)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
di: Benevides, Fabrício Siqueira, et al.
Pubblicazione: (2024)

Biregular bipartite labeled multigraphs and perfect matchings in bipartite tensor products
di: Bogdanov, Ilya I., et al.
Pubblicazione: (2026)

Vu's conjecture holds for claw-free graphs
di: Cook, Linda, et al.
Pubblicazione: (2025)

Clique complexes of multigraphs, edge inflations, and tournaplexes
di: Ayzenberg, Anton, et al.
Pubblicazione: (2020)

Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs
di: Bencs, Ferenc, et al.
Pubblicazione: (2025)

Normal 6-edge-colorings of cubic graphs with oddness 2
di: Fabrici, Igor, et al.
Pubblicazione: (2025)

On the number of monochromatic solutions to multiplicative equations
di: Aragão, Lucas, et al.
Pubblicazione: (2023)

The star edge coloring of cubic Halin graphs with star chromatic index $5$
di: Hu, Xingxing, et al.
Pubblicazione: (2025)

A note on cycles in cyclically $4$-edge-connected cubic planar graphs
di: Lo, On-Hei Solomon
Pubblicazione: (2026)

On 3-colorability of (claw, diamond)-free graphs
di: Hodur, Nadzieja, et al.
Pubblicazione: (2026)

The Gray graph is pseudo 2-factor isomorphic
di: Abreu, Marien, et al.
Pubblicazione: (2025)

Twin-width of subdivisions of multigraphs
di: Ahn, Jungho, et al.
Pubblicazione: (2023)

Polynomial bounds for monochromatic tight cycle partition in $r$-edge-coloured $K_n^{(k)}$
di: Bandyopadhyay, Debmalya, et al.
Pubblicazione: (2024)

Covering complete $r$-partite hypergraphs with few monochromatic components
di: Hawranick, Luke, et al.
Pubblicazione: (2026)

More Ramsey theory for highly connected monochromatic subgraphs
di: Hrušák, Michael, et al.
Pubblicazione: (2023)

Bounds for monochromatic solutions to $\{x+y,xy\}$
di: Green, Ben, et al.
Pubblicazione: (2025)