大学数学
大學數學
대학수학
COLLEGE MATHEMATICS
2009年
2期
126-129
,共4页
平面图%度序列%图序列%φ(n,m)
平麵圖%度序列%圖序列%φ(n,m)
평면도%도서렬%도서렬%φ(n,m)
美国数学家Bondy给出了一个非负整数序列为简单图的度序列的充要条件.本文对此进行了发展,证明了一个正整数序列为连通简单图的度序列的充要条件;然后在此基础上又探讨了平面图的低度点个数问题并定义了描述连通平面图的低度点个数的一个概念φ(n,m),并对某些低阶平面图求出了φ(n,m)的值.最后给出了φ(n,m)的上下界.
美國數學傢Bondy給齣瞭一箇非負整數序列為簡單圖的度序列的充要條件.本文對此進行瞭髮展,證明瞭一箇正整數序列為連通簡單圖的度序列的充要條件;然後在此基礎上又探討瞭平麵圖的低度點箇數問題併定義瞭描述連通平麵圖的低度點箇數的一箇概唸φ(n,m),併對某些低階平麵圖求齣瞭φ(n,m)的值.最後給齣瞭φ(n,m)的上下界.
미국수학가Bondy급출료일개비부정수서렬위간단도적도서렬적충요조건.본문대차진행료발전,증명료일개정정수서렬위련통간단도적도서렬적충요조건;연후재차기출상우탐토료평면도적저도점개수문제병정의료묘술련통평면도적저도점개수적일개개념φ(n,m),병대모사저계평면도구출료φ(n,m)적치.최후급출료φ(n,m)적상하계.
