|
|||||
|
|
Boxicity of series-parallel graphs |
|
| Authors: | Ankur Bohra J. Krishnam Raju |
| Affiliation: | a Department of Mathematics, Indian Institute of Technology, Delhi 110016, India b Department of Computer Science and Automation, Indian Institute of Science, Bangalore 560012, India |
| Abstract: | We show that there exist series-parallel graphs with boxicity 3. |
| Keywords: | Boxicity Series-parallel graphs K-tress |
| 本文献已被 ScienceDirect 等数据库收录！ | |