We consider cubic graphs formed with disjoint claws $C_i \sim K_{1, 3}0 \leq i \leq k-1ik$ the three vertices of degree 1 of are joined to the three vertices of degree 1 of and joined to the three vertices of degree 1 of . Denote by the vertex of degree 3 of and by the set . In such a way we construct three distinct graphs, namely , and . The graph ($j \in {1, 2, 3}\cup_{i=0}^{i=k-1}V(C_i) \setminus TjFS(2,2p+1)p\geq2$, are the flower snarks defined by Isaacs \cite{Isa75}). We determine the number of perfect matchings of every . A cubic graph is said to be {\em 2-factor hamiltonian} if every 2-factor of is a hamiltonian cycle. We characterize the graphs that are 2-factor hamiltonian (note that FS(1,3) is the “Triplex Graph” of Robertson, Seymour and Thomas \cite{RobSey}). A {\em strong matching} in a graph is a matching such that there is no edge of connecting any two edges of . A cubic graph having a perfect matching union of two strong matchings is said to be a {\em\Jaev}. We characterize the graphs that are \Jaesv.

生成讲解博客的中文版本

生成AI智能校验的中文版本