A Note on Neighbor Expanded Sum Distinguishing Index

Evelyne Flandrin; Hao Li; Antoni Marczyk; Jean-François Saclé; Mariusz Woźniak

Discussiones Mathematicae Graph Theory (2017)

  • Volume: 37, Issue: 1, page 29-37
  • ISSN: 2083-5892

Abstract

top
A total k-coloring of a graph G is a coloring of vertices and edges of G using colors of the set [k] = {1, . . . , k}. These colors can be used to distinguish the vertices of G. There are many possibilities of such a distinction. In this paper, we consider the sum of colors on incident edges and adjacent vertices.

How to cite

top

Evelyne Flandrin, et al. "A Note on Neighbor Expanded Sum Distinguishing Index." Discussiones Mathematicae Graph Theory 37.1 (2017): 29-37. <http://eudml.org/doc/287981>.

@article{EvelyneFlandrin2017,
abstract = {A total k-coloring of a graph G is a coloring of vertices and edges of G using colors of the set [k] = \{1, . . . , k\}. These colors can be used to distinguish the vertices of G. There are many possibilities of such a distinction. In this paper, we consider the sum of colors on incident edges and adjacent vertices.},
author = {Evelyne Flandrin, Hao Li, Antoni Marczyk, Jean-François Saclé, Mariusz Woźniak},
journal = {Discussiones Mathematicae Graph Theory},
keywords = {general edge coloring; total coloring; neighbor-distinguishing index; neighbor sum distinguishing coloring},
language = {eng},
number = {1},
pages = {29-37},
title = {A Note on Neighbor Expanded Sum Distinguishing Index},
url = {http://eudml.org/doc/287981},
volume = {37},
year = {2017},
}

TY - JOUR
AU - Evelyne Flandrin
AU - Hao Li
AU - Antoni Marczyk
AU - Jean-François Saclé
AU - Mariusz Woźniak
TI - A Note on Neighbor Expanded Sum Distinguishing Index
JO - Discussiones Mathematicae Graph Theory
PY - 2017
VL - 37
IS - 1
SP - 29
EP - 37
AB - A total k-coloring of a graph G is a coloring of vertices and edges of G using colors of the set [k] = {1, . . . , k}. These colors can be used to distinguish the vertices of G. There are many possibilities of such a distinction. In this paper, we consider the sum of colors on incident edges and adjacent vertices.
LA - eng
KW - general edge coloring; total coloring; neighbor-distinguishing index; neighbor sum distinguishing coloring
UR - http://eudml.org/doc/287981
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.