Cubicity of threshold graphs
| Data(s) |
28/04/2009
|
|---|---|
| Resumo |
We show that the cubicity of a connected threshold graph is equal to inverted right perpendicularlog(2) alpha inverted left perpendicular, where alpha is its independence number. |
| Formato |
application/pdf |
| Identificador |
http://eprints.iisc.ernet.in/19916/1/Article.pdf Adiga, Abhijin (2009) Cubicity of threshold graphs. In: Discrete Mathematics, 309 (8). 2535 -2537. |
| Publicador |
Elsevier Science |
| Relação |
http://dx.doi.org/10.1016/j.disc.2008.05.004 http://eprints.iisc.ernet.in/19916/ |
| Palavras-Chave | #Computer Science & Automation (Formerly, School of Automation) |
| Tipo |
Journal Article PeerReviewed |
