About: Book embedding

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Graph theory

Property	Value
dbo:description	graph theory (en) обобщение планарного вложения графа (ru) disposición de un grafo en varios semiplanos con una recta común en la que se sitúan los nodos (es) узагальнення планарного вкладення графа до вкладення набір напівплощин, які мають межею одну й ту саму пряму (uk)
dbo:thumbnail	wiki-commons:Special:FilePath/3page_K5.svg?width=300
dbo:wikiPageWikiLink	dbr:Graph_drawing dbr:Parameterized_complexity dbr:Local_ring dbr:Planar_separator_theorem dbr:Planarity_testing dbr:Thickness_(graph_theory) dbr:NL_(complexity) dbr:Circle_graph dbr:Finite_set dbr:Hamiltonian_cycle dbr:Curve dbr:Glossary_of_graph_theory dbr:Turán_graph dbr:Edge_coloring dbr:Complete_multipartite_graph dbr:RNA dbc:Topological_graph_theory dbr:De_Bruijn_graph dbr:Triangular_tiling dbr:Conjecture dbr:Interval_(mathematics) dbr:Abstract_algebra dbr:Cube-connected_cycles dbr:Fault_tolerance dbr:Reachability dbr:Independent_set_(graph_theory) dbr:Data_stream dbr:Sheaf_of_planes dbr:Paul_Chester_Kainen dbr:Crossing_number_(graph_theory) dbr:Transportation_planning dbr:Cartesian_product_of_graphs dbr:Directed_graph dbr:Link_(knot_theory) dbr:Anthony_Hill_(artist) dbr:L_(complexity) dbr:SPQR_tree dbr:Graph_embedding dbr:Graph_theory dbr:Traffic_light dbr:Bipartite_graph dbr:Stack_(abstract_data_type) dbr:Topological_space dbr:Graph_coloring dbr:Sparse_graph dbr:Induced_subgraph dbr:Cyclomatic_number dbr:Cartesian_coordinate_system dbr:Circle dbr:Line_(geometry) dbr:Ray_(geometry) dbr:Mihalis_Yannakakis dbr:Bioinformatics dbr:Pseudoknot dbr:Chord_(geometry) dbr:Computational_complexity_theory dbr:Robertson–Seymour_theorem dbr:Complete_graph dbr:Boolean_satisfiability_problem dbr:Permutation dbr:Complete_bipartite_graph dbr:Dihedral_angle dbr:UP_(complexity) dbr:Local_search_(optimization) dbr:Diamond_graph dbr:Goldner–Harary_graph dbr:Outerplanar_graph dbr:Nucleic_acid_secondary_structure dbr:Shallow_minor dbr:Queue_(abstract_data_type) dbr:Knot_theory dbr:Multiprocessor dbr:Intersection_graph dbr:Apollonian_network dbr:Genus_(mathematics) dbr:Sorting_algorithm dbr:Expander_graph dbr:Treewidth dbr:Degree_(graph_theory) dbr:Planar_graphs dbr:Graph_(discrete_mathematics) dbr:Maximal_planar_graph dbr:Planar_graph dbr:Graph_homomorphism dbr:Homeomorphism_(graph_theory) dbr:Embedding dbr:Zero_divisor dbr:Permutation_pattern dbr:Knot_(mathematics) dbr:1-planar_graph dbr:2-satisfiability dbr:Star_(graph_theory) dbr:Bounded_expansion dbr:Simultaneous_embedding dbr:Queue_number dbr:CPU dbr:Subhamiltonian_graph dbr:VLSI dbr:Clustered_planarity dbr:NP-complete dbr:NP-hard dbr:Polynomial_time dbr:Graph_invariant dbr:Linear_time dbr:Upper_bound dbr:Arc_diagram dbr:Circular_layout dbr:Half-plane dbr:Non-deterministic_Turing_machine dbr:Articulation_point dbr:Half_plane dbr:File:3page_K5.svg dbr:File:Chvatal_Lombardi.svg dbr:File:Circle_graph_and_circle_model.svg dbr:File:Diamond_graph.svg dbr:File:Diamond_pagewidth.svg dbr:File:K3,3_2-page_1-crossing.svg dbr:File:Pseudoknot.svg dbr:File:Street_Intersection_diagram.PNG dbr:First_order_logic dbr:Fixed-parameter_tractable dbr:Basepair dbr:Shuffle-exchange_graph dbr:File:Goldner-Harary_graph.svg dbr:File:Goldner-Harary-linear.svg dbr:Subgraph_isomorphism dbr:Physical_layout dbr:Traffic_signal
dbp:authorlink	Donald Knuth (en)
dbp:first	Donald (en)
dbp:last	Knuth (en)
dbp:wikiPageUsesTemplate	dbt:Good_article dbt:Reflist dbt:Math dbt:Pi dbt:CS1_config dbt:Mvar dbt:Harvs dbt:Harvtxt dbt:Short_description
dbp:year	1968 (xsd:integer)
dct:subject	dbc:NP-complete_problems dbc:Topological_graph_theory
rdfs:label	Book embedding (en) Embebido en libro (es) Книжное вложение (ru) Книжкове вкладення (uk)
owl:sameAs	freebase:Book embedding wikidata:Book embedding dbpedia-es:Book embedding dbpedia-hu:Book embedding dbpedia-ru:Book embedding dbpedia-uk:Book embedding dbpedia-global:Book embedding dbr:Book embedding
prov:wasDerivedFrom	wikipedia-en:Book_embedding?oldid=1249451845&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Pseudoknot.svg wiki-commons:Special:FilePath/Goldner-Harary-linear.svg wiki-commons:Special:FilePath/3page_K5.svg wiki-commons:Special:FilePath/Circle_graph_and_circle_model.svg wiki-commons:Special:FilePath/Diamond_pagewidth.svg wiki-commons:Special:FilePath/K3,3_2-page_1-crossing.svg wiki-commons:Special:FilePath/Street_Intersection_diagram.png wiki-commons:Special:FilePath/Diamond_graph.svg wiki-commons:Special:FilePath/Goldner-Harary_graph.svg wiki-commons:Special:FilePath/Chvatal_Lombardi.svg
foaf:isPrimaryTopicOf	wikipedia-en:Book_embedding
is dbo:wikiPageRedirects of	dbr:Book_thickness dbr:Blankenship-Oporowski_conjecture dbr:Blankenship–Oporowski_conjecture
is dbo:wikiPageWikiLink of	dbr:Thickness_(graph_theory) dbr:Circle_graph dbr:Glossary_of_graph_theory dbr:Graph_property dbr:Topological_graph_theory dbr:Sheaf_of_planes dbr:Paul_Chester_Kainen dbr:Graph_embedding dbr:Goldner–Harary_graph dbr:Toroidal_graph dbr:Book_thickness dbr:Queue_number dbr:Subhamiltonian_graph dbr:Universal_point_set dbr:Arc_diagram dbr:Twin-width dbr:Crossing_Numbers_of_Graphs dbr:Blankenship-Oporowski_conjecture dbr:Blankenship–Oporowski_conjecture
is owl:differentFrom of	dbr:Book_(graph_theory)
is foaf:primaryTopic of	wikipedia-en:Book_embedding