English
Anmelden
Open Access
Startseite
Suchen
Browsen
Veröffentlichen
FAQ
Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)
Schließen
Treffer
3
von
8
Zurück zur Trefferliste
My Favorite Theorem: Characterizations of Perfect Graphs
Zitieren Sie bitte immer diese URN:
urn:nbn:de:0297-zib-4053
Martin Grötschel
This paper summarizes and discusses various characterizations of perfect graphs and mentions some open problems in this area.
Volltext Dateien herunterladen
SC-99-17.ps
(150KB)
SC-99-17.pdf
(77KB)
Metadaten exportieren
BibTeX
RIS
XML
Weitere Dienste
Metadaten
Verfasserangaben:
Martin Grötschel
Dokumentart:
ZIB-Report
Freies Schlagwort / Tag:
graph theory; integer programming; perfect graphs
MSC-Klassifikation:
05-XX COMBINATORICS (For finite fields, see 11Txx) / 05Cxx Graph theory (For applications of graphs, see 68R10, 81Q30, 81T15, 82B20, 82C20, 90C35, 92E10, 94C15) / 05C15 Coloring of graphs and hypergraphs
05-XX COMBINATORICS (For finite fields, see 11Txx) / 05Cxx Graph theory (For applications of graphs, see 68R10, 81Q30, 81T15, 82B20, 82C20, 90C35, 92E10, 94C15) / 05C35 Extremal problems [See also 90C35]
05-XX COMBINATORICS (For finite fields, see 11Txx) / 05Cxx Graph theory (For applications of graphs, see 68R10, 81Q30, 81T15, 82B20, 82C20, 90C35, 92E10, 94C15) / 05C75 Structural characterization of families of graphs
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C10 Integer programming
90-XX OPERATIONS RESEARCH, MATHEMATICAL PROGRAMMING / 90Cxx Mathematical programming [See also 49Mxx, 65Kxx] / 90C27 Combinatorial optimization
Datum der Erstveröffentlichung:
11.06.1999
Schriftenreihe (Bandnummer):
ZIB-Report
(SC-99-17)
ZIB-Reportnummer:
SC-99-17
Verlagspublikation:
Appeared in: OPTIMA-Mathematical Programming Society Newsletter 62 (1999) 2-5
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu.
Unsere Datenschutzerklärung finden Sie hier.