| 平面图的圈基内插性质 |
| |
| 引用本文： | 刘岩,原晋江.平面图的圈基内插性质[J].新疆大学学报(理工版),1994,11(1):5-7. |
| |
| 作者姓名： | 刘岩 原晋江 |
| |
| 作者单位： | 新疆大学数学系，郑州大学数学系 |
| |
| 摘 要： | 图Ｇ的一个圈基的长度是该自基中所有圈的长度之和．设Ｃ－、Ｃ－分别是Ｇ的最小、最大圈基长度．如果对任一自然数Ｃ，Ｃ－＜Ｃ＜Ｃ－，都存在Ｇ的一个长为Ｃ的圈基，则称Ｇ有圈基内插性质．本文证明了无三角形的外平面图没有圈基内插性质，并说明存在围长任意大且有圈基内插性质的平面图．
|
| 关 键 词： | 圈基 内插性质 平面图 |
The Cycle Basis Interpolation Property of Planar Graphs |
| |
| Liu Yan,Yuan Jinjiang.The Cycle Basis Interpolation Property of Planar Graphs[J].Journal of Xinjiang University(Science & Engineering),1994,11(1):5-7. |
| |
| Authors: | Liu Yan Yuan Jinjiang |
| |
| Abstract: | The length of a cycle basis of a graph C is the sum of the lengths of its cycles. Let C,C- be the lengths of the minimal and maximal cycle basis. respectively. G has the cyCle basis interpolation property if for any integer C, C-
|
| |
| Keywords: | cycle basis interpolation property planar graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
