Informacja

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

Wyszukujesz frazę "triangular" wg kryterium: Temat


Wyświetlanie 1-4 z 4
Tytuł:
Quasiperfect domination in triangular lattices
Autorzy:
Dejter, Italo
Powiązania:
https://bibliotekanauki.pl/articles/743129.pdf
Data publikacji:
2009
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
perfect dominating set
quasiperfect dominating set
triangular lattice
Opis:
A vertex subset S of a graph G is a perfect (resp. quasiperfect) dominating set in G if each vertex v of G∖S is adjacent to only one vertex ($d_v$ ∈ {1,2} vertices) of S. Perfect and quasiperfect dominating sets in the regular tessellation graph of Schläfli symbol {3,6} and in its toroidal quotients are investigated, yielding the classification of their perfect dominating sets and most of their quasiperfect dominating sets S with induced components of the form $K_ν$, where ν ∈ {1,2,3} depends only on S.
Źródło:
Discussiones Mathematicae Graph Theory; 2009, 29, 1; 179-198
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
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ł:
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ł:
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-4 z 4

    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