Scheinerman's Conjecture
CHF 49.30
Auf Lager
SKU
ECLTNT0EE4A
Geliefert zwischen Mi., 29.10.2025 und Do., 30.10.2025
Details
High Quality Content by WIKIPEDIA articles! In mathematics, Scheinerman's conjecture states that every planar graph is the intersection graph of a set of line segments in the plane. This conjecture was formulated by E. R. Scheinerman in his Ph.D. thesis (1984), following earlier results that every planar graph could be represented as the intersection graph of a set of simple curves in the plane (Ehrlich et al. 1976). For instance, the graph G shown below to the left may be represented as the intersection graph of the set of segments shown below to the right. Here, vertices of G are represented by straight line segments and edges of G are represented by intersection points.
Weitere Informationen
- Allgemeine Informationen
- GTIN 09786131157806
- Editor Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
- EAN 9786131157806
- Format Fachbuch
- Titel Scheinerman's Conjecture
- Herausgeber Betascript Publishing
- Anzahl Seiten 104
- Genre Mathematik
Bewertungen
Schreiben Sie eine Bewertung