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

Disgrifiad llawn

Wedi'i Gadw mewn:
Manylion Llyfryddiaeth
Prif Awduron: Culbertson, Jared; Sensors Directorate, Air Force Research Laboratory, 2241 Avionics Circle, Bldg. 620, Wright- (Awdur), Guralnik, Dan P.; Mechanical & Aerospace Engineering, University of Florida, MAE-B, room 327A, 633 Gale Lemerand Dr, Gainesville, FL 32603, USA (Awdur), Stiller, Peter F.; Department of Mathematics, MS3368, Texas A&M University, College Station, Texas 7843-3368, USA. (Awdur)
Awduron Eraill: Air Force Office of Scientific Research under grants LRIR 15RYCOR153, MURI 10-1-0567 and FA9550-11-10223. (Cyfrannwr)
Fformat: EJournal Article
Cyhoeddwyd: GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB, 2021-10-16.
Pynciau:
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Peer-reviewed Article
Mynediad Ar-lein:Get Fulltext
Tagiau: Ychwanegu Tag
Dim Tagiau, Byddwch y cyntaf i dagio'r cofnod hwn!

Rhyngrwyd

Get Fulltext

3rd Floor Main Library

Manylion daliadau o 3rd Floor Main Library
Rhif Galw: A1234.567
Copi 1 Ar gael

Eitemau Tebyg