Some Algorithms on Intersection Graphs - Sambhu Charan Barman
-25% koodilla BOOKS
Toimitus 12-18 arkipäivässä
30 päivän palautusoikeus
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 ... Täydellinen kuvaus
Saatat myös pitää
TOP
Art Cure: The Science of How the Arts Transform Our Health
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
Little Book of Cartier: The story of the iconic jewellery brand
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
Born a Crime: Stories from a South African Childhood
-25% koodilla BOOKS
Varastossa
TOP
Mega Builds: Ten Colossal Construction Projects That Will Change Our World
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
Cartagena Diaries: A Photographic Journey with the Boys of Bel Ami and Corbin Fisher
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
A Screaming Life: Into the Superunknown with Soundgarden and Beyond
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
Amusing Ourselves to Death: Public Discourse in the Age of Show Business
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
Encyclopaedia Eorzea ~The World of Final Fantasy XIV~ Volume I
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
25 leichte Etüden: für Klavier op. 100
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
Call It Home: The Details That Matter
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
Encyclopaedia Eorzea ~The World of Final Fantasy XIV~ Volume II
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
Silver Marilyn. Marilyn Monroe und die Kamera: Photographien 1945-1962
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
The Art of Home: A Designer Guide to Creating an Elevated Yet Approachable Home
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
Francis Kéré: Building Stories
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
This is Your Brain on Music: Understanding a Human Obsession
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
The Unofficial Ghibli Cookbook
-25% koodilla BOOKS
Toimittajalla varastossa
TOP
The Joinery Compendium: Learning from Traditional Woodworking
-25% koodilla BOOKS
Toimittajalla varastossa
Kuvaus
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.
Lisätietoja
| Kirjoittaja | Sambhu Charan Barman |
|---|---|
| Julkaisija | LAP LAMBERT Academic Publishing |
| Julkaisuvuosi | 2013 |
| Kannen tyyppi | Pehmeäkantinen |
| EAN | 9783659427367 |