\(k\)-factors containing and avoiding specified sets of edges (Q2469296): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
(2 intermediate revisions by one other user not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Ambat Vijayakumar / rank | |||
Property / reviewed by | |||
Property / reviewed by: Ambat Vijayakumar / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Latest revision as of 08:14, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | \(k\)-factors containing and avoiding specified sets of edges |
scientific article |
Statements
\(k\)-factors containing and avoiding specified sets of edges (English)
0 references
5 February 2008
0 references
The authors generalize a result of \textit{R. E. L. Aldred, D. Holton} and \textit{J. Sheehan} on the existence of a 2-factor in an \(r\)-regular \(r\)-edge connected graph satisfying some conditions [J. Graph Theory 49, 48--58 (2005; Zbl 1062.05117)]. Let \(r\), \(k\) be integers with \(k\geq 1\) and \(r \geq 2k\), and let \(G_0\) be an \(r\)-regular \(r\)-edge connected graph with \(k|V (G_0 )|\) even. Let \(A, B\) be subsets of \(E(G_0 )\) with \(A \cap B =\phi\) such that \(|A|\) and \(|B|\) satisfy one of the following three conditions. {\parindent=6mm \begin{itemize}\item[(a)]\(k/2 < |A|\leq k\) and \(|A| + |B|\leq k\); \item[(b)]\(1\leq |A|\leq k/2\) and \(|A| + |B|\leq \lceil r/2\rceil \); or \item[(c)]\(|A| = 0\) and \(|B|\leq r - k\). \end{itemize}} Under these assumptions, it is shown that \(G_0\) has a \(k\)-factor \(F\) with \(E(F )\supset A\) and \(E(F )\cap B = \phi\), unless \((G_0 ; A, B)\) belongs to an exceptional family of triples.
0 references