| 图中k个相互独立的4-圈 |
| |
| 引用本文： | 李金娜,谢彦红,李杨. 图中k个相互独立的4-圈[J]. 沈阳化工学院学报, 2005, 19(1): 65-66,74 |
| |
| 作者姓名： | 李金娜 谢彦红 李杨 |
| |
| 作者单位： | 沈阳化工学院数理系,辽宁,沈阳,110142 |
| |
| 摘 要： | 通过运用图论中关于度和圈的理论知识，论证：如果σ2(G)≥6k，k∈N^ ，则图G(|G =4k)有一个支撑子图含k个相互独立的4-圈；设G=(V1，V2；E)是一个二分图，满足|V1 |=|V2|=2k，k∈N^ ，如果σ1，1(G)≥6k 1，则G包含k个相互独立的4-圈，这是对图中存在k-1个相互独立的4-圈和一条长为4的路这一结论的改进，并在一定程度上为Erdos和Faudree猜想的解决奠定了基础。
|
| 关 键 词： | 图 最小度 圈 |
| 文章编号： | 1004-4639(2005)01-0065-02 |
Quadrilaterals in Graphs |
| |
| LI Jin-na,XIE Yan-hong,LI Yang. Quadrilaterals in Graphs[J]. Journal of Shenyang Institute of Chemical Technolgy, 2005, 19(1): 65-66,74 |
| |
| Authors: | LI Jin-na XIE Yan-hong LI Yang |
| |
| Abstract: | |
| |
| Keywords: | graph minimum degree cycle |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
