Christ University Institutional Repository

On Degree Sequence of Total Graphs and the Order of the Graphs

Thomas, Jijo (2012) On Degree Sequence of Total Graphs and the Order of the Graphs. Other thesis, Christ University.

[img]PDF
Restricted to Registered users only

3247Kb

Abstract

In this dissertation we discuss about the degree sequence of total graphs of some general graphs. A total graph of G, denoted by T(G) has vertex set as the union of vertices and edges in G and vertices are adjacent in T(G) if they are adjacent or incident in G. We try to obtain the degree sequence of total graphs of particular graphs like complete graph, path, cycle, wheel and star, from the number of vertices of the given graph (without directly drawing the total graph). We also explain the decomposition of T(G) into G and K_(d_i )’s where di’s are degrees of each of the vertices in G, moreover discuss about the degree sequence of T(G)?T(Ge).

Item Type:Thesis (Other)
Subjects:Thesis > MPhil > Mathematics
Divisions:M Phil > Mathematics
ID Code:4936
Deposited By:Knowledge Center Christ University
Deposited On:17 Oct 2013 19:17
Last Modified:17 Oct 2013 19:17

Repository Staff Only: item control page