| dbo:abstract
|
- A matematika, azon belül a gráfelmélet területén a Gi Henson-gráf az irányítatlan közül az az egyedi, megszámlálható homogén gráf, ami nem tartalmaz i-csúcsú klikket, de tartalmazza az összes Ki-mentes véges gráfot feszített részgráfként. Például a G3 olyan háromszögmentes gráf, ami tartalmazza az összes véges háromszögmentes gráfot. A gráfok névadója C. Ward Henson, aki 1971-ben megadta az előállításuk módját (minden i ≥ 3-ra). A Henson-gráfok közül az elsőt, a G3-at homogén háromszögmentes gráfnak vagy az univerzális háromszögmentes gráfnak is nevezik. (hu)
- A matematika, azon belül a gráfelmélet területén a Gi Henson-gráf az irányítatlan közül az az egyedi, megszámlálható homogén gráf, ami nem tartalmaz i-csúcsú klikket, de tartalmazza az összes Ki-mentes véges gráfot feszített részgráfként. Például a G3 olyan háromszögmentes gráf, ami tartalmazza az összes véges háromszögmentes gráfot. A gráfok névadója C. Ward Henson, aki 1971-ben megadta az előállításuk módját (minden i ≥ 3-ra). A Henson-gráfok közül az elsőt, a G3-at homogén háromszögmentes gráfnak vagy az univerzális háromszögmentes gráfnak is nevezik. (hu)
|
