Conspicuous Studies on Dominating Sets and Neighbourhood Sets Some Conspicuous Studies on Dominating Sets and Neighborhoods Sets of an Interval Graph and Circular - Arc Graph. DE
-
- Englisch ausgewählt
52,99 €
UVP
61,90 €
inkl. gesetzl. MwSt.,
Beschreibung
Produktdetails
Einband
Taschenbuch
Erscheinungsdatum
31.10.2022
Verlag
GlobeEditSeitenzahl
136
Maße (L/B/H)
22/15/0,9 cm
Gewicht
221 g
Sprache
Englisch
ISBN
978-620-0-63587-7
Let be the given interval family. Each interval i in I is represented by [ai, bi] for i = 1, 2, ... n. here ai is called the left endpoint and bi is the right end point of the interval Ii. Without loss of generality we may assume that all end points of the intervals in I which are distinct between 1 and 2n. The intervals are labelled in the increasing order of their right end points. Two intervals i and j are said to intersect each other, if they have non-empty intersection. Interval graphs play important role in numerous applications, many of which are scheduling problems. They are a subset of perfect graphs. A graph G = (V, E) is called an interval graph if there is a one-to-one correspondence between V and I such that two vertices of G are joined by an edge in E if and only if their corresponding intervals in I intersect.
Ein neues Kapitel für Ihre Bücher
Ein neues Kapitel für Ihre Bücher
Schenken Sie Ihren alten Schätzen ein zweites Leben und erhalten dafür eine Thalia Geschenkkarte.
Noch keine Bewertungen vorhanden
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.
Kurze Frage zu unserer Seite
Vielen Dank für Ihr Feedback
Wir nutzen Ihr Feedback, um unsere Produktseiten zu verbessern. Bitte haben Sie Verständnis, dass wir Ihnen keine Rückmeldung geben können. Falls Sie Kontakt mit uns aufnehmen möchten, können Sie sich aber gerne an unseren Kund*innenservice wenden.
zum Kundenservice