A note on antimagic labelings of trees

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F14%3A43924759" target="_blank" >RIV/49777513:23520/14:43924759 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

A note on antimagic labelings of trees

Popis výsledku v původním jazyce

In 1990, Hartsfield and Ringel conjectured "Every tree except K2 is antimagic", where antimagic means that there is a bijection from E(G) to {1, 2, ... , |E(G)|} such that at each vertex the weight (sum of the labels of incident edges) is different. We call such a labeling a vertex antimagic edge labeling. As a step towards proving this conjecture, we provide a method whereby, given any degree sequence pertaining to a tree, we can construct an antimagic tree based on this sequence. Furthermore, swappingthe roles of edges and vertices with respect to a labeling, we provide a method to construct an edge antimagic vertex labeling for any tree and we consider edge anti magic vertex labeling of graphs in general.

Název v anglickém jazyce

A note on antimagic labelings of trees

Popis výsledku anglicky

In 1990, Hartsfield and Ringel conjectured "Every tree except K2 is antimagic", where antimagic means that there is a bijection from E(G) to {1, 2, ... , |E(G)|} such that at each vertex the weight (sum of the labels of incident edges) is different. We call such a labeling a vertex antimagic edge labeling. As a step towards proving this conjecture, we provide a method whereby, given any degree sequence pertaining to a tree, we can construct an antimagic tree based on this sequence. Furthermore, swappingthe roles of edges and vertices with respect to a labeling, we provide a method to construct an edge antimagic vertex labeling for any tree and we consider edge anti magic vertex labeling of graphs in general.

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

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění

2014

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

Bulletin of the Institute of Combinatorics and its Applications

ISSN

1183-1278

e-ISSN

—

Svazek periodika

72

Číslo periodika v rámci svazku

Neuveden

Stát vydavatele periodika

CA - Kanada

Počet stran výsledku

7

Strana od-do

94-100

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—