Title of article :
Cubicity of threshold graphs
Author/Authors :
Adiga، نويسنده , , Abhijin، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
We show that the cubicity of a connected threshold graph is equal to ⌈ log 2 α ⌉ , where α is its independence number.
Keywords :
Threshold graph , Cubicity , Indifference graph , independence number
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics
