Binding numbers and 
-factors excluding a given k-factor
- 08/10/11
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
| pages | 4 |
| Iconographies | 0 |
| Vidéos | 0 |
| Autres | 0 |
Abstract |
Let G be a graph of order n, and let 
be nonnegative integers with 
. An 
-factor of G is defined as a spanning subgraph F of G such that 
for each 
. If 
, then an 
-factor is called a k-factor. In this Note, it is proved that if G has a k-factor Q, 
, the binding number 
, and 
for any nonempty independent subset X of 
, then G has an 
-factor F such that 
.
Résumé |
Soit G un graphe dʼordre n et 
des entiers positifs tels que 
. Un 
-facteur est défini comme étant un sous-graphe couvrant F de G tel que 
pour tout 
. Si 
, alors un 
-facteur est appelé k-facteur. Dans cette Note on démontre que si G a un k-facteur 
, le nombre de liaisons 
et 
pour tout sous-ensemble X non vide indépendant de 
, alors G a un 
-facteur F tel que 
.
Plan
| ☆ | This research was supported by Natural Science Foundation of the Higher Education Institutions of Jiangsu Province (10KJB110003) and Jiangsu University of Science and Technology (2010SL101J, 2009SL154J), and was sponsored by Qing Lan Project of Jiangsu Province. |
Vol 349 - N° 19-20
P. 1021-1024 - novembre 2011 Retour au numéro
Article précédent
- Editorial Board
- Tangent cones to positive-
De Rham currents - Costante Bellettini
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’achat d’article à l’unité est indisponible à l’heure actuelle.
Déjà abonné à cette revue ?