Szczegóły publikacji

Opis bibliograficzny

On self-complementary supergraphs of \emph ({n, n})-graphs / A. Paweł WOJDA, Mariusz WOŹNIAK, Irmina A. ZIOŁO // Discrete Mathematics ; ISSN 0012-365X. — 2005 — vol. 292 iss. 1–3, s. 167–185. — Bibliogr. s. 184–185, Abstr.

Autorzy (3)

Słowa kluczowe

embedding of graphsself complementary graphs

Dane bibliometryczne

ID BaDAP26748
Data dodania do BaDAP2006-03-22
Tekst źródłowyURL
DOI10.1016/j.disc.2004.10.022
Rok publikacji2005
Typ publikacjiartykuł w czasopiśmie
Otwarty dostęptak
Creative Commons
Czasopismo/seriaDiscrete Mathematics

Abstract

We prove that, with one exception, each (n, n)-graph G that is embeddable in its complement has a self-complementary supergraph of order n.

Publikacje, które mogą Cię zainteresować

artykuł
#86778Data dodania: 8.1.2015
On embedding graphs with bounded sum of size and maximum degree / Andrzej ŻAK // Discrete Mathematics ; ISSN 0012-365X. — 2014 — vol. 329, s. 12–18. — Bibliogr. s. 18, Abstr.
artykuł
#47318Data dodania: 8.10.2009
Steiner almost self-complementary graphs and halving near-Steiner triple systems / Mariusz MESZKA, Aleksander Rosa, Irmina ZIOŁO // Discrete Mathematics ; ISSN  0012-365X . — 2009 — vol. 309 iss. 18, s. 5650–5654. — Bibliogr. s. 5654, Abstr.