Matched drawability of graph pairs and of graph triples (Q982951): Difference between revisions
From MaRDI portal
Created claim: Wikidata QID (P12): Q62042525, #quickstatements; #temporary_batch_1708557319324 |
Removed claim: author (P16): Item:Q1379022 |
||
Property / author | |||
Property / author: Henk G. Meijer / rank | |||
Revision as of 17:54, 28 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Matched drawability of graph pairs and of graph triples |
scientific article |
Statements
Matched drawability of graph pairs and of graph triples (English)
0 references
28 July 2010
0 references
The concept of matched drawability of a pair of planar graphs was introduced and studied in [\textit{E. Di Giacomo, W. Didimo, M. van Kreveld, G. Liotta} and \textit{B. Speckmann} [J. Graph Algorithms Appl. 13, No.~3, 423--445 (2009; Zbl 1202.05092)]. The authors extend the results of this paper in different directions. Showing that not all planar pairs are matched drawable, the authors describe the meaningful pairs of planar graphs that always admit a matched drawing. The matched drawability of a triple of planar graphs is also introduced and studied. Using this concept the authors find new differences between matched drawability and simultaneous drawability. An algorithm to compute a matched drawing of a triple of cycles and an algorithm to compute a matched drawing of a caterpillar and two unlabeled level planar graphs isgiven. At the end of the paper some open problems are also stated.
0 references
Graph drawing
0 references
matched drawings
0 references
planar graphs
0 references
algorithm
0 references