Print This Page
Graph Theory and its Applications
Authors:   R. Balakrishnan, R. J. Wilson, G. Sethuraman

ISBN: 978-81-7319-569-3 
Publication Year:   2004
Pages:   200
Binding:   Hard Back


About the book

The Scope of graph theory if being increasingly felt because of its wide ranging applications in Computer Science, Computer Science, Communication Engineering and Management Science etc,. The last three decades have witnessed an upsurge of interest and activity in graph theory, particularly among applied mathematicians and engineers. Excellent textbooks and a good number of conference proceedings on graph theory are being published periodically all over the world.


Key Features

  • Graphic Sequences • Decomposition • Graph Labeling • Graph Domination • Ramsay Theory • Algebraic Graph Theory • Specially Structured Graphs and Some Applications of Graph Theory



Table of content

Foreword / Preface / Special classes of Graphs: Homogeneously representable interval bigraphs / Characterization of sigrahs whose negations are swithching equivalent to their iterated line sigraphs / Structure of the simple congruence modulo n graph / On circulant graphs / Fuzzy graphs: Some recent results / Decomposition and graph labeling: Least common multiple of a path and a star / Equitable labelings of graphs: An update / Odd Graceful labelings of countable infinite locally finite bipartite graphs / Further results on the irregularity sum for graphs / Skolem graceful labelings of unions of paths / Minimal n-Equitability of C2n K1 , C3n K1 and C5n K1 / More results on integral sum graphs / A New class of graceful graphs / Strongly indexable graphs / Ek-Cordial labellings of graphs / On divisor graphs / Domination: On independent domination number / The split edge domination and split edge neighbourhood numbers of a graph / Inverse neighbourhood and and inverse edge neighbourhood numbers of a graph / Distance two-domination and total distance two domination in subdivision graphs / Cubic graphs with equal domination number and chromatic number / Graphic Sequences: Characterization of forcibly Ln-outerplanar graphic sequences / Construction of oriented graphs / Algebra and graphs theory: A Study on complete matroids / Code and Wave additions in graphs / Spectra and energy of graphs obtained from complete graph / Ramsey theory: Ramsey multiplicity of graphs / Applications: Integrity of P2 x Cn / Tree code modulo tree replacement system / Author Index




Audience
Teachers & Researchers in Mathematics / Engineering