Edge erasures and chordal graphs

Edge erasures and chordal graphs

We prove several results about chordal graphs and weighted chordal graphs by focusing on exposed edges. These are edges that are properly contained in a single maximal complete subgraph.  This leads to a characterization of chordal graphs via deletions of a sequence of exposed edges from a complete...

Descrizione completa

Salvato in:
Dettagli Bibliografici
Autori principali: Culbertson, Jared; Sensors Directorate, Air Force Research Laboratory, 2241 Avionics Circle, Bldg. 620, Wright- (Autore), Guralnik, Dan P.; Mechanical & Aerospace Engineering, University of Florida, MAE-B, room 327A, 633 Gale Lemerand Dr, Gainesville, FL 32603, USA (Autore), Stiller, Peter F.; Department of Mathematics, MS3368, Texas A&M University, College Station, Texas 7843-3368, USA. (Autore)
Altri autori: Air Force Office of Scientific Research under grants LRIR 15RYCOR153, MURI 10-1-0567 and FA9550-11-10223. (Contributore)
Natura: EJournal Article
Pubblicazione: GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB, 2021-10-16.
Soggetti:
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Peer-reviewed Article
Accesso online:Get Fulltext
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne! !

Accesso online

Get Fulltext

3rd Floor Main Library

Dettagli sul posseduto da 3rd Floor Main Library
Collocazione: A1234.567
Copia 1 Disponibile

Documenti analoghi