Edge completion sequences for classes of chordal graphs
Loading...
Authors
Odom, Richard M.
Subjects
Advisors
Rasmussen, Craig W.
Date of Issue
1995-06
Date
June 1995
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
Abstract
Given an incomplete graph G = (V, E) of order n and size m and possessing some property P, a P-Completion sequence for G is a sequence e1,,,,,,es of edges, where s = (n2) - m, with the property that if Go = G then (1) Gi is obtaIned from G(i-1) by insertion of exactly one edge and (2) Gi has property P for each 1.
Type
Thesis
Description
Series/Report No
Department
Applied Mathematics
Organization
Identifiers
NPS Report Number
Sponsors
Funder
NA
Format
41 p.
Citation
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.