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...
Saved in:
Main Authors: | Culbertson, Jared; Sensors Directorate, Air Force Research Laboratory, 2241 Avionics Circle, Bldg. 620, Wright- (Author), Guralnik, Dan P.; Mechanical & Aerospace Engineering, University of Florida, MAE-B, room 327A, 633 Gale Lemerand Dr, Gainesville, FL 32603, USA (Author), Stiller, Peter F.; Department of Mathematics, MS3368, Texas A&M University, College Station, Texas 7843-3368, USA. (Author) |
---|---|
Other Authors: | Air Force Office of Scientific Research under grants LRIR 15RYCOR153, MURI 10-1-0567 and FA9550-11-10223. (Contributor) |
Format: | EJournal Article |
Published: |
GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB,
2021-10-16.
|
Subjects: | |
Online Access: | Get Fulltext |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Clique roots of K4-free chordal graphs
by: Faal, Hossein Teimoori; Department of Mathematics and Computer Science, Allameh Tabataba'i University, Tehran, Iran
Published: (2019) -
Multidesigns for the graph pair formed by the 6-cycle and 3-prism
by: Gao, Yizhe; Illinois Wesleyan University, Bloomington, IL, USA, et al.
Published: (2020) -
Multi-switch: A tool for finding potential edge-disjoint 1-factors
by: Seacrest, Tyler; Departments of Mathematics, The University of Montana Western, USA
Published: (2021) -
PENGARUH MEDIA AUDIO VISUAL TERHADAP KETERAMPILAN GERAK DASAR MAWASHI GERI DALAM PEMBELAJARAN KARATE DI EKSTRAKURIKULER KARATE SMAN 1 PARONGPONG KABUPATEN BANDUNG BARAT
by: Umbara, Rifqy Usa
Published: (2017) -
On regular handicap graphs of order $n \equiv 0$ mod 8
by: Froncek, Dalibor; Department of Mathematics and Statistics, University of Minnesota Duluth Duluth, USA, et al.
Published: (2018)