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

马国燕

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2026-01-21

- 关于全图补图的完美匹配(英文)
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Issue 3, (2006)
- 作者机构：
  
  新疆大学数学与系统科学学院,新疆,乌鲁木齐,830046
- 作者简介：
- 基金信息：
- DOI：
  CLC： O157.5
- Published：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)是偶数.

Abstract

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.

关键词

Keywords

references

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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

全图的圈连通度(英文)

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

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

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

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

Related Author

黄晓晖

刘振华

陈琳

黄琼湘

王晓芳

赵飚

李晓玲

张文勇

Related Institution

新疆医科大学医学工程技术学院

新疆大学数学与系统科学学院,新疆大学数学与系统科学学院新疆乌鲁木齐830046,新疆工业高等专科学校计算机工程系,新疆乌鲁木齐830000

新疆大学数学与系统科学学院,新疆大学数学与系统科学学院,新疆工业高等专科学校新疆乌鲁木齐830046,新疆乌鲁木齐830046

新疆大学计算中心,

新疆大学 ,厦门大学 ,新疆大学

⁰