{"entities":{"Q2810174":{"pageid":2820912,"ns":120,"title":"Item:Q2810174","lastrevid":83328812,"modified":"2026-05-07T07:14:48Z","type":"item","id":"Q2810174","labels":{"en":{"language":"en","value":"Nowhere-zero unoriented flows in Hamiltonian graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6587890"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810174$89187DFA-306A-44A2-93C2-073A0663AEC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbab832ddceba21717904cc84d5ccf5728002aff","datavalue":{"value":"1363.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810174$EADF8F71-6EFA-4ECE-9E32-E9BFE965A658","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be42c7caeb6318736e231047adcf0f213dc3e6da","datavalue":{"value":{"entity-type":"item","numeric-id":277492,"id":"Q277492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810174$5838EDAC-2C35-49FB-A6F8-CBF888870D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"098fe687d5e33269cec055f2244828f71963a919","datavalue":{"value":{"entity-type":"item","numeric-id":605008,"id":"Q605008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810174$AE5A5728-3A8F-4426-8E2F-5BD088E7CBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d38d30de257797808581777994317366d543c58a","datavalue":{"value":{"entity-type":"item","numeric-id":358630,"id":"Q358630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810174$AFB50330-8F73-4224-A75F-F13E528D9E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3c91e249d1caaf6002d828a02ceacda7b8fba40","datavalue":{"value":{"entity-type":"item","numeric-id":329280,"id":"Q329280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810174$BAA063B4-A65C-431F-8284-98BAAE7C9E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe928c18912e518d437bdb9e9009ab7d8e51dff0","datavalue":{"value":{"entity-type":"item","numeric-id":2177702,"id":"Q2177702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810174$74D72A79-D69B-4F6E-894D-F8EF444B29D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2a49183d98fdb45af485077728faee3522a457e","datavalue":{"value":{"time":"+2016-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2810174$E6DCB36F-DA31-47EF-A20E-6BCB39D6BAE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810174$94B74C78-4737-42B2-9148-8D6180A3B52E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810174$4680E8E2-6C3E-4C63-83DB-554FB6BE13D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810174$27B74E06-DD7B-417F-A7DA-62CFE87890CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810174$7DD6F10F-131D-4404-A853-623F8F6B1676","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b54b0b465ac8264072b796276a28bd1dc6143a9","datavalue":{"value":"6587890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2810174$03E4F5A9-F649-497D-BAA0-E17FA6D5F7F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2810174$DE3741C4-E73A-4338-86CC-CFED3729A9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7005a339907d294ca2cc42c5a1084487971e30f7","datavalue":{"value":"nowhere-zero flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2810174$179E4EFC-AB80-4A6E-98C8-789969ACE85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c35585c8519da34c8e9036d687ab24fd3a5684ba","datavalue":{"value":"unoriented flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2810174$75271155-56BB-46B5-840E-A7A211CBDBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f01e499574cb939e75efc3f369b1f9720d285c90","datavalue":{"value":"bidirected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2810174$542AC9D3-7EE9-4CE2-819C-8E44DE0E1A03","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810174$33A019B2-647E-4D33-9F31-504BF81A745D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f01116a7c33e92899d4bbb597ef1012d9431c68","datavalue":{"value":{"text":"Nowhere-zero unoriented flows in Hamiltonian graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2810174$CF81EEC3-1BAC-4498-B54E-4108D49BF1F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810174$BC304809-7BCC-4BFD-9DAD-F6D00BF211FD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8336aa8731747bf1f6440e4e8973db4412c6563e","datavalue":{"value":"An unoriented flow in a graph, is an assignment of real numbers to the edges, such that the sum of the values of all edges incident with each vertex is zero.NEWLINENEWLINE Let \\(G\\) be an undirected Hamiltonian graph. The authors obtained a bidirected graph by letting all edges of \\(G\\) to be extraverted. In the article, the authors observe that if the obtained graph has a nowhere-zero bidirected flow then it admits a nowhere-zero bidirected 12-flow. Equivalently, they show that if \\(G\\) has a nowhere-zero unoriented flow then it admits a nowhere-zero unoriented 12-flow. If \\(G\\) has certain special properties, stronger results are proved. In the second section some preliminaries on unoriented flows are discussed. In Section 3, they establish the claim for graphs with an odd number of vertices, and the final section consists of graphs with an even number of vertices. They prove that some conjecture is true for Hamiltonian graphs, with 6 replaced by 12.NEWLINENEWLINE The paper contains good results, it will be helpful to researchers working in the area of flows in Hamilitonian graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2810174$FC9F20DE-EC6E-40D7-B33D-F855979CBC28","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c0ceaa2327a08a375752b52403c199a313edc0bf","datavalue":{"value":{"entity-type":"item","numeric-id":394645,"id":"Q394645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2810174$C1ECCBD3-D46F-413A-83B6-C4CA8E2218C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf950494af03d5c29c69b59d15d3cc60663eae2d","datavalue":{"value":{"entity-type":"item","numeric-id":1088883,"id":"Q1088883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f09c327cf978dfaa2d5d8fc192c01ad57d8692d","datavalue":{"value":{"amount":"+0.8252888321876526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2810174$3636F8C3-843B-464C-99B0-6748E7234F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d65c9248e4888c3f6c102036444675838b3a3d6","datavalue":{"value":{"entity-type":"item","numeric-id":2151207,"id":"Q2151207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4bb94151d0f9145edae85a035121cf8d646b273","datavalue":{"value":{"amount":"+0.8126046061515808","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2810174$6A3A259A-E187-4D1E-B32E-C559440CD1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c622f7faa0887c14a24cc7a3de10a5967a7824a8","datavalue":{"value":{"entity-type":"item","numeric-id":5357957,"id":"Q5357957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c3e3ef615d499ee7e71af1534f348a9be46636f","datavalue":{"value":{"amount":"+0.8008674383163452","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2810174$C2C0E074-4CE9-4C27-BE7F-994D45685027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65ec676b7d4670d1d8ca3a869ab6cc7afa1541e4","datavalue":{"value":{"entity-type":"item","numeric-id":537628,"id":"Q537628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f8cf0440c287f65ded1c501a30746818daae1d8","datavalue":{"value":{"amount":"+0.797950029373169","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2810174$FC50BA30-9416-4798-BBB0-1BFB8316017B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1d4a5f03ce4d51d18321146c15d162fcf92d1ce","datavalue":{"value":{"entity-type":"item","numeric-id":2568493,"id":"Q2568493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f57ff8981dcacd2481ef640352dd0af8a3f04e53","datavalue":{"value":{"amount":"+0.794998824596405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2810174$1B5D5BAD-BB0D-4C21-8862-1BC428CF61A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nowhere-zero unoriented flows in Hamiltonian graphs.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nowhere-zero_unoriented_flows_in_Hamiltonian_graphs."}}}}}