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

Celý popis

Uloženo v:
Podrobná bibliografie
Hlavní autoři: Culbertson, Jared; Sensors Directorate, Air Force Research Laboratory, 2241 Avionics Circle, Bldg. 620, Wright- (Autor), Guralnik, Dan P.; Mechanical & Aerospace Engineering, University of Florida, MAE-B, room 327A, 633 Gale Lemerand Dr, Gainesville, FL 32603, USA (Autor), Stiller, Peter F.; Department of Mathematics, MS3368, Texas A&M University, College Station, Texas 7843-3368, USA. (Autor)
Další autoři: Air Force Office of Scientific Research under grants LRIR 15RYCOR153, MURI 10-1-0567 and FA9550-11-10223. (Přispěvatel)
Médium: EJournal Article
Vydáno: GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB, 2021-10-16.
Témata:
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Peer-reviewed Article
On-line přístup:Get Fulltext
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo otaguje tento záznam!

Internet

Get Fulltext

3rd Floor Main Library

Informace o exemplářích z: 3rd Floor Main Library
Signatura: A1234.567
Jednotka 1 Dostupné

Podobné jednotky