On a conjecture that strengthens Kundu's $k$-factor Theorem
Fuente:
arXiv
Salvato in:
| Autore principale: | Shook, James M. |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2022
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Connected equitably $Δ$-colorable realizations with $k$-factors
di: Shook, James M.
Pubblicazione: (2025)
di: Shook, James M.
Pubblicazione: (2025)
The proof of a conjecture about cages
di: Pan, Xiang-Feng, et al.
Pubblicazione: (2024)
di: Pan, Xiang-Feng, et al.
Pubblicazione: (2024)
Splitter Theorems for Graph Immersions
di: DeVos, Matt, et al.
Pubblicazione: (2018)
di: DeVos, Matt, et al.
Pubblicazione: (2018)
A conjecture implying Thomassen's chord conjecture in graph theory
di: Zhan, Xingzhi
Pubblicazione: (2024)
di: Zhan, Xingzhi
Pubblicazione: (2024)
Solutions to the linkage conjecture in tournaments
di: Zhou, Jia, et al.
Pubblicazione: (2024)
di: Zhou, Jia, et al.
Pubblicazione: (2024)
Asymptotic structure. V. The coarse Menger conjecture in bounded path-width
di: Nguyen, Tung, et al.
Pubblicazione: (2025)
di: Nguyen, Tung, et al.
Pubblicazione: (2025)
Proof of the linkage conjecture for highly connected tournaments
di: Zhou, Jia, et al.
Pubblicazione: (2025)
di: Zhou, Jia, et al.
Pubblicazione: (2025)
Spectral conditions for spanning $k$-trees or $k$-ended-trees of $t$-connected graphs
di: Lin, Jifu, et al.
Pubblicazione: (2024)
di: Lin, Jifu, et al.
Pubblicazione: (2024)
An Ore-type Theorem for Oriented Discrepancy of Hamilton Cycles
di: Chang, Yufei, et al.
Pubblicazione: (2026)
di: Chang, Yufei, et al.
Pubblicazione: (2026)
The minimum size of a $k$-connected locally nonforesty graph
di: Li, Chengli, et al.
Pubblicazione: (2025)
di: Li, Chengli, et al.
Pubblicazione: (2025)
Robustness of the Sauer-Spencer Theorem
di: Allen, Peter, et al.
Pubblicazione: (2025)
di: Allen, Peter, et al.
Pubblicazione: (2025)
On the $k$-linkage problem for generalizations of semicomplete digraphs
di: Zhou, Jia, et al.
Pubblicazione: (2025)
di: Zhou, Jia, et al.
Pubblicazione: (2025)
Characterization of the structure of $k$-edge-maximal graphs
di: Xia, Zheng-Jiang, et al.
Pubblicazione: (2026)
di: Xia, Zheng-Jiang, et al.
Pubblicazione: (2026)
Weak multiset sequenceability and weak BHR conjecture
di: Costa, Simone
Pubblicazione: (2024)
di: Costa, Simone
Pubblicazione: (2024)
A generalization of an ear decomposition and k-trees in highly connected star-free graphs
di: Maezawa, Shun-ichi, et al.
Pubblicazione: (2025)
di: Maezawa, Shun-ichi, et al.
Pubblicazione: (2025)
Cycle decompositions in $k$-uniform hypergraphs
di: Lo, Allan, et al.
Pubblicazione: (2022)
di: Lo, Allan, et al.
Pubblicazione: (2022)
Decomposition of Cliques into $k$-Star-Forests
di: Nie, Jiaxi, et al.
Pubblicazione: (2025)
di: Nie, Jiaxi, et al.
Pubblicazione: (2025)
Refining tree-decompositions so that they display the k-blocks
di: Albrechtsen, Sandra
Pubblicazione: (2024)
di: Albrechtsen, Sandra
Pubblicazione: (2024)
Counting $k$-cycles in $5$-connected planar triangulations
di: Agrahari, Gyaneshwar, et al.
Pubblicazione: (2025)
di: Agrahari, Gyaneshwar, et al.
Pubblicazione: (2025)
Extending Thomassen's conjecture to directed graphs
di: Christoph, Micha, et al.
Pubblicazione: (2025)
di: Christoph, Micha, et al.
Pubblicazione: (2025)
Twin-width of graphs with tree-structured decompositions
di: Heinrich, Irene, et al.
Pubblicazione: (2023)
di: Heinrich, Irene, et al.
Pubblicazione: (2023)
On the Edge-Connectivity of the Square of a Graph
di: Balbuena, Camino, et al.
Pubblicazione: (2024)
di: Balbuena, Camino, et al.
Pubblicazione: (2024)
A degree sum condition for the existence of a quasi 5-contractible edge in a quasi 5-connected graph
di: Kou, Shuai, et al.
Pubblicazione: (2025)
di: Kou, Shuai, et al.
Pubblicazione: (2025)
Improving $R(3,k)$ in just two bites
di: Hefty, Zion, et al.
Pubblicazione: (2025)
di: Hefty, Zion, et al.
Pubblicazione: (2025)
Connectoids I: a universal end space theory
di: Bowler, Nathan, et al.
Pubblicazione: (2024)
di: Bowler, Nathan, et al.
Pubblicazione: (2024)
The path minimises the average size of a connected induced subgraph
di: Haslegrave, John
Pubblicazione: (2021)
di: Haslegrave, John
Pubblicazione: (2021)
Tree-independence number and forbidden induced subgraphs: excluding a $6$-vertex path and a $(2,t)$-biclique
di: Chudnovsky, Maria, et al.
Pubblicazione: (2026)
di: Chudnovsky, Maria, et al.
Pubblicazione: (2026)
Restriction on minimum degree in the contractible sets problem
di: Karol, Nikolai
Pubblicazione: (2022)
di: Karol, Nikolai
Pubblicazione: (2022)
A forbidden pair for quasi 5-contractible edges
di: Kou, Shuai, et al.
Pubblicazione: (2025)
di: Kou, Shuai, et al.
Pubblicazione: (2025)
On g-Extra Connectivity of Corona-Type Graph Products
di: Sharma, Arati, et al.
Pubblicazione: (2025)
di: Sharma, Arati, et al.
Pubblicazione: (2025)
On forest and bipartite cuts in sparse graphs
di: Bogdanov, Ilya I., et al.
Pubblicazione: (2025)
di: Bogdanov, Ilya I., et al.
Pubblicazione: (2025)
A star-comb lemma for finite digraphs
di: Reich, Florian
Pubblicazione: (2024)
di: Reich, Florian
Pubblicazione: (2024)
Connectoids II: existence of normal trees
di: Bowler, Nathan, et al.
Pubblicazione: (2024)
di: Bowler, Nathan, et al.
Pubblicazione: (2024)
Highly connected graphs have highly connected spanning bipartite subgraphs
di: Yuster, Raphael
Pubblicazione: (2024)
di: Yuster, Raphael
Pubblicazione: (2024)
Stotting in positional games
di: Carmesin, Johannes, et al.
Pubblicazione: (2026)
di: Carmesin, Johannes, et al.
Pubblicazione: (2026)
Sufficient minimum degree conditions for the existence of highly connected or edge-connected subgraphs
di: Krone, Maximilian
Pubblicazione: (2025)
di: Krone, Maximilian
Pubblicazione: (2025)
A Cantor-Bernstein-type theorem for spanning trees in infinite graphs
di: Erde, Joshua, et al.
Pubblicazione: (2019)
di: Erde, Joshua, et al.
Pubblicazione: (2019)
Real Reliability Roots of Simple Graphs are Dense
di: Omar, Mohamed
Pubblicazione: (2026)
di: Omar, Mohamed
Pubblicazione: (2026)
On order-compatible paths in infinite graphs
di: Pitz, Max, et al.
Pubblicazione: (2026)
di: Pitz, Max, et al.
Pubblicazione: (2026)
The connectedness of friends-and-strangers graphs about graph parameters and others
di: Zhao, Xinghui, et al.
Pubblicazione: (2025)
di: Zhao, Xinghui, et al.
Pubblicazione: (2025)
Documenti analoghi
-
Connected equitably $Δ$-colorable realizations with $k$-factors
di: Shook, James M.
Pubblicazione: (2025) -
The proof of a conjecture about cages
di: Pan, Xiang-Feng, et al.
Pubblicazione: (2024) -
Splitter Theorems for Graph Immersions
di: DeVos, Matt, et al.
Pubblicazione: (2018) -
A conjecture implying Thomassen's chord conjecture in graph theory
di: Zhan, Xingzhi
Pubblicazione: (2024) -
Solutions to the linkage conjecture in tournaments
di: Zhou, Jia, et al.
Pubblicazione: (2024)