Information Collected from multiple sources(primarily from Wikipedia, Wolfram Alpha and Narsingh Deo Textbook) TYPE Vertex Edge Degree Cycle Component Chromatic Number Matching, covering and Independent Set Other Simple Undirected If there is exactly 2 vertices of odd deg then there is ... vertices) nor K3,3 A graph is planar if it has a combinatorial dual graph. Only planar graphs have duals.
posted
Oct 24, 2018
in Discrete Mathematics
Balaji Jegan
edited
Sep 4
by Balaji Jegan
3,199 views