Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "packing of graphs" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-8 z 8
    Tytuł:
    A note on uniquely embeddable graphs
    Autorzy:
    Woźniak, Mariusz
    Powiązania:
    https://bibliotekanauki.pl/articles/972053.pdf
    Data publikacji:
    1998
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    packing 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 embedding G into its complement [G̅]. In this note, we consider a problem concerning the uniqueness of such an embedding.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1998, 18, 1; 15-21
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Labeled Embedding Of (n, n-2)-Graphs In Their Complements
    Autorzy:
    Tahraoui, M.-A.
    Duchêne, E.
    Kheddouci, H.
    Powiązania:
    https://bibliotekanauki.pl/articles/31341583.pdf
    Data publikacji:
    2017-11-27
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    packing of graphs
    labeled packing
    permutation
    Opis:
    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].
    Źródło:
    Discussiones Mathematicae Graph Theory; 2017, 37, 4; 1015-1025
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A note introducing Cayley graphs and group-coset graphs generated by graph packings
    Autorzy:
    Rosiek, R.
    Woźniak, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/2050792.pdf
    Data publikacji:
    2004
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    Cayley graphs
    hamiltonicity
    packing of graphs
    Opis:
    The aim of this paper is to construct a class of vertex-transitive graphs that includes the Kneser graphs as a special case. The class will be based on the notion of packing of graphs. Certain families of graphs within this class will be examined more closely, and some of their properties, such as hamiltonicity, will be investigated.
    Źródło:
    Opuscula Mathematica; 2004, 24, 2; 203-221
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Placing bipartite graphs of small size II
    Autorzy:
    Orchel, Beata
    Powiązania:
    https://bibliotekanauki.pl/articles/972020.pdf
    Data publikacji:
    1996
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    packing of graphs
    bipartite graph
    Opis:
    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.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1996, 16, 2; 93-110
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On cyclically embeddable (n,n)-graphs
    Autorzy:
    Görlich, Agnieszka
    Pilśniak, Monika
    Woźniak, Mariusz
    Powiązania:
    https://bibliotekanauki.pl/articles/743383.pdf
    Data publikacji:
    2003
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    packing of graphs
    cyclic permutation
    Opis:
    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.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2003, 23, 1; 85-104
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Labeled Packing of Cycles and Circuits
    Autorzy:
    Joffard, Alice
    Kheddouci, Hamamache
    Powiązania:
    https://bibliotekanauki.pl/articles/32361725.pdf
    Data publikacji:
    2022-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    packing of graphs
    labeled packing
    cycles
    circuits
    Opis:
    In 2013, Duchçne, Kheddouci, Nowakowski and Tahraoui introduced a labeled version of the graph packing problem. It led to the introduction of a new graph parameter, the k-packing label-span λk. This parameter corresponds, given a graph H on n vertices, to the maximum number of labels we can assign to the vertices of the graph, such that there exists a packing of k copies of H into the complete graph Kn, coherent with the labels of the vertices. The authors intensively studied the labeled packing of cycles, and, among other results, they conjectured that for every cycle Cn of order n = 2k + x, with k ≥ 2 and 1 ≤ x ≤ 2k − 1, the value of λk(Cn) was 2 if x is 1 and k is even, and x + 2 otherwise. In this paper, we disprove this conjecture by giving a counterexample. We however prove that it gives a valid lower bound, and we give sufficient conditions for the upper bound to hold. We then give some similar results for the labeled packing of circuits.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2022, 42, 2; 443-469
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On cyclically embeddable graphs
    Autorzy:
    Woźniak, Mariusz
    Powiązania:
    https://bibliotekanauki.pl/articles/744160.pdf
    Data publikacji:
    1999
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    packing of graphs
    unicyclic graphs
    cyclic permutation
    Opis:
    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.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1999, 19, 2; 241-248
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    3-biplacement of bipartite graphs
    Autorzy:
    Adamus, L.
    Leśniak, E.
    Orchel, B.
    Powiązania:
    https://bibliotekanauki.pl/articles/255067.pdf
    Data publikacji:
    2008
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    bipartite graph
    packing of graphs
    placement
    biplacement
    Opis:
    Let G = (L,R;E) be a bipartite graph with color classes L and R and edge set E. A set of two bijections {φ1, φ2}, φ1, φ2 : L ∪ R → L ∪ R, is said to be a 3-biplacement of G if [formula], where φ*/1, φ*/2 are the maps defined on E, induced by φ1, φ2, respectively. We prove that if ‌L‌ = p, ‌R‌ = q, 3 ≤ p ≤ q, then every graph G = (L, R; E) of size at most p has a 3-biplacement.
    Źródło:
    Opuscula Mathematica; 2008, 28, 3; 223-231
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-8 z 8

      Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies