| 图和补图的荫度 |
| |
| 引用本文： | 张忠辅 王建方. 图和补图的荫度[J]. 曲阜师范大学学报, 1990, 16(2): 11-13 |
| |
| 作者姓名： | 张忠辅 王建方 |
| |
| 作者单位： | 兰州铁道学院，中国科学院应用数学研究所 |
| |
| 摘 要： | 本文研究了图和补图荫度间的关系,并猜想:对p阶简单图G(V,E),有 a(G)+a(G~c)≤1+[p/2] 其中G~c表示G的补图,a(G)表示G的荫度,[x]表示不小于x的最小整数。
|
| 关 键 词： | 图 补图 荫度 关系 猜想 |
The Shades of Graphs and Complements |
| |
| Zhang Zhongfu. The Shades of Graphs and Complements[J]. Journal of Qufu Normal University(Natural Science), 1990, 16(2): 11-13 |
| |
| Authors: | Zhang Zhongfu |
| |
| Affiliation: | Zhang Zhongfu(Lanzhou vailway College) Wang Jianfong(The Institute of Applied Mathematics Academia Sinica) |
| |
| Abstract: | This paper is concered with the relation between the shades of graphs and complements, and a conjecture is made as follows: On p-order simple graph G(V,E), they have a(G)+a(G~C)= 1+[p/2], Where G~C explains the complement of G, a(G) explains the shade of G, and [x] explains a minimum integral not less x. |
| |
| Keywords: | Graph Complement Shade Relation Conjecture |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
