5 citations · 12 across the 15 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
math.CO2016★ 1 cited
Hamiltonicity of planar graphs with a forbidden minor
M. N. Ellingham, Emily A. Marshall, Kenta Ozeki +1
Tutte showed that -connected planar graphs are Hamiltonian, but it is well known that -connected planar graphs need not be Hamiltonian. We show that -minor-free -…
math.CO2016
Decomposing planar cubic graphs
Arthur Hoffmann-Ostenhof, Tomáš Kaiser, Kenta Ozeki
The 3-Decomposition Conjecture states that every connected cubic graph can be decomposed into a spanning tree, a 2-regular subgraph and a matching. We show that this conjecture hol…
math.CO2016★ 1 cited
On two conjectures about the proper connection number of graphs
Fei Huang, Xueliang Li, Zhongmei Qin +2
A path in an edge-colored graph is called proper if no two consecutive edges of the path receive the same color. For a connected graph , the proper connection number of…