Szczegóły publikacji
Opis bibliograficzny
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
Autor
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 9948 |
|---|---|
| Data dodania do BaDAP | 2002-08-06 |
| Tekst źródłowy | URL |
| DOI | 10.1016/S0012-365X(01)00339-9 |
| Rok publikacji | 2002 |
| Typ publikacji | referat w czasopiśmie |
| Otwarty dostęp |  |
| Creative Commons | |
| Czasopismo/seria | Discrete Mathematics |
Abstract
An embedding of a simple graph (G) over bar into its complement sigma is a permutation a on V(G) such that if an edge xy belongs to E(G), then sigma(x)sigma(y) does not belong to E(G). In this note we consider the embeddable (n, n - 1)-graphs, We prove that with few exceptions the corresponding permutation may be chosen as cyclic one. (C) 2002 Elsevier Science B.V. All rights reserved.
