Diskussion:Kaktusgraph

aus Wikipedia, der freien Enzyklopädie
Letzter Kommentar: vor 2 Monaten 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) 06:41, 29. Jul. 2013 (CEST)Beantworten

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) 14:38, 30. Aug. 2024 (CEST)Beantworten

erledigtErledigt, habe die Bezeichnung ergänzt. --man (Diskussion) 20:06, 1. Sep. 2024 (CEST)Beantworten