首页 | 本学科首页   官方微博 | 高级检索  
     

关于荫度参数的Nordhaus-Gaddum定理
引用本文:王志坚. 关于荫度参数的Nordhaus-Gaddum定理[J]. 苏州科技学院学报(自然科学版), 1995, 0(2)
作者姓名:王志坚
作者单位:苏州铁道师范学院数学系
摘    要:以a(G)a1(G)分别记图G的点荫度、边荫度,对任意P阶非平凡简单图G及其补图,本文得到以下Nordhaus-Gaddum类型不等式:|x|、|x|分别表x之上整数、下整数。而且,对于每一正整数p,(i)、(ii)、(iv)式下界和(iii)式上界均可达到。

关 键 词:补图,点荫度,边荫度,Nordhaus-Gaddum定理

Some Results on Arboricity Parameters of the Nordhaus-Gaddum Class
Wang Zhijinn. Some Results on Arboricity Parameters of the Nordhaus-Gaddum Class[J]. Journal of University of Science and Technology of Suzhou, 1995, 0(2)
Authors:Wang Zhijinn
Abstract:Let the vertex arboricity of G be denoted by a(G)and the edge arboricityof G by a1(G).For any simple nontrivial graph G of order p and its complement G, the following inequalities of Nordhaus-Gaddum class are obtained|x| and |x | denote the floor and the ceiling functions of x, respectively. It is also shownthat the upper bound in (iii) and the lower bounds in (i), (ii), and (iv) are sharp for everypositive integer p.
Keywords:complement  vertex arboricity  edge arboricity  theorem of the Nordhaus--Gaddum class
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号