简单平面三角剖分图中各生成两部子图的最大次

• 作者: 陈燕
• 来源期刊: 南京师大学报（自然科学版）
• 学科: 数学
• 关键词: 简单平面三角剖分图 两部图 生成子图 最大次
• 年，卷（期）: 2000,（2）
• 页码范围: 21-24
• 页数: 4页
• 分类号: O157.5
• 字数: 3057字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4616.2000.02.006

摘要

讨论了简单平面三角剖分图中各生成两部子图的最大次的取值范围,否定了郁星星提出的生成两部子图最大次的上界为常数的猜想,并且得到下面的主要结果.(1)设G是简单平面三角剖分图.当n=3时,α0(G)=1;当n=4时,α0(G)=α1(G)=α2(G)=1;当n≥5时,有2≤α0(G)≤α1(G)≤α2(G)≤[Δ(G)/2],且下界α0(G)=2能达到.(2)若l是不小于3的整数.则(a)存在简单平面三角剖分图G0,使得α0(G0)=l;(b)存在简单平面三角剖分图G1,使得α1(G1)=l.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈燕	南京师范大学数学与计算机科学学院	12	73	4.0	8.0