{"product_id":"some-studies-on-dominating-sets-and-restrained-dominating-sets-von-anupalli-sudhakaraiah-und-e-gnana-deepika","title":"Some Studies on Dominating Sets and Restrained Dominating Sets","description":"\u003cp\u003eIn 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.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9786200619914\"\u003e\u003ch3\u003eSome Studies on Dominating Sets and Restrained Dominating Sets of Interval Graphs and Circular - Arc Graphs\u003c\/h3\u003e\u003c\/div\u003e","brand":"Autorenwelt Shop","offers":[{"title":"Softcover - 9786200619914","offer_id":40149527986269,"sku":"9786200619914","price":64.9,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/cdc5b8a7-e213-49a5-8e21-dc246335fa43.jpg?v=1773125439","url":"https:\/\/shop.autorenwelt.de\/en\/products\/some-studies-on-dominating-sets-and-restrained-dominating-sets-von-anupalli-sudhakaraiah-und-e-gnana-deepika","provider":"Autorenwelt Shop","version":"1.0","type":"link"}