Ore-type conditions for existence of a jellyfish in a graph
Fuente:
arXiv
Guardado en:
| Autores principales: | Kim, Jaehoon, Kostochka, Alexandr, Luo, Ruth |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
A hypergraph analog of Dirac's Theorem for long cycles in 2-connected graphs
por: Kostochka, Alexandr, et al.
Publicado: (2022)
por: Kostochka, Alexandr, et al.
Publicado: (2022)
An introduction to equitable DP coloring of graphs
por: Kierstead, H. A., et al.
Publicado: (2026)
por: Kierstead, H. A., et al.
Publicado: (2026)
A lower bound on the number of edges in DP-critical graphs. II. Four colors
por: Bradshaw, Peter, et al.
Publicado: (2024)
por: Bradshaw, Peter, et al.
Publicado: (2024)
Ore-type condition for antidirected Hamilton cycles in oriented graphs
por: Cai, Junqing, et al.
Publicado: (2025)
por: Cai, Junqing, et al.
Publicado: (2025)
Flexible DP 3-coloring of sparse multigraphs
por: Bradshaw, Peter, et al.
Publicado: (2025)
por: Bradshaw, Peter, et al.
Publicado: (2025)
Results and Problems on Equitable Coloring of Graphs
por: Kierstead, H. A., et al.
Publicado: (2025)
por: Kierstead, H. A., et al.
Publicado: (2025)
The detour covering number and cummerbund covering number of a graph
por: Li, Chengli, et al.
Publicado: (2025)
por: Li, Chengli, et al.
Publicado: (2025)
Pancyclicity in Graph Families with the Ore-Type Condition
por: Li, Luyi, et al.
Publicado: (2026)
por: Li, Luyi, et al.
Publicado: (2026)
On the $δ$-chromatic numbers of the Cartesian products of graphs
por: Tangjai, Wipawee, et al.
Publicado: (2024)
por: Tangjai, Wipawee, et al.
Publicado: (2024)
Degree sum conditions and a 2-factor with a bounded number of cycles in claw-free graphs
por: Kashima, Masaki
Publicado: (2025)
por: Kashima, Masaki
Publicado: (2025)
The $H$-linkage problems in sparse robustly expanding digraphs
por: Wang, Zhilan, et al.
Publicado: (2026)
por: Wang, Zhilan, et al.
Publicado: (2026)
Extending Thomassen's conjecture to directed graphs
por: Christoph, Micha, et al.
Publicado: (2025)
por: Christoph, Micha, et al.
Publicado: (2025)
Bipartite graphs with the double Hall property
por: Chen, Guantao, et al.
Publicado: (2025)
por: Chen, Guantao, et al.
Publicado: (2025)
Size conditions for admissible or consecutive even cycles in graphs
por: Lin, Jifu
Publicado: (2026)
por: Lin, Jifu
Publicado: (2026)
Turán-type and tiling problems in oriented graphs
por: Chen, Ming, et al.
Publicado: (2026)
por: Chen, Ming, et al.
Publicado: (2026)
Cycles of consecutive lengths in $3$-connected graphs
por: Li, Chengli, et al.
Publicado: (2025)
por: Li, Chengli, et al.
Publicado: (2025)
Equitable list coloring of sparse graphs
por: Kierstead, H. A., et al.
Publicado: (2024)
por: Kierstead, H. A., et al.
Publicado: (2024)
A lower bound on the number of edges in DP-critical graphs
por: Bradshaw, Peter, et al.
Publicado: (2024)
por: Bradshaw, Peter, et al.
Publicado: (2024)
The maximum number of paths of a given length in a nonhamiltonian graph
por: Li, Chengli, et al.
Publicado: (2026)
por: Li, Chengli, et al.
Publicado: (2026)
The density of graphs with no $\ell$-path connecting equal-degree vertices: a short proof
por: Attwa, Yamaan, et al.
Publicado: (2026)
por: Attwa, Yamaan, et al.
Publicado: (2026)
Solution to a $3$-path isolation problem for subcubic graphs
por: Bartolo, Karl, et al.
Publicado: (2024)
por: Bartolo, Karl, et al.
Publicado: (2024)
The minimum size of a $3$-connected locally nonforesty graph
por: Li, Chengli, et al.
Publicado: (2024)
por: Li, Chengli, et al.
Publicado: (2024)
The minimum size of a $k$-connected locally nonforesty graph
por: Li, Chengli, et al.
Publicado: (2025)
por: Li, Chengli, et al.
Publicado: (2025)
The minimum number of detours in a connected graph of minimum degree three
por: Liu, Xining, et al.
Publicado: (2026)
por: Liu, Xining, et al.
Publicado: (2026)
The minimum size and maximum diameter of an edge-pancyclic graph of a given order
por: Li, Chengli, et al.
Publicado: (2024)
por: Li, Chengli, et al.
Publicado: (2024)
The number of edges in graphs with bounded clique number and circumference
por: Dou, Chunyang, et al.
Publicado: (2024)
por: Dou, Chunyang, et al.
Publicado: (2024)
Even cycles in graphs avoiding longer even cycles
por: Conlon, David, et al.
Publicado: (2025)
por: Conlon, David, et al.
Publicado: (2025)
Turán number of the odd-ballooning of complete bipartite graphs
por: Peng, Xing, et al.
Publicado: (2023)
por: Peng, Xing, et al.
Publicado: (2023)
On saturation numbers of complete multipartite graphs and even cycles
por: Mohammadian, Ali, et al.
Publicado: (2025)
por: Mohammadian, Ali, et al.
Publicado: (2025)
Characterizations of the graphs with dominating parameters
por: Ma, Yuhan
Publicado: (2024)
por: Ma, Yuhan
Publicado: (2024)
A Dirac-type theorem for uniform hypergraphs
por: Ma, Yue, et al.
Publicado: (2020)
por: Ma, Yue, et al.
Publicado: (2020)
Chords of longest cycles in graphs with large circumferences
por: Wu, Haidong, et al.
Publicado: (2025)
por: Wu, Haidong, et al.
Publicado: (2025)
Maximum values of the edge Mostar index in tricyclic graphs
por: Hayat, Fazal, et al.
Publicado: (2023)
por: Hayat, Fazal, et al.
Publicado: (2023)
A conjecture implying Thomassen's chord conjecture in graph theory
por: Zhan, Xingzhi
Publicado: (2024)
por: Zhan, Xingzhi
Publicado: (2024)
Bound vertices of longest paths between two vertices in cubic graphs
por: Li, Chengli, et al.
Publicado: (2024)
por: Li, Chengli, et al.
Publicado: (2024)
Note on Hamiltonicity of basis graphs of even delta-matroids
por: Kim, Donggyu, et al.
Publicado: (2023)
por: Kim, Donggyu, et al.
Publicado: (2023)
An Ore-type Theorem for Oriented Discrepancy of Hamilton Cycles
por: Chang, Yufei, et al.
Publicado: (2026)
por: Chang, Yufei, et al.
Publicado: (2026)
Arbitrary orientations of cycles in oriented graphs
por: Wang, Guanghui, et al.
Publicado: (2025)
por: Wang, Guanghui, et al.
Publicado: (2025)
Uniquely $C_{4}^{+}$-saturated graphs
por: Li, Yuying, et al.
Publicado: (2024)
por: Li, Yuying, et al.
Publicado: (2024)
Openly disjoint cycles and directed tree-width of regular digraphs
por: Steiner, Raphael
Publicado: (2026)
por: Steiner, Raphael
Publicado: (2026)
Ejemplares similares
-
A hypergraph analog of Dirac's Theorem for long cycles in 2-connected graphs
por: Kostochka, Alexandr, et al.
Publicado: (2022) -
An introduction to equitable DP coloring of graphs
por: Kierstead, H. A., et al.
Publicado: (2026) -
A lower bound on the number of edges in DP-critical graphs. II. Four colors
por: Bradshaw, Peter, et al.
Publicado: (2024) -
Ore-type condition for antidirected Hamilton cycles in oriented graphs
por: Cai, Junqing, et al.
Publicado: (2025) -
Flexible DP 3-coloring of sparse multigraphs
por: Bradshaw, Peter, et al.
Publicado: (2025)