Vertex-antimagic labelings of Regular Graphs

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F12%3A86084139" target="_blank" >RIV/61989100:27240/12:86084139 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1007/s10114-012-1018-y" target="_blank" >http://dx.doi.org/10.1007/s10114-012-1018-y</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/s10114-012-1018-y" target="_blank" >10.1007/s10114-012-1018-y</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Vertex-antimagic labelings of Regular Graphs

Popis výsledku v původním jazyce

Let G = (V, E) be a finite, simple and undirected graph with p vertices and q edges. An (a, d)-vertex-antimagic total labeling of G is a bijection f from V(G) boolean OR E(G) onto the set of consecutive integers 1, 2, ... , p + q, such that the vertex-weights form an arithmetic progression with the initial term a and difference d, where the vertex-weight of x is the sum of the value f(x) assigned to the vertex x together with all values f(xy) assigned to edges xy incident to x. Such labeling is called super if the smallest possible labels appear on the vertices. In this paper, we study the properties of such labelings and examine their existence for 2r-regular graphs when the difference d is 0, 1, ... , r + 1.

Název v anglickém jazyce

Vertex-antimagic labelings of Regular Graphs

Popis výsledku anglicky

Let G = (V, E) be a finite, simple and undirected graph with p vertices and q edges. An (a, d)-vertex-antimagic total labeling of G is a bijection f from V(G) boolean OR E(G) onto the set of consecutive integers 1, 2, ... , p + q, such that the vertex-weights form an arithmetic progression with the initial term a and difference d, where the vertex-weight of x is the sum of the value f(x) assigned to the vertex x together with all values f(xy) assigned to edges xy incident to x. Such labeling is called super if the smallest possible labels appear on the vertices. In this paper, we study the properties of such labelings and examine their existence for 2r-regular graphs when the difference d is 0, 1, ... , r + 1.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)<br>S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2012

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Acta Mathematica Sinica

ISSN

1439-8516

e-ISSN

—

Svazek periodika

28

Číslo periodika v rámci svazku

9

Stát vydavatele periodika

DE - Spolková republika Německo

Počet stran výsledku

10

Strana od-do

1865-1874

Kód UT WoS článku

000307427100011

EID výsledku v databázi Scopus

—