Strong,Split Strong Dominating Sets And Total Bondage number of IG&CAG

Strong,Split Strong Dominating Sets And Total Bondage number of IG&CAG

some studies on strong, split strong dominating sets and total bondage number, complementary tree domination number ofIG

Scholar's Press ( 2015-09-07 )

€ 59,90

Buy at the MoreBooks! Shop

Let I = {I1, I2, I3, ….., Ik} be an interval family, where each Ii is an interval on the real line and Ii = [ai, bi], for i = 1, 2, 3, …, k. Here ai is called the left end point and bi is called the right end point. Without loss of generality, one can assume that, all end points of the intervals are distinct numbers between 1 and 2k. The intervals are named in the increasing order of their right end points. The graph G (V, E) is an interval graph if there is one-to-one correspondence between the vertex set V and the interval family I. Two vertices of G are joined by an edge if and only if their corresponding intervals in I intersect. That is if Ii= [ai, bi] and Ij=[aj, bj], then Ii and Ij will intersect if ai < bj or aj < bi. Interval graphs are rich in combinatorial structures and have found applications in several disciplines such as traffic control, ecology, biology, computer sciences and particularly useful in cyclic scheduling and computers storage allocation problems etc.Let A = {A1, A2, A3,…, An} be a circular – arc family on a circle, where all the arcs together cover the entire circle. An arc Ai that begins at endpoint pi and ends at end point qi considered

Book Details:

ISBN-13:

978-3-639-76920-3

ISBN-10:

3639769201

EAN:

9783639769203

Book language:

English

Edited by:

Sudhakaraiah Anupalli

Number of pages:

96

Published on:

2015-09-07

Category:

Mathematics