8 citations · 13 across the 6 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.DM2013
Cubic graphs with large circumference deficit
Edita Máčajová, Ján Mazák
The circumference of a graph is the length of a longest cycle. By exploiting our recent results on resistance of snarks, we construct infinite classes of cyclically -…
math.CO2013★ 1 cited
Maximum 4-degenerate subgraph of a planar graph
Robert Lukoťka, Ján Mazák, Xuding Zhu
A graph is -degenerate if it can be transformed into an empty graph by subsequent removals of vertices of degree or less. We prove that every connected planar graph with…