S'abonner

-self dual finite prechains and applications - 02/12/13

Doi : 10.1016/j.crma.2013.10.031 
Houcine Bouchaala a , Youssef Boudabbous b , Gérard Lopez c
a Département de math-physique, Institut préparatoire aux études dʼingénieurs de Sfax, Université de Sfax, B.P. 1172, 3000 Sfax, Tunisia 
b King Saud University, Department of Mathematics, College of Sciences, P. Box 2455, Riyadh 11451, Saudi Arabia 
c Institut de mathématiques de Luminy, CNRS–UPR 9016, 163 avenue de Luminy, case 907, 13288, Marseille cedex 09, France 

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 6
Iconographies 0
Vidéos 0
Autres 0

Abstract

Given a digraph  , a pair   of distinct vertices of D is neutral if  . A k-subdigraph of D is an induced subdigraph of D with k vertices. The dual of D is the digraph  , where  . D is self dual if it is isomorphic to its dual. It is hereditarily self dual if each one of its induced subdigraphs is self dual. A digraph is a prechain if it has neither any non self dual 3-subdigraph with exactly one neutral pair, nor any 3-subdigraph with at least two neutral pairs, nor any non self dual 4-subdigraph with no neutral pair. In this note, we describe the prechains, on   vertices, with at least one neutral pair and for which all the  -subdigraphs are self dual. As an application, we prove that a digraph, on   vertices, is hereditarily self dual if and only if all its 4-subdigraphs and its  -subdigraphs are self dual.

Le texte complet de cet article est disponible en PDF.

Résumé

Étant donné un digraphe  , une paire   de sommets de D distincts est neutre si  . Un k-sous-digraphe de D est un sous-digraphe induit de D ayant k sommets. Le dual de D est le digraphe   où  . Un digraphe est auto dual sʼil est isomorphe à son dual. Il est héréditairement auto dual si tous ses sous-digraphes induits sont auto duaux. Un digraphe est une préchaîne sʼil nʼa aucun 3-sous-digraphe non auto dual ayant exactement une paire neutre, aucun 3-sous-digraphe ayant au moins deux paires neutres, aucun 4-sous-digraphe non auto dual sans paire neutre. Dans cette note, nous décrivons les préchaînes, à   sommets, ayant au moins une paire neutre et dont tous les  -sous-digraphes sont auto duaux. Comme application, nous montrons quʼun digraphe, à   sommets, est héréditairement auto dual dès lors que tous ses 4-sous-digraphes et ses  -sous-digraphes sont auto duaux.

Le texte complet de cet article est disponible en PDF.

Plan


© 2013  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 351 - N° 23-24

P. 859-864 - décembre 2013 Retour au numéro
Article précédent Article précédent
  • Editorial Board
| Article suivant Article suivant
  • Relations of Keune symbols
  • Ziqiang Fan, Guangtian Song, Yuzhen Peng

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 ?

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.


Tout le contenu de ce site: Copyright © 2024 Elsevier, ses concédants de licence et ses contributeurs. Tout les droits sont réservés, y compris ceux relatifs à l'exploration de textes et de données, a la formation en IA et aux technologies similaires. Pour tout contenu en libre accès, les conditions de licence Creative Commons s'appliquent.