33 citations · 69 across the 48 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
math.CO2014
Minimum degree condition for spanning generalized Halin graphs
Guantao Chen, Songling Shan, Ping Yang
A spanning tree with no vertices of degree 2 is called a Homeomorphically irreducible spanning tree\,(HIST). Based on a HIST embedded in the plane, a Halin graph is formed by conne…
math.CO2014
Characterizing forbidden pairs for hamiltonian squares
Guantao Chen, Songling Shan
The square of a graph is obtained by adding additional edges joining all pair of vertices of distance two in the original graph. Particularly, if is a hamiltonian cycle of a gr…
math.CO2014★ 1 cited
Vizing's 2-factor Conjecture Involving Large Maximum Degree
Guantao Chen, Songling Shan
Let be a connected simple graph of order and let and denote the maximum degree and chromatic index of , respectively. Vizing proved that or $…