Edge annihilation sequences for classes of chordal graphs

Edge annihilation sequences for classes of chordal graphs

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...

Full description

Bibliographic Details
Main Author: Carroll, Thomas.
Other Authors: Craig W. Rasmussen
Language:en_US
Published: Monterey, California. Naval Postgraduate School 2013
Online Access:http://hdl.handle.net/10945/32064
id ndltd-nps.edu-oai-calhoun.nps.edu-10945-32064
record_format oai_dc
spelling ndltd-nps.edu-oai-calhoun.nps.edu-10945-320642014-11-27T16:18:14Z Edge annihilation sequences for classes of chordal graphs Carroll, Thomas. Craig W. Rasmussen 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. 2013-04-30T22:04:55Z 2013-04-30T22:04:55Z 1996-06 Thesis http://hdl.handle.net/10945/32064 en_US Approved for public release, distribution unlimited Monterey, California. Naval Postgraduate School
collection NDLTD
language en_US
sources NDLTD
description 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.
author2 Craig W. Rasmussen
author_facet Craig W. Rasmussen
Carroll, Thomas.
author Carroll, Thomas.
spellingShingle Carroll, Thomas.
Edge annihilation sequences for classes of chordal graphs
author_sort Carroll, Thomas.
title Edge annihilation sequences for classes of chordal graphs
title_short Edge annihilation sequences for classes of chordal graphs
title_full Edge annihilation sequences for classes of chordal graphs
title_fullStr Edge annihilation sequences for classes of chordal graphs
title_full_unstemmed Edge annihilation sequences for classes of chordal graphs
title_sort edge annihilation sequences for classes of chordal graphs
publisher Monterey, California. Naval Postgraduate School
publishDate 2013
url http://hdl.handle.net/10945/32064
work_keys_str_mv AT carrollthomas edgeannihilationsequencesforclassesofchordalgraphs
_version_ 1716725282213199872

Similar Items