Some Algorithms on Intersection Graphs - Sambhu Charan Barman
-30% ar kodu BOOKS
Piegāde 12-18 darba dienu laikā
30 dienu atgriešanas politika
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 gra ... Pilns apraksts
Jums varētu patikt arī
TOP
Art Cure: The Science of How the Arts Transform Our Health
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
Little Book of Cartier: The story of the iconic jewellery brand
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
Born a Crime: Stories from a South African Childhood
-30% ar kodu BOOKS
Noliktavā
TOP
Cartagena Diaries: A Photographic Journey with the Boys of Bel Ami and Corbin Fisher
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
A Screaming Life: Into the Superunknown with Soundgarden and Beyond
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
Amusing Ourselves to Death: Public Discourse in the Age of Show Business
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
Encyclopaedia Eorzea ~The World of Final Fantasy XIV~ Volume I
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
25 leichte Etüden: für Klavier op. 100
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
Call It Home: The Details That Matter
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
Mega Builds: Ten Colossal Construction Projects That Will Change Our World
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
Kempe Thill. Architecture in the Age of Neoliberalism
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
Encyclopaedia Eorzea ~The World of Final Fantasy XIV~ Volume II
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
Silver Marilyn. Marilyn Monroe und die Kamera: Photographien 1945-1962
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
The Art of Home: A Designer Guide to Creating an Elevated Yet Approachable Home
-30% ar kodu BOOKS
Piegādātāja noliktavā
TOP
This is Your Brain on Music: Understanding a Human Obsession
-30% ar kodu BOOKS
Piegādātāja noliktavā
Aprašymas
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.
Vairāk informācijas
| Autors | Sambhu Charan Barman |
|---|---|
| Izdevējs | LAP LAMBERT Academic Publishing |
| Izlaides gads | 2013 |
| Vāka tips | Mīkstais vāks |
| EAN | 9783659427367 |