- Tytuł:
- A note on careful packing of a graph
- Autorzy:
- Woźniak, M.
- Powiązania:
- https://bibliotekanauki.pl/articles/971921.pdf
- Data publikacji:
- 1995
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
- pucking of graphs
- Opis:
- Let G be a simple graph of order n and size e(G). It is well known that if e(G) ≤ n-2, then there is an edge-disjoint placement of two copies of G into Kₙ. We prove that with the same condition on size of G we have actually (with few exceptions) a careful packing of G, that is an edge-disjoint placement of two copies of G into Kₙ∖Cₙ.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 1995, 15, 1; 43-50
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł