%0 Journal Article
%T THE NUMBER OF REMOVABLE EDGES IN PLANAR 3-CONNECTED GRAPHS
3连通平面图的可去边数
%A Jian Ping OU
%A Jian Ji SU
%A
欧见平
%A 苏健基
%J 系统科学与数学
%D 2003
%I
%X An edge e of a 3-connected graph G is said to be removable if G - e is a subdivision of some 3-connected graph. Let v denote the order of G. It is proved in this paper that there are at least (v+4)/2 removable edges in planar 3-connected graphs with v > 6 . The lower bound is reachable.
%K Planar 3-connected graph
%K removable edge
%K maximal semiwheel
3连通平面图
%K 可去边数
%K 极大半轮
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=0CD45CC5E994895A7F41A783D4235EC2&aid=0E1575BA0868D25E&yid=D43C4A19B2EE3C0A&vid=EA389574707BDED3&iid=38B194292C032A66&sid=A53D7AA35F9929AF&eid=BFB86B6ED3A99B9D&journal_id=1000-0577&journal_name=系统科学与数学&referenced_num=0&reference_num=6