| 关于荫度参数的Nordhaus－Gaddum定理 |
| |
| 引用本文： | 王志坚. 关于荫度参数的Nordhaus－Gaddum定理[J]. 苏州科技学院学报(自然科学版), 1995, 0(2) |
| |
| 作者姓名： | 王志坚 |
| |
| 作者单位： | 苏州铁道师范学院数学系 |
| |
| 摘 要： | 以ａ（Ｇ）ａ１（Ｇ）分别记图Ｇ的点荫度、边荫度，对任意Ｐ阶非平凡简单图Ｇ及其补图，本文得到以下Ｎｏｒｄｈａｕｓ－Ｇａｄｄｕｍ类型不等式：｜ｘ｜、｜ｘ｜分别表ｘ之上整数、下整数。而且，对于每一正整数ｐ，（ｉ）、（ｉｉ）、（ｉｖ）式下界和（ｉｉｉ）式上界均可达到。
|
| 关 键 词： | 补图，点荫度，边荫度，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 等数据库收录！ |
