Scheinerman's Conjecture

Name: Scheinerman's Conjecture
Availability: OutOfStock
ISBN: 9786131157806

ISBN-10: 6131157804

ISBN-13: 9786131157806

Edition: N/A

Authors: Lambert M. Surhone, Mariam T. Tennoe, Susan F. Henssonow

List price: $33.00

30 day, 100% satisfaction guarantee!

Out of stock

We're sorry. This item is currently unavailable.

what's this?

Rush Rewards U
Members Receive:

You have reached 400 XP and carrot coins. That is the daily max!

Description:

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.

Book details

List price: $33.00
Publisher: AV Akademikerverlag GmbH & Co. KG
Binding: Paperback
Pages: 104
Size: 6.00" wide x 9.00" long x 0.25" tall
Weight: 0.374
Language: English