About: Series–parallel graph

Property	Value
dbo:description	matematikai fogalom a gráfelméletben (hu) recursively-formed graph with two terminal vertices (en) rekursiv gebildeter Graph mit zwei Endpunkten (de) grafo formado recursivamente con dos vértices terminales (es) різновид графів (uk)
dbo:thumbnail	wiki-commons:Special:FilePath/Series_parallel_composition.svg?width=300
dbo:wikiPageWikiLink	dbr:Series_and_parallel_circuits dbr:Biconnected_component dbr:David_Eppstein dbr:Maximum_independent_set dbr:Multigraph dbr:Hamiltonian_completion dbr:K-tree dbc:Graph_operations dbr:Algorithmic_efficiency dbr:SPQR_tree dbr:Graph_theory dbr:Cograph dbr:Computational_complexity_theory dbr:Complete_graph dbr:Maximal_element dbr:Outerplanar_graph dbr:Vertex_connectivity dbr:Branchwidth dbr:Treewidth dbc:Graph_families dbc:Planar_graphs dbr:Homeomorphism_(graph_theory) dbr:Threshold_graph dbr:Ear_decomposition dbr:Disjoint_union_of_graphs dbr:Series-parallel_partial_order dbr:File:Series_parallel_composition.svg dbr:NP-complete dbr:Hanner_polytope dbr:Maximum_matching dbr:Digraph_(mathematics) dbr:Minimum_dominating_set dbr:Vertex_deletion dbr:Vertex_merging
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Short_description
dct:subject	dbc:Graph_operations dbc:Graph_families dbc:Planar_graphs
rdfs:label	Series–parallel graph (en) Sériově paralelní graf (cs) Grafo serie-paralelo (es) Graphe série-parallèle (fr) Параллельно-последовательный граф (ru) Паралельно-послідовний граф (uk)
owl:sameAs	wikidata:Series–parallel graph dbpedia-fr:Series–parallel graph dbpedia-es:Series–parallel graph dbpedia-hu:Series–parallel graph dbpedia-ru:Series–parallel graph dbpedia-cs:Series–parallel graph dbpedia-uk:Series–parallel graph dbpedia-global:Series–parallel graph
prov:wasDerivedFrom	wikipedia-en:Series–parallel_graph?oldid=1275241688&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Series_parallel_composition.svg
foaf:isPrimaryTopicOf	wikipedia-en:Series–parallel_graph
is dbo:wikiPageRedirects of	dbr:Series-parallel_graph dbr:Series-parallel_digraph dbr:Series-parallel_network dbr:Series_parallel_graph dbr:Sp-graph dbr:SP-graph
is dbo:wikiPageWikiLink of	dbr:Upward_planar_drawing dbr:Metric_dimension_(graph_theory) dbr:Hadwiger_conjecture_(graph_theory) dbr:Graph_operations dbr:Dual_graph dbr:Forbidden_graph_characterization dbr:Hadwiger_number dbr:Hamiltonian_completion dbr:Partial_k-tree dbr:Pathwidth dbr:Steinitz's_theorem dbr:K-tree dbr:Induced_subgraph_isomorphism_problem dbr:SPQR_tree dbr:Graph_structure_theorem dbr:Clique-sum dbr:Dominating_set dbr:Outerplanar_graph dbr:Tree-depth dbr:Branch-decomposition dbr:Treewidth dbr:Area_(graph_drawing) dbr:Graph_(discrete_mathematics) dbr:Threshold_graph dbr:Union-closed_sets_conjecture dbr:Ear_decomposition dbr:Queue_number dbr:Series-parallel_partial_order dbr:Universal_point_set dbr:GNRS_conjecture dbr:Takao_Nishizeki dbr:Series-parallel dbr:Hanner_polytope dbr:Harborth's_conjecture dbr:Series-parallel_graph dbr:Series-parallel_digraph dbr:Series-parallel_network dbr:Series_parallel_graph dbr:Sp-graph dbr:SP-graph
is foaf:primaryTopic of	wikipedia-en:Series–parallel_graph