Content deleted Content added
m Fixing links to disambiguation pages, replaced: graph{{dn|date=January 2016}} → graph using AWB |
Added that planar graphs are minors of grids |
||
Line 12:
A path graph may also be considered to be a grid graph on the grid ''n'' times 1. A 2x2 grid graph is a [[cycle graph| 4-cycle]].<ref name= weiss-gg>{{mathworld|urlname=GridGraph|title=Grid graph}}</ref>
Every [[planar graph]] ''H'' is a [[Graph minor|minor]] of the ''h×h''-grid, where ''h = 2|V(H)| + 4|E(H)|''<ref>{{cite journal|last1=Robertson|first1=N.|last2=Seymour|first2=P.|last3=Thomas|first3=R.|title=Quickly Excluding a Planar Graph|journal=Journal of Combinatorial Theory, Series B|date=November 1994|volume=62|issue=2|pages=323–348|doi=10.1006/jctb.1994.1073}}</ref>.
==Other kinds==
| |||