| 简单平面三角剖分图中各生成两部子图的最大次 |
| |
| 引用本文： | 陈燕. 简单平面三角剖分图中各生成两部子图的最大次[J]. 南京师大学报(自然科学版), 2000, 23(2): 21-24 |
| |
| 作者姓名： | 陈燕 |
| |
| 作者单位： | 南京师范大学数学与计算机科学学院!南京，210097 |
| |
| 基金项目： | 国家自然科学基金! (10 6 710 44 ) |
| |
| 摘 要： | 讨论了简单平面三角剖分图中各生成两部子图的最大次的取值范围，否定了郁星星提出的生成两部子图最大次的上界为常数的猜想，并且得到了下面的主要结果。（１）设Ｇ是简单平面三角剖分图，当ｎ＝３时，ａ０（Ｇ）＝１；当ｎ＝４时，ａ０（Ｇ）＝ａ１（Ｇ）＝ａ２（Ｇ）＝１；当ｎ≥５时，有２≤ａ０（Ｇ）≤ａ１（Ｇ）≤ａ２（Ｇ）≤「△（Ｇ）／」，且下界ａ０（Ｇ）－２能达到。⑵若ｌ是不小于３的整数，则（ａ）存在简单平面三角
|
| 关 键 词： | 简单平面三角剖分图 两部图 生成子图 最大次 |
The Maximum Degree of All Spanning Bipartite Subgraphs in a Simple Plane Triangulation |
| |
| CHEN Yan. The Maximum Degree of All Spanning Bipartite Subgraphs in a Simple Plane Triangulation[J]. Journal of Nanjing Normal University(Natural Science Edition), 2000, 23(2): 21-24 |
| |
| Authors: | CHEN Yan |
| |
| Abstract: | |
| |
| Keywords: | simple plane triangulation bipartite graph spanning subgraph maximum degree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
