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:Generating_set_of_a_group dbr:Cremona_diagram dbr:Minimum_spanning_tree dbr:Hamiltonian_cycle dbr:Tree_(graph_theory) dbr:Glossary_of_graph_theory dbr:Tessellation dbr:Mesh_generation dbr:Wheel_graph dbr:Transistor dbr:Complement_(set_theory) dbr:Cycle_(graph_theory) dbr:Hassler_Whitney dbr:Circuit_diagram dbr:Orientability dbr:Harmonices_Mundi dbr:Maze dbr:Torus dbc:Topological_graph_theory dbr:Seven_Bridges_of_Königsberg dbr:Topology dbr:Vector_space dbr:Drainage_basin dbr:Infinite_graph dbr:Polyhedral_graph dbr:Tutte_polynomial dbr:Graph_isomorphism dbr:Computer_vision dbr:Euler_characteristic dbr:Dimension_(vector_space) dbr:Computational_geometry dbr:Cut_(graph_theory) dbr:Multigraph dbr:Barnette's_conjecture dbr:Steinitz's_theorem dbr:Circumcenter dbc:Graph_operations dbr:Canonical_form dbr:Hemi-dodecahedron dbr:Hemi-icosahedron dbr:Pyramid_(geometry) dbr:Whitney's_planarity_criterion dbr:Mathematics dbr:Delaunay_triangulation dbr:Directed_graph dbr:Duality_(mathematics) dbr:Voronoi_diagram dbr:Connected_space dbr:Cycle_space dbc:Duality_theories dbr:Cycle_graph dbr:Eulerian_path dbr:Handshaking_lemma dbr:Petersen_graph dbr:Symmetric_difference dbr:Directed_acyclic_graph dbr:Point_at_infinity dbr:Vertex_(graph_theory) dbr:SPQR_tree dbr:Gomory–Hu_tree dbr:Graph_embedding dbr:Graphic_matroid dbr:Bipolar_orientation dbr:Algorithm dbr:Graph_theory dbr:Johannes_Kepler dbr:Leonhard_Euler dbr:Matroid dbr:Bipartite_graph dbr:Graph_coloring dbr:Girth_(graph_theory) dbr:Lloyd's_algorithm dbr:Bridge_(graph_theory) dbr:Acyclic_orientation dbr:Medial_graph dbr:Induced_subgraph dbr:Jordan_curve_theorem dbr:Polygon dbr:Integrated_circuit dbr:Karl_Georg_Christian_von_Staudt dbr:Pixel dbr:Equivalence_relation dbr:Basis_(linear_algebra) dbr:Platonic_solid dbr:Manifold dbr:Complete_graph dbr:Drainage_divide dbr:Geographic_information_system dbr:Fundamental_group dbr:Complete_bipartite_graph dbr:Cubic_graph dbr:Projective_plane dbr:Strongly_connected_graph dbr:Heawood_graph dbr:K-edge-connected_graph dbr:K-vertex-connected_graph dbr:Outerplanar_graph dbr:Toroidal_graph dbr:Nowhere-zero_flow dbc:Algebraic_graph_theory dbr:Finite_element_method dbr:Dual_polyhedron dbr:Polytope dbr:Dipole_graph dbr:Strong_orientation dbr:Boolean_algebra dbr:CMOS dbr:Convex_polyhedron dbr:Logic_synthesis dbr:Four_color_theorem dbr:Loop_(graph_theory) dbr:Line_graph dbr:Convex_hull dbr:Minimum_cut dbr:Degree_(graph_theory) dbr:Pierre_Varignon dbr:Frank_Harary dbr:Rank_(graph_theory) dbr:Connected_graph dbr:Edge_(graph_theory) dbr:Graph_(discrete_mathematics) dbr:Alfred_Kempe dbc:Planar_graphs dbr:Planar_graph dbr:Homeomorphism_(graph_theory) dbr:Symmetric_function dbr:Spanning_tree dbr:Strut dbr:Petrie_polygon dbr:Circuit_rank dbr:Binary_matroid dbr:Bipartite_matroid dbr:Transpose_graph dbr:Biconnected_graph dbr:GF(2) dbr:Cycle_basis dbr:Matroid_girth dbr:St-planar_graph dbr:Petrie_dual dbr:Wilson_operation dbr:Dual_matroid dbr:Duncan_Sommerville dbr:Series–parallel_graph dbr:NP-complete dbr:Face_(graph_theory) dbr:Eulerian_matroid dbr:Self-dual_polyhedron dbr:Plane_graph dbr:Grid_graph 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 dbr:Shortest_path_tree dbr:Cut_space dbr:Cutset dbr:Dual_tessellation dbr:Complement_set dbr:Self-loop
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:Reflist dbt:Math dbt:Bots dbt:Multiple_image dbt:Mvar dbt:Harvtxt dbt:Interlanguage_link_multi dbt:Main_article dbt:Mathworld dbt:Short_description
dct:subject	dbc:Topological_graph_theory dbc:Graph_operations dbc:Duality_theories dbc:Algebraic_graph_theory dbc:Planar_graphs
gold:hypernym	dbr:Graph
rdfs:label	Dual graph (en) مخطط مزدوج (ar) Graf dual (ca) Duální graf (cs) Grafo dual (es) Dualer Graph (de) 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-it:Dual graph dbpedia-de:Dual graph dbpedia-fr:Dual graph dbpedia-ja:Dual graph dbpedia-pt:Dual graph dbpedia-es:Dual graph dbpedia-hu:Dual graph dbpedia-fa:Dual graph dbpedia-ru:Dual graph dbpedia-sv:Dual graph dbpedia-vi:Dual graph dbpedia-pl:Dual graph dbpedia-ko:Dual graph dbpedia-ca:Dual graph dbpedia-ar:Dual graph dbpedia-cs:Dual graph dbpedia-uk:Dual graph dbpedia-global:Dual graph dbr: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/Duals_graphs.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/Delaunay_Voronoi.svg wiki-commons:Special:FilePath/Circularmazeexample.jpg
foaf:isPrimaryTopicOf	wikipedia-en:Dual_graph
is dbo:wikiPageRedirects of	dbr:Self-dual_graph dbr:Planar_dual dbr:Weak_dual dbr:Weak_dual_graph dbr:Whitney_planarity_criterion dbr:Algebraic_dual_graph
is dbo:wikiPageWikiLink of	dbr:Planar_separator_theorem dbr:List_of_dualities dbr:Glossary_of_graph_theory dbr:Tessellation dbr:Mesh_generation dbr:Wheel_graph dbr:Graph_operations dbr:Edge_coloring dbr:Self-dual_graph dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Pitteway_triangulation dbr:Duality_(electrical_circuits) dbr:Pancyclic_graph dbr:Tutte_polynomial dbr:Forbidden_graph_characterization dbr:Courcelle's_theorem dbr:Pathwidth dbr:Steinitz's_theorem dbr:Percolation_theory dbr:Hemi-dodecahedron dbr:Hemi-icosahedron dbr:List_of_Euclidean_uniform_tilings dbr:Petersen's_theorem dbr:Whitney's_planarity_criterion dbr:Delaunay_triangulation dbr:Duality_(mathematics) dbr:Voronoi_diagram dbr:Feedback_arc_set dbr:F26A_graph dbr:FKT_algorithm dbr:Cycle_space dbr:Snark_(graph_theory) dbr:Polycube dbr:1725_in_science dbr:Pfaffian_orientation dbr:Maze_generation_algorithm dbr:SPQR_tree dbr:Gomory–Hu_tree dbr:Graphic_matroid dbr:Primal_graph dbr:Matroid dbr:Graph_coloring dbr:Girth_(graph_theory) dbr:Dessin_d'enfant dbr:Acyclic_orientation dbr:Medial_graph dbr:Oriented_matroid dbr:Klein_graphs dbr:Tonnetz dbr:Art_gallery_problem dbr:K-edge-connected_graph dbr:Polygon_triangulation dbr:Dyck_graph dbr:Errera_graph dbr:Goldner–Harary_graph dbr:Möbius–Kantor_graph dbr:Nauru_graph dbr:Regular_icosahedron dbr:Nowhere-zero_flow dbr:Uniform_matroid dbr:Möbius_strip dbr:Dual_polyhedron dbr:Bowyer–Watson_algorithm dbr:Dipole_graph dbr:Tutte_embedding dbr:Line_graph dbr:Vizing's_theorem dbr:Finite_subdivision_rule dbr:Graph_(discrete_mathematics) dbr:Planar_graph dbr:Penrose_tiling dbr:Maximum_cut dbr:Circle_packing_theorem dbr:Combinatorial_class dbr:Bipartite_matroid dbr:1-planar_graph dbr:Random_cluster_model dbr:Arrangement_of_lines dbr:Cycle_basis dbr:Dually_chordal_graph dbr:St-planar_graph dbr:Two_ears_theorem dbr:Goldberg–Coxeter_construction dbr:Graph-encoded_map dbr:Petrie_dual dbr:Wilson_operation dbr:Planarization dbr:Dots_and_Boxes dbr:Dual_matroid dbr:Quad-edge dbr:Planigon dbr:The_Petersen_Graph dbr:Barrier_resilience dbr:Italo_Jose_Dejter dbr:Discrete_calculus dbr:Brigitte_Servatius dbr:Maekawa's_theorem dbr:Schröder–Hipparchus_number dbr:Eulerian_matroid dbr:Ideal_polyhedron dbr:Planar_dual dbr:Weak_dual dbr:Weak_dual_graph dbr:Whitney_planarity_criterion dbr:Algebraic_dual_graph
is dbp:properties of	dbr:Wheel_graph
is foaf:primaryTopic of	wikipedia-en:Dual_graph