加载中…
The forcing number of a perfect matching of a graph is the smallest cardinality of subsets of that are contained in no other perfect matchings of . The forcing spectrum of is the collection of forcing numbers of all perfect matchings of . In this paper, we classify the perfect matchings of a generalized Petersen graph in two types, and show that the forcing spectrum is the union of two integer intervals. For , it is $\left[\lceil \frac { n }{ 12 } \rceil+1,\lceil \frac { n+3 }{ 7 } \rceil +\delta (n)\right]\cup \left[\lceil \frac { n+2 }{ 6 } \rceil,\lceil \frac { n }{ 4 } \rceil\right]\delta (n)=1n\equiv 3\delta (n)=0$ otherwise.

生成讲解博客的中文版本

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