About: Graph embedding

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Concept in graph theory

Property	Value
dbo:description	concepto en teoría de grafos (es) concept in graph theory (en) מושג בתורת הגרפים (iw) поняття теорії графів (uk) 圖論概念 (zh)
dbo:thumbnail	wiki-commons:Special:FilePath/Heawood_graph_and_map_on_torus.png?width=300
dbo:wikiPageWikiLink	dbr:Graph_drawing dbr:General_position dbc:Graph_algorithms dbc:Topological_graph_theory dbr:Petersen_family dbr:Topological_graph_theory dbr:Homeomorphism dbr:Triangulation_(geometry) dbr:Fáry's_theorem dbr:Linkless_embedding dbr:Crossing_number_(graph_theory) dbr:Connected_space dbr:Petersen_graph dbr:Graph_theory dbr:Doubly_connected_edge_list dbr:William_Lawrence_Kocay dbr:Metaphor dbr:Gary_Miller_(computer_scientist) dbr:Manifold dbr:Cyclic_order dbr:Cubic_graph dbr:Pappus_graph dbr:Surface_(mathematics) dbr:Genus_(mathematics) dbr:Time_complexity dbr:Rotation_system dbr:Compact_space dbr:Graph_(discrete_mathematics) dbr:Planar_graph dbr:Embedding dbr:Double_exponential_function dbr:Minor_(graph_theory) dbr:Book_embedding dbr:Book_thickness dbr:Regular_map_(graph_theory) dbr:Graph-encoded_map dbr:Ribbon_graph dbr:Moment_curve dbr:ACM_Symposium_on_Theory_of_Computing dbr:John_Reif dbr:Plane_(geometry) dbr:Wendy_Myrvold dbr:NP-complete dbr:NP-hard dbr:Polynomial_time dbr:Face_(graph_theory) dbr:Fixed-parameter_tractability dbr:Linear_time dbr:Klein_graph dbr:Graph_thickness dbr:Halfplane dbr:File:Heawood_graph_and_map_on_torus.png
dbp:wikiPageUsesTemplate	dbt:Main dbt:Reflist dbt:Use_American_English dbt:Use_mdy_dates dbt:Short_description
dct:subject	dbc:Graph_algorithms dbc:Topological_graph_theory
rdfs:label	Graph embedding (en) Grafo embebido (es) Вкладення графа (uk) Вложение графа (ru)
owl:sameAs	freebase:Graph embedding yago-res:Graph embedding wikidata:Graph embedding dbpedia-es:Graph embedding dbpedia-fa:Graph embedding dbpedia-ru:Graph embedding dbpedia-uk:Graph embedding dbpedia-global:Graph embedding
prov:wasDerivedFrom	wikipedia-en:Graph_embedding?oldid=1250833565&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Heawood_graph_and_map_on_torus.png wiki-commons:Special:FilePath/Klein-map.png wiki-commons:Special:FilePath/Pappus-graph-on-torus.png wiki-commons:Special:FilePath/Petersen-graph.png
foaf:isPrimaryTopicOf	wikipedia-en:Graph_embedding
is dbo:wikiPageRedirects of	dbr:Graph_genus dbr:Graph_imbedding dbr:Graphs_and_manifolds dbr:2-cell_embedding dbr:Determination_of_the_genus_of_a_graph dbr:Determining_the_genus_of_a_graph dbr:Closed_2-cell_embedding
is dbo:wikiPageWikiLink of	dbr:Graph_drawing dbr:Planar_separator_theorem dbr:Planar_straight-line_graph dbr:Planarity_testing dbr:Topological_graph dbr:Upward_planar_drawing dbr:Glossary_of_graph_theory dbr:Dual_graph dbr:Euclidean_plane dbr:Three_utilities_problem dbr:Topological_graph_theory dbr:Sheaf_of_planes dbr:Barnette's_conjecture dbr:Covering_graph dbr:Pathwidth dbr:Linkless_embedding dbr:Embedded dbr:Conway_polyhedron_notation dbr:Whitney's_planarity_criterion dbr:Duality_(mathematics) dbr:FKT_algorithm dbr:Bidimensionality dbr:Cycle_double_cover dbr:Snark_(graph_theory) dbr:Szilassi_polyhedron dbr:Graph_genus dbr:Graph_structure_theorem dbr:Graph_coloring dbr:Doubly_connected_edge_list dbr:Combinatorial_map dbr:Dessin_d'enfant dbr:Acyclic_coloring dbr:Gödel's_speed-up_theorem dbr:Clique_complex dbr:CW_complex dbr:Robertson–Seymour_theorem dbr:Graph_minor dbr:Cubic_graph dbr:Heawood_graph dbr:Franklin_graph dbr:Möbius–Kantor_graph dbr:Nauru_graph dbr:Outerplanar_graph dbr:Tietze's_graph dbr:Toroidal_graph dbr:Möbius_strip dbr:Sylvester–Gallai_theorem dbr:Cactus_graph dbr:Apollonian_network dbr:Genus_(mathematics) dbr:Structural_rigidity dbr:Vizing's_theorem dbr:Pancake_sorting dbr:Hypothetical_zeolite dbr:Rotation_system dbr:Oriented_coloring dbr:Wagner's_theorem dbr:List_of_long_mathematical_proofs dbr:Pancake_graph dbr:Blow-up_lemma dbr:Graph_flattenability dbr:Sparsity_matroid dbr:Planar_graph dbr:Homeomorphism_(graph_theory) dbr:Computers_and_Intractability dbr:Spanning_tree dbr:Petrie_polygon dbr:Bipartite_double_cover dbr:Johnson–Lindenstrauss_lemma dbr:Peripheral_cycle dbr:Gain_graph dbr:Book_embedding dbr:Regular_map_(graph_theory) dbr:Joan_Hutchinson dbr:Laves_graph dbr:Queue_number dbr:Bouquet_graph dbr:Cop_number dbr:Goldberg–Coxeter_construction dbr:Graph-encoded_map dbr:Matroid_parity_problem dbr:Petrie_dual dbr:Ribbon_graph dbr:Wilson_operation dbr:Xuong_tree dbr:Geometric_spanner dbr:Planar_cover dbr:Blossom_tree_(graph_theory) dbr:Planar_SAT dbr:Pearls_in_Graph_Theory dbr:Spatial_embedding dbr:Link_prediction dbr:Knowledge_graph_embedding dbr:Greedy_embedding dbr:Kotzig's_theorem dbr:Map_(graph_theory) dbr:KBD_algorithm dbr:Graph_imbedding dbr:Graphs_and_manifolds dbr:2-cell_embedding dbr:Determination_of_the_genus_of_a_graph dbr:Determining_the_genus_of_a_graph dbr:Closed_2-cell_embedding
is dbp:properties of	dbr:Möbius–Kantor_graph
is foaf:primaryTopic of	wikipedia-en:Graph_embedding