| 关于偶图中过给定独立边集的圈 |
| |
| 引用本文： | 王文章,梁怀学.关于偶图中过给定独立边集的圈[J].松辽学刊,1996(4):6-8,13. |
| |
| 作者姓名： | 王文章 梁怀学 |
| |
| 作者单位： | [1]锦州市职工大学 [2]四平师范学院 |
| |
| 摘 要： | 本文的主要结果是：Ｇ＝（Ａ，Ｂ；Ｅ）是一偶图，｜Ａ｜＝｜Ｂ｜＝ｎ≥２，（ｘ，ｙ）∈Ｅ，有ｄ（ｘ）＋ｄ（ｙ）≥ｎ＋１，且ｘ１∈Ａ，ｙ０，ｙ１∈Ｂ，（ｘ０≠ｘ１，ｙ０≠ｙ１），｛ｘ０，ｙ０），（ｘ１，ｙ１）｝∩Ｅ＝φ，有ｄ（ｘ０）＋ｄ（ｘ１）＋ｄ（ｙ０）＋ｄ（ｙ１）≥（８ｎ＋５）／３，则对Ｇ的任意独立边集Ｍ，Ｇ有含Ｍ的圈．
|
| 关 键 词： | 圈图 偶图 独立边集 简单图 |
ON CIRCUITS INCLUDING A GIVEN SET OF INDEPENDENT EDGES IN ABIPARTITE |
| |
| Wang Wenzang.ON CIRCUITS INCLUDING A GIVEN SET OF INDEPENDENT EDGES IN ABIPARTITE[J].Songliao Journal (Natural Science Edition),1996(4):6-8,13. |
| |
| Authors: | Wang Wenzang |
| |
| Abstract: | |
| |
| Keywords: | independent deges Circuit graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
