Les graphes (?2)-monohémimorphes - 09/10/12
pages | 5 |
Iconographies | 0 |
Vidéos | 0 |
Autres | 0 |
Résumé |
Nous considérons des graphes finis, simples et non orientés. Le complément dʼun graphe G est le graphe dont les sommets sont ceux de G et tel que deux sommets sont adjacents dans lorsquʼils ne le sont pas dans G. Un graphe est dit auto-complémentaire sʼil est isomorphe à son complément. Deux graphes G et H sont hémimorphes si G est isomorphe à H ou à . Un graphe G à n sommets est -monohémimorphe si tous ses sous-graphes induits à sommets sont hémimorphes. Nous montrons que les seuls graphes -monohémimorphes dʼau moins 5 sommets sont les graphes complets, vides et les graphes arête-transitifs et auto-complémentaires.
Le texte complet de cet article est disponible en PDF.Abstract |
We consider only finite, simple and undirected graphs. The complement of a graph G is the graph having the same vertices as G and such that two vertices are adjacent in when they are not in G. A graph is self-complementary if it is isomorphic to its complement. Two graphs G and H are hemimorphic if G is isomorphic to H or to . A graph G on n vertices is -monohemimorphic if all its induced subgraphs on vertices are hemimorphic. We prove that the only -monohemimorphic graphs with at least 5 vertices are the complete graphs, the empty graphs and the graphs which are edge-transitive and self-complementary.
Le texte complet de cet article est disponible en PDF.Plan
Vol 350 - N° 15-16
P. 731-735 - août 2012 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 ?