QA234 : On the total graph of Mycielski graphs, central graphs and their covering numbers
Thesis > Central Library of Shahrood University > Mathematical Sciences > MSc > 2014
Authors:
Bahare Vaqari Motlaq [Author], [Supervisor], Seyyed Farrokh Forouhandeh[Supervisor]
Abstarct: In this dissertation, we analyze the coloring, the number of cliques and the edge independence number and edge covering number in the total graphs on the Mycielski graphs and central graphs. For this purpose, we first calculate the achromatic number of the central graph, middle graph and total graph on the star graphs and the equitable chromatic number of the central graphs on the star graphs, complete bipartite graphs and complete graphs and also total graph of paths and cycles. Then, we find the number of triangles for the total graph, middle graph, central graph, Mycielski graph and some of their combinations and we provide upper bounds for the number of triangles of the n−iterated Mycielski graph of a graph and the total graph of the n−iterated Mycielski graph of it. Moreover we obtain the edge independence number and edge covering number of the total graph of the Mycielski graphs on the star graphs and some of the trees in terms of the vertex and edge independece number and the vertex and edge covering number. In addition we calculate the vertex and edge independence number and vertex and edge covering number of the central graphs, middle graphs and total graphs on the caterpillar. Finally, we present our new results on the achromatic coloring and find the achromatic number of the central graph on the paths, cycles, bipartite graphs and caterpillar graphs.
Keywords:
#Total graph #Central graph #Middle graph #Mycielski graph #Independence number #Covering number #Edge independence number #Edge covering number #Chromatic number #Achromatic number #Equitable chromatic number Link
Keeping place: Central Library of Shahrood University
Visitor: