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ę "permutation graph" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-9 z 9
    Tytuł:
    On Lees conjecture and some results
    Autorzy:
    Fan, Lixia
    Liang, Zhihe
    Powiązania:
    https://bibliotekanauki.pl/articles/744426.pdf
    Data publikacji:
    2009
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    permutation graph
    graceful, Lee's conjecture
    Opis:
    S.M. Lee proposed the conjecture: for any n > 1 and any permutation f in S(n), the permutation graph P(Pₙ,f) is graceful. For any integer n > 1 and permutation f in S(n), we discuss the gracefulness of the permutation graph P(Pₙ,f) if $f = ∏_{k = 0}^{l-1} (m+2k, m+2k+1)$, and $∏_{k=0}^{l-1} (m+4k,m+4k+2)(m+4k+1,m+4k+3)$ for any positive integers m and l.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2009, 29, 3; 481-498
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Edge-disjoint paths in permutation graphs
    Autorzy:
    Gopalakrishnan, C.
    Pandu Rangan, C.
    Powiązania:
    https://bibliotekanauki.pl/articles/971918.pdf
    Data publikacji:
    1995
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    algorithm
    bridge
    connectivity
    disjoint paths
    permutation graph
    Opis:
    In this paper we consider the following problem. Given an undirected graph G = (V,E) and vertices s₁,t₁;s₂,t₂, the problem is to determine whether or not G admits two edge-disjoint paths P₁ and P₂ connecting s₁ with t₁ and s₂ with t₂, respectively. We give a linear (O(|V|+|E|)) algorithm to solve this problem on a permutation graph.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1995, 15, 1; 59-72
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A linear algorithm for the two paths problem on permutation graphs
    Autorzy:
    Gopalakrishnan, C.
    Pandu Rangan, C.
    Powiązania:
    https://bibliotekanauki.pl/articles/972048.pdf
    Data publikacji:
    1995
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    algorithm
    bridge
    connectivity
    disjoint paths
    permutation graph
    two paths problem
    Opis:
    The 'two paths problem' is stated as follows. Given an undirected graph G = (V,E) and vertices s₁,t₁;s₂,t₂, the problem is to determine whether or not G admits two vertex-disjoint paths P₁ and P₂ connecting s₁ with t₁ and s₂ with t₂ respectively. In this paper we give a linear (O(|V|+ |E|)) algorithm to solve the above problem on a permutation graph.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1995, 15, 2; 147-166
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Permutation, no-wait, no-idle flow shop problems
    Autorzy:
    Makuchowski, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/229973.pdf
    Data publikacji:
    2015
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    flow shop problem
    permutation constraint
    no-wait constraint
    no-idle constraint
    permutation-graph models
    Opis:
    The paper compares the schedules of different variants of the flow shop problem, i.e. permutation, no waiting and no idle flow shop problems. It is assessed the impact of the constraints on the extension of the schedules and correlations of the length of the schedules for these variants. It is also examined the effectiveness of a set of insert type algorithms. The efficiency of the algorithms is tested on well-known literature benchmarks.
    Źródło:
    Archives of Control Sciences; 2015, 25, 2; 189-199
    1230-2384
    Pojawia się w:
    Archives of Control Sciences
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Coverings of Cubic Graphs and 3-Edge Colorability
    Autorzy:
    Plachta, Leonid
    Powiązania:
    https://bibliotekanauki.pl/articles/32083839.pdf
    Data publikacji:
    2021-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    uncolorable cubic graph
    covering of graphs
    voltage permutation graph
    resistance
    nowhere-zero 4-flow
    Opis:
    Let \(h:\tilde{G}→G\) be a finite covering of 2-connected cubic (multi)graphs where G is 3-edge uncolorable. In this paper, we describe conditions under which \(\tilde{G}\) is 3-edge uncolorable. As particular cases, we have constructed regular and irregular 5-fold coverings \(f:\tilde{G}→G\) of uncolorable cyclically 4-edge connected cubic graphs and an irregular 5-fold covering \(g:\tilde{H}→H\) of uncolorable cyclically 6-edge connected cubic graphs. In [13], Steffen introduced the resistance of a subcubic graph, a characteristic that measures how far is this graph from being 3-edge colorable. In this paper, we also study the relation between the resistance of the base cubic graph and the covering cubic graph.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2021, 41, 1; 311-334
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On the crossing numbers of join products of five graphs of order six with the discrete graph
    Autorzy:
    Stas, Michal
    Powiązania:
    https://bibliotekanauki.pl/articles/952808.pdf
    Data publikacji:
    2020
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    graph
    drawing
    crossing number
    join product
    cyclic permutation
    Opis:
    The main purpose of this article is broaden known results concerning crossing numbers for join of graphs of order six. We give the crossing number of the join product G* + Dn, where the disconnected graph G* of order six consists of one isolated vertex and of one edge joining two nonadjacent vertices of the 5-cycle. In our proof, the idea of cyclic permutations and their combinatorial properties will be used. Finally, by adding new edges to the graph G*, the crossing numbers of Gi + Dn for four other graphs Gi of order six will be also established
    Źródło:
    Opuscula Mathematica; 2020, 40, 3; 383-397
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The crossing numbers of join products of paths with three graphs of order five
    Autorzy:
    Staš, Michal
    Švecová, Mária
    Powiązania:
    https://bibliotekanauki.pl/articles/2216156.pdf
    Data publikacji:
    2022
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    graph
    crossing number
    join product
    cyclic permutation
    path
    Opis:
    The main aim of this paper is to give the crossing number of the join product $G^∗ + P_n$ for the disconnected graph $G^$∗ of order five consisting of the complete graph $K_4$ and one isolated vertex, where $P_n$ is the path on n vertices. The proofs are done with the help of a lot of well-known exact values for the crossing numbers of the join products of subgraphs of the graph $G^∗$ with the paths. Finally, by adding new edges to the graph $G^∗$, we are able to obtain the crossing numbers of the join products of two other graphs with the path $P_n$.
    Źródło:
    Opuscula Mathematica; 2022, 42, 4; 635-651
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Cyclic Permutations in Determining Crossing Numbers
    Autorzy:
    Klešč, Marián
    Staš, Michal
    Powiązania:
    https://bibliotekanauki.pl/articles/32222545.pdf
    Data publikacji:
    2022-11-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    graph
    drawing
    crossing number
    join product
    cyclic permutation
    Opis:
    The crossing number of a graph G is the minimum number of edge crossings over all drawings of G in the plane. Recently, the crossing numbers of join products of two graphs have been studied. In the paper, we extend know results concerning crossing numbers of join products of small graphs with discrete graphs. The crossing number of the join product G*+ Dn for the disconnected graph G* consisting of five vertices and of three edges incident with the same vertex is given. Up to now, the crossing numbers of G + Dn were done only for connected graphs G. In the paper also the crossing numbers of G*+ Pn and G* + Cn are given. The paper concludes by giving the crossing numbers of the graphs H + Dn, H + Pn, and H + Cn for four different graphs H with |E(H)| ≤ |V (H)|. The methods used in the paper are new. They are based on combinatorial properties of cyclic permutations.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2022, 42, 4; 1163-1183
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On the crossing numbers of join products of $W_4 + P_n$ and $W_4 + C_n$
    Autorzy:
    Stas, Michal
    Valiska, Juraj
    Powiązania:
    https://bibliotekanauki.pl/articles/1397319.pdf
    Data publikacji:
    2021
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    graph
    crossing number
    join product
    cyclic permutation
    path
    cycle
    Opis:
    The crossing number cr(G) of a graph G is the minimum number of edge crossings over all drawings of G in the plane. The main aim of the paper is to give the crossing number of the join product $W_4 + P_n$ and $W_4 + C_n$ for the wheel $W_4$ on five vertices, where $P_n$ and $C_n$ are the path and the cycle on n vertices, respectively. Yue et al. conjectured that the crossing number of $W_m + C_n$ is equal to $Z(m+1)Z(n)+(Z(m)-1)[n/2]+n+[m/2]+2$, for all m,n ≥ 3, and where the Zarankiewicz’s number $Z(n)=[n/2][{n-1}/2]$ is defined for n ≥ 1. Recently, this conjecture was proved for $W_3 + C_n$ by Klesc. We establish the validity of this conjecture for $W_4 + C_n$ and we also offer a new conjecture for the crossing number of the join product $W_m + P_n$ for m ≥ 3 and n ≥ 2.
    Źródło:
    Opuscula Mathematica; 2021, 41, 1; 95-112
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-9 z 9

      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