Copertina

A Note on Grünbaum's Conjecture about Longest Cycles and Paths

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kashima, Masaki, Ozeki, Kenta, Zhang, Leilei
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Odd coloring of $k$-trees
di: Kashima, Masaki, et al.
Pubblicazione: (2025)

Hamiltonian Properties of 3-Connected Claw-Free Graphs and Line Graphs of 3-Hypergraphs
di: Ozeki, Kenta, et al.
Pubblicazione: (2026)

Toward Grünbaum's Conjecture
di: Ortlieb, Christian, et al.
Pubblicazione: (2024)

Longest Path and Cycle Transversals in Chordal Graphs
di: Long Jr., James A., et al.
Pubblicazione: (2024)

A note on the number of non-cycle components in a pseudo 2-factor of graphs
di: Kashima, Masaki
Pubblicazione: (2025)

Sublinear Longest Path Transversals
di: Long Jr., James A., et al.
Pubblicazione: (2020)

Odd 4-coloring of outerplanar graphs
di: Kashima, Masaki, et al.
Pubblicazione: (2024)

Spanning path-cycle systems with given end-vertices in regular graphs (full version)
di: Egawa, Yoshimi, et al.
Pubblicazione: (2025)

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

Degree sum conditions and a 2-factor with a bounded number of cycles in claw-free graphs
di: Kashima, Masaki
Pubblicazione: (2025)

Odd Edge Colorings of Graphs with Odd Order
di: Kano, Mikio, et al.
Pubblicazione: (2026)

A generalization of an ear decomposition and k-trees in highly connected star-free graphs
di: Maezawa, Shun-ichi, et al.
Pubblicazione: (2025)

Diagonal Ramsey numbers for wheels
di: Li, Maoxuan, et al.
Pubblicazione: (2026)

An Algebraic Approach to the Longest Path Problem
di: Khazali, Omar Al -
Pubblicazione: (2023)

Any Three Longest Paths In A Connected Graph Has A Common Vertex
di: Sarkar, Nirankush
Pubblicazione: (2020)

On the orthogonal Grünbaum partition problem in dimension three
di: Maldonado, Gerardo L., et al.
Pubblicazione: (2024)

List packing of graphs with bounded tree-width
di: Kashima, Masaki, et al.
Pubblicazione: (2026)

Ramsey numbers for partially-ordered sets
di: Katona, Gyula O. H., et al.
Pubblicazione: (2025)

Note on the Additive Basis Conjecture
di: Yu, Yang
Pubblicazione: (2025)

Induced Ramsey numbers for fans
di: Zhong, Chuang, et al.
Pubblicazione: (2026)

Degree-choosability of proper conflict-free list coloring of sparse graphs
di: Kashima, Masaki, et al.
Pubblicazione: (2026)

Results on proper conflict-free list coloring of graphs
di: Kashima, Masaki, et al.
Pubblicazione: (2025)

New Invariants for Partitioning a Graph into 2-connected Subgraphs
di: Furuya, Michitaka, et al.
Pubblicazione: (2024)

Remarks on proper conflict-free degree-choosability of graphs with prescribed degeneracy
di: Kashima, Masaki, et al.
Pubblicazione: (2025)

A Note on Conjectures of Gullerud, Johnson, and Mbirika
di: Davis, Robert, et al.
Pubblicazione: (2025)

Colouring normal quadrangulations of projective spaces
di: Kaiser, Tomáš, et al.
Pubblicazione: (2025)

The square of a subcubic planar graph without a 5-cycle is 7-choosable
di: Kim, Seog-Jin, et al.
Pubblicazione: (2025)

Boolean lattice without small rainbow subposets
di: Katona, Gyula O. H., et al.
Pubblicazione: (2026)

Proper conflict-free degree-choosability of outerplanar graphs
di: Kashima, Masaki, et al.
Pubblicazione: (2025)

A Note on the Sticky Matroid Conjecture
di: Bonin, Joseph E.
Pubblicazione: (2009)

HIST-Critical Graphs and Malkevitch's Conjecture
di: Goedgebeur, Jan, et al.
Pubblicazione: (2024)

Note on the thickness of the Cartesian product of a complete graph and a path
di: Noguchi, Kenta
Pubblicazione: (2026)

Betti Numbers of Cut Complexes of Squared Paths and a Recurrence Conjecture
di: Zhang, Yutong, et al.
Pubblicazione: (2026)

The maximum size of a nonhamiltonian-connected graph with given order and minimum degree
di: Zhang, Leilei
Pubblicazione: (2024)

Longest winning paths in Hex
di: Selinger, Peter
Pubblicazione: (2024)

Recursive Record Filtering and Longest Decreasing Subsequences
di: Zariski, Jackson, et al.
Pubblicazione: (2026)

A Note on ID-Colorings and Symmetric Colorings of Cycles
di: Kono, Yuya
Pubblicazione: (2025)

Note on Long Directed Cycles in Eulerian Digraphs
di: Ai, Jiangdong, et al.
Pubblicazione: (2025)

Longest cycles and longest chordless cycles in $2$-connected graphs
di: Hu, Yanan, et al.
Pubblicazione: (2024)

Asymptotics of the Longest Increasing Subsequence in Random Permutations
di: Gupta, Mihir
Pubblicazione: (2025)