Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na https://bibliotekanauki.pl
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 5

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych:  packing of graphs
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

A note on uniquely embeddable graphs

100%
Woźniak M.
Discussiones Mathematicae Graph Theory
|
1998
|
tom 18
|
nr 1
15-21
EN
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 embedding G into its complement [G̅]. In this note, we consider a problem concerning the uniqueness of such an embedding.
2
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

On cyclically embeddable (n,n)-graphs

63%
Görlich A., Pilśniak M., Woźniak M.
Discussiones Mathematicae Graph Theory
|
2003
|
tom 23
|
nr 1
85-104
EN
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.
3
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Placing bipartite graphs of small size II

63%
Orchel B.
Discussiones Mathematicae Graph Theory
|
1996
|
tom 16
|
nr 2
93-110
EN
In this paper we give all pairs of non mutually placeable (p,q)-bipartite graphs G and H such that 2 ≤ p ≤ q, e(H) ≤ p and e(G)+e(H) ≤ 2p+q-1.
4
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

On cyclically embeddable graphs

51%
Woźniak M.
Discussiones Mathematicae Graph Theory
|
1999
|
tom 19
|
nr 2
241-248
EN
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 some families of embeddable graphs such that the corresponding permutation is cyclic.
5
Content available remote

Labeled Embedding Of (n, n-2)-Graphs In Their Complements

51%
Tahraoui M.-A., Duchêne E., Kheddouci H.
Discussiones Mathematicae Graph Theory
|
2017
|
tom 37
|
nr 4
1015-1025
EN
Graph packing generally deals with unlabeled graphs. In [4], the authors have introduced a new variant of the graph packing problem, called the labeled packing of a graph. This problem has recently been studied on trees [M.A. Tahraoui, E. Duchêne and H. Kheddouci, Labeled 2-packings of trees, Discrete Math. 338 (2015) 816-824] and cycles [E. Duchˆene, H. Kheddouci, R.J. Nowakowski and M.A. Tahraoui, Labeled packing of graphs, Australas. J. Combin. 57 (2013) 109-126]. In this note, we present a lower bound on the labeled packing number of any (n, n − 2)-graph into Kn. This result improves the bound given by Woźniak in [Embedding graphs of small size, Discrete Appl. Math. 51 (1994) 233-241].
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.