Distance magic graphs of high regularity

Kód výsledku v IS VaVaI

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

Nalezeny alternativní kódy

RIV/61989100:27740/12:86084375

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Distance magic graphs of high regularity

Popis výsledku v původním jazyce

A distance magic labeling of a graph G with n vertices is such a bijection f from the vertex set of G to the set of integers {1,2, ..., n } that for every vertex in G the sum of labels of all adjacent vertices gives the same value k. A graph that allowssuch a labeling is a distance magic graph. There is an elegant construction of r-regular distance magic graphs with an even number of vertices for all feasible values of r. For graphs of odd order certain necessary and certain sufficient conditions are known for the existence of a distance magic labeling. In this paper we show that an (n-3)-regular distance magic graph with n vertices exists iff n=3 (mod 6) and that its structure is determined uniquely. Moreover, we simplify the constructions from a recent paper by Fronček into a single construction and provide so another sufficient condition for the existence a distance magic graph with an odd number of vertices.

Název v anglickém jazyce

Distance magic graphs of high regularity

Popis výsledku anglicky

A distance magic labeling of a graph G with n vertices is such a bijection f from the vertex set of G to the set of integers {1,2, ..., n } that for every vertex in G the sum of labels of all adjacent vertices gives the same value k. A graph that allowssuch a labeling is a distance magic graph. There is an elegant construction of r-regular distance magic graphs with an even number of vertices for all feasible values of r. For graphs of odd order certain necessary and certain sufficient conditions are known for the existence of a distance magic labeling. In this paper we show that an (n-3)-regular distance magic graph with n vertices exists iff n=3 (mod 6) and that its structure is determined uniquely. Moreover, we simplify the constructions from a recent paper by Fronček into a single construction and provide so another sufficient condition for the existence a distance magic graph with an odd number of vertices.

Druh

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

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/ED1.1.00%2F02.0070" target="_blank" >ED1.1.00/02.0070: Centrum excelence IT4Innovations</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>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

AKCE International Journal of Graphs and Combinatorics

ISSN

0972-8600

e-ISSN

—

Svazek periodika

9

Číslo periodika v rámci svazku

2

Stát vydavatele periodika

IN - Indická republika

Počet stran výsledku

7

Strana od-do

213-219

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—