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

• 全文链接
• 请求原文

作   者：

赵衍才;  张裕生;  苗连英; 

作者机构：

蚌埠学院理学系;  蚌埠学院科技处;  中国矿业大学理学院; 

关键词：

度序列;  φ(n,m);  图序列;  平面图; 

期刊名称：

大学数学

基金项目：

DNA计算模型的理论研究及应用

i s s n：

1672-1454

年卷期：

2009 年 02 期

页   码：

126-129

摘   要：

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