Some Algorithms on Intersection Graphs - Sambhu Charan Barman
-30% koodiga BOOKS
Saadetis 12-18 tööpäeva jooksul
30-päevane tagastamisõigus
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äielik kirjeldus
Võib-olla meeldib sulle ka
TOP
Art Cure: The Science of How the Arts Transform Our Health
-30% koodiga BOOKS
Meie tarnija laos
TOP
Little Book of Cartier: The story of the iconic jewellery brand
-30% koodiga BOOKS
Meie tarnija laos
TOP
Born a Crime: Stories from a South African Childhood
-30% koodiga BOOKS
Laos
TOP
Mega Builds: Ten Colossal Construction Projects That Will Change Our World
-30% koodiga BOOKS
Meie tarnija laos
TOP
Cartagena Diaries: A Photographic Journey with the Boys of Bel Ami and Corbin Fisher
-30% koodiga BOOKS
Meie tarnija laos
TOP
A Screaming Life: Into the Superunknown with Soundgarden and Beyond
-30% koodiga BOOKS
Meie tarnija laos
TOP
Amusing Ourselves to Death: Public Discourse in the Age of Show Business
-30% koodiga BOOKS
Meie tarnija laos
TOP
Encyclopaedia Eorzea ~The World of Final Fantasy XIV~ Volume I
-30% koodiga BOOKS
Meie tarnija laos
TOP
25 leichte Etüden: für Klavier op. 100
-30% koodiga BOOKS
Meie tarnija laos
TOP
Encyclopaedia Eorzea ~The World of Final Fantasy XIV~ Volume II
-30% koodiga BOOKS
Meie tarnija laos
TOP
Silver Marilyn. Marilyn Monroe und die Kamera: Photographien 1945-1962
-30% koodiga BOOKS
Meie tarnija laos
TOP
The Art of Home: A Designer Guide to Creating an Elevated Yet Approachable Home
-30% koodiga BOOKS
Meie tarnija laos
TOP
This is Your Brain on Music: Understanding a Human Obsession
-30% koodiga BOOKS
Meie tarnija laos
TOP
The Joinery Compendium: Learning from Traditional Woodworking
-30% koodiga BOOKS
Meie tarnija laos
Kirjeldus
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.
Lisateave
| Autor | Sambhu Charan Barman |
|---|---|
| Kirjastaja | LAP LAMBERT Academic Publishing |
| Väljalaskeaasta | 2013 |
| Kaanetüüp | Pehme kaanega |
| EAN | 9783659427367 |