JETIREXPLORE- Search Thousands of research papers



Published in:

Volume 5 Issue 4
April-2018
eISSN: 2349-5162

Unique Identifier

JETIR1804265

Page Number

230-232

Share This Article


Title

CHARACTERIZATION OF SOME SPECIAL CLASSES OF GRAPHS

ISSN

2349-5162

Cite This Article

"CHARACTERIZATION OF SOME SPECIAL CLASSES OF GRAPHS ", International Journal of Emerging Technologies and Innovative Research (www.jetir.org), ISSN:2349-5162, Vol.5, Issue 4, page no.230-232, April-2018, Available :http://www.jetir.org/papers/JETIR1804265.pdf

Abstract

Graph theory is an applied branch of mathematics which deals with problems with the help of graphs. One of the popular areas of research in graph theory is the study of the graphs that are obtained from given graphs. Concept of total graph comes under this category. Every graph has a total graph but all graphs are not total graphs of some graph. The total graph T(G) of G is the graph whose vertex set corresponds to the set of vertices and edges of G such that two vertices of T(G) are adjacent if and only if the corresponding elements of G are adjacent or incident. This paper gives formulas to find the regularity, the number of triangles and the number of edges of total graphs of certain standard graphs like path graph, complete graph cyclic graph.

Key Words

Total graph, Regularity, Path graph, complete graph, cyclic graph.

Cite This Article

"CHARACTERIZATION OF SOME SPECIAL CLASSES OF GRAPHS ", International Journal of Emerging Technologies and Innovative Research (www.jetir.org | UGC and issn Approved), ISSN:2349-5162, Vol.5, Issue 4, page no. pp230-232, April-2018, Available at : http://www.jetir.org/papers/JETIR1804265.pdf

Publication Details

Published Paper ID: JETIR1804265
Registration ID: 181356
Published In: Volume 5 | Issue 4 | Year April-2018
DOI (Digital Object Identifier):
Page No: 230-232
ISSN Number: 2349-5162

Download Paper

Preview Article

Download Paper




Cite This Article

"CHARACTERIZATION OF SOME SPECIAL CLASSES OF GRAPHS ", International Journal of Emerging Technologies and Innovative Research (www.jetir.org | UGC and issn Approved), ISSN:2349-5162, Vol.5, Issue 4, page no. pp230-232, April-2018, Available at : http://www.jetir.org/papers/JETIR1804265.pdf




Preview This Article


Downlaod

Click here for Article Preview