Buchumschlag

Short rainbow cycles for families of small edge sets

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Guo, He
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Discrete Mathematics 05C35, 05C38, 05D40
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Short rainbow cycles for families of matchings and triangles
von: Guo, He
Veröffentlicht: (2022)

Rainbow cycles for families of matchings
von: Aharoni, Ron, et al.
Veröffentlicht: (2021)

Isolation of non-triangle cycles in graphs
von: Borg, Peter, et al.
Veröffentlicht: (2025)

Towards a conjecture on long induced rainbow paths in triangle-free graphs
von: Aravind, N. R., et al.
Veröffentlicht: (2026)

Aharoni's rainbow cycle conjecture holds up to an additive constant
von: Hompe, Patrick, et al.
Veröffentlicht: (2022)

Chords of longest cycles passing through a specified small set
von: Wu, Haidong, et al.
Veröffentlicht: (2025)

Solution to a problem on isolation of $3$-vertex paths
von: Bartolo, Karl, et al.
Veröffentlicht: (2025)

Isolation of squares in graphs
von: Bartolo, Karl, et al.
Veröffentlicht: (2023)

Cycles of weight divisible by $k$
von: Diwan, Ajit A.
Veröffentlicht: (2024)

Isolation of regular graphs and $k$-chromatic graphs
von: Borg, Peter
Veröffentlicht: (2023)

Isolation of regular graphs, stars and $k$-chromatic graphs
von: Borg, Peter
Veröffentlicht: (2023)

On the most reliable graphs with fixed redundancy
von: Brand, Rotem, et al.
Veröffentlicht: (2026)

A Menger-type theorem for two induced paths
von: Albrechtsen, Sandra, et al.
Veröffentlicht: (2023)

Solution to a problem of Katona on counting cliques of weighted graphs
von: Borg, Peter, et al.
Veröffentlicht: (2022)

Chords of longest cycles in graphs with large circumferences
von: Wu, Haidong, et al.
Veröffentlicht: (2025)

Graph Burning: Bounds and Hardness
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2024)

Avoidability beyond paths
von: Gurvich, Vladimir, et al.
Veröffentlicht: (2022)

Common Pairs of Graphs
von: Behague, Natalie, et al.
Veröffentlicht: (2022)

Solution to a problem on isolation of cliques in uniform hypergraphs
von: Borg, Peter
Veröffentlicht: (2025)

Minimal toughness in subclasses of weakly chordal graphs
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2026)

Looms
von: Aharoni, Ron, et al.
Veröffentlicht: (2023)

Directed Transit Functions
von: Anil, Arun, et al.
Veröffentlicht: (2024)

The basis number of 1-planar graphs
von: Bazargani, Saman, et al.
Veröffentlicht: (2024)

Bipartite Powers of Certain Classes of Bipartite Graphs
von: Paul, Indrajit, et al.
Veröffentlicht: (2024)

Triangle-free graphs with the fewest independent sets
von: Buys, Pjotr, et al.
Veröffentlicht: (2025)

Counting Circuit Double Covers
von: Hušek, Radek, et al.
Veröffentlicht: (2023)

Sidorenko-Type Inequalities for Pairs of Trees
von: Behague, Natalie, et al.
Veröffentlicht: (2023)

Graphs with unique Grundy dominating sets
von: Brešar, Boštjan, et al.
Veröffentlicht: (2021)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
von: Benevides, Fabrício Siqueira, et al.
Veröffentlicht: (2024)

A precise condition for independent transversals in bipartite covers
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

Alon-Tarsi for hypergraphs
von: Anholcer, Marcin, et al.
Veröffentlicht: (2024)

A hypergraph analog of Dirac's Theorem for long cycles in 2-connected graphs
von: Kostochka, Alexandr, et al.
Veröffentlicht: (2022)

Branching $k$-path vertex cover of forests
von: Makarov, Mikhail
Veröffentlicht: (2026)

A note on the no-$(d+2)$-on-a-sphere problem
von: Suk, Andrew, et al.
Veröffentlicht: (2024)

Parity conditions for one-way rail networks
von: Akita, Dai, et al.
Veröffentlicht: (2023)

More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
von: Zaker, Manouchehr
Veröffentlicht: (2021)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
von: Cook, Linda, et al.
Veröffentlicht: (2022)

Longest cycles in vertex-transitive and highly connected graphs
von: Groenland, Carla, et al.
Veröffentlicht: (2024)

The minimum size of a $k$-connected locally nonforesty graph
von: Li, Chengli, et al.
Veröffentlicht: (2025)

Characterizations of the graphs with dominating parameters
von: Ma, Yuhan
Veröffentlicht: (2024)