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

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: 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)
Otros Autores: Air Force Office of Scientific Research under grants LRIR 15RYCOR153, MURI 10-1-0567 and FA9550-11-10223. (Contribuidor)
Formato: EJournal Article
Publicado: GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB, 2021-10-16.
Materias:
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Peer-reviewed Article
Acceso en línea:Get Fulltext
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!

Internet

Get Fulltext

3rd Floor Main Library

Detalle de Existencias desde 3rd Floor Main Library
Número de Clasificación: A1234.567
Copia 1 Disponible

Ejemplares similares