关于全图补图的完美匹配(英文)

您当前的位置：

首页 >

文章列表页 >

关于全图补图的完美匹配(英文)

工程技术 | 更新时间：2026-01-21

- 关于全图补图的完美匹配(英文)
- 关于全图补图的完美匹配(英文)
- 新疆大学学报（自然科学版中英文） 2006年第3期
- 作者机构：
  
  新疆大学数学与系统科学学院,新疆,乌鲁木齐,830046
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： O157.5
- 纸质出版：2006
- 稿件说明：
移动端阅览
[1]马国燕.关于全图补图的完美匹配(英文)[J].新疆大学学报(自然科学版),2006(03):281-283.

马国燕. 关于全图补图的完美匹配(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2006, (3).
[1]马国燕.关于全图补图的完美匹配(英文)[J].新疆大学学报(自然科学版),2006(03):281-283. DOI：

马国燕. 关于全图补图的完美匹配(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2006, (3). DOI：

G是一个简单图

变换图G---是G的全图的补图.证明了对于给定的一个图G

G K1+K2

G---有一个完美匹配的充要条件是V(G)+E(G)是偶数.

Let \$G\$ be a simple graph

the transformation graph \$G~——\$ is the complements of the total graph of \$G.\$ In this paper

it is proved that for a graph \$GK_1+K2

G~——\$ has a perfect matching if and only if \$｜V(G)｜+｜E(G)｜\$ is even.

BONDY J A,MURTY U S R.G raph T heory w ith A pp lications[M].N ew Y ork:A cadem ic P ress,1976.

SUM NER D P.G raphs w ith 1-factors[J].Am erican M athem atica l Soc iety,1974,42:8-12.

WU B aoy indureng,M ENG Ji-x iang.B as ic properties of tota l transform ation graphs[J].Journa l of M athem atica lstudy.2001,34(2):100-116.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

全图的圈连通度(英文)

具有强互反性的双圈图的刻画(英文)

偶匹配可扩图的度和连通度条件(英文)

G^---的平面性(英文)

有限交换群上Bi-Cayley图的Hamilton性