%0 Journal Article
%T THE MAXIMUM SIZE OF A CRITICAL 2-EDGE-CONNECTED GRAPH
p阶临界2-边连通图的最大边数
%A TIAN FENG
%A ZHANG CUNQUAN
%A
田丰
%A 张存铨
%J 系统科学与数学
%D 1983
%I
%X 设G=(V,E)是2-边连通图,若对每个点v∈V,G-v不是2-边连通图,则称G是临界2-边连通图. 本文证明了p阶临界2-边连通图的最大边数是 7, P=6; (1/8)(P~2+4p) p=0(mod 4); f(p)= (1/8)(P~2+2p+13) p=1(mod 4); (1/8)(P~2+28) p=(2mod 4),p≠6 (1/8)(P~2+2p+9) p=3(mod 4)。并且给出了达到最大边数的极值图.
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=0CD45CC5E994895A7F41A783D4235EC2&aid=269B021DF8B3859696C38CA45EF06557&yid=A7F20A391020FDEE&vid=38B194292C032A66&iid=CA4FD0336C81A37A&sid=835DD7974C6B1117&eid=4AFC1E957C8E0F0C&journal_id=1000-0577&journal_name=系统科学与数学&referenced_num=2&reference_num=0