Diskussion:Kaktusgraph

aus Wikipedia, der freien Enzyklopädie
Letzter Kommentar: vor 4 Tagen von DeWikiMan in Abschnitt Husimi-Baum
Zur Navigation springen Zur Suche springen

Satz von Robertson-Seymour

[Quelltext bearbeiten]

Für mich klingt die charakterisierung über einen verbotenen Minor stark nach einer anwendung des Satz von Robertson-Seymour. hat da jemand eine quelle? das wäre noch ne nette info. LG--NikelsenH (Diskussion) Diskussion:Kaktusgraph#c-NikelsenH-2013-07-29T04:41:00.000Z-Satz von Robertson-Seymour11Beantworten

Husimi-Baum

[Quelltext bearbeiten]

Kaktusgraphen werden wohl mitunter auch als Husimi-Bäume bezeichnet, siehe z.B. [1] oder Bodendieck und Lang „Lehrbuch der Graphentheorie“. Auch Harary und Uhlenbeck haben die Bezeichnung verwendet, doi:10.1073/pnas.39.4.315. Sie sollte m.E. hier als Synonym genannt werden. --man (Diskussion) Diskussion:Kaktusgraph#c-DeWikiMan-20240830123800-Husimi-Baum11Beantworten

erledigtErledigt, habe die Bezeichnung ergänzt. --man (Diskussion) Diskussion:Kaktusgraph#c-DeWikiMan-20240901180600-DeWikiMan-2024083012380011Beantworten