Sciweavers

DM
2006
101views more  DM 2006»
13 years 4 months ago
Collapsible biclaw-free graphs
A graph is called biclaw-free if it has no biclaw as an induced subgraph. In this note, we prove that if G is a connected bipartite biclaw-free graph with (G) 5, then G is collap...
Hong-Jian Lai, Xiangjuan Yao