| dbo:abstract |
In graph theory, a nowhere-zero flow or NZ flow is a network flow that is nowhere zero. It is intimately connected (by duality) to coloring planar graphs. (en) Нигде не нулевой поток в теории графов — специальный вид сетевого потока, который связан (двойственностью) с раскраской планарных графов. (ru) Ніде́ не нульови́й поті́к у теорії графів — особливий вид мережевого потоку, який пов'язаний (двоїстістю) з розфарбуванням планарних графів. (uk) |
| dbo:wikiPageExternalLink |
https://archive.org/details/integerflowscycl0000zhan https://archive.org/details/graphcoloringpro00jens_979 https://archive.org/details/graphcoloringpro00jens_979/page/n230 |
| dbo:wikiPageID |
9909979 (xsd:integer) |
| dbo:wikiPageLength |
10889 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1101265961 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Minor_(graph_theory) dbc:Network_flow_problem dbr:Paul_Seymour_(mathematician) dbr:Cubic_graph dbr:Cycle_double_cover dbr:Cycle_space dbr:Undirected_graph dbr:Complete_graph dbr:Petersen_graph dbr:Glossary_of_graph_theory dbr:Graph_coloring dbr:Snark_(graph_theory) dbr:Deletion–contraction_formula dbr:W._T._Tutte dbr:Dual_graph dbr:Edge_coloring dbr:Flow_network dbr:Bridge_(graph_theory) dbr:Directed_graph dbr:Four_color_theorem dbr:Graph_theory dbr:Flow_polynomial dbr:Abelian_group dbr:Bipartite_graph dbr:Planar_graph dbr:Planar_graphs dbr:Kirchhoff's_circuit_laws dbr:Order_(group_theory) dbr:Vertex_(graph_theory) dbr:Tutte_polynomial dbr:Robbins'_theorem dbr:Klein-4_group dbr:Tutte dbr:Bridgeless_graph |
| dbp:wikiPageUsesTemplate |
dbt:Cite_book dbt:Cite_journal dbt:Main dbt:Nowrap_begin dbt:Nowrap_end dbt:Reflist dbt:Unsolved |
| dct:subject |
dbc:Network_flow_problem |
| gold:hypernym |
dbr:Type |
| rdfs:comment |
In graph theory, a nowhere-zero flow or NZ flow is a network flow that is nowhere zero. It is intimately connected (by duality) to coloring planar graphs. (en) Нигде не нулевой поток в теории графов — специальный вид сетевого потока, который связан (двойственностью) с раскраской планарных графов. (ru) Ніде́ не нульови́й поті́к у теорії графів — особливий вид мережевого потоку, який пов'язаний (двоїстістю) з розфарбуванням планарних графів. (uk) |
| rdfs:label |
Nowhere-zero flow (en) Нигде не нулевой поток (ru) Ніде не нульовий потік (uk) |
| owl:sameAs |
freebase:Nowhere-zero flow wikidata:Nowhere-zero flow dbpedia-he:Nowhere-zero flow dbpedia-ru:Nowhere-zero flow dbpedia-uk:Nowhere-zero flow https://global.dbpedia.org/id/4sraT |
| prov:wasDerivedFrom |
wikipedia-en:Nowhere-zero_flow?oldid=1101265961&ns=0 |
| foaf:isPrimaryTopicOf |
wikipedia-en:Nowhere-zero_flow |
| is dbo:wikiPageDisambiguates of |
dbr:NZF |
| is dbo:wikiPageRedirects of |
dbr:Nowhere-zero_flows |
| is dbo:wikiPageWikiLink of |
dbr:NZF dbr:Paul_Seymour_(mathematician) dbr:Cycle_double_cover dbr:Cycle_space dbr:Lieb's_square_ice_constant dbr:Network_flow_problem dbr:Lonely_runner_conjecture dbr:Snark_(graph_theory) dbr:Deletion–contraction_formula dbr:Ice-type_model dbr:Dual_graph dbr:Flow_network dbr:Graph_polynomial dbr:Tutte_polynomial dbr:The_Petersen_Graph dbr:Nowhere-zero_flows |
| is foaf:primaryTopic of |
wikipedia-en:Nowhere-zero_flow |