Title of article :
Niche number four
Author/Authors :
W. V. Gehrlein، نويسنده , , John P. Fishburn، نويسنده ,
Issue Information :
دوهفته نامه با شماره پیاپی سال 1996
Pages :
4
From page :
51
To page :
54
Abstract :
It was shown previously that the minimum-order graph with niche number four has eleven or fewer vertices. We prove here that the smallest graph with niche number four has ten vertices. The proof combines a 10-vertex graph of niche number four with extensive computations which show that no graph with nine or fewer vertices has niche number four.
Keywords :
Niche number , Niche graph , Competition graph
Journal title :
Computers and Mathematics with Applications
Serial Year :
1996
Journal title :
Computers and Mathematics with Applications
Record number :
917933
Link To Document :
بازگشت