Sciweavers

1274 search results - page 95 / 255
» Graph lambda theories
Sort
View
CCCG
2009
13 years 10 months ago
Bold Graph Drawings
When a graph is drawn in a classical manner, its vertices are shown as small disks and its edges with a positive width; zero-width edges exist only in theory. Let r denote the rad...
Marc J. van Kreveld
SIAMDM
2008
113views more  SIAMDM 2008»
13 years 9 months ago
Power Domination in Product Graphs
The power system monitoring problem asks for as few as possible measurement devices to be put in an electric power system. The problem has a graph theory model involving power dom...
Paul Dorbec, Michel Mollard, Sandi Klavzar, Simon ...
JGT
2010
79views more  JGT 2010»
13 years 7 months ago
Multi-coloring the Mycielskian of graphs
: A k-fold coloring of a graph is a function that assigns to each vertex a set of k colors, so that the color sets assigned to adjacent Contract grant sponsor: NSFC; Contract grant...
Wensong Lin, Daphne Der-Fen Liu, Xuding Zhu
JGT
2010
91views more  JGT 2010»
13 years 7 months ago
Choosability of toroidal graphs without short cycles
: Let G be a toroidal graph without cycles of a fixed length k, and l(G) the list chromatic number of G. We establish tight upper bounds Contract grant sponsor: RGC; Contract grant...
Leizhen Cai, Weifan Wang, Xuding Zhu
COLING
2010
13 years 4 months ago
A Linguistically Grounded Graph Model for Bilingual Lexicon Extraction
We present a new method, based on graph theory, for bilingual lexicon extraction without relying on resources with limited availability like parallel corpora. The graphs we use re...
Florian Laws, Lukas Michelbacher, Beate Dorow, Chr...