| p阶临界2-边连通图的最大边数 |
| |
| 引用本文： | 田丰,张存铨.p阶临界2-边连通图的最大边数[J].系统科学与数学,1983,3(1):055-061. |
| |
| 作者姓名： | 田丰 张存铨 |
| |
| 摘 要： | 设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)。并且给出了达到最大边数的极值图.
|
THE MAXIMUM SIZE OF A CRITICAL 2-EDGE-CONNECTED GRAPH |
| |
| TIAN FENG,ZHANG CUNQUAN.THE MAXIMUM SIZE OF A CRITICAL 2-EDGE-CONNECTED GRAPH[J].Journal of Systems Science and Mathematical Sciences,1983,3(1):055-061. |
| |
| Authors: | TIAN FENG ZHANG CUNQUAN |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《系统科学与数学》浏览原始摘要信息 |
| 点击此处可从《系统科学与数学》下载免费的PDF全文 |
|
