关于紧图中“3点度和”条件的推广 |
| |
引用本文: | 孙学红,顾国华.关于紧图中“3点度和”条件的推广[J].南京气象学院学报,1995,18(4):506-510. |
| |
作者姓名: | 孙学红 顾国华 |
| |
作者单位: | 南京气象学院基础科学系,东南大学数力系 |
| |
摘 要: | 放宽了文献「1」中一个定理的条件,指出“3点度和”条件可减弱为对n阶图中满足min{d(x,y),d(y,z),d(z,x)}=2的任意3个独立点x,y,z,有d(x)+d(y)+d(z)≥n。在这个条件下,相应的结果仍成立。
|
关 键 词: | 紧图 控制圈 独立点 Hamilton图 |
本文献已被 CNKI 维普 等数据库收录! |
|