مرکز منطقه ای اطلاع رساني علوم و فناوري

Title of article :

Boxicity of series-parallel graphs

Author/Authors :

Ankur Bohra، نويسنده , , L. Sunil Chandran، نويسنده , , J. Krishnam Raju، نويسنده ,

Issue Information :

روزنامه با شماره پیاپی سال 2006

Pages :

From page :

2219

To page :

2221

Abstract :

We show that there exist series-parallel graphs with boxicity 3.

Keywords :

Boxicity , Series-parallel graphs , K-tress

Journal title :

Discrete Mathematics

Serial Year :

2006

Journal title :

Discrete Mathematics

Record number :

948076

Link To Document :