| dbo:abstract
|
- The bipartite realization problem is a classical decision problem in graph theory, a branch of combinatorics. Given two finite sequences and of natural numbers, the problem asks whether there is labeled simple bipartite graph such that is the degree sequence of this bipartite graph. (en)
- Задача двудольной реализации — это классическая задача разрешимости в теории графов. Даны две конечные последовательности натуральных чисел и , спрашивается, существует ли простой двудольный граф такой, что являются последовательностями степеней этого двудольного графа. (ru)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 5035 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdfs:comment
|
- The bipartite realization problem is a classical decision problem in graph theory, a branch of combinatorics. Given two finite sequences and of natural numbers, the problem asks whether there is labeled simple bipartite graph such that is the degree sequence of this bipartite graph. (en)
- Задача двудольной реализации — это классическая задача разрешимости в теории графов. Даны две конечные последовательности натуральных чисел и , спрашивается, существует ли простой двудольный граф такой, что являются последовательностями степеней этого двудольного графа. (ru)
|
| rdfs:label
|
- Bipartite realization problem (en)
- Задача двудольной реализации (ru)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
