{"entities":{"Q5931407":{"pageid":8108209,"ns":120,"title":"Item:Q5931407","lastrevid":47604109,"modified":"2026-01-02T04:59:11Z","type":"item","id":"Q5931407","labels":{"en":{"language":"en","value":"(Some of) the many uses of Eulerian graphs in graph theory (plus some applications)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1591059"}},"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":"Q5931407$39E04557-E6AE-4D6F-A180-419671CBF6D1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07b12040bdff14aea356ddbf80a36b2523bd7607","datavalue":{"value":{"text":"(Some of) the many uses of Eulerian graphs in graph theory (plus some applications)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5931407$1EB3F26A-5B8E-46DC-B4B8-56BEFD83B32A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00a85feb3ca60d15396e4b9677362163e87f235a","datavalue":{"value":"0977.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931407$447C5ED3-B678-468C-8DC4-16778A349367","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b79f985c2d3611ed5d8b30877a235d188b46b8b2","datavalue":{"value":"10.1016/S0012-365X(00)00067-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931407$95AF0FC5-0B01-49FA-BE52-EEE57A99200E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72bb661145d847bd188af63dd7facd787002875e","datavalue":{"value":{"entity-type":"item","numeric-id":241266,"id":"Q241266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931407$7A65185F-614A-477E-A874-106581DAAA3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931407$FF1F7A18-CBA0-40B9-8F28-6084FAF539CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a86d7fcc434c44ccbb2f9dd6dc2e62b0e25c24e","datavalue":{"value":{"time":"+2002-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5931407$1EEC7DA3-D9E7-4767-BF99-9D1D753420CF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ddb12e913707d2ec0fa50dab573ee89bca232c74","datavalue":{"value":"This is an excellent survey of recent results about Eulerian graphs and applications. From this survey, we can see connections between Eulerian graphs and Hamiltonian cycles, nowhere-zero flows, independent sets, colorings, cycle-coverings, etc., and the power of Eulerian graphs in solving open problems, such as the cycle-plus-triangle problem (Du-Hsu-Hwang conjecture and Erd\u0151s conjecture). In each part, some open problems and unsolved conjecture are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931407$3DCC4B8A-4D4D-4797-8755-9703243E6E0C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a0b3a923a0eff06cabf746e43818055d9a4bb202","datavalue":{"value":{"entity-type":"item","numeric-id":166203,"id":"Q166203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931407$ED94BA0B-DCB3-4A08-B7AD-ADEE82FBCEA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931407$70BF1364-BEBA-447D-9F5B-3531E78C362E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931407$4C368E46-3DFD-4289-8857-584F79BE5B60","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fea48d7178887803e64a031a5bdada100d683b4f","datavalue":{"value":"1591059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931407$15436A97-BED3-4537-98B7-953DAED4E207","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"421a43f4b0e8832a026eaa34353c95869f115bee","datavalue":{"value":"survey","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931407$891CCF5D-B7A7-4151-8A2C-563B5C89F073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ba9e1f3bf133611eb7ad20e2bd04bad35b7d843","datavalue":{"value":"Eulerian graphas","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931407$C019E999-6919-4AA2-A2AE-8BA103AD37FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931407$F33E9CBC-9557-40EB-BC08-826C29FF9007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13812878894d0ea60e807b8a657b8271762408ef","datavalue":{"value":"flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931407$126682CE-208E-434C-8C18-28DFEA09E240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9f4ae6e0abfbe7f3fd2b38843cc659e4988097e","datavalue":{"value":"cycle-plus-triangle problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931407$934D61C0-2F0C-4529-ABF8-D81B5AA707FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95d431b018f9ed450ab1532677fb2707e9f53666","datavalue":{"value":"conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931407$9DC4679A-DAC3-4B1F-9A02-E1B2ECF9642B","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":"Q5931407$605D69F0-8A2B-47E7-B7BE-FC4F21190AD6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f988c4304fb7836e89733d8e1f9c344505385fa","datavalue":{"value":{"entity-type":"item","numeric-id":1188656,"id":"Q1188656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e6a77b50369695d62ff99057c469a1cffc89ee0","datavalue":{"value":{"amount":"+0.7954210042953491","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":"Q5931407$FC696C20-EC49-4F7F-9A75-ED8F834E138D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8a4f9060fda2a0bd8b9c110382498b79eb77fff","datavalue":{"value":{"entity-type":"item","numeric-id":3204499,"id":"Q3204499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62c9e2e6931b010fba463daffa93abdd62e7d2e0","datavalue":{"value":{"amount":"+0.7894939184188843","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":"Q5931407$5403F141-7ABB-450E-B949-11F00EB534A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"317e380882e6fb56a6cd8dc1adc8341007dffdd9","datavalue":{"value":{"entity-type":"item","numeric-id":3831045,"id":"Q3831045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cc6cf756dac1dd2974b669bb9471aa9b3060729","datavalue":{"value":{"amount":"+0.7843756079673767","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":"Q5931407$3C1DE0A7-A776-4F7B-9CA5-E64B01F7E432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7a57dac211effcb435b92846e3445117179f95d","datavalue":{"value":{"entity-type":"item","numeric-id":5378301,"id":"Q5378301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f2650c2cdec67f3c743c093470f4b96f7a44cd5","datavalue":{"value":{"amount":"+0.7819831371307373","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":"Q5931407$6C78FAD2-907A-4498-BD5F-DA1ED7C70422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9bb3b0f32a9f944bddd5e02edda6eee69971291","datavalue":{"value":{"entity-type":"item","numeric-id":1417961,"id":"Q1417961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0047b5c7232dbd38d685b8500c2693dd05336014","datavalue":{"value":{"amount":"+0.7712428569793701","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":"Q5931407$7E58FA2A-B3B3-42B6-A496-196DC6204E4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5931407","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5931407"}}}}}