Copertina

The density of graphs with no $\ell$-path connecting equal-degree vertices: a short proof

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Attwa, Yamaan, Carvajal, Matías Azócar, Boyadzhiyska, Simona, Pierron, Théo, Taraz, Anusch
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics 05C35, 05C38
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

A note on highly connected $K_{2,\ell}$-minor free graphs
di: Bousquet, Nicolas, et al.
Pubblicazione: (2023)

Counting geodesic paths in graphs
di: Knor, Martin, et al.
Pubblicazione: (2026)

Hamiltonian paths in iterated line graphs
di: Ekstein, Jan, et al.
Pubblicazione: (2025)

Two sufficient conditions for graphs to admit path factors
di: Zhou, Sizhong, et al.
Pubblicazione: (2023)

Paths with two blocks in oriented graphs of large minimum semi-degree
di: Chen, Bin, et al.
Pubblicazione: (2025)

Cycles of consecutive lengths in $3$-connected graphs
di: Li, Chengli, et al.
Pubblicazione: (2025)

On the girth and connectivity of cubic graphs with a unique longest cycle
di: Jooken, Jorik, et al.
Pubblicazione: (2024)

Aα-spectral radius and path-factor covered graphs
di: Zhou, Sizhong, et al.
Pubblicazione: (2024)

New type degree conditions for a graph to have a 2-factor
di: Kashima, Masaki
Pubblicazione: (2025)

Minimum degree edge-disjoint Hamilton cycles in random directed graphs
di: Ferber, Asaf, et al.
Pubblicazione: (2025)

Solution to a $3$-path isolation problem for subcubic graphs
di: Bartolo, Karl, et al.
Pubblicazione: (2024)

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)

Long induced paths in $K_{s, s}$-free graphs
di: Hunter, Zach, et al.
Pubblicazione: (2024)

The maximum number of paths of a given length in a nonhamiltonian graph
di: Li, Chengli, et al.
Pubblicazione: (2026)

Every $2$-connected $[4, 2]$-graph of order at least seven contains a pancyclic edge
di: Li, Chengli, et al.
Pubblicazione: (2025)

Closing paths to cycles in symmetric graphs
di: Milanič, Martin, et al.
Pubblicazione: (2025)

Rainbow cycles through specified vertices
di: Liu, Henry
Pubblicazione: (2024)

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

Small hitting sets for longest paths and cycles
di: Norin, Sergey, et al.
Pubblicazione: (2025)

On main eigenvalues of certain graphs
di: Abreu, Nair, et al.
Pubblicazione: (2016)

Stacking and clearing in graph pebbling
di: Csernák, Tamás, et al.
Pubblicazione: (2026)

On walk domination: Between different types of walks and $m_3$-path
di: Chen, Hangdi, et al.
Pubblicazione: (2025)

Total coloring of regular graphs of girth = degree + 1
di: Dejter, Italo J.
Pubblicazione: (2024)

Proof of the linkage conjecture for highly connected tournaments
di: Zhou, Jia, et al.
Pubblicazione: (2025)

The subpath number of cactus graphs
di: Knor, Martin, et al.
Pubblicazione: (2025)

Long antipaths and anticycles in oriented graphs
di: Chen, Bin, et al.
Pubblicazione: (2024)

Bipartite graphs with the double Hall property
di: Chen, Guantao, et al.
Pubblicazione: (2025)

Symmetry properties of generalized graph truncations
di: Eiben, Eduard, et al.
Pubblicazione: (2017)

The Lovász conjecture holds for moderately dense Cayley graphs
di: Bedert, Benjamin, et al.
Pubblicazione: (2026)

Hitting cycles through prescribed vertices or edges
di: Bowler, Nathan, et al.
Pubblicazione: (2024)

On the strong geodeticity in the corona type product of graphs
di: Sonar, Bishal, et al.
Pubblicazione: (2024)

Even cycles in graphs avoiding longer even cycles
di: Conlon, David, et al.
Pubblicazione: (2025)

Forbidden subgraphs in enhanced power graphs of finite groups
di: Ma, Xuanlong, et al.
Pubblicazione: (2021)

Turán number of the odd-ballooning of complete bipartite graphs
di: Peng, Xing, et al.
Pubblicazione: (2023)

Size conditions for admissible or consecutive even cycles in graphs
di: Lin, Jifu
Pubblicazione: (2026)

The number of edges in graphs with bounded clique number and circumference
di: Dou, Chunyang, et al.
Pubblicazione: (2024)

On saturation numbers of complete multipartite graphs and even cycles
di: Mohammadian, Ali, et al.
Pubblicazione: (2025)