Sciweavers

45 search results - page 1 / 9
» Connectedness of the graph of vertex-colourings
Sort
View

Book
1174views
15 years 2 months ago
Graph Theory
A well-written book about graph theory.
Reinhard Diestel

Book
1197views
15 years 2 months ago
Graph Theory with Applications
A classic book on graph theory.
J.A. Bondy and U.S.R. Murty
EMNLP
2010
13 years 2 months ago
Practical Linguistic Steganography Using Contextual Synonym Substitution and Vertex Colour Coding
Linguistic Steganography is concerned with hiding information in natural language text. One of the major transformations used in Linguistic Steganography is synonym substitution. ...
Ching-Yun Chang, Stephen Clark
COLOGNETWENTE
2009
13 years 5 months ago
Acyclic and Frugal Colourings of Graphs
Given a graph G = (V, E), a proper vertex colouring of V is t-frugal if no colour appears more than t times in any neighbourhood and is acyclic if each of the bipartite graphs con...
Ross J. Kang, Tobias Müller
CORR
2004
Springer
94views Education» more  CORR 2004»
13 years 4 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