18 citations · 176 across the 37 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
math.CO2010★ 5 cited
Equivalence between Extendibility and Factor-Criticality
Zan-Bo Zhang, Tao Wang, Dingjun Lou
In this paper, we show that if , where denotes the order of a graph, a non-bipartite graph is -extendable if and only if it is -factor-critical. If $k…
math.CO2010
Every planar graph without adjacent short cycles is 3-colorable
Tao Wang
Two cycles are {\em adjacent} if they have an edge in common. Suppose that is a planar graph, for any two adjacent cycles and , we have $|C_{1}| + |C_{2}| \geq 1…