Some Algorithms on Intersection Graphs

Kod: 02012708

Some Algorithms on Intersection Graphs

Autor Sambhu Charan Barman

In this monograph, we have designed some sequential algorithm to solve some problems on interval graphs, permutation graphs and trapezoid graphs. In chapter 1, we have discussed the definitions, recognitions, applications, survey, ... więcej

451.88


Dostępna u dostawcy
Wysyłamy za 6 - 12 dni
Dodaj do schowka

Zobacz książki o podobnej tematyce

Podaruj tę książkę jeszcze dziś
  1. Zamów książkę i wybierz "Wyślij jako prezent".
  2. Natychmiast wyślemy Ci bon podarunkowy, który możesz przekazać adresatowi prezentu.
  3. Książka zostanie wysłana do adresata, a Ty o nic nie musisz się martwić.

Wzór bonu podarunkowegoDowiedz się więcej

Więcej informacji o Some Algorithms on Intersection Graphs

Za ten zakup dostaniesz 273 punkty

Opis

In this monograph, we have designed some sequential algorithm to solve some problems on interval graphs, permutation graphs and trapezoid graphs. In chapter 1, we have discussed the definitions, recognitions, applications, survey, etc. of the Interval, permutation and trapezoid graphs. In second chapter we have designed an O(n) time algorithm to solve minimum k-neighbourhood-covering problem on interval graphs. We also present efficient algorithms to find next-to-shortest path between any pair of vertices on permutation graphs and trapezoid graphs with n vertices which run in O(n^2) time in chapter 3 and chapter 5 respectively. In chapter 4, we present an O(n^2) time algorithm to find a minimum 2-tuple dominating set on permutation graphs with n vertices. Also in chapter 6, we present an algorithm to find a tree 4-spanner on trapezoid graphs in O(n) time, and in chapter 7, an O(n^2) time algorithm is presented to find a tree 3-spanner on trapezoid graphs, where n is the number of vertices of the graph. Finally, chapter 8 contains some concluding remarks and scopes of further research on the problems that have been studied in the monograph.

Szczegóły książki

Kategoria Książki po angielsku The arts Music

451.88

Ulubione w innej kategorii


Zainspiruj się

Zniżki dla uczniów, studentów i nauczycieli oraz posiadaczy kart ISIC/ITIC/IYTC.

250 000
zadowolonych klientów

Od roku 2008 obsłużyliśmy wielu miłośników książek, ale dla nas każdy był tym wyjątkowym.


Copyright ©2008-17 libristo.pl Wszelkie prawa zastrzeżoneMapa strony


Konto: Logowanie

Język:

Wyjątkowa księgarnia oferująca miliony książek w świetnych cenach.

Koszyk ( pusty )

Kup za 199 zł i
zyskaj darmową dostawę.

Twoja lokalizacja: