# Complete Graph Drawings Up to Triangle Mutations

```@inproceedings{Gioan2005CompleteGD,
title={Complete Graph Drawings Up to Triangle Mutations},
author={Emeric Gioan},
booktitle={WG},
year={2005}
}```
• E. Gioan
• Published in WG 23 June 2005
• Mathematics
The logical structure we introduce here to describe a (topological) graph drawing, called subsketch, is intermediate between the map (determining the drawing when it is planar), and the sketch introduced by Courcelle (determining the drawing in general but assuming we know the order of the crossings on each edge). For a complete graph drawing, the subsketch is determined, through first order logic formulas, by the size, a corner of the drawing and the crossings of the edges. We prove…
On plane subgraphs of complete topological drawings
• Mathematics
Ars Mathematica Contemporanea
• 2021
Topological drawings are representations of graphs in the plane, where vertices are represented by points, and edges by simple curves connecting the points. A drawing is simple if two edges intersect
Topological Drawings meet Classical Theorems from Convex Geometry
• Mathematics
Graph Drawing
• 2020
In this article we discuss classical theorems from Convex Geometry in the context of topological drawings. In a simple topological drawing of the complete graph \$K_n\$, any two edges share at most one
All Good Drawings of Small Complete Graphs
• Mathematics
EuroCG 2015
• 2015
Good drawings (also known as simple topological graphs) are drawings of graphs such that any two edges intersect at most once. Such drawings have attracted attention as generalizations of geometric
Diagonal walks on plane graphs and local duality
We introduce the notion of local duality for planarmaps, i.e., for graphs embedded in the plane. Local duality is the transitive closure of the relation that transforms a graph that is the union of
Efficient Generation of Different Topological Representations of Graphs Beyond-Planarity
• Mathematics
Graph Drawing
• 2019
Overcoming the limitations of standard combinatorial arguments, this work presents a technique to systematically generate all non-isomorphic topological representations of complete and complete bipartite graphs, taking into account the constraints of the specific class.
Extending drawings of complete graphs into arrangements of pseudocircles
• Mathematics
SIAM J. Discret. Math.
• 2021
It is shown that every h-convex drawing has extensions of its edges to simple closed curves such that any two curves intersect in exactly two points, and a set of three axioms of simple closed curve extensions characterizes h- Convexity.
Simple Realizability of Complete Abstract Topological Graphs in P
• J. Kynčl
• Mathematics, Computer Science
Discret. Comput. Geom.
• 2011
This work presents a polynomial algorithm which decides whether a given complete AT- graph is simply realizable and shows that other similar realizability problems for (complete) AT-graphs are NP-hard.
Drawings of Kn with the same rotation scheme are the same up to Reidemeister moves (Gioan's Theorem)
• Mathematics
Australas. J Comb.
• 2017
Gioan's Theorem asserts that any two good drawings of K_n that have the same rotations of incident edges at every vertex are equivalent up to Reidemeister moves.
Convex drawings of the complete graph: topology meets geometry
• Mathematics
Ars Mathematica Contemporanea
• 2021
In this work, we introduce and develop a theory of convex drawings of the complete graph \$K_n\$ in the sphere. A drawing \$D\$ of \$K_n\$ is convex if, for every 3-cycle \$T\$ of \$K_n\$, there is a closed