2 citations · 5 across the 19 of their papers we have counts for
4 papers · 1 filter
A note on "Folding wheels and fans."
Ton Kloks, Yue-Li Wang
In S.Gervacio, R.Guerrero and H.Rara, Folding wheels and fans, Graphs and Combinatorics 18 (2002) 731-737, the authors obtain formulas for the clique numbers onto which wheels and…
Folding graphs
Ton Kloks, Yue-Li Wang
Let G be a graph. Consider two nonadjacent vertices x and y that have a common neighbor. Folding G with respect to x and y is the operation which identifies x and y. After a maxima…
A linear time algorithm for the next-to-shortest path problem on undirected graphs with nonnegative edge lengths
Bang Ye Wu, Jun-Lin Guo, Yue-Li Wang
For two vertices and in a graph , the next-to-shortest path is an -path which length is minimum amongst all -paths strictly longer than the shortest path l…
The black-and-white coloring problem on circle graphs
Ton Kloks, Sheung-Hung Poon, Yue-Li Wang
Given a graph G and integers b and w. The black-and-white coloring problem asks if there exist disjoint sets of vertices B and W with |B|=b and |W|=w such that no two vertices x in…