圈强迫的2-连通无爪三正则图的刻画#br#

	#br#

张义冉, 王秀梅

doi:10.13371/j.cnki.chin.q.j.m.2022.04.012

数学季刊 >

2022 , Vol. 37 >Issue 4: 432 - 440

DOI: https://doi.org/10.13371/j.cnki.chin.q.j.m.2022.04.012

圈强迫的2-连通无爪三正则图的刻画#br#

#br#

展开

School of Mathematics and Statistics, Zhengzhou University, Zhengzhou 450001, China

ZHANG Yi-ran (1996-), female, native of Zhengzhou, Henan, student of Zhengzhou University, engages in graph theory; WANG Xiu-mei (1972-), female, native of Zhengzhou, Henan, professor of Zhengzhou University, Ph.D supervisor, Ph.D, engages in graph theory.

收稿日期: 2022-11-14

网络出版日期: 2022-12-30

基金资助

Supported by National Natural Science Foundation of China (Grant Nos. 12171440 and 11971445).

收起

Characterizations of Cycle-Forced 2-Connected Claw-Free Cubic Graphs

Expand

School of Mathematics and Statistics, Zhengzhou University, Zhengzhou 450001, China

Received date: 2022-11-14

Online published: 2022-12-30

Supported by

Supported by National Natural Science Foundation of China (Grant Nos. 12171440 and 11971445).

Fold

摘要

Let G be a graph and C be an arbitrary even cycle of G. The graph G is called a cycle-forced graph if G−V (C) has a unique perfect matching. When C is an arbitrary induced even cycle of G, G is called an induced-cycle-forced graph. If G−V (C) has no perfect matching, G is said to be cycle-bad. This paper gives characterizations of these three type of graphs in the class of 2-connected claw-free cubic graphs.

关键词： Perfect matching; Cubic graph; Claw-free graph; Cycle-forced graph

本文引用格式

张义冉, 王秀梅 . 圈强迫的2-连通无爪三正则图的刻画#br#

#br#

[J]. 数学季刊, 2022 , 37(4) : 432 -440 . DOI: 10.13371/j.cnki.chin.q.j.m.2022.04.012

Abstract

Key words： Perfect matching; Cubic graph; Claw-free graph; Cycle-forced graph

Options

文章导航

模态框（Modal）标题

摘要

本文引用格式

Abstract