3204 search results - page 115 / 641 » The b-chromatic Number of a Graph |
166
click to vote
COMBINATORICA
2008
15 years 6 months ago
2008
We give a simple proof for a theorem of Katchalski, Last, and Valtr, asserting that the maximum number of edges in a geometric graph G on n vertices with no pair of parallel edges...
145
click to vote
IPL
2008
15 years 5 months ago
2008
Colouring a graph with its chromatic number of colours is known to be NP-hard. Identifying an algorithm in which descisions are made locally with no information about the graph�...
138
click to vote
ENDM
2007
15 years 5 months ago
2007
In 1977, Wegner conjectured that the chromatic number of the square of every planar graph G with maximum degree ∆ ≥ 8 is at most 3
135
click to vote
SIAMDM
2008
15 years 5 months ago
2008
For a rooted graph G, let EV (G; p) be the expected number of vertices reachable from the root when each edge has an independent probability p of operating successfully. We examine...
148
click to vote
ICML
2009
IEEE
16 years 6 months ago
2009
IEEE
Graph based semi-supervised learning (SSL) methods play an increasingly important role in practical machine learning systems. A crucial step in graph based SSL methods is the conv...