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

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-13 z 13
    Tytuł:
    Labeling of 2-regular graphs by even edge magic
    Autorzy:
    Gunasekaran, D.
    Senbagam, K.
    Saranya, R.
    Powiązania:
    https://bibliotekanauki.pl/articles/1065240.pdf
    Data publikacji:
    2019
    Wydawca:
    Przedsiębiorstwo Wydawnictw Naukowych Darwin / Scientific Publishing House DARWIN
    Tematy:
    Labeling
    Magic Labeling
    edge magic total labeling
    even edge magic total labeling
    Opis:
    In this paper we introduced the new notion of an even edge magic total labeling of some -regular graphs. An edge magic total labeling of a graph is said to be an even edge magic total labeling if with the condition that for each edg , where is said to be magic constant. We determined cycles of odd length, disjoint union of cycles of length for and are odd, disjoint union , disjoint union , disjoint union and disjoint union are even edge magic total labeling.
    Źródło:
    World Scientific News; 2019, 135; 32-47
    2392-2192
    Pojawia się w:
    World Scientific News
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The Distance Magic Index of a Graph
    Autorzy:
    Godinho, Aloysius
    Singh, Tarkeshwar
    Arumugam, S.
    Powiązania:
    https://bibliotekanauki.pl/articles/31342438.pdf
    Data publikacji:
    2018-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    distance magic labeling
    distance magic index
    S -magic graph
    S -magic labeling
    Opis:
    Let $G$ be a graph of order $n$ and let $S$ be a set of positive integers with $ |S| = n $. Then $G$ is said to be $S$-magic if there exists a bijection $ \phi : V (G) \rightarrow S $ satisfying $ \Sigma_{ x \in N } (u) \ \phi (x) = k $ (a constant) for every $ u \in V (G) $. Let $ \alpha (S) = \text{max} \{ s : s \in S \} $. Let $ i(G) = \text{min} \ \alpha (S) $, where the minimum is taken over all sets $S$ for which the graph $G$ admits an $S$-magic labeling. Then $ i(G) − n $ is called the distance magic index of the graph $G$. In this paper we determine the distance magic index of trees and complete bipartite graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2018, 38, 1; 135-142
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A note on incomplete regular tournaments with handicap two of order n ≡8 (mod 16)
    Autorzy:
    Froncek, D.
    Powiązania:
    https://bibliotekanauki.pl/articles/255455.pdf
    Data publikacji:
    2017
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    incomplete tournaments
    handicap tournaments
    distance magic labeling
    handicap labeling
    Opis:
    A d-handicap distance antimagic labeling of a graph G = (V, E) with n vertices is a bijection ƒ : V → 1, 2,..., n } with the property that ƒ(xi) = i and the sequence of weights w(x1), w(x2),... , w(xn) (where [formula] ) forms an increasing arithmetic progression with common difference d. A graph G is a d-handicap distance antimagic graph if it allows a d-handicap distance antimagic labeling. We construct a class of k-regular 2-handicap distance antimagic graphs for every order n ≡8 (mod 16), n ≥56 and 6 ≥ k ≥ n — 50.
    Źródło:
    Opuscula Mathematica; 2017, 37, 4; 557-566
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On the structure of path-like trees
    Autorzy:
    Muntaner-Batle, F.
    Rius-Font, Miquel
    Powiązania:
    https://bibliotekanauki.pl/articles/743315.pdf
    Data publikacji:
    2008
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    tree
    path-like tree
    Tₚ-tree
    expandable tree
    α-valuation
    super edge-magic labeling
    special super edge-magic labeling
    harmonious labeling
    super edge-antimagic labeling
    Opis:
    We study the structure of path-like trees. In order to do this, we introduce a set of trees that we call expandable trees. In this paper we also generalize the concept of path-like trees and we call such generalization generalized path-like trees. As in the case of path-like trees, generalized path-like trees, have very nice labeling properties.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2008, 28, 2; 249-265
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Constant Sum Partition of Sets of Integers and Distance Magic Graphs
    Autorzy:
    Cichacz, Sylwia
    Gőrlich, Agnieszka
    Powiązania:
    https://bibliotekanauki.pl/articles/31342439.pdf
    Data publikacji:
    2018-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    constant sum partition
    distance magic labeling
    product of graphs
    Opis:
    Let $ A = {1, 2, . . ., tm+tn} $. We shall say that $A$ has the $(m, n, t)$-balanced constant-sum-partition property ($(m, n, t)$-BCSP-property) if there exists a partition of $A$ into $2t$ pairwise disjoint subsets $ A^1, A^2, ... , A^t, B^1, B^2, ... , B^t$ such that $ | A^i | = m $ and $ | B^i | = n $, and $ \Sigma_{ a \in A^i } \ a = \Sigma_ {b \in B^j} \ b $ for $ 1 \le i \le t $ and $ 1 \le j \le t $. In this paper we give sufficient and necessary conditions for a set $A$ to have the $(m, n, t)$-BCSP-property in the case when $m$ and $n$ are both even. We use this result to show some families of distance magic graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2018, 38, 1; 97-106
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Distance Magic Cartesian Products of Graphs
    Autorzy:
    Cichacz, Sylwia
    Froncek, Dalibor
    Krop, Elliot
    Raridan, Christopher
    Powiązania:
    https://bibliotekanauki.pl/articles/31340995.pdf
    Data publikacji:
    2016-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    distance magic labeling
    magic constant
    sigma labeling
    Cartesian product
    hypercube
    complete multipartite graph
    cycle
    Opis:
    A distance magic labeling of a graph G = (V,E) with |V | = n is a bijection ℓ : V → {1, . . ., n} such that the weight of every vertex v, computed as the sum of the labels on the vertices in the open neighborhood of v, is a constant. In this paper, we show that hypercubes with dimension divisible by four are not distance magic. We also provide some positive results by proving necessary and sufficient conditions for the Cartesian product of certain complete multipartite graphs and the cycle on four vertices to be distance magic.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2016, 36, 2; 299-308
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Survey of certain valuations of graphs
    Autorzy:
    Bača, Martin
    MacDougall, J.
    Miller, Mirka
    Slamin, ---
    Wallis, W.
    Powiązania:
    https://bibliotekanauki.pl/articles/972036.pdf
    Data publikacji:
    2000
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    (a,d)-antimagic labeling
    (a,d)-face antimagic labeling
    edge-magic total labeling
    vertex-magic total labeling
    Opis:
    The study of valuations of graphs is a relatively young part of graph theory. In this article we survey what is known about certain graph valuations, that is, labeling methods: antimagic labelings, edge-magic total labelings and vertex-magic total labelings.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2000, 20, 2; 219-229
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Vertex-antimagic total labelings of graphs
    Autorzy:
    Bača, Martin
    MacDougall, James
    Bertault, François
    Miller, Mirka
    Simanjuntak, Rinovia
    Slamin, ---
    Powiązania:
    https://bibliotekanauki.pl/articles/972037.pdf
    Data publikacji:
    2003
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    super-magic labeling
    (a,d)-vertex-antimagic total labeling
    (a,d)-antimagic labeling
    Opis:
    In this paper we introduce a new type of graph labeling for a graph G(V,E) called an (a,d)-vertex-antimagic total labeling. In this labeling we assign to the vertices and edges the consecutive integers from 1 to |V|+|E| and calculate the sum of labels at each vertex, i.e., the vertex label added to the labels on its incident edges. These sums form an arithmetical progression with initial term a and common difference d.
    We investigate basic properties of these labelings, show their relationships with several other previously studied graph labelings, and show how to construct labelings for certain families of graphs. We conclude with several open problems suitable for further research.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2003, 23, 1; 67-83
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On super (a,d)-edge antimagic total labeling of certain families of graphs
    Autorzy:
    Roushini Leely Pushpam, P.
    Saibulla, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/743252.pdf
    Data publikacji:
    2012
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    edge weight
    magic labeling
    antimagic labeling
    ladder
    fan graph
    prism and web graph
    Opis:
    A (p, q)-graph G is (a,d)-edge antimagic total if there exists a bijection f: V(G) ∪ E(G) → {1, 2,...,p + q} such that the edge weights Λ(uv) = f(u) + f(uv) + f(v), uv ∈ E(G) form an arithmetic progression with first term a and common difference d. It is said to be a super (a, d)-edge antimagic total if the vertex labels are {1, 2,..., p} and the edge labels are {p + 1, p + 2,...,p + q}. In this paper, we study the super (a,d)-edge antimagic total labeling of special classes of graphs derived from copies of generalized ladder, fan, generalized prism and web graph.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2012, 32, 3; 535-543
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Union of Distance Magic Graphs
    Autorzy:
    Cichacz, Sylwia
    Nikodem, Mateusz
    Powiązania:
    https://bibliotekanauki.pl/articles/31342130.pdf
    Data publikacji:
    2017-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    distance magic labeling
    magic constant
    sigma labeling
    graph labeling
    union of graphs
    lexicographic product
    direct product
    Kronecker product
    Kotzig array
    Opis:
    A distance magic labeling of a graph $G = (V,E)$ with $|V | = n$ is a bijection $ \mathcal{l} $ from $V$ to the set ${1, . . ., n}$ such that the weight $ w(x) = \Sigma_{ y \in N_G } (x) \mathcal{l}(y) $ of every vertex $ x \in V $ is equal to the same element $ \mu $, called the magic constant. In this paper, we study unions of distance magic graphs as well as some properties of such graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2017, 37, 1; 239-249
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Supermagic Graphs Having a Saturated Vertex
    Autorzy:
    Ivančo, Jaroslav
    Polláková, Tatiana
    Powiązania:
    https://bibliotekanauki.pl/articles/30147220.pdf
    Data publikacji:
    2014-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    supermagic graph
    saturated vertex
    vertex-magic total labeling
    Opis:
    A graph is called supermagic if it admits a labeling of the edges by pairwise different consecutive integers such that the sum of the labels of the edges incident with a vertex is independent of the particular vertex. In this paper we establish some conditions for graphs with a saturated vertex to be supermagic. Inter alia we show that complete multipartite graphs K1,n,n and K1,2,...,2 are supermagic.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2014, 34, 1; 75-84
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A totally magic cordial labeling of one-point union of n copies of a graph
    Autorzy:
    Jeyanthi, P.
    Angel-Benseera, N.
    Powiązania:
    https://bibliotekanauki.pl/articles/255325.pdf
    Data publikacji:
    2014
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    totally magic cordial labeling
    one-point union of graphs
    Opis:
    A graph G is said to have a totally magic cordial (TMC) labeling with constant C if there exists a mapping ƒ : V (G) ∪ E(G) → {0, 1} such that ƒ(a)+ ƒ (b)+ ƒ(ab) ≡ C(mod 2) for all ab ∈ E(G) and [formula], where nƒ(i) (i = 0, 1) is the sum of the number of vertices and edges with label i. In this paper, we establish the totally magic cordial labeling of one-point union of n-copies of cycles, complete graphs and wheels.
    Źródło:
    Opuscula Mathematica; 2014, 34, 1; 115-122
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Some totally modular cordial graphs
    Autorzy:
    Cahit, Ibrahim
    Powiązania:
    https://bibliotekanauki.pl/articles/743356.pdf
    Data publikacji:
    2002
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    graph labeling
    cordial labeling
    magic and sequential graphs
    Opis:
    In this paper we define total magic cordial (TMC) and total sequential cordial (TSC) labellings which are weaker versions of magic and simply sequential labellings of graphs. Based on these definitions we have given several results on TMC and TSC graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2002, 22, 2; 247-258
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-13 z 13

      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