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...
محفوظ في:
| المؤلفون الرئيسيون: | , , |
|---|---|
| التنسيق: | مقال |
| اللغة: | English |
| منشور في: |
Indian National Science Academy
1998
|
| الوصول للمادة أونلاين: | http://psasir.upm.edu.my/id/eprint/51724/1/51724.pdf http://psasir.upm.edu.my/id/eprint/51724/ |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| الملخص: | 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. |
|---|