Binding numbers and -factors excluding a given k-factor - 08/10/11
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 .
Le texte complet de cet article est disponible en PDF.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 .
Le texte complet de cet article est disponible en PDF.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éroBienvenue 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 ?