17Graphs from Subgraphs

Joseph Varghese Kureethara

Department of Mathematics,CHRIST (Deemed to be University),Bengaluru (INDIA)E-mail: frjoseph@christuniversity.in

Johan Kok

City of Tshwane,South AfricaE-mail: jacotype@gmail.com

A graph is a pictorial representation of objects and their relations. Algebraically, it is represented in a minimum way as an ordered pair of two sets viz., set of vertices, representing objects and the set of edges, representing the relations. For a simple graph G = (V, E), V denotes the set of vertices and E denotes the set of edges (two element sets of V). Once we have a graph G, we can generate other graphs from it. One method of creating new graphs is by the removal of some vertices or by the removal of some edges ...

Get Recent Advancements in Graph Theory now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.