EntityQ3029658· pop 8· linked from 10 articlesChvátal graphSign in to savea triangle-free 4-regular 4-chromatic graph with 12 vertices and 24 edgesConnectionsgraph coloringEntityHamiltonian pathEntitymathematicsEntityInternational Standard Book NumberEntitydigital object identifierEntityPaul ErdősEntitygraph theoryEntitygraphEntityJSTOREntityQ118398Entitybig O notationEntityMathWorldEntityQ22908627EntitynodeEntityNP-completeEntitycharacteristic polynomialEntitydihedral groupEntityEulerian pathEntityEric W. WeissteinEntityregular graphEntityCategoriesIndividual graphsRegular graphs