Sciweavers

24 search results - page 2 / 5
» Edge colouring by total labellings
Sort
View
CORR
2004
Springer
94views Education» more  CORR 2004»
13 years 5 months ago
Track Layouts of Graphs
A (k, t)-track layout of a graph G consists of a (proper) vertex t-colouring of G, a total order of each vertex colour class, and a (non-proper) edge k-colouring such that between...
Vida Dujmovic, Attila Pór, David R. Wood
SIAMDM
2010
99views more  SIAMDM 2010»
13 years 3 months ago
Edge-Injective and Edge-Surjective Vertex Labellings
For a graph G = (V, E) we consider vertex-k-labellings f : V → {1, 2, . . . , k} for which the induced edge weighting w : E → {2, 3, . . . , 2k} with w(uv) = f(u) + f(v) is inj...
Stephan Brandt, Jozef Miskuf, Dieter Rautenbach, F...
PCI
2005
Springer
13 years 10 months ago
Boundary Labelling of Optimal Total Leader Length
In this paper, we consider the leader length minimization problem for boundary labelling, i.e. the problem of finding a legal leaderlabel placement, such that the total leader len...
Michael A. Bekos, Michael Kaufmann, Katerina Potik...
CAIP
2003
Springer
166views Image Analysis» more  CAIP 2003»
13 years 10 months ago
Unsupervised Segmentation Incorporating Colour, Texture, and Motion
Abstract. In this paper we integrate colour, texture, and motion into a segmentation process. The segmentation consists of two steps, which both combine the given information: a pr...
Thomas Brox, Mikaël Rousson, Rachid Deriche, ...
DM
2010
105views more  DM 2010»
13 years 5 months ago
On k-minimum and m-minimum edge-magic injections of graphs
An edge-magic total labelling (EMTL) of a graph G with n vertices and e edges is an injection : V (G)E(G) [n+e], where, for every edge uv E(G), we have wt(uv) = k, the magic sum...
John P. McSorley, John A. Trono