Médecine

Paramédical

Autres domaines


S'abonner

Binding numbers and -factors excluding a given k-factor - 08/10/11

Doi : 10.1016/j.crma.2011.08.007 
Sizhong Zhou
School of Mathematics and Physics, Jiangsu University of Science and Technology, Mengxi Road 2, Zhenjiang, Jiangsu 212003, PR China 

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 ou un achat à l’unité.

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

Plan indisponible

 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.


© 2011  Académie des sciences. Publié par Elsevier Masson SAS. Tous droits réservés.
Ajouter à ma bibliothèque Retirer de ma bibliothèque Imprimer
Export

    Export citations

  • Fichier

  • Contenu

Vol 349 - N° 19-20

P. 1021-1024 - novembre 2011 Retour au numéro
Article précédent Article précédent
  • Editorial Board
| Article suivant Article suivant
  • 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 ou un achat à l’unité.

L'accès au texte intégral de cet article nécessite un abonnement ou un achat à l'unité.

Déjà abonné à cette revue ?

;

Mon compte


Plateformes Elsevier Masson

Déclaration CNIL

EM-CONSULTE.COM est déclaré à la CNIL, déclaration n° 1286925.

En application de la loi nº78-17 du 6 janvier 1978 relative à l'informatique, aux fichiers et aux libertés, vous disposez des droits d'opposition (art.26 de la loi), d'accès (art.34 à 38 de la loi), et de rectification (art.36 de la loi) des données vous concernant. Ainsi, vous pouvez exiger que soient rectifiées, complétées, clarifiées, mises à jour ou effacées les informations vous concernant qui sont inexactes, incomplètes, équivoques, périmées ou dont la collecte ou l'utilisation ou la conservation est interdite.
Les informations personnelles concernant les visiteurs de notre site, y compris leur identité, sont confidentielles.
Le responsable du site s'engage sur l'honneur à respecter les conditions légales de confidentialité applicables en France et à ne pas divulguer ces informations à des tiers.