A neighbourhood condition for graphs to have \([a,b]\)-factors (Q1586781)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A neighbourhood condition for graphs to have \([a,b]\)-factors |
scientific article |
Statements
A neighbourhood condition for graphs to have \([a,b]\)-factors (English)
0 references
16 August 2001
0 references
Let \(a\) and \(b\) be integers such that \(1\leq a\leq b\). An \([a,b]\)-factor of a graph \(G\) is defined as a spanning subgraph \(F\) of \(G\) such that \(a\leq\deg_F(x)\leq b\) for all vertices \(x\). The note shows that \(G\) has an \([a,b]\)-factor if the minimum degree \(\delta(x)\geq a\), \(n\geq 2(a+b)(a+ b-1)/b\) and \(|N_G(x)\cup N_G(y)|\geq an/(a+ b)\) for any two non-adjacent vertices \(x\) and \(y\) of \(G\).
0 references
factor
0 references
degree
0 references