Back to Search Start Over

The Duchet conjecture

Authors :
Prakash Veeraraghavan
Parthasarathy, K. R.
Pandu Rangan, C.
Source :
Scopus-Elsevier
Publication Year :
1998

Abstract

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 positive side, we prove the conjecture for some special classes of graphs like cycles and chordal graphs.

Details

Language :
English
ISSN :
23813652
Database :
OpenAIRE
Journal :
IndraStra Global
Accession number :
edsair.dedup.wf.001..5fa11a1eeb8bc11118f54478ab39836c