On cyclically embeddable (n,n)-graphs

Szczegóły
Opis

Tytuł:: On cyclically embeddable (n,n)-graphs
Autorzy:: Görlich, Agnieszka
Pilśniak, Monika
Woźniak, Mariusz
Powiązania:: https://bibliotekanauki.pl/articles/743383.pdf
Data publikacji:: 2003
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: packing of graphs
cyclic permutation
Źródło:: Discussiones Mathematicae Graph Theory; 2003, 23, 1; 85-104
2083-5892
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

An embedding of a simple graph G into its complement G̅ is a permutation σ on V(G) such that if an edge xy belongs to E(G), then σ(x)σ(y) does not belong to E(G). In this note we consider the embeddable (n,n)-graphs. We prove that with few exceptions the corresponding permutation may be chosen as cyclic one.

Informacja

Powiązane pozycje