ISBN-13: 9783838392547 / Angielski / Miękka / 2010 / 116 str.
Graph Theory is a subject in mathematics which has application to problems originating from different fields like engineering, economics, genetics, operation research, computer science, etc.This book entitled "SOME RECENT STUDIES IN GRAPH THEORY" deals with the study of some graph valued functions, its properties and characterization interms of crossing number one and forbidden subgraphs.The concept of Pathos is applied to acyclic graphs and new graph valued function called Pathos Line Graph and Pathos Lict Graph are defined and their properties are studied.The properties concentrated mainly are planarity, crossing number one, eulerian and hamiltonian.Using subdivision of a graph the second sequence lict graphs and lictact graphs are defined and these graphs are characterized.Finally, a new concept of Semimultiregular graphs is introduced and Semi Total Block Graphs are studied.This book enriches the knowledge of defining new graph valued functions.Extentions of the concept of Semimultiregular graphs may lead to many applicatons.This book is an ideal for academicians, young researchers in graph theory and can be a subject for the post graduate students in the universities and colleges.
Graph Theory is a subject in mathematics which has application to problems originating from different fields like engineering, economics, genetics, operation research,computer science,etc.This book entitled "SOME RECENT STUDIES IN GRAPH THEORY" deals with the study of some graph valued functions,its properties and characterization interms of crossing number one and forbidden subgraphs.The concept of Pathos is applied to acyclic graphs and new graph valued function called Pathos Line Graph and Pathos Lict Graph are defined and their properties are studied.The properties concentrated mainly are planarity,crossing number one,eulerian and hamiltonian.Using subdivision of a graph the second sequence lict graphs and lictact graphs are defined and these graphs are characterized.Finally,a new concept of Semimultiregular graphs is introduced and Semi Total Block Graphs are studied.This book enriches the knowledge of defining new graph valued functions.Extentions of the concept of Semimultiregular graphs may lead to many applicatons.This book is an ideal for academicians, young researchers in graph theory and can be a subject for the post graduate students in the universities and colleges.