A note on the subgraphs of the (2×\infty)-grid
Visualitza/Obre
Article de revista (507,3Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/7471
Tipus de documentArticle
Data publicació2010-02
Condicions d'accésAccés restringit per política de l'editorial
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
We give a linear-time algorithm checking whether a graph is a subgraph of the (2×k)-grid for some value of k. Our algorithm is based on a detailed characterization of the structure of such graphs.
CitacióDíaz, J.; Kaminski, M.; Thilikos, D. A note on the subgraphs of the (2×\infty)-grid. "Discrete mathematics", Febrer 2010, vol. 310, núm. 3, p. 531-536.
ISSN0012-365X
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
subgraphs.pdf | Article de revista | 507,3Kb | Accés restringit |