About: Graph realization problem

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

Existence of a graph with a degree sequence

Property	Value
dbo:description	existence of a graph with a degree sequence (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Conjugate-dessins.svg?width=300
dbo:wikiPageWikiLink	dbc:Computational_problems_in_graph_theory dbr:Adjacency_matrix dbr:Erdős–Gallai_theorem dbr:Directed_graph dbr:Graph_theory dbr:Bipartite_graph dbr:Recursion_(computer_science) dbr:Symmetric_matrix dbr:Polynomial-time_approximation_scheme dbr:Degree_sequence dbr:Graph_(discrete_mathematics) dbr:Regular_graph dbr:Decision_problem dbr:Bipartite_realization_problem dbr:Digraph_realization_problem dbr:Havel–Hakimi_algorithm dbr:Polynomial_time
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Short_description
dct:subject	dbc:Computational_problems_in_graph_theory
rdfs:label	Graph realization problem (en) Problème de réalisation de graphe (fr) Задача о реализации графа (ru)
owl:sameAs	freebase:Graph realization problem yago-res:Graph realization problem wikidata:Graph realization problem dbpedia-fr:Graph realization problem dbpedia-ru:Graph realization problem dbpedia-global:Graph realization problem
prov:wasDerivedFrom	wikipedia-en:Graph_realization_problem?oldid=1276997308&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Conjugate-dessins.svg
foaf:isPrimaryTopicOf	wikipedia-en:Graph_realization_problem
is dbo:wikiPageRedirects of	dbr:Graph_realizability
is dbo:wikiPageWikiLink of	dbr:Erdős–Gallai_theorem dbr:Degree_(graph_theory) dbr:Graph_flattenability dbr:Bipartite_realization_problem dbr:Digraph_realization_problem dbr:Havel–Hakimi_algorithm dbr:Graph_realizability
is foaf:primaryTopic of	wikipedia-en:Graph_realization_problem

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International