The server is under maintenance between 08:00 to 12:00 (GMT+08:00), and please visit later.
We apologize for any inconvenience caused
Login  | Sign Up  |  Oriprobe Inc. Feed
China/Asia On Demand
Journal Articles
Laws/Policies/Regulations
Companies/Products
A New Lower Bound of Trivially Non-contractible Edges in a Contraction Critical 5-connected Graph
Author(s): 
Pages: 11-14
Year: Issue:  1
Journal: GUANGXI SCIENCES

Keyword:  graphconnected graphcontractible edgecontraction criticalfragment;
Abstract: It is proved that any contraction critical 5-connected graph on n vertices has at least n+1 trivially non-contractible edges.
Related Articles
No related articles found