Temat: graceful labeling - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Some results on centered triangular graceful graphs
Autorzy:: Baskar, M.
Namasivayam, P.
Syed Ali Nisaya, M. P.
Mahendran, S.
Powiązania:: https://bibliotekanauki.pl/articles/1193414.pdf
Data publikacji:: 2021
Wydawca:: Przedsiębiorstwo Wydawnictw Naukowych Darwin / Scientific Publishing House DARWIN
Tematy:: Centered triangular numbers
centered triangular graceful graphs
centered triangular graceful labeling
Opis:: Let G be a graph with p vertices and q edges. The nth centered triangular number is denoted by C_n, where C_n = 1/2 (3n2 - 3n + 2). A centered triangular graceful labeling of a graph G is a one-to-one function f : V (G) → {0,1,…C_q} that induces a bijection f *: E(G) →{C_1 〖,C〗_2,…C_q} of the edges of G defined by f * (e) = │f(u) - f(v)│, for all e = uv ∊ E(G). The graph which admits such labeling is called a centered triangular graceful graph.
Źródło:: World Scientific News; 2021, 156; 176-191
2392-2192
Pojawia się w:: World Scientific News
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

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ł

Skocz do pozycji: 3.

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ł

Informacja