On 2-bisections and monochromatic edges in claw-free cubic multigraphs
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | Romaniello, Federico |
|---|---|
| Format: | Preprint |
| Publié: |
2023
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Spreading in claw-free cubic graphs
par: Brešar, Boštjan, et autres
Publié: (2024)
par: Brešar, Boštjan, et autres
Publié: (2024)
Injective edge-coloring of claw-free graphs with maximum degree 4
par: Huang, Danjun, et autres
Publié: (2025)
par: Huang, Danjun, et autres
Publié: (2025)
The typical structure of dense claw-free graphs
par: Perkins, Will, et autres
Publié: (2025)
par: Perkins, Will, et autres
Publié: (2025)
Antifactors in bipartite multigraphs
par: Esperet, Louis
Publié: (2022)
par: Esperet, Louis
Publié: (2022)
A sharp upper bound for the harmonious total chromatic number of graphs and multigraphs
par: Abreu, M., et autres
Publié: (2024)
par: Abreu, M., et autres
Publié: (2024)
Almost partitioning every $2$-edge-coloured complete $k$-graph into $k$ monochromatic tight cycles
par: Lo, Allan, et autres
Publié: (2023)
par: Lo, Allan, et autres
Publié: (2023)
Non-empty intersection of longest paths in $P_5$-free and claw-free graphs
par: Lima, Paloma T., et autres
Publié: (2024)
par: Lima, Paloma T., et autres
Publié: (2024)
Spanning trees of claw-free graphs with few leaves and branch vertices
par: Ha, Pham Hoang, et autres
Publié: (2025)
par: Ha, Pham Hoang, et autres
Publié: (2025)
On Local Irregularity Conjecture for 2-multigraphs
par: Grzelec, Igor, et autres
Publié: (2024)
par: Grzelec, Igor, et autres
Publié: (2024)
Equivalent formulation of Thomassen's conjecture using Tutte paths in claw-free graphs
par: Kabela, Adam, et autres
Publié: (2019)
par: Kabela, Adam, et autres
Publié: (2019)
Bikernels by monochromatic paths
par: Diaz-Diaz, Dennis J., et autres
Publié: (2025)
par: Diaz-Diaz, Dennis J., et autres
Publié: (2025)
Partitioning a 2-edge-coloured graph of minimum degree $2n/3 + o(n)$ into three monochromatic cycles
par: Allen, Peter, et autres
Publié: (2022)
par: Allen, Peter, et autres
Publié: (2022)
Removable edges in cubic matching covered graphs
par: Fuliang, Lu, et autres
Publié: (2022)
par: Fuliang, Lu, et autres
Publié: (2022)
The minimum degree of minimal 2-extendable claw-free graphs
par: Guo, Jing, et autres
Publié: (2025)
par: Guo, Jing, et autres
Publié: (2025)
Degree sequences of triangular multigraphs
par: Talbot, John, et autres
Publié: (2023)
par: Talbot, John, et autres
Publié: (2023)
A binomial random multigraph
par: Pelekis, Christos
Publié: (2023)
par: Pelekis, Christos
Publié: (2023)
Short monochromatic odd cycles
par: Janzer, Oliver, et autres
Publié: (2025)
par: Janzer, Oliver, et autres
Publié: (2025)
On the independent set polynomial of graphs and claw-free graphs
par: Fialho, Paula M. S., et autres
Publié: (2025)
par: Fialho, Paula M. S., et autres
Publié: (2025)
Claw-free cubic graphs are (1, 1, 1, 3)-packing edge-colorable
par: Hou, Jingxi, et autres
Publié: (2025)
par: Hou, Jingxi, et autres
Publié: (2025)
The Perfect Matching Hamiltonian property in Prism and Crossed Prism graphs
par: Colangelo, Francesco, et autres
Publié: (2024)
par: Colangelo, Francesco, et autres
Publié: (2024)
Large monochromatic components in expansive hypergraphs
par: Bal, Deepak, et autres
Publié: (2023)
par: Bal, Deepak, et autres
Publié: (2023)
Density of monochromatic infinite subgraphs II
par: Corsten, Jan, et autres
Publié: (2020)
par: Corsten, Jan, et autres
Publié: (2020)
On the stability, complexity, and distribution of similarity classes of the longest edge bisection process for triangles
par: Kalmanovich, Daniel, et autres
Publié: (2026)
par: Kalmanovich, Daniel, et autres
Publié: (2026)
On the zero-free region for the chromatic polynomial of claw-free graphs with and without induced square and induced diamond
par: Fialho, Paula M. S., et autres
Publié: (2026)
par: Fialho, Paula M. S., et autres
Publié: (2026)
Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
par: Benevides, Fabrício Siqueira, et autres
Publié: (2024)
par: Benevides, Fabrício Siqueira, et autres
Publié: (2024)
Biregular bipartite labeled multigraphs and perfect matchings in bipartite tensor products
par: Bogdanov, Ilya I., et autres
Publié: (2026)
par: Bogdanov, Ilya I., et autres
Publié: (2026)
Vu's conjecture holds for claw-free graphs
par: Cook, Linda, et autres
Publié: (2025)
par: Cook, Linda, et autres
Publié: (2025)
Clique complexes of multigraphs, edge inflations, and tournaplexes
par: Ayzenberg, Anton, et autres
Publié: (2020)
par: Ayzenberg, Anton, et autres
Publié: (2020)
Improved bounds on the zeros of the chromatic polynomial of graphs and claw-free graphs
par: Bencs, Ferenc, et autres
Publié: (2025)
par: Bencs, Ferenc, et autres
Publié: (2025)
Normal 6-edge-colorings of cubic graphs with oddness 2
par: Fabrici, Igor, et autres
Publié: (2025)
par: Fabrici, Igor, et autres
Publié: (2025)
On the number of monochromatic solutions to multiplicative equations
par: Aragão, Lucas, et autres
Publié: (2023)
par: Aragão, Lucas, et autres
Publié: (2023)
The star edge coloring of cubic Halin graphs with star chromatic index $5$
par: Hu, Xingxing, et autres
Publié: (2025)
par: Hu, Xingxing, et autres
Publié: (2025)
A note on cycles in cyclically $4$-edge-connected cubic planar graphs
par: Lo, On-Hei Solomon
Publié: (2026)
par: Lo, On-Hei Solomon
Publié: (2026)
On 3-colorability of (claw, diamond)-free graphs
par: Hodur, Nadzieja, et autres
Publié: (2026)
par: Hodur, Nadzieja, et autres
Publié: (2026)
The Gray graph is pseudo 2-factor isomorphic
par: Abreu, Marien, et autres
Publié: (2025)
par: Abreu, Marien, et autres
Publié: (2025)
Twin-width of subdivisions of multigraphs
par: Ahn, Jungho, et autres
Publié: (2023)
par: Ahn, Jungho, et autres
Publié: (2023)
Polynomial bounds for monochromatic tight cycle partition in $r$-edge-coloured $K_n^{(k)}$
par: Bandyopadhyay, Debmalya, et autres
Publié: (2024)
par: Bandyopadhyay, Debmalya, et autres
Publié: (2024)
Covering complete $r$-partite hypergraphs with few monochromatic components
par: Hawranick, Luke, et autres
Publié: (2026)
par: Hawranick, Luke, et autres
Publié: (2026)
More Ramsey theory for highly connected monochromatic subgraphs
par: Hrušák, Michael, et autres
Publié: (2023)
par: Hrušák, Michael, et autres
Publié: (2023)
Bounds for monochromatic solutions to $\{x+y,xy\}$
par: Green, Ben, et autres
Publié: (2025)
par: Green, Ben, et autres
Publié: (2025)
Documents similaires
-
Spreading in claw-free cubic graphs
par: Brešar, Boštjan, et autres
Publié: (2024) -
Injective edge-coloring of claw-free graphs with maximum degree 4
par: Huang, Danjun, et autres
Publié: (2025) -
The typical structure of dense claw-free graphs
par: Perkins, Will, et autres
Publié: (2025) -
Antifactors in bipartite multigraphs
par: Esperet, Louis
Publié: (2022) -
A sharp upper bound for the harmonious total chromatic number of graphs and multigraphs
par: Abreu, M., et autres
Publié: (2024)