1097-0118/asset/JGT_left.gif?v=1&s=1444a0be416c8f041967dd96201bc2e34f807002)
Classification of certain subgraphs of the 3-dimensional grid
Article first published online: 6 NOV 2002
DOI: 10.1002/jgt.10071
Copyright © 2002 Wiley Periodicals, Inc.
1097-0118/asset/cover.gif?v=1&s=747ee645df081de59c78864878c8bdb9daeca9a1 "Journal of Graph Theory")
Additional Information
How to Cite
Haugland, J. K. (2003), Classification of certain subgraphs of the 3-dimensional grid. J. Graph Theory, 42: 34–60. doi: 10.1002/jgt.10071
Publication History
- Issue published online: 6 NOV 2002
- Article first published online: 6 NOV 2002
- Manuscript Revised: 29 APR 2002
- Manuscript Received: 12 MAR 2000
Funded by
- Norwegian Research Council
- Abstract
- References
- Cited By
Abstract
We prove by “trial- and-error” that up to isometry, there are exactly four different non-empty cubic induced subgraphs of the 3-dimensional grid with girth ≥ 10. © 2002 Wiley Periodicals, Inc. J Graph Theory 42: 34–60, 2003