EntityQ948887· pop 14· linked from 44 articleswheel graphSign in to savegraph formed from a cycle graph by adding a new vertex adjacent to all the vertices in the cycleConnectionsHamiltonian pathEntityInternational Standard Book NumberEntitydigital object identifierEntitypyramidEntityPaul ErdősEntitygraph theoryEntityOn-Line Encyclopedia of Integer SequencesEntityMathWorldEntityQ22908627EntitynodeEntityplanar graphEntitygraph coloringEntityspanning treeEntityEric W. WeissteinEntitygraph isomorphismEntityRamsey theoryEntitycycle graphEntitymatroidEntitydual graphEntityglossary of graph theory termsEntityCategoriesParametric families of graphsPlanar graphs