Szczegóły publikacji

Opis bibliograficzny

On cyclically embeddable (n,n)-graphs / Agnieszka GÖRLICH, Monika PILŚNIAK, Mariusz WOŹNIAK // Discussiones Mathematicae. Graph Theory ; ISSN 1234-3099. — 2003 — vol. 23 no. 1, s. 85–104. — Bibliogr. s. 104, Abstr.

Autorzy (3)

Słowa kluczowe

packing of graphscyclic permutation

Dane bibliometryczne

ID BaDAP15758
Data dodania do BaDAP2004-03-13
Tekst źródłowyURL
Rok publikacji2003
Typ publikacjiartykuł w czasopiśmie
Otwarty dostęptak
Czasopismo/seriaDiscussiones Mathematicae, Graph Theory

Abstract

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.

Publikacje, które mogą Cię zainteresować

artykuł
#9948Data dodania: 6.8.2002
On cyclically embeddable $(n,n-1)$-graphs / Mariusz WOŹNIAK // Discrete Mathematics ; ISSN 0012-365X. — 2002 — vol. 251 no. 1–3, s. 173–179. — Bibliogr. s. 179, Abstr. — Publikacja dostępna online od: 2002-05-14. — CC'99 : Workshop on Cycles and Colourings : Stara Lesna, Slovakia, September 05-10, 1999
SzczegółyLink
artykuł
#110010Data dodania: 29.11.2017
Labeled embedding of (n,n-2)-graphs in their complements / M.-A. Tahraoui, E. Duchêne, H. Kheddouci, M. WOŹNIAK // Discussiones Mathematicae. Graph Theory ; ISSN 1234-3099. — 2017 — vol. 37 iss. 4, s. 1015–1025. — Bibliogr. s. 1025, Abstr.
SzczegółyLink