-
题名图及其补图的荫度和线荫度的关系
被引量：1
- 1
-
-
作者
高随祥
许进
-
机构
延安大学数学系
-
出处
《纺织高校基础科学学报》
CAS
1995年第1期21-25,30,共6页
-
文摘
研究图及其补图的荫度和线荫度间的关系，证明了ａ（Ｇ）＋ａ（Ｇ）≤１＋｛ｐ／２｝和ａ＇（Ｇ）＋ａ＇（Ｇ）≤ｐ－１，改进了以前的结果．
-
关键词
补图
荫度
线荫度
完全图
图
-
Keywords
graph complement,arboricity,dege arboricity,inequality
-
分类号
O157.5
[理学—基础数学]
-
-
题名图和补图的荫度猜想
- 2
-
-
作者
赵克文
曾克扬
李大超
-
机构
琼州大学数学系
海南师范学院组合与信息科学实验室
-
出处
《黑龙江大学自然科学学报》
CAS
2002年第4期16-19,共4页
-
文摘
点荫度是图论的重要概念之一,图的可平面性问题、有一个多世纪之悬案的四色猜想问题等也可从研究图的点荫度而寻找答案。这里得到一个结果:“n阶图G,均有a(G)+a(Gc)≤1+[n/2]},这是一个仅解决一小部的猜想,作者彻底决解完。
-
关键词
点荫度
补图
图论
四色猜想问题
圈
路
归纳法
-
Keywords
vertex arboricity
complement graph
partitions
-
分类号
O157.5
[理学—基础数学]
-
-
题名图与补图的线荫度
被引量：2
- 3
-
-
作者
徐保根
-
出处
《华东交通大学学报》
1994年第1期80-84,共5页
-
文摘
设ｒ（Ｇ）表示图Ｇ的线荫度，本文证明了：对任意ｐ阶单图Ｇ（ｐ≥３），均有｛ｐ／２｝≤ｒ（Ｇ）＋ｒ（Ｇ）≤｛５ｐ＋９）／８｝其中｛ｘ｝表示不小于ｘ的最小整数。
-
关键词
图
补图
线荫度
-
Keywords
graph
complement
arboricity
-
分类号
O157.5
[理学—基础数学]
-
