Revision #887 → #1475 · back to history
addedPlanar graph5b7d2c624518
addedPlane graph / planar embedding41cbb22dbc7a
addedPlane graph (formal)dc2cb20870eb
addedPlane–sphere equivalence via stereographic projection5fba76d2e232
addedPlanar map492209fa544f
addedKuratowski's theorem3090bad8eed2
addedSubdivision of a graphaf64f42a7575
addedWagner's theorem50b94f8bb43e
addedMinor of a graphd9543a99c291
addedRobertson–Seymour theoremc5299fe70a45
addedLinear-time planarity testing6cc25ac6bceb
addedEdge bound for planar graphs (Theorem 1)15fe330da3e0
addedK_{3,3} is not planar (via Theorem 2)c910259b9e71
addedWhitney's planarity criterion46b16e7e0814
addedMac Lane's planarity criterionc4e24d417973
addedFraysseix–Rosenstiehl planarity criterion27dad9059204
addedSchnyder's theorem24dfe3d236c1
addedColin de Verdière's planarity criterione14d3af649e1
addedHanani–Tutte theoreme596ed9b7d86
addedEuler's formulacbb3b62e996f
addedButterfly graph satisfies Euler's formulad868ae636e62
addedSparseness from Euler's formulabc9c406a947b
addedSteinitz's theorem706cd10ab982
addedAverage degree of planar graphs is less than 65f09b82567e9
addedKissing/osculating circles0f2d5b7b9c79
addedCoin graphb2bfaa74a35c
addedCircle packing theorem (Koebe)553d94a76942
addedFáry's theorem (via coin graphs)040b9feb52e6
addedMeshedness coefficient / density074f8e42ab1c
addedBounds on density D94f2d17dde55
addedDual graph G*e9e207fc2f8f
addedDouble dual G** = G91ea4ee77ba2
addedMaximal planar grapha6a05d5f1585
addedMaximal planar implies 3-connectedd67f25bf621f
addedEdge and face count of maximal planar graphse9602571b105
addedApollonian networksb083cd9665cd
addedStrangulated graphs0561a7400d32
addedOuterplanar graph1fba3b51ac8d
addedK_4 is planar but not outerplanar08d3cf318212
addedOuterplanar Kuratowski-style characterization5e3ff7971d59
addedk-outerplanar embedding7cf605b3c446
addedHalin graph0750336434d0
addedEvery Halin graph is planarc1a392f46370
addedUpward planar graphf9fa6221e99b
addedNP-completeness of upward planarity testing5fdb1cb797ab
addedConvex planar graphc708baa85126
addedK_{2,4} has no convex embeddingb3752076d832
addedTutte's spring theorem06653969f0ac
addedWord-representable planar graphs include 3-colourable planar graphs6504b36ee403
addedAsymptotic count of labeled planar graphsd27009508e62
addedAlmost all planar graphs have exponentially many automorphismsc28d053ab141
addedBounds on unlabeled planar graphs63a40974b152
addedFour color theorem24eec187a12d
addedFáry's theorem and universal point sets928d78853ee8
addedScheinerman's conjecture0074ebb0529b
addedPlanar separator theorem18f2f77ef2b6
addedPlanar product structure theorem3b9e2f1b7623
addedLinear-time planar graph isomorphismbefbfcff341d
addedBound on maximal cliques in planar graphscac4346a4688
addedTutte's theorem on Hamiltonian cycles1c46bb6eebef
addedApex graph and k-apex graph9ecf8c65b942
added1-planar and k-planar graph03f51dd72112
addedMap graph16938adb4001
addedToroidal graph and graph genus806827581aa3
addedAny graph embeds crossing-free in 3-spacec5bfff22c8c6
addedLinklessly embeddable graphs8139d425819f
addedPetersen-family characterization of linklessly embeddable graphsbe4be238fe91