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ę "Petersen Graph" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-10 z 10
    Tytuł:
    2-Spanning Cyclability Problems of Some Generalized Petersen Graphs
    Autorzy:
    Yang, Meng-Chien
    Hsu, Lih-Hsing
    Hung, Chun-Nan
    Cheng, Eddie
    Powiązania:
    https://bibliotekanauki.pl/articles/31348327.pdf
    Data publikacji:
    2020-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Petersen graph
    spanning cyclable
    Opis:
    A graph G is called r-spanning cyclable if for every r distinct vertices v1, v2, . . ., vr of G, there exists r cycles C1, C2, . . ., Cr in G such that vi is on Ci for every i, and every vertex of G is on exactly one cycle Ci. In this paper, we consider the 2-spanning cyclable problem for the generalized Petersen graph GP (n, k). We solved the problem for k ≤ 4. In addition, we provide an additional observation for general k as well as stating a conjecture.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2020, 40, 3; 713-731
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    α-Labelings of a Class of Generalized Petersen Graphs
    Autorzy:
    Benini, Anna
    Pasotti, Anita
    Powiązania:
    https://bibliotekanauki.pl/articles/31339104.pdf
    Data publikacji:
    2015-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    generalized Petersen graph
    α-labeling
    graph decomposition
    Opis:
    An α-labeling of a bipartite graph $Γ$ of size $e$ is an injective function $f : V (Γ) → {0, 1, 2, . . ., e}$ such that ${|ƒ(x) − ƒ(y)| : [x, y] ∈ E(Γ)} = {1, 2, . . ., e}$ and with the property that its maximum value on one of the two bipartite sets does not reach its minimum on the other one. We prove that the generalized Petersen graph $P_{Sn,3}$ admits an α-labeling for any integer $n ≥ 1$ confirming that the conjecture posed by Vietri in [10] is true. In such a way we obtain an infinite class of decompositions of complete graphs into copies of $P_{Sn,3}$.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2015, 35, 1; 43-53
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Hamilton Cycles in Double Generalized Petersen Graphs
    Autorzy:
    Sakamoto, Yutaro
    Powiązania:
    https://bibliotekanauki.pl/articles/31343695.pdf
    Data publikacji:
    2019-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    double generalized Petersen graph
    Hamilton cycle
    Opis:
    Coxeter referred to generalizing the Petersen graph. Zhou and Feng modified the graphs and introduced the double generalized Petersen graphs (DGPGs). Kutnar and Petecki proved that DGPGs are Hamiltonian in special cases and conjectured that all DGPGs are Hamiltonian. In this paper, we prove the conjecture by constructing Hamilton cycles in any given DGPG.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2019, 39, 1; 117-123
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The Crossing Number of Join of the Generalized Petersen Graph P (3, 1) with Path and Cycle
    Autorzy:
    Ouyang, Zhang Dong
    Wang, Jing
    Huang, Yuan Qiu
    Powiązania:
    https://bibliotekanauki.pl/articles/31342419.pdf
    Data publikacji:
    2018-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    crossing number
    drawing
    join product
    generalized Petersen graph
    Opis:
    There are only few results concerning the crossing numbers of join of some graphs. In this paper, the crossing numbers of join products for the generalized Petersen graph P(3, 1) with n isolated vertices as well as with the path Pn on n vertices and with the cycle Cn are determined.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2018, 38, 2; 351-370
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Power Domination in the Generalized Petersen Graphs
    Autorzy:
    Zhao, Min
    Shan, Erfang
    Kang, Liying
    Powiązania:
    https://bibliotekanauki.pl/articles/31348324.pdf
    Data publikacji:
    2020-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    power domination
    domination
    generalized Petersen graph
    electric power system
    Opis:
    The problem of monitoring an electric power system by placing as few measurement devices in the system can be formulated as a power dominating set problem in graph theory. The power domination number of a graph is the minimum cardinality of a power dominating set. Xu and Kang [On the power domination number of the generalized Petersen graphs, J. Comb. Optim. 22 (2011) 282–291] study the exact power domination number for the generalized Petersen graph P (3k, k), and propose the following problem: determine the power domination number for the generalized Petersen graph P (4k, k) or P (ck, k). In this paper we give the power domination number for P (4k, k) and present a sharp upper bound on the power domination number for the generalized Petersen graph P (ck, k).
    Źródło:
    Discussiones Mathematicae Graph Theory; 2020, 40, 3; 695-712
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Lower Bound on the Number of Hamiltonian Cycles of Generalized Petersen Graphs
    Autorzy:
    Lu, Weihua
    Yang, Chao
    Ren, Han
    Powiązania:
    https://bibliotekanauki.pl/articles/32083755.pdf
    Data publikacji:
    2020-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    generalized Petersen graph
    Hamiltonian cycle
    partition number
    1-factor
    Opis:
    In this paper, we investigate the number of Hamiltonian cycles of a generalized Petersen graph $ P(N, k) $ and prove that $ \Psi(P(N,3)) \ge N \cdot \alpha_N $, where $ \Psi (P(N, 3)) $ is the number of Hamiltonian cycles of $P(N, 3)$ and $ \alpha_N $ satisfies that for any $ \epsilon > 0 $, there exists a positive integer $M$ such that when $ N > M $, $ ((1− \epsilon ) \frac{ (1−r^3) }{6r^3+5r^2+3) }( 1/r )^{N+2} < \alpha_N < ( (1+ɛ) \frac{ (1−r^3) }{6r^3+5r^2+3) }( 1/r )^{N+2} $, where $ 1/r = \text{max} \{ | \frac{1}{r_j} | : j=1,2,…,6 \} $, and each $ r_j $ is a root of equation $ x^6 + x^5 + x^3 − 1 = 0 $, $ r \approx 0.782 $. This shows that $ \Psi (P (N, 3) $ is exponential in $N$ and also deduces that the number of 1-factors of $ P(N, 3)$ is exponential in $N$.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2020, 40, 1; 297-305
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Partitioning a graph into a dominating set, a total dominating set, and something else
    Autorzy:
    Henning, Michael
    Löwenstein, Christian
    Rautenbach, Dieter
    Powiązania:
    https://bibliotekanauki.pl/articles/744065.pdf
    Data publikacji:
    2010
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    domination
    total domination
    domatic number
    vertex partition
    Petersen graph
    Opis:
    A recent result of Henning and Southey (A note on graphs with disjoint dominating and total dominating set, Ars Comb. 89 (2008), 159-162) implies that every connected graph of minimum degree at least three has a dominating set D and a total dominating set T which are disjoint. We show that the Petersen graph is the only such graph for which D∪T necessarily contains all vertices of the graph.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2010, 30, 4; 563-574
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On the Star Chromatic Index of Generalized Petersen Graphs
    Autorzy:
    Zhu, Enqiang
    Shao, Zehui
    Powiązania:
    https://bibliotekanauki.pl/articles/32083878.pdf
    Data publikacji:
    2021-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    star edge-coloring
    star chromatic index
    generalized Petersen graph
    Opis:
    The star $k$-edge-coloring of graph $G$ is a proper edge coloring using $k$ colors such that no path or cycle of length four is bichromatic. The minimum number $k$ for which $G$ admits a star $k$-edge-coloring is called the star chromatic index of $G$, denoted by $χ_s^′(G)$. Let $GCD(n, k)$ be the greatest common divisor of $n$ and $k$. In this paper, we give a necessary and sufficient condition of $χ_s^′(P(n, k)) = 4$ for a generalized Petersen graph $P(n, k)$ and show that “almost all” generalized Petersen graphs have a star 5-edge-colorings. Furthermore, for any two integers $k$ and $n(≥2k + 1)$ such that $GCD(n, k) ≥ 3, P (n, k)$ has a star 5-edge-coloring, with the exception of the case that $GCD(n, k) = 3$, $k ≠ GCD(n, k)$ and \(\frac{n}{3}≡1(mod3)\).
    Źródło:
    Discussiones Mathematicae Graph Theory; 2021, 41, 2; 427-439
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Niektóre własności sieci procesorów o łagodnej degradacji i strukturze logicznej typu graf Petersena
    Some properties of processors’ network with mild degradation and logical structure of Petersen graph type
    Autorzy:
    Strzelecki, Ł.
    Powiązania:
    https://bibliotekanauki.pl/articles/211107.pdf
    Data publikacji:
    2015
    Wydawca:
    Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
    Tematy:
    diagnostyka systemowa
    model MM
    model PMC
    graf Petersena
    system level diagnosis
    MM model
    PMC model
    Petersen graph
    Opis:
    W artykule przedstawiono wyniki badań niektórych własności sieci procesorów o łagodnej degradacji i strukturze logicznej typu graf Petersena, przy czym szczególną uwagę poświęcono charakterystyce degradacji tego typu struktur oraz sposobie wyznaczania dla nich najtańszych struktur diagnozowania metodami MM i PMC.
    The article presents the results of some properties of the processors’ network with mild degradation and logical structure of Petersen graph type, with special attention being paid to the characteristics of degradation of such structures and the manner of determining for them the cheapest structures in accordance with MM model and PMC model.
    Źródło:
    Biuletyn Wojskowej Akademii Technicznej; 2015, 64, 4; 131-143
    1234-5865
    Pojawia się w:
    Biuletyn Wojskowej Akademii Technicznej
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Under military war weapon support the economic bond level estimation using generalized Petersen graph with imputation
    Autorzy:
    Rajoriya, Deepika
    Shukla, Diwakar
    Powiązania:
    https://bibliotekanauki.pl/articles/10583093.pdf
    Data publikacji:
    2023-02-24
    Wydawca:
    Główny Urząd Statystyczny
    Tematy:
    Graph
    Petersen Graph
    Estimator
    Bias
    Mean Squared Error (MSE)
    Optimum Choice
    Confidence intervals (CI)
    Nodes (vertices)
    Pattern Imputation
    CI-Imputation (LLimputation and UL-imputation)
    Economic Bonds
    Military War
    Weapon Support
    Źródło:
    Statistics in Transition new series; 2023, 24, 1; 295-320
    1234-7655
    Pojawia się w:
    Statistics in Transition new series
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-10 z 10

      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