Verwandte Artikel zu Some Studies on Dominating Sets and Restrained Dominating...

Some Studies on Dominating Sets and Restrained Dominating Sets: Some Studies on Dominating Sets and Restrained Dominating Sets of Interval Graphs and Circular – Arc Graphs - Softcover

Sudhakaraiah, Anupalli; Gnana Deepika, E.

 
9786200619914: Some Studies on Dominating Sets and Restrained Dominating Sets: Some Studies on Dominating Sets and Restrained Dominating Sets of Interval Graphs and Circular – Arc Graphs

Inhaltsangabe

In general an undirected graph is an interval graph (IG), if the vertex set V can be put into one-to-one correspondence with a set of intervals on the real line , such that two vertices are adjacent in G if and only if their corresponding intervals have non-empty intersection. The set I is called an interval representation of G and G is referred to as the intersection graph Let be any interval family where, each is an interval on the real line and , for . Here is called the left end point labeling and is the right end point labeling of . Circular - arc graphs are introduced as generalization of Interval graphs. If we bend the real line into a circle, then any family of intervals of the real line is transformed into a family of arcs of the circle. Therefore, every interval graph is a circular - arc graph. But, the converse need not be true. However both these classes of graphs have received considerable attention in the literature in recent years and have been studied extensively. A circular - arc graph is the intersection graph of a set of arcs on the circle.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Über die Autorin bzw. den Autor

Dr. A Sudhakariah is M.Sc. in Mathematics in 1999, he was awarded Ph.D. in Graph theory by S.V. University in 2003. Presently,he is working as Assistant Professor in Dept. of Mathematics, S.V. University; Tirupati from 2007 to till to date .He is a recognized research guide and so far has produced 15 Ph.D. Degrees and supervised 11 M.Phil. Degree

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.