The Duchet conjecture

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...

Full description

Bibliographic Details
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/
http://psasir.upm.edu.my/id/eprint/51724/1/51724.pdf

Similar Items

Similar Items