Check nearby libraries
Buy this book
A dynamic graph algorithm starts with an input graph, modifies this graph under a series of vertex and edge additions and deletions, and after each modification, determines if some property of the graph continues to hold. This thesis presents the first dynamic graph algorithm for distance-hereditary graphs. The algorithm allows edge deletions, and after each deletion, verifies that the resulting graph is distance-hereditary. The algorithm is optimal in that each deletion can be performed in constant time. In presenting the algorithm the thesis develops conditions under which an edge can be removed from a distance-hereditary graph with the result remaining distance-hereditary, and introduces a new representation for distance-hereditary graphs.
Check nearby libraries
Buy this book
Showing 1 featured edition. View all 1 editions?
Edition | Availability |
---|---|
1
An optimal algorithm recognizing distance-hereditary graphs under a sequence of edge deletions.
2006
in English
0494161000 9780494161005
|
aaaa
Libraries near you:
WorldCat
|
Book Details
Edition Notes
Source: Masters Abstracts International, Volume: 44-06, page: 2858.
Advisor: D. Corneil.
Thesis (M.Sc.)--University of Toronto, 2006.
Electronic version licensed for access by U. of T. users.
ROBARTS MICROTEXT copy on microfiche.
The Physical Object
ID Numbers
Community Reviews (0)
Feedback?History
- Created October 21, 2008
- 2 revisions
Wikipedia citation
×CloseCopy and paste this code into your Wikipedia page. Need help?
December 15, 2009 | Edited by WorkBot | link works |
October 21, 2008 | Created by ImportBot | Imported from University of Toronto MARC record |