EntityQ174733· pop 33· linked from 519 articlesbipartite graphSign in to savegraph whose vertices can be divided into two disjoint and independent setsConnectionsnodeEntitygraph coloringEntitytime complexityEntityindependent setEntityglossary of graph theory termsEntityparameterized complexityEntitymathematicsEntityInternational Standard Book NumberEntityalgorithmEntityWayback MachineEntitydigital object identifierEntityplaneEntitygraph theoryEntityline segmentEntitygraphEntityQ118398Entityfour color theoremEntitycardinalityEntityif and only ifEntityaxiom of choiceEntityCategoriesBipartite graphsGraph familiesParity (mathematics)