EntityQ6469318· pop 9· linked from 11 articlesladder graphSign in to saveplanar undirected graph with 2n vertices and 3n-2 edges; the Cartesian product of two path graphs, one of which has only one edgeConnectionsHamiltonian pathEntitymathematicsEntitydigital object identifierEntitygraph theoryEntitygraphEntityMathWorldEntityQ22908627EntitynodeEntitygraph coloringEntityplanar graphEntitybipartite graphEntityEric W. WeissteinEntityCiteSeerXEntityglossary of graph theory termsEntitycubic graphEntityedge coloringEntitygraph connectivity measureEntityFrank HararyEntitypath graphEntitychromatic polynomialEntityCategoriesParametric families of graphsPlanar graphs