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-forc...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.展开更多
基金Supported by National Natural Science Foundation of China(Grant Nos.12171440 and 11971445)。
文摘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.