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

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-5 z 5
    Tytuł:
    A Spectral Characterization of the S-Clique Extension of the Triangular Graphs
    Autorzy:
    Tan, Ying-Ying
    Koolen, Jack H.
    Xia, Zheng-Jiang
    Powiązania:
    https://bibliotekanauki.pl/articles/31564711.pdf
    Data publikacji:
    2020-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    co-edge-regular graph
    triangular graph
    s-clique extension
    Opis:
    A regular graph is co-edge regular if there exists a constant µ such that any two distinct and non-adjacent vertices have exactly µ common neighbors. In this paper, we show that for integers s ≥ 2 and n large enough, any co-edge-regular graph which is cospectral with the s-clique extension of the triangular graph T (n) is exactly the s-clique extension of the triangular graph T (n).
    Źródło:
    Discussiones Mathematicae Graph Theory; 2020, 40, 2; 663-676
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Second order triangular graceful graphs
    Autorzy:
    Sakthi Sankari, R.
    Syed Ali Nisaya, M. P.
    Powiązania:
    https://bibliotekanauki.pl/articles/1193377.pdf
    Data publikacji:
    2021
    Wydawca:
    Przedsiębiorstwo Wydawnictw Naukowych Darwin / Scientific Publishing House DARWIN
    Tematy:
    Second order triangular graceful graph
    Second order triangular graceful labeling
    Second order triangular number
    Opis:
    Let G=(V,E) be a graph with p vertices and q edges. A second order triangular graceful labeling of a graph G is an one to one function φ:V(G)→{0,1,2,…,B_q} where B_q is the qth second order triangular number, ie., B_q=1/6 q(q+1)(2q+1), that induces a bijection φ^*:E(G)→{B_1,B_2,…,B_q} of the edges of G defined by φ^* (uv) =|φ(u)-φ(v)| ∀ e=uv ∈E(G). A graph which admits such labeling is called a second order triangular graceful graph. In this paper, we introduce second order triangular graceful labeling and we prove that star, subdivision of star, nK_1,3, nK_2, bistar, path, comb, coconut tree, shrub and Y-tree are second order triangular graceful graphs.
    Źródło:
    World Scientific News; 2021, 155; 140-154
    2392-2192
    Pojawia się w:
    World Scientific News
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A Limit Conjecture on the Number of Hamiltonian Cycles on Thin Triangular Grid Cylinder Graphs
    Autorzy:
    Bodroža-Pantić, Olga
    Kwong, Harris
    Doroslovački, Rade
    Pantić, Milan
    Powiązania:
    https://bibliotekanauki.pl/articles/31342332.pdf
    Data publikacji:
    2018-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    contractible Hamiltonian cycles
    generating functions
    thin triangular grid cylinder graph
    Opis:
    We continue our research in the enumeration of Hamiltonian cycles (HCs) on thin cylinder grid graphs Cm × Pn+1 by studying a triangular variant of the problem. There are two types of HCs, distinguished by whether they wrap around the cylinder. Using two characterizations of these HCs, we prove that, for fixed m, the number of HCs of both types satisfy some linear recurrence relations. For small m, computational results reveal that the two numbers are asymptotically the same. We conjecture that this is true for all m ≥ 2.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2018, 38, 2; 405-427
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Higher order triangular graceful labeling of some graphs
    Autorzy:
    Sakthi Sankari, R.
    Syed Ali Nisaya, M. P.
    Powiązania:
    https://bibliotekanauki.pl/articles/1193398.pdf
    Data publikacji:
    2021
    Wydawca:
    Przedsiębiorstwo Wydawnictw Naukowych Darwin / Scientific Publishing House DARWIN
    Tematy:
    fifth order
    fifth order triangular graceful graph
    fifth order triangular graceful labeling
    fifth order triangular numbers
    fourth order
    third order
    Opis:
    A (p, q) graph G is said to admit higher order triangular graceful labeling if its vertices can be labeled by the integers from 0 to qth higher order triangular numbers such that the induced edge labels obtained by the absolute difference of the labels of end vertices are the first q higher order triangular numbers. A graph G which admits higher order triangular graceful labeling is called a higher order triangular graceful graph. In this paper, third order, fourth order, fifth order triangular graceful labeling are introduced and third order, fourth order, fifth order triangular graceful labeling of star graph, subdivision of star, nK_2, path, comb, bistar, coconut tree, nK_1,3 are studied.
    Źródło:
    World Scientific News; 2021, 156; 40-61
    2392-2192
    Pojawia się w:
    World Scientific News
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On Edge H-Irregularity Strengths of Some Graphs
    Autorzy:
    Naeem, Muhammad
    Siddiqui, Muhammad Kamran
    Bača, Martin
    Semaničová-Feňovčíková, Andrea
    Ashraf, Faraha
    Powiązania:
    https://bibliotekanauki.pl/articles/32225869.pdf
    Data publikacji:
    2021-11-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    prism
    antiprism
    triangular ladder
    diagonal ladder
    wheel
    gear graph
    H-irregular edge labeling
    edge H-irregularity strength
    Opis:
    For a graph G an edge-covering of G is a family of subgraphs H1, H2, . . ., Ht such that each edge of E(G) belongs to at least one of the subgraphs Hi, i = 1, 2, . . ., t. In this case we say that G admits an (H1, H2, . . ., Ht)-(edge) covering. An H-covering of graph G is an (H1, H2, . . ., Ht)-(edge) covering in which every subgraph Hi is isomorphic to a given graph H. Let G be a graph admitting H-covering. An edge k-labeling α : E(G) → {1, 2, . . ., k} is called an H-irregular edge k-labeling of the graph G if for every two different subgraphs H′ and H′′ isomorphic to H their weights wtα(H′) and wtα(H′″) are distinct. The weight of a subgraph H under an edge k-labeling is the sum of labels of edges belonging to H. The edge H-irregularity strength of a graph G, denoted by ehs(G, H), is the smallest integer k such that G has an H-irregular edge k-labeling. In this paper we determine the exact values of ehs(G, H) for prisms, antiprisms, triangular ladders, diagonal ladders, wheels and gear graphs. Moreover the subgraph H is isomorphic to only C4, C3 and K4.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2021, 41, 4; 949-961
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-5 z 5

      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