Y_3V_3-free图的闭包与稳定性 |
| |
引用本文: | 章庆辉,;王江鲁.Y_3V_3-free图的闭包与稳定性[J].烟台师范学院学报(自然科学版),2008(1). |
| |
作者姓名: | 章庆辉 ;王江鲁 |
| |
作者单位: | [1]山东杏林科技职业学院基础学院; [2]山东师范大学数学科学学院 济南 |
| |
摘 要: | 探讨了与无爪图相关且比无爪图更广的一种图类Y3V3-free图,构造了一种Y3V3-free的闭包,并证明了所构造的闭包具有保持周长稳定等性质且是唯一的.
|
关 键 词: | Y3V3-free图 闭包 无爪图 哈密尔顿问题 |
The Closure Concept and Stability for Y_3V_3-free Graphs |
| |
Institution: | ZHANG Qing-hui1; WANG Jiang-lu2(1.Basic Course College; Shandong Xinglin Vocational College; Jinan 250200; China; 2.School of Mathematics Science; Shandong Normal University; Jinan 250014; China); |
| |
Abstract: | The Y3V3-free graphs related with claw-free graphs and a larger class of graphs than claw-free graphs are discussed.A closure concept for Y3V3-free graphs is created,which keep the circumference and other properties stable and is unique. |
| |
Keywords: | Y3V3-free graphs closure claw-free graphs Hamiltonian problems |
本文献已被 维普 等数据库收录! |