On strongly almost trivial embeddings of graphs (Q2888880)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On strongly almost trivial embeddings of graphs |
scientific article; zbMATH DE number 6042700
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On strongly almost trivial embeddings of graphs |
scientific article; zbMATH DE number 6042700 |
Statements
On strongly almost trivial embeddings of graphs (English)
0 references
4 June 2012
0 references
strongly almost trivial
0 references
spatial graph
0 references
spatial embedding
0 references
0 references
0 references
0.91164935
0 references
0.90928686
0 references
0.9092699
0 references
Recall that a spatial embedding \(f\) of a planar graph \(G\) is \textit{strongly almost trivial} (SAT) if \(f\) is nontrivial (not equivalent to a planar embedding), and there exists a projection of the embedding such that any embedding obtained from that projection, restricted to any proper subgraph of \(G\), is trivial. Previously, a few classes of graphs have been shown to be SAT. Here, the author shows that a class of graphs related to forests has all members SAT. He also shows that a connected graph \(G\), with exactly one cut edge \(e\) such that \(G\) is not homeomorphic to a handcuff graph and each connected component of \(G-e\) has at least one cycle, has no SAT embedding. Finally, he shows that the property of a graph having a strongly almost trivial embedding and the property of a graph having no strongly almost trivial embedding are both not inherited by minors.
0 references