连通图的度序列及连通平面图的低度点个数

• 作者: 张裕生 苗连英 赵衍才
• 来源期刊: 大学数学
• 学科: 数学
• 关键词: 平面图 度序列 图序列 φ(n,m)
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 专题研究
• 页码范围: 126-129
• 页数: 4页
• 分类号: O157.5
• 字数: 3116字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-1454.2009.02.024

摘要

美国数学家Bondy给出了一个非负整数序列为简单图的度序列的充要条件.本文对此进行了发展,证明了一个正整数序列为连通简单图的度序列的充要条件;然后在此基础上又探讨了平面图的低度点个数问题并定义了描述连通平面图的低度点个数的一个概念φ(n,m),并对某些低阶平面图求出了φ(n,m)的值.最后给出了φ(n,m)的上下界.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵衍才	蚌埠学院理学系	6	2	1.0	1.0
2	张裕生	蚌埠学院科技处	16	28	3.0	5.0
3	苗连英	中国矿业大学理学院	38	50	4.0	4.0