Edge annihilation sequences for classes of chordal graphs
Loading...
Authors
Carroll, Thomas.
Subjects
Advisors
Rasmussen, Craig W.
Date of Issue
1996-06
Date
June, 1996
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
Abstract
Given a non-empty graph G=(VE) of order n and size m, with some property P, we may ask whether there exists a sequence of graphs constructed by the sequential removal of edges e1, e2,...,em, with the property that if Go=G then (1) Gi is obtained from G(i-1) by deletion of exactly one edge and (2) Gi has property P for 1.
Type
Thesis
Description
Series/Report No
Department
Organization
Identifiers
NPS Report Number
Sponsors
Funder
Format
45 p.
Citation
Distribution Statement
Approved for public release; distribution is unlimited.