About: Dual graph

Property	Value
dbo:description	speciális gráf (hu) construção da teoria de grafos que troca vértices e faces (pt) graph representing faces of another graph (en) نظرية لبناء البيان فيها تبادل بين الرؤوس والوجوه بهدف صنع نسخة عن الأصل (ar) planarer Graph, dessen Knoten die Facetten eines anderen Graphs sind (de) konstrukce teorie grafů zaměňující stěny a vrcholy (cs) construcție din teoria grafurilor care schimbă nodurile (vârfurile) cu fețele (ro)
dbo:thumbnail	wiki-commons:Special:FilePath/Duals_graphs.svg?width=300
dbo:wikiPageInterLanguageLink	dbpedia-de:Dualität_(Mathematik)
dbo:wikiPageWikiLink	dbr:Dual_tessellation dbr:Polytope dbr:Lloyd's_algorithm dbr:Voronoi_diagram dbr:Girth_(graph_theory) dbr:Handshaking_lemma dbr:Circuit_rank dbr:Medial_graph dbr:Dual_matroid dbr:Mathematics dbr:Heawood_graph dbr:Petrie_polygon dbr:Algorithm dbr:Drainage_basin dbr:Johannes_Kepler dbr:Karl_Georg_Christian_von_Staudt dbr:Leonhard_Euler dbr:Platonic_solid dbr:Topology dbr:Transistor dbr:Equivalence_relation dbr:Vector_space dbr:Connected_space dbr:Transpose_graph dbc:Topological_graph_theory dbr:Computer_vision dbr:Graph_theory dbr:Logic_synthesis dbr:Torus dbr:Seven_Bridges_of_Königsberg dbr:Integrated_circuit dbr:Maze dbr:Complement_(set_theory) dbr:Cycle_(graph_theory) dbr:Minimum_spanning_tree dbr:Connected_graph dbr:Frank_Harary dbr:Minimum_cut dbr:Rank_(graph_theory) dbr:Steinitz's_theorem dbr:Geographic_information_system dbr:Graph_coloring dbr:Loop_(graph_theory) dbr:Fundamental_group dbr:Tree_(graph_theory) dbr:Complete_bipartite_graph dbr:Cycle_space dbr:Induced_subgraph dbr:Matroid_girth dbr:St-planar_graph dbr:Complete_graph dbr:Polygon dbr:Finite_element_method dbr:Drainage_divide dbr:Graph_(discrete_mathematics) dbr:Jordan_curve_theorem dbr:Projective_plane dbr:Bipartite_graph dbr:CMOS dbr:Generating_set_of_a_group dbr:Hassler_Whitney dbr:Matroid dbr:Alfred_Kempe dbr:Dimension_(vector_space) dbr:Wheel_graph dbr:Glossary_of_graph_theory dbr:Tutte_polynomial dbr:K-vertex-connected_graph dbr:Outerplanar_graph dbr:Toroidal_graph dbr:Symmetric_function dbr:Planar_graph dbr:Boolean_algebra dbr:Computational_geometry dbr:Manifold dbr:Petersen_graph dbr:Spanning_tree dbr:Convex_hull dbr:Cremona_diagram dbr:Directed_graph dbr:SPQR_tree dbr:Hemi-dodecahedron dbr:Hemi-icosahedron dbr:Duncan_Sommerville dbr:Series–parallel_graph dbr:Bipolar_orientation dbr:Eulerian_matroid dbr:Convex_polyhedron dbr:Circuit_diagram dbr:Dual_polyhedron dbr:Harmonices_Mundi dbr:Directed_acyclic_graph dbr:Point_at_infinity dbr:Bridge_(graph_theory) dbr:Orientability dbr:Strut dbr:Pyramid_(geometry) dbr:Binary_matroid dbr:Bipartite_matroid dbr:Four_color_theorem dbr:Basis_(linear_algebra) dbr:Delaunay_triangulation dbr:Tessellation dbr:Petrie_dual dbr:Wilson_operation dbr:Edge_(graph_theory) dbc:Planar_graphs dbc:Algebraic_graph_theory dbr:Homeomorphism_(graph_theory) dbr:Pixel dbr:Vertex_(graph_theory) dbr:Multigraph dbr:Graph_embedding dbr:Graphic_matroid dbr:Cycle_basis dbr:Cycle_graph dbr:Eulerian_path dbr:Euler_characteristic dbr:Biconnected_graph dbr:Mesh_generation dbr:Gomory–Hu_tree dbr:Graph_isomorphism dbr:K-edge-connected_graph dbr:Degree_(graph_theory) dbr:Pierre_Varignon dbr:Duality_(mathematics) dbr:Barnette's_conjecture dbr:Dipole_graph dbr:Polyhedral_graph dbr:Acyclic_orientation dbr:Strong_orientation dbr:Whitney's_planarity_criterion dbr:Circumcenter dbr:Canonical_form dbr:Symmetric_difference dbr:Cubic_graph dbr:Line_graph dbr:Cut_(graph_theory) dbr:GF(2) dbc:Duality_theories dbr:Nowhere-zero_flow dbc:Graph_operations dbr:Strongly_connected_graph dbr:Face_(graph_theory) dbr:Infinite_graph dbr:Hamiltonian_cycle dbr:NP-complete dbr:Self-dual_polyhedron dbr:Grid_graph dbr:Complement_set dbr:Cut_space dbr:Cutset dbr:Plane_graph dbr:Self-loop dbr:Shortest_path_tree dbr:File:Dual_Cube-Octahedron.svg dbr:File:Circularmazeexample.jpg dbr:File:Delaunay_Voronoi.svg dbr:File:Duals_graphs.svg dbr:File:Noniso_dual_graphs.svg dbr:File:Self-dual_graph.svg
dbp:align	right (en)
dbp:caption	is dual to the Petersen graph in the projective plane (en) A cycle graph (en) A dipole graph (en) is dual to the Heawood graph in the torus (en)
dbp:image	Dipole graph.svg (en) Intercpunetring.png (en) K6-Petersen duality.svg (en) Heawood graph and K7 dually embedded in the torus.svg (en)
dbp:mode	cs2 (en)
dbp:title	Dual graph (en)
dbp:urlname	DualGraph (en)
dbp:width	158 (xsd:integer) 192 (xsd:integer) 200 (xsd:integer) 220 (xsd:integer)
dbp:wikiPageUsesTemplate	dbt:Good_article dbt:Bots dbt:Harvtxt dbt:Interlanguage_link_multi dbt:Main_article dbt:Math dbt:Mathworld dbt:Multiple_image dbt:Mvar dbt:Reflist dbt:Short_description
dct:subject	dbc:Topological_graph_theory dbc:Planar_graphs dbc:Algebraic_graph_theory dbc:Duality_theories dbc:Graph_operations
gold:hypernym	dbr:Graph
rdfs:label	Dual graph (en) مخطط مزدوج (ar) Graf dual (ca) Duální graf (cs) Dualer Graph (de) Grafo dual (es) Graphe dual (fr) Grafo duale (it) 双対グラフ (ja) 듀얼 그래프 (ko) Grafo dual (pt) Graf dualny (pl) Dualgraf (sv) Двоїстий граф (uk) Двойственный граф (ru)
owl:sameAs	freebase:Dual graph yago-res:Dual graph wikidata:Dual graph dbpedia-de:Dual graph dbpedia-es:Dual graph dbpedia-it:Dual graph dbpedia-pl:Dual graph dbpedia-fr:Dual graph dbpedia-hu:Dual graph dbpedia-ja:Dual graph dbpedia-pt:Dual graph dbpedia-ru:Dual graph dbpedia-sv:Dual graph dbpedia-vi:Dual graph dbpedia-ko:Dual graph dbpedia-ca:Dual graph dbpedia-ar:Dual graph dbpedia-cs:Dual graph dbpedia-fa:Dual graph dbpedia-uk:Dual graph dbpedia-global:Dual graph
prov:wasDerivedFrom	wikipedia-en:Dual_graph?oldid=1283677333&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Dual_Cube-Octahedron.svg wiki-commons:Special:FilePath/Dipole_graph.svg wiki-commons:Special:FilePath/Heawood_graph_and_K7_dually_embedded_in_the_torus.svg wiki-commons:Special:FilePath/Intercpunetring.png wiki-commons:Special:FilePath/K6-Petersen_duality.svg wiki-commons:Special:FilePath/Noniso_dual_graphs.svg wiki-commons:Special:FilePath/Self-dual_graph.svg wiki-commons:Special:FilePath/Duals_graphs.svg wiki-commons:Special:FilePath/Circularmazeexample.jpg wiki-commons:Special:FilePath/Delaunay_Voronoi.svg
foaf:isPrimaryTopicOf	wikipedia-en:Dual_graph
is dbo:wikiPageRedirects of	dbr:Self-dual_graph dbr:Whitney_planarity_criterion dbr:Algebraic_dual_graph dbr:Weak_dual dbr:Weak_dual_graph dbr:Planar_dual
is dbo:wikiPageWikiLink of	dbr:Circle_packing_theorem dbr:Pfaffian_orientation dbr:Voronoi_diagram dbr:Girth_(graph_theory) dbr:Pancyclic_graph dbr:Petersen's_theorem dbr:Planar_separator_theorem dbr:Random_cluster_model dbr:Medial_graph dbr:Vizing's_theorem dbr:Dual_matroid dbr:Dessin_d'enfant dbr:Polygon_triangulation dbr:Art_gallery_problem dbr:Pitteway_triangulation dbr:Pathwidth dbr:Discrete_calculus dbr:Goldberg–Coxeter_construction dbr:Oriented_matroid dbr:Finite_subdivision_rule dbr:Forbidden_graph_characterization dbr:1725_in_science dbr:Dually_chordal_graph dbr:Two_ears_theorem dbr:Goldner–Harary_graph dbr:Snark_(graph_theory) dbr:Steinitz's_theorem dbr:Maekawa's_theorem dbr:Italo_Jose_Dejter dbr:Schröder–Hipparchus_number dbr:Graph_coloring dbr:Bowyer–Watson_algorithm dbr:Cycle_space dbr:St-planar_graph dbr:Graph_(discrete_mathematics) dbr:Möbius_strip dbr:Matroid dbr:Maximum_cut dbr:Wheel_graph dbr:Glossary_of_graph_theory dbr:Feedback_arc_set dbr:Tutte_embedding dbr:Tutte_polynomial dbr:Dyck_graph dbr:Errera_graph dbr:Möbius–Kantor_graph dbr:Nauru_graph dbr:F26A_graph dbr:Courcelle's_theorem dbr:Planigon dbr:The_Petersen_Graph dbr:Ideal_polyhedron dbr:Duality_(electrical_circuits) dbr:Planar_graph dbr:List_of_Euclidean_uniform_tilings dbr:Percolation_theory dbr:FKT_algorithm dbr:Maze_generation_algorithm dbr:SPQR_tree dbr:Hemi-dodecahedron dbr:Hemi-icosahedron dbr:Eulerian_matroid dbr:Barrier_resilience dbr:Dual_polyhedron dbr:Edge_coloring dbr:Arrangement_of_lines dbr:Uniform_matroid dbr:Bipartite_matroid dbr:Delaunay_triangulation dbr:Tessellation dbr:1-planar_graph dbr:Quad-edge dbr:Graph-encoded_map dbr:Petrie_dual dbr:Wilson_operation dbr:Penrose_tiling dbr:Polycube dbr:Graphic_matroid dbr:Cycle_basis dbr:List_of_dualities dbr:Mesh_generation dbr:Gomory–Hu_tree dbr:Regular_icosahedron dbr:K-edge-connected_graph dbr:Duality_(mathematics) dbr:Dipole_graph dbr:Acyclic_orientation dbr:Whitney's_planarity_criterion dbr:Graph_operations dbr:Klein_graphs dbr:Self-dual_graph dbr:Line_graph dbr:Tonnetz dbr:Combinatorial_class dbr:Primal_graph dbr:Nowhere-zero_flow dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Brigitte_Servatius dbr:Planarization dbr:Whitney_planarity_criterion dbr:Dots_and_Boxes dbr:Algebraic_dual_graph dbr:Weak_dual dbr:Weak_dual_graph dbr:Planar_dual
is dbp:properties of	dbr:Wheel_graph
is foaf:primaryTopic of	wikipedia-en:Dual_graph