The Duchet conjecture
In this paper, we investigate a conjecture of Duchet that r(G)≤η(G)+1, where r(G) is the Radon number and η(G) is the Hadwiger number of a graph G. In this paper, we give a class of counter examples for which rg(G)=η(G)+2, where rg(G) is the Radon number for the g-convexity structure. On the positiv...
Main Authors: | Prakash, V., Parthasarathy, K. R., Rangan, C. Pandu |
---|---|
Format: | Article |
Language: | English |
Published: |
Indian National Science Academy
1998
|
Online Access: | http://psasir.upm.edu.my/id/eprint/51724/1/51724.pdf |
Similar Items
-
On the k−server conjecture
by: Koutsoupias, E, et al.
Published: (2015) -
On the k−Server Conjecture
by: Koutsoupias, E, et al.
Published: (1995) -
On Ryser's conjecture
by: Haxell, P, et al.
Published: (2012) -
The Delta Conjecture
by: James Haglund, et al.
Published: (2020-04-01) -
The Rearrangement Conjecture
by: Jay Pantone, et al.
Published: (2014-01-01)