- 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 - Opis:
- 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.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2003, 23, 1; 85-104
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł