你好! Shipping to Taiwan with premium packaging for just NT$300 

Ship to
Taiwan
0

My Account

  • argentina
  • chile
  • colombia
  • españa
  • méxico
  • perú
  • estados unidos
  • internacional

menu

Select your country

Americas

Europe

Rest of the world

portada Some Algorithms on Intersection Graphs
Type
Physical Book
Publisher
Author
Language
English
Format
Paperback
ISBN13
9783659427367
Categories

Some Algorithms on Intersection Graphs

Sambhu Charan Barman (Author) · Lap Lambert Academic Publishing · Paperback

Some Algorithms on Intersection Graphs - Sambhu Charan Barman

Cheaper New Book Imported to Taiwan
Delivery: 30 Nov - 11 Dec Shipping: 11 to 15 business days.
NT$ 2,803
Faster New Book Imported to Taiwan
Delivery: 02 Dec - 10 Dec Shipping: 13 to 14 business days.
NT$ 2,803
NT$ 2,803

Choose the list to add your product or create one New List

Go to My Wishlists
Calculate shipping cost

Synopsis "Some Algorithms on Intersection Graphs "

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.

Customers reviews

More customer reviews
  • 0% (0)
  • 0% (0)
  • 0% (0)
  • 0% (0)
  • 0% (0)

Frequently Asked Questions about the Book

Is the book original?

All books in our catalog are Original.

In what language is the book written?

The book is written in English.

What is the format of this book?

The binding of this edition is Paperback.

Questions and Answers about the Book

Do you have a question about the book? Login to be able to add your own question.

Opinions about Bookdelivery

More customer reviews