{"entities":{"Q686147":{"pageid":687996,"ns":120,"title":"Item:Q686147","lastrevid":63469401,"modified":"2026-04-11T13:22:46Z","type":"item","id":"Q686147","labels":{"en":{"language":"en","value":"Spanning closed trails in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 427997"}},"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":"Q686147$50DD3145-D075-494D-A1A3-C10884C107BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b8176bfb7f642a066ff326d848efe1873823e24d","datavalue":{"value":{"text":"Spanning closed trails in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686147$6ECF9D42-875D-4EAF-9042-7473F4278241","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f74db7b628cbb8c06e63935944a23bab499e7110","datavalue":{"value":"0782.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686147$79C88AC0-7AC6-49C8-AC20-B6132317E166","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b8ea6087ab128a222ee7ed4150be51710b55ff7","datavalue":{"value":"10.1016/0012-365X(93)90324-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686147$56935B23-FFEE-4398-BC5A-561403A1B73B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2de1627116f7c5ce5dd8202467f5502608207ca4","datavalue":{"value":{"entity-type":"item","numeric-id":175512,"id":"Q175512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686147$C94E20C0-88E4-416E-BA65-379F593FB866","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":"Q686147$E0A3B4A4-C003-4620-B0EF-47D3A18BA48B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"906cc572890000ae504266a724ce23a2bdb9f513","datavalue":{"value":{"time":"+1993-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686147$9F5D19D6-1777-4F0F-AE47-F355AFD6CA09","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c9c19bf0c87ada6694738e1ce50d44d556591fa2","datavalue":{"value":"The main result says that a 2-edge-connected graph on \\(n>95\\) vertices and with \\(k\\) vertices of degree 2 either has a spanning closed trail or can be contracted to \\(K_{2,c-2}\\), where \\(c\\leq \\max\\{5,3+k\\}\\) is an odd number, whenever \\(k< n/5-19\\) and for every edge \\(uv\\) with \\(d(u)+ d(v)\\geq 2n/5-2\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q686147$7C73DEDF-1353-4345-81BB-EA375D650962","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686147$F818DAE1-2DE0-4F12-BC8B-F7150DF81EFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686147$D0A6737C-61D8-4111-AFC5-9288F506CC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686147$1476D4E4-F237-48D7-9BBF-D85E65289345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686147$3834E855-D88A-4050-BB2F-5E4EA632341A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7a17b2a60295514581392fb15f26792ee59ad7df","datavalue":{"value":"427997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686147$27DA6D0A-4886-4089-82C5-3C979B2942B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9442dd082d4beac695371f639f01792b0288c33e","datavalue":{"value":"Eulerian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q686147$D9A46066-F63D-4FF0-ACC1-0BA377A53BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q686147$31E31386-AF7D-4C0E-BAB1-EF012032B87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q686147$9AD292EE-B61A-4F99-AFF5-649E8826490C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a300775c15e240f1d6223567a6345508144158f9","datavalue":{"value":"closed trail","type":"string"},"datatype":"string"},"type":"statement","id":"Q686147$B632EEC7-1B3C-4ABB-B987-99227753BA6A","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":"Q686147$2695EA77-731C-461B-9BA1-999858DB854D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a90d7705154eb307e4ca3a2d75e813bbdfb05fb","datavalue":{"value":{"entity-type":"item","numeric-id":3748308,"id":"Q3748308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686147$4F3C8F3D-6D11-47EC-B467-AB863B039EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3826395f74e3a23428a80ecf75f2bac6385da4d","datavalue":{"value":{"entity-type":"item","numeric-id":3258698,"id":"Q3258698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686147$6A6AFBE6-75F5-4AEF-9B94-024C78180117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686147$53582B3E-CA3E-4246-9E7D-030AA6B82449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64297ae8a0e36a6a2e4046b8c9ea88b84910950b","datavalue":{"value":{"entity-type":"item","numeric-id":3808126,"id":"Q3808126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686147$810F1B5C-04DF-4D50-8897-FF53BE180C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec43697f55d2831260531dc3a703daec7e48dc6e","datavalue":{"value":{"entity-type":"item","numeric-id":1124608,"id":"Q1124608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686147$556E120F-83E7-4E59-9BC3-F4EC23C16E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5610f5686697c1cec483f03df26025ef5e60fa83","datavalue":{"value":{"entity-type":"item","numeric-id":4271616,"id":"Q4271616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686147$2729641C-6777-4612-8A89-7EEFC581D611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0f9b44751728213bc5ce78c855cf3e8f9fcaf8","datavalue":{"value":{"entity-type":"item","numeric-id":1313841,"id":"Q1313841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686147$6015007D-47F4-46D6-B0D3-04055C063B9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686147$79C90DB7-DC48-4018-9678-2687D80F2AF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b0520d2731947d2c9c08b4e521ff469bcd2d6dd","datavalue":{"value":{"entity-type":"item","numeric-id":2325757,"id":"Q2325757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"224e996b6653732c46b4e81ac8e5f821d0458c95","datavalue":{"value":{"amount":"+0.8463197350502014","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":"Q686147$39DED142-68C4-4EF8-902E-4D8743475971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5124682517bafe3fabfe688b1752523319d3cf42","datavalue":{"value":{"entity-type":"item","numeric-id":4459608,"id":"Q4459608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbe4e05e219f2f7288a9448d15e2cfcfd62b056b","datavalue":{"value":{"amount":"+0.8404765129089355","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":"Q686147$059110A5-9A40-4EE9-96CA-4E905BDE7489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95b81f36fd95a00cbbb718077af22edb37a37b72","datavalue":{"value":{"entity-type":"item","numeric-id":2374180,"id":"Q2374180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ee16039e2613ab8d3a50814bb767f9dd0c944fd","datavalue":{"value":{"amount":"+0.832564115524292","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":"Q686147$D9ECF788-9C36-4DDA-94A6-A085BD0C2E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe350be455e84216683896c8fb7450df8ba6727b","datavalue":{"value":{"entity-type":"item","numeric-id":4898160,"id":"Q4898160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02156be482bc3692b14f187a831f1af680314614","datavalue":{"value":{"amount":"+0.8253578543663025","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":"Q686147$07C07AE8-F817-411D-A20D-97DFD73EC4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2838ee3f9d28ed5a8d9dab40d56385c3fa9a0661","datavalue":{"value":{"entity-type":"item","numeric-id":1777232,"id":"Q1777232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a685abed332ad4ed4a6f6306b9253bf19b3e2ad6","datavalue":{"value":{"amount":"+0.8157919645309448","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":"Q686147$FC4AEF55-A92E-430A-B5D7-D9ADE16C8CA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spanning closed trails in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spanning_closed_trails_in_graphs"}}}}}