{"entities":{"Q5931410":{"pageid":8108212,"ns":120,"title":"Item:Q5931410","lastrevid":97626797,"modified":"2026-06-05T15:07:12Z","type":"item","id":"Q5931410","labels":{"en":{"language":"en","value":"Eulerian subgraphs containing given edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1591062"}},"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":"Q5931410$7A3AB3CF-32E4-456C-AE1A-B0EA8C3A9BE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc88a323f89e650e624f80eb731bd36598ea0e12","datavalue":{"value":{"text":"Eulerian subgraphs containing given edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5931410$3DB9579E-4A84-4E97-9CF2-0A5FEF4F9343","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e25115e2fb1ec2e3d8afbd701fb3f1b31ba64dac","datavalue":{"value":"0971.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931410$369E4BAF-35FF-48DA-AA47-7103263B668F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c3a2e1fb076cef039643de091068960bcf66773","datavalue":{"value":"10.1016/S0012-365X(00)00070-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931410$8126B173-215E-43E0-94CE-B21EB3CE8844","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78bbd85dd0a4dfb88ff8f1784c035c3837da89e","datavalue":{"value":{"entity-type":"item","numeric-id":175486,"id":"Q175486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931410$7C205AE6-8918-4438-BD69-67483A8FAA4A","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":"Q5931410$DAA0A9F9-44FD-47E0-896A-542AD56A31EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d92d87602b90dd5642e226e76ae8b030e9d151e1","datavalue":{"value":{"time":"+2001-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5931410$70132781-AA08-4522-88F1-1D339A9C611F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1a4e6f90d5a709de78c7730c70565387ad8fa3d7","datavalue":{"value":"Suppose \\(F(L)\\), where \\(L\\) is a nonnegative integer, is a family of graphs such that \\(G\\in F(L)\\) if and only if for any edge subset \\(X\\subseteq E(G)\\), with \\(|X|\\leq L\\), \\(G\\) has a spanning Eulerian subgraph \\(H\\), with \\(X\\subseteq E(H)\\). Let \\(f(L)\\) be the minimum value of \\(k\\) such that every \\(k\\)-edge-connected graph is in \\(F(L)\\). The author defines \\(f(L)\\) for all \\(L\\). Some other problems concerning the existence of Eulerian subgraphs containing specified edges are considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931410$E12C05E6-6E05-44F1-863B-37E5D7DFDF2E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"47bea2b4d39621f5b323782296b354a90f4f5f5e","datavalue":{"value":{"entity-type":"item","numeric-id":516046,"id":"Q516046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5931410$9AD59CFF-4FEA-465F-94E6-37B7A427B736","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931410$E17731DD-6B91-4BDE-8D9B-E72232B119D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d09ef1e68374457caf0015f15d7f9ded130e05ef","datavalue":{"value":"1591062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931410$1DE6C895-1D28-43DF-B81A-274E349BD1C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec68110f106e2fd2f6ec19d0b0cc9e569f7fc038","datavalue":{"value":"spanning subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931410$08B66DE3-65F5-4791-B20F-15E0142855FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94efc1788f4aa4a299526143cd02c852cdc1ba1d","datavalue":{"value":"Eulerian subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5931410$1343D4A0-EC29-41F5-8258-B53F4AA4CAEC","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":"Q5931410$AAF97E6F-1111-4E29-BDAD-2A805E1A26A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1988dc5a49d737a8a1d8c49673ab21c9fcbd324d","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00070-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q5931410$8147A9B2-A734-48F8-A96F-F37611BC0A35","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"409b71e19e0802777d1fa9b4d85f372bd16c8a68","datavalue":{"value":"W2088547222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931410$9139A840-BD28-49F2-95A3-94DFB2DE4965","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c05bfd6e99c6d6dc136ba96dfeb7d242bf6e4d0b","datavalue":{"value":"Q127473102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5931410$074BA1DD-AE1F-4E67-BD95-9D3061CA1B8C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f9bc44447d55bf602465318d6b50c9f0e663ac8","datavalue":{"value":{"entity-type":"item","numeric-id":1950407,"id":"Q1950407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb37b3599ad78a498d7af5f87e6c0831a8c7a8e5","datavalue":{"value":{"amount":"+0.8310068845748901","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":"Q5931410$5C5D3935-33A4-4F1B-BC16-812320BE86F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4076ce2e901bdc9039b29cd635630f8ffe953e9","datavalue":{"value":{"entity-type":"item","numeric-id":4349608,"id":"Q4349608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c471cd0e0b51b1751167285f5a3a8ed34bb3e404","datavalue":{"value":{"amount":"+0.7818053960800171","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":"Q5931410$4CF0ADFC-7843-4A68-9DC3-10872BC19278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0126a86d58f3322b4b484335dc64b8b9d987256b","datavalue":{"value":{"entity-type":"item","numeric-id":3115063,"id":"Q3115063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c28feabea656fd8fe1842ec074cc7a0d3e1fc3d2","datavalue":{"value":{"amount":"+0.775335431098938","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":"Q5931410$810A2A4D-089F-46E8-914D-DBF54E373FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41e68dfeb13f894d38d3ff30ad27e02bff71dda0","datavalue":{"value":{"entity-type":"item","numeric-id":3094932,"id":"Q3094932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a5c6cdd52306b3ece99a7fd3d3223b1c2c99ce6","datavalue":{"value":{"amount":"+0.7721057534217834","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":"Q5931410$3402A970-F48E-4EDC-940A-CC8D1D9A6CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"915345dfdceb0bf8de48f1c35ca1ba0fa1cfacb0","datavalue":{"value":{"entity-type":"item","numeric-id":1421530,"id":"Q1421530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0505d51091bc8c31c775340c4754b6bab68a20fd","datavalue":{"value":{"amount":"+0.7699788808822632","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":"Q5931410$A055BAB8-7D45-4061-BA53-F8CF5C9DBD94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Eulerian subgraphs containing given edges","badges":[]}}}}}