Sciweavers

8 search results - page 1 / 2
» endm 2000
Sort
View
ENDM
2000
78views more  ENDM 2000»
13 years 4 months ago
Rigidity of multi-story buildings
Norbert Radics
ENDM
2000
67views more  ENDM 2000»
13 years 4 months ago
Graph Packings
Pavol Hell
ENDM
2000
131views more  ENDM 2000»
13 years 4 months ago
Some Topological Methods in Graph Coloring Theory
Attempts to solve the famous Four Color Problem led to fruitful discoveries and rich coloring theories. In this talk, some old and some recent applications of tools from topology ...
Bojan Mohar
ENDM
2000
60views more  ENDM 2000»
13 years 4 months ago
The graph sandwich problem for 1-join composition is NP-complete
A graph is a 1-join composition if its vertex set can be partitioned into four nonempty sets AL; AR; SL and SR such that: every vertex of AL is adjacent to every vertex of AR; no ...
Celina M. Herrera de Figueiredo, Sulamita Klein, K...
ENDM
2000
121views more  ENDM 2000»
13 years 4 months ago
Finding the chromatic number by means of critical graphs
We propose a new exact algorithm for finding the chromatic number of a graph G. The algorithm attempts to determine the smallest possible induced subgraph G' of G which has t...
Francine Herrmann, Alain Hertz