Title of article :
Proper and unit tolerance graphs Original Research Article
Author/Authors :
Kenneth P. Bogart، نويسنده , , Peter C. Fishburn، نويسنده , , Garth Isaak، نويسنده , , Larry Langley، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1995
Pages :
19
From page :
99
To page :
117
Abstract :
We answer a question of Golumbic, Monma and Trotter by constructing proper tolerance graphs that are not unit tolerance graphs. An infinite family of graphs that are minimal in this respect is specified.
Journal title :
Discrete Applied Mathematics
Serial Year :
1995
Journal title :
Discrete Applied Mathematics
Record number :
884232
Link To Document :
بازگشت