EntityQ959831· pop 18· linked from 178 articlesgirthSign in to savelength of a shortest cycle contained in a graphConnectionstriangle-free graphEntityTutte–Coxeter graphEntityInternational Standard Book NumberEntityinfinityEntitydigital object identifierEntityInternational Standard Serial NumberEntityPaul ErdősEntitygraph theoryEntitygraphEntityQ118398Entitybreadth-first searchEntitytreeEntityMathWorldEntityQ22908627Entityfinite fieldEntitygraph coloringEntityplanar graphEntityEric W. WeissteinEntityPeter SarnakEntityPetersen graphEntityCategoriesGraph invariants