Imagen de Portada

Short rainbow cycles for families of matchings and triangles

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Guo, He
Formato:	Preprint
Publicado:	2022
Materias:	Combinatorics Discrete Mathematics 05C35, 05C38, 05D40
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Short rainbow cycles for families of small edge sets
por: Guo, He
Publicado: (2025)

Rainbow cycles for families of matchings
por: Aharoni, Ron, et al.
Publicado: (2021)

Isolation of non-triangle cycles in graphs
por: Borg, Peter, et al.
Publicado: (2025)

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

Aharoni's rainbow cycle conjecture holds up to an additive constant
por: Hompe, Patrick, et al.
Publicado: (2022)

Isolation of squares in graphs
por: Bartolo, Karl, et al.
Publicado: (2023)

Cycles of weight divisible by $k$
por: Diwan, Ajit A.
Publicado: (2024)

Solution to a problem on isolation of $3$-vertex paths
por: Bartolo, Karl, et al.
Publicado: (2025)

Isolation of regular graphs and $k$-chromatic graphs
por: Borg, Peter
Publicado: (2023)

Isolation of regular graphs, stars and $k$-chromatic graphs
por: Borg, Peter
Publicado: (2023)

On the most reliable graphs with fixed redundancy
por: Brand, Rotem, et al.
Publicado: (2026)

A Menger-type theorem for two induced paths
por: Albrechtsen, Sandra, et al.
Publicado: (2023)

Solution to a problem of Katona on counting cliques of weighted graphs
por: Borg, Peter, et al.
Publicado: (2022)

Chords of longest cycles in graphs with large circumferences
por: Wu, Haidong, et al.
Publicado: (2025)

Graph Burning: Bounds and Hardness
por: Antony, Dhanyamol, et al.
Publicado: (2024)

Chords of longest cycles passing through a specified small set
por: Wu, Haidong, et al.
Publicado: (2025)

Avoidability beyond paths
por: Gurvich, Vladimir, et al.
Publicado: (2022)

Common Pairs of Graphs
por: Behague, Natalie, et al.
Publicado: (2022)

Solution to a problem on isolation of cliques in uniform hypergraphs
por: Borg, Peter
Publicado: (2025)

Minimal toughness in subclasses of weakly chordal graphs
por: Gollin, J. Pascal, et al.
Publicado: (2026)

Looms
por: Aharoni, Ron, et al.
Publicado: (2023)

Directed Transit Functions
por: Anil, Arun, et al.
Publicado: (2024)

The basis number of 1-planar graphs
por: Bazargani, Saman, et al.
Publicado: (2024)

Bipartite Powers of Certain Classes of Bipartite Graphs
por: Paul, Indrajit, et al.
Publicado: (2024)

Counting Circuit Double Covers
por: Hušek, Radek, et al.
Publicado: (2023)

Sidorenko-Type Inequalities for Pairs of Trees
por: Behague, Natalie, et al.
Publicado: (2023)

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

Alon-Tarsi for hypergraphs
por: Anholcer, Marcin, et al.
Publicado: (2024)

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

Branching $k$-path vertex cover of forests
por: Makarov, Mikhail
Publicado: (2026)

A note on the no-$(d+2)$-on-a-sphere problem
por: Suk, Andrew, et al.
Publicado: (2024)

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

Parity conditions for one-way rail networks
por: Akita, Dai, et al.
Publicado: (2023)

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

Longest cycles in vertex-transitive and highly connected graphs
por: Groenland, Carla, et al.
Publicado: (2024)

Characterizations of the graphs with dominating parameters
por: Ma, Yuhan
Publicado: (2024)

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

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

A conjecture implying Thomassen's chord conjecture in graph theory
por: Zhan, Xingzhi
Publicado: (2024)

Bound vertices of longest paths between two vertices in cubic graphs
por: Li, Chengli, et al.
Publicado: (2024)