Reference : Constant 2-labelling of weighted cycles
Scientific congresses and symposiums : Unpublished conference/Abstract
Physical, chemical, mathematical & earth Sciences : Mathematics
http://hdl.handle.net/2268/137012
Constant 2-labelling of weighted cycles
English
Gravier, Sylvain mailto [Université de Grenoble > Institut Fourier > Mathématiques Discrètes > >]
Vandomme, Elise mailto [Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes >]
Nov-2012
2
Yes
No
International
Bordeaux Graph Workshop
from 21/11/2012 to 24/11/2012
P. Dorbec
Bordeaux
France
[en] codes ; graph colouring ; infinite grid
[en] We introduce the concept of constant 2-labelling of a weighted graph and show
how it can be used to obtain periodic sphere packing. Roughly speaking, a
constant 2-labelling of a weighted graph is a 2-coloring (black and white) of
its vertex set which preserves the sum of the weight of black vertices under
some automorphisms. In this manuscript, we study this problem on weighted
complete graphs and on weighted cycles. Our results on cycles allow us to
determine (r,a,b)-codes in Z^2 whenever |a-b|>4 and r>1.
Researchers
http://hdl.handle.net/2268/137012

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
BGW2012_Gravier_Vandomme.pdfAuthor preprint205.52 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.