Some Algorithms on Intersection Graphs - Sambhu Charan Barman
-20% with code BOOKS
Shipping in 12-18 days
30-day return policy
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 ... Full description
You May Also Like
TOP
Art Cure: The Science of How the Arts Transform Our Health
-20% with code BOOKS
In stock at our supplier
TOP
Little Book of Cartier: The story of the iconic jewellery brand
-20% with code BOOKS
In stock at our supplier
TOP
Born a Crime: Stories from a South African Childhood
-20% with code BOOKS
In stock
TOP
Cartagena Diaries: A Photographic Journey with the Boys of Bel Ami and Corbin Fisher
-20% with code BOOKS
In stock at our supplier
TOP
A Screaming Life: Into the Superunknown with Soundgarden and Beyond
-20% with code BOOKS
In stock at our supplier
TOP
Amusing Ourselves to Death: Public Discourse in the Age of Show Business
-20% with code BOOKS
In stock at our supplier
TOP
Encyclopaedia Eorzea ~The World of Final Fantasy XIV~ Volume I
-20% with code BOOKS
In stock at our supplier
TOP
25 leichte Etüden: für Klavier op. 100
-20% with code BOOKS
In stock at our supplier
TOP
Call It Home: The Details That Matter
-20% with code BOOKS
In stock at our supplier
TOP
Mega Builds: Ten Colossal Construction Projects That Will Change Our World
-20% with code BOOKS
In stock at our supplier
TOP
Kempe Thill. Architecture in the Age of Neoliberalism
-20% with code BOOKS
In stock at our supplier
TOP
Encyclopaedia Eorzea ~The World of Final Fantasy XIV~ Volume II
-20% with code BOOKS
In stock at our supplier
TOP
Silver Marilyn. Marilyn Monroe und die Kamera: Photographien 1945-1962
-20% with code BOOKS
In stock at our supplier
TOP
The Art of Home: A Designer Guide to Creating an Elevated Yet Approachable Home
-20% with code BOOKS
In stock at our supplier
TOP
This is Your Brain on Music: Understanding a Human Obsession
-20% with code BOOKS
In stock at our supplier
TOP
The Unofficial Ghibli Cookbook
-20% with code BOOKS
In stock at our supplier
Description
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.
More Information
| Author | Sambhu Charan Barman |
|---|---|
| Publisher | LAP LAMBERT Academic Publishing |
| Release year | 2013 |
| Cover type | Softcover |
| EAN | 9783659427367 |