Closures and heavy pairs for hamiltonicity
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Shang, Wangyi, Broersma, Hajo, Zhang, Shenggui, Li, Binlong |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
On graphs without cycles of length 1 modulo 3
par: Bai, Yandong, et autres
Publié: (2025)
par: Bai, Yandong, et autres
Publié: (2025)
A note on generalized crowns in linear r-graphs
par: Zhang, Lin-Peng, et autres
Publié: (2024)
par: Zhang, Lin-Peng, et autres
Publié: (2024)
Characterizing forbidden pairs for spanning $\varTheta$-subgraphs of 2-connected graphs
par: Li, Binlong, et autres
Publié: (2025)
par: Li, Binlong, et autres
Publié: (2025)
An Ore-type condition for hamiltonicity in graphs
par: Li, Chengli, et autres
Publié: (2025)
par: Li, Chengli, et autres
Publié: (2025)
Growth rates of the bipartite Erdős-Gyárfás function
par: Li, Xihe, et autres
Publié: (2021)
par: Li, Xihe, et autres
Publié: (2021)
Connected Turán numbers for Berge paths in hypergraphs
par: Zhang, Lin-Peng, et autres
Publié: (2024)
par: Zhang, Lin-Peng, et autres
Publié: (2024)
Properly Colored Cycles in Edge‐Colored Balanced Bipartite Graphs
par: Tingting Han, et autres
Publié: (2026)
par: Tingting Han, et autres
Publié: (2026)
Localized and weighted versions of extremal problems
par: Li, Binlong, et autres
Publié: (2025)
par: Li, Binlong, et autres
Publié: (2025)
Eigenvalues and cycles of consecutive lengths
par: Li, Binlong, et autres
Publié: (2021)
par: Li, Binlong, et autres
Publié: (2021)
Path Extendable Tournaments
par: Zhang, Zan-Bo, et autres
Publié: (2025)
par: Zhang, Zan-Bo, et autres
Publié: (2025)
A note on two cycles of consecutive even lengths in graphs
par: Li, Binlong, et autres
Publié: (2025)
par: Li, Binlong, et autres
Publié: (2025)
On saturation problems for matchings with regularity constraints
par: Yang, Gang, et autres
Publié: (2025)
par: Yang, Gang, et autres
Publié: (2025)
Counting rainbow triangles in edge-colored graphs
par: Li, Xueliang, et autres
Publié: (2021)
par: Li, Xueliang, et autres
Publié: (2021)
Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs
par: Fleischner, Herbert, et autres
Publié: (2025)
par: Fleischner, Herbert, et autres
Publié: (2025)
Cycle lengths in graphs of given minimum degree
par: Bai, Yandong, et autres
Publié: (2025)
par: Bai, Yandong, et autres
Publié: (2025)
The anti-Ramsey numbers of cliques in complete multi-partite graphs
par: An, Yuyu, et autres
Publié: (2024)
par: An, Yuyu, et autres
Publié: (2024)
A Fan-type condition involving bipartite independence number for hamiltonicity in graphs
par: Liu, Hongxi, et autres
Publié: (2025)
par: Liu, Hongxi, et autres
Publié: (2025)
On 2-connected graphs without cycles of length 1 modulo 3
par: Bai, Yandong, et autres
Publié: (2026)
par: Bai, Yandong, et autres
Publié: (2026)
On Generalized Token Graphs
par: Song, Xiaodi, et autres
Publié: (2026)
par: Song, Xiaodi, et autres
Publié: (2026)
The absence of monochromatic triangle implies various properly colored spanning trees
par: Li, Ruonan, et autres
Publié: (2024)
par: Li, Ruonan, et autres
Publié: (2024)
On the hamiltonicity problem of bicirculants: a reduction to cyclic Haar graphs
par: Bonvicini, Simona, et autres
Publié: (2026)
par: Bonvicini, Simona, et autres
Publié: (2026)
The Closure Operator of es-Splitting Matroids
par: Dhotre, S. B., et autres
Publié: (2016)
par: Dhotre, S. B., et autres
Publié: (2016)
Closure property of contraction-depth of matroids
par: Brianski, Marcin, et autres
Publié: (2023)
par: Brianski, Marcin, et autres
Publié: (2023)
Quaternary Legendre pairs II
par: Kotsireas, Ilias S., et autres
Publié: (2024)
par: Kotsireas, Ilias S., et autres
Publié: (2024)
Stability of nontrivial graph pairs
par: Wang, Xiaomeng, et autres
Publié: (2026)
par: Wang, Xiaomeng, et autres
Publié: (2026)
Chromatic thresholds for pairs of graphs
par: Gao, Jun, et autres
Publié: (2026)
par: Gao, Jun, et autres
Publié: (2026)
Characterizations of amorphic schemes and fusions of pairs
par: van Dam, Edwin R., et autres
Publié: (2024)
par: van Dam, Edwin R., et autres
Publié: (2024)
Stability of graph pairs involving cycles
par: Wang, Xiaomeng, et autres
Publié: (2024)
par: Wang, Xiaomeng, et autres
Publié: (2024)
On polynomially high-chromatic pure pairs
par: Nguyen, Tung H.
Publié: (2025)
par: Nguyen, Tung H.
Publié: (2025)
The paired construction for Boolean functions on the slice
par: Kiermaier, Michael, et autres
Publié: (2025)
par: Kiermaier, Michael, et autres
Publié: (2025)
Pure pairs. IX. Transversal trees
par: Scott, Alex, et autres
Publié: (2021)
par: Scott, Alex, et autres
Publié: (2021)
The Closure of LCD-to-GI Reductions via Generalized Inner Products
par: Ishizuka, Keita
Publié: (2026)
par: Ishizuka, Keita
Publié: (2026)
Laplacian pair state transfer in Q-graph
par: Jiang, Ming, et autres
Publié: (2024)
par: Jiang, Ming, et autres
Publié: (2024)
Globally linked pairs and cheapest globally rigid supergraphs
par: Jordán, Tibor, et autres
Publié: (2024)
par: Jordán, Tibor, et autres
Publié: (2024)
Decomposition theorems for unmatchable pairs in groups and field extensions
par: Aliabadi, Mohsen, et autres
Publié: (2025)
par: Aliabadi, Mohsen, et autres
Publié: (2025)
Even pairs in Berge graphs with no balanced skew-partitions
par: Abrishami, Tara, et autres
Publié: (2023)
par: Abrishami, Tara, et autres
Publié: (2023)
Rainbow vertex pair-pancyclicity of strongly edge-colored graphs
par: Zhao, Peixue, et autres
Publié: (2022)
par: Zhao, Peixue, et autres
Publié: (2022)
Two Erdos-Hajnal-type theorems for forbidden order-size pairs
par: Arnold, Fabian, et autres
Publié: (2024)
par: Arnold, Fabian, et autres
Publié: (2024)
A new condition on dominated pair degree sum for a digraph to be supereulerian
par: Dong, Changchang, et autres
Publié: (2024)
par: Dong, Changchang, et autres
Publié: (2024)
Orientations of graphs with at most one directed path between every pair of vertices
par: Dohnalová, Barbora, et autres
Publié: (2024)
par: Dohnalová, Barbora, et autres
Publié: (2024)
Documents similaires
-
On graphs without cycles of length 1 modulo 3
par: Bai, Yandong, et autres
Publié: (2025) -
A note on generalized crowns in linear r-graphs
par: Zhang, Lin-Peng, et autres
Publié: (2024) -
Characterizing forbidden pairs for spanning $\varTheta$-subgraphs of 2-connected graphs
par: Li, Binlong, et autres
Publié: (2025) -
An Ore-type condition for hamiltonicity in graphs
par: Li, Chengli, et autres
Publié: (2025) -
Growth rates of the bipartite Erdős-Gyárfás function
par: Li, Xihe, et autres
Publié: (2021)