Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Linkless_embedding> ?p ?o }
- Linkless_embedding abstract "In topological graph theory, a mathematical discipline, a linkless embedding of an undirected graph is an embedding of the graph into Euclidean space in such a way that no two cycles of the graph have nonzero linking number. A flat embedding is an embedding with the property that every cycle is the boundary of a topological disk whose interior is disjoint from the graph. A linklessly embeddable graph is a graph that has a linkless or flat embedding; these graphs form a three-dimensional analogue of the planar graphs. Complementarily, an intrinsically linked graph is a graph that does not have a linkless embedding.Flat embeddings are automatically linkless, but not vice versa. The complete graph K6, the Petersen graph, and the other five graphs in the Petersen family do not have linkless embeddings. The linklessly embeddable graphs are closed under graph minors and Y-Δ transforms, have the Petersen family graphs as their forbidden minors, and include the planar graphs and apex graphs. They may be recognized, and a flat embedding may be constructed for them, in linear time.".
- Linkless_embedding thumbnail Hopf_Link.png?width=300.
- Linkless_embedding wikiPageExternalLink 106404.
- Linkless_embedding wikiPageExternalLink linklsurvey.pdf.
- Linkless_embedding wikiPageExternalLink matroiddecompositionbook.pdf.
- Linkless_embedding wikiPageExternalLink I3L.pdf.
- Linkless_embedding wikiPageExternalLink hadwiger.pdf.
- Linkless_embedding wikiPageID "772031".
- Linkless_embedding wikiPageLength "28428".
- Linkless_embedding wikiPageOutDegree "99".
- Linkless_embedding wikiPageRevisionID "697203870".
- Linkless_embedding wikiPageWikiLink 3-manifold.
- Linkless_embedding wikiPageWikiLink Algebraic_&_Geometric_Topology.
- Linkless_embedding wikiPageWikiLink Algebraic_graph_theory.
- Linkless_embedding wikiPageWikiLink Algorithm.
- Linkless_embedding wikiPageWikiLink Apex_graph.
- Linkless_embedding wikiPageWikiLink Bulletin_of_the_American_Mathematical_Society.
- Linkless_embedding wikiPageWikiLink Category:Graph_minor_theory.
- Linkless_embedding wikiPageWikiLink Category:Knot_theory.
- Linkless_embedding wikiPageWikiLink Category:Topological_graph_theory.
- Linkless_embedding wikiPageWikiLink Closure_(mathematics).
- Linkless_embedding wikiPageWikiLink Colin_de_Verdière_graph_invariant.
- Linkless_embedding wikiPageWikiLink Combinatorica.
- Linkless_embedding wikiPageWikiLink Complete_bipartite_graph.
- Linkless_embedding wikiPageWikiLink Complete_graph.
- Linkless_embedding wikiPageWikiLink Crossing_number_(graph_theory).
- Linkless_embedding wikiPageWikiLink Crown_graph.
- Linkless_embedding wikiPageWikiLink Cubic_graph.
- Linkless_embedding wikiPageWikiLink Cycle_(graph_theory).
- Linkless_embedding wikiPageWikiLink Disk_(mathematics).
- Linkless_embedding wikiPageWikiLink Dynamic_programming.
- Linkless_embedding wikiPageWikiLink Edge_coloring.
- Linkless_embedding wikiPageWikiLink Euclidean_space.
- Linkless_embedding wikiPageWikiLink Forbidden_graph_characterization.
- Linkless_embedding wikiPageWikiLink Fxc3xa1rys_theorem.
- Linkless_embedding wikiPageWikiLink Graph_(discrete_mathematics).
- Linkless_embedding wikiPageWikiLink Graph_coloring.
- Linkless_embedding wikiPageWikiLink Graph_embedding.
- Linkless_embedding wikiPageWikiLink Graph_minor.
- Linkless_embedding wikiPageWikiLink Graph_theory.
- Linkless_embedding wikiPageWikiLink Hadwiger_conjecture_(graph_theory).
- Linkless_embedding wikiPageWikiLink Independent_set_(graph_theory).
- Linkless_embedding wikiPageWikiLink Invariant_(mathematics).
- Linkless_embedding wikiPageWikiLink Journal_of_Combinatorial_Theory.
- Linkless_embedding wikiPageWikiLink Journal_of_Graph_Theory.
- Linkless_embedding wikiPageWikiLink Journal_of_Knot_Theory_and_Its_Ramifications.
- Linkless_embedding wikiPageWikiLink Journal_of_the_ACM.
- Linkless_embedding wikiPageWikiLink Knot_(mathematics).
- Linkless_embedding wikiPageWikiLink Line_segment.
- Linkless_embedding wikiPageWikiLink Link_(knot_theory).
- Linkless_embedding wikiPageWikiLink Linking_number.
- Linkless_embedding wikiPageWikiLink Linkless_embedding.
- Linkless_embedding wikiPageWikiLink Mathematische_Annalen.
- Linkless_embedding wikiPageWikiLink Maximal_element.
- Linkless_embedding wikiPageWikiLink Modular_arithmetic.
- Linkless_embedding wikiPageWikiLink NP-completeness.
- Linkless_embedding wikiPageWikiLink NP_(complexity).
- Linkless_embedding wikiPageWikiLink Outerplanar_graph.
- Linkless_embedding wikiPageWikiLink Petersen_family.
- Linkless_embedding wikiPageWikiLink Petersen_graph.
- Linkless_embedding wikiPageWikiLink Piecewise_linear_function.
- Linkless_embedding wikiPageWikiLink Planar_graph.
- Linkless_embedding wikiPageWikiLink Proceedings_of_the_American_Mathematical_Society.
- Linkless_embedding wikiPageWikiLink Rhombic_dodecahedron.
- Linkless_embedding wikiPageWikiLink Robertson–Seymour_theorem.
- Linkless_embedding wikiPageWikiLink Snark_(graph_theory).
- Linkless_embedding wikiPageWikiLink Time_complexity.
- Linkless_embedding wikiPageWikiLink Topological_graph_theory.
- Linkless_embedding wikiPageWikiLink Topology.
- Linkless_embedding wikiPageWikiLink Topology_and_its_Applications.
- Linkless_embedding wikiPageWikiLink Transversality_(mathematics).
- Linkless_embedding wikiPageWikiLink Treewidth.
- Linkless_embedding wikiPageWikiLink Unknotting_problem.
- Linkless_embedding wikiPageWikiLink Unlink.
- Linkless_embedding wikiPageWikiLink Whitehead_link.
- Linkless_embedding wikiPageWikiLink Y-Δ_transform.
- Linkless_embedding wikiPageWikiLink File:Apex_graph.svg.
- Linkless_embedding wikiPageWikiLink File:Apex_rhombic_dodecahedron.svg.
- Linkless_embedding wikiPageWikiLink File:Hopf_Link.png.
- Linkless_embedding wikiPageWikiLink File:Petersen_family.svg.
- Linkless_embedding wikiPageWikiLinkText "Linkless embedding".
- Linkless_embedding wikiPageWikiLinkText "Linklessly embeddable graphs".
- Linkless_embedding wikiPageWikiLinkText "linkless embedding".
- Linkless_embedding wikiPageWikiLinkText "linkless".
- Linkless_embedding wikiPageWikiLinkText "linklessly embeddable graph".
- Linkless_embedding wikiPageWikiLinkText "linklessly embeddable graphs".
- Linkless_embedding wikiPageWikiLinkText "linklessly embeddable".
- Linkless_embedding wikiPageWikiLinkText "spatial embeddings of graphs".
- Linkless_embedding authorlink "Horst Sachs".
- Linkless_embedding first "Horst".
- Linkless_embedding last "Sachs".
- Linkless_embedding wikiPageUsesTemplate Template:Citation.
- Linkless_embedding wikiPageUsesTemplate Template:Harvs.
- Linkless_embedding wikiPageUsesTemplate Template:Harvtxt.
- Linkless_embedding wikiPageUsesTemplate Template:Refbegin.
- Linkless_embedding wikiPageUsesTemplate Template:Refend.
- Linkless_embedding wikiPageUsesTemplate Template:Reflist.
- Linkless_embedding year "1983".
- Linkless_embedding subject Category:Graph_minor_theory.
- Linkless_embedding subject Category:Knot_theory.