摘要
一个奇圈上加两条奇长的悬挂路组成的图形,称为Eta图.从Eta图的构造出发,研究了最大匹配数为|V(G)|+4的Eta图,得到了10种满足条件的结构.
Eta graph is a graph get by adding two odd pending paths on an odd cycle.Starting from the construction of Eta graph,we get ten types of structure of Eta graph with|V(G)|+4 maximum matchings.
作者
杨春侠
吴丽镐
YANG Chun-xia;WU Li-hao(School of Computer Engineering,Gungzhou College of South China University of Technology, Guangzhou510800, China)
出处
《数学的实践与认识》
北大核心
2019年第9期138-146,共9页
Mathematics in Practice and Theory
基金
广东省普通高校青年创新人才自然科学项目(2015KQNCX230)
关键词
悬挂路
Eta图
最大匹配
Pending path
Eta graph
Maximum matchings
