{"entities":{"Q817757":{"pageid":819605,"ns":120,"title":"Item:Q817757","lastrevid":64603050,"modified":"2026-04-11T21:00:09Z","type":"item","id":"Q817757","labels":{"en":{"language":"en","value":"Spanning trails containing given edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5013282"}},"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":"Q817757$F5AAAD05-DFC6-4C51-8039-4E5170F4A1EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e9840035b202ce91600bf75e673ddccd8a7d44d","datavalue":{"value":{"text":"Spanning trails containing given edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q817757$3A734CE6-2CA0-45B0-997F-C71CF7AAEB8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b73ec1bbc425967e8017f81478c435047fe4f6ec","datavalue":{"value":"1086.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817757$AAEA8C62-18A4-48F6-AC3C-DEF2E2CED6A1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8885bece722006f4a5bc48a7a76d3ca1ba06b1e2","datavalue":{"value":{"entity-type":"item","numeric-id":817755,"id":"Q817755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817757$6D32742E-6CB1-46A4-B425-41F688BC17B3","rank":"normal"},{"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":"Q817757$41D9945E-F34F-4B00-B9DF-16FDF20940AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bfcd58be0a8c6e49bb4898be200163d43a1a4d1","datavalue":{"value":{"entity-type":"item","numeric-id":817756,"id":"Q817756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817757$FBA61F91-156A-43FF-88D0-99F33CBCF261","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":"Q817757$EEA83D2B-D606-4C7B-BB26-4114E6E0FC22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87871fabe918b62ae0b497aecc54a3998d2fdfae","datavalue":{"value":{"time":"+2006-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q817757$2BA2B1A3-F786-4EAD-937B-E005F2A8ECFC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"981cc393ebe8715e12291c014c7a08e682426fb1","datavalue":{"value":"https://digitalcommons.butler.edu/cgi/viewcontent.cgi?article=1144&context=facsch_papers","type":"string"},"datatype":"url"},"type":"statement","id":"Q817757$A90C0E58-D945-4AFF-A73D-A07FD143257A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0c0f3c4a15e8f921b8daa34f0b4eb653f6ff4901","datavalue":{"value":"Let \\(r\\geq 0\\) be an integer. A graph \\(G\\) is called \\(r\\)-Eulerian-connected if for any \\(X\\subseteq E(G)\\) with \\(| X| \\leq r\\) and for any two vertices \\(u,v\\in V(G)\\) (including the case \\(u=v\\)), the graph \\(G\\) has a spanning \\((u,v)\\)-trail containing all edges of \\(X\\), and \\(G\\) is called \\(r\\)-edge-Eulerian-connected if for any \\(X\\subseteq E(G)\\) with \\(| X| \\leq r\\) and for any two different edges \\(e',e''\\in E(G)\\), the graph \\(G\\) has a spanning \\((e',e'')\\)-trail containing all edges of \\(X\\). Let \\(\\theta(r)\\) be the minimum value of \\(k\\) such that each \\(k\\)-edge-connected graph is \\(r\\)-Eulerian-connected. Catlin proved that \\(\\theta(0)=4\\). In this paper the authors show that \\(\\theta(r)=4\\) for \\(0\\leq r\\leq 2\\) and \\(\\theta(r)=r+1\\) for \\(r\\geq 3\\). Results on \\(r\\)-edge-Eulerian-connected graphs are also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q817757$872832CA-7DF8-429D-A733-30BB9F5229D6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817757$37BBEEC6-21A2-4A7A-B12A-8D6FE8D26BEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817757$3EF2136F-B2B3-4AB5-945B-1B65F53DDA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817757$E183E323-4AB6-4022-BF61-ACEA2EC93B71","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8fd75fd6a584964fabc1b42e5a5c201ca33f551f","datavalue":{"value":"5013282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817757$0F3699E5-84F2-47F9-98F8-6BB3417ACFB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2d60bbf7d5992234c18774eb4f95d7f138ecfee","datavalue":{"value":"Eulerian connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q817757$F2CCC6FC-840B-456C-BF1D-91BC9BCA4832","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":"Q817757$B3FB280E-2BEE-4879-825C-34D92BB0809E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2076ca6cf53d391cfee9bcce6205cdedf3baae5f","datavalue":{"value":"W2051936684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817757$E6FD7301-CC9B-45EF-AA48-D33EDB4EE5DA","rank":"normal"}],"P223":[{"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":"Q817757$9CE4ABE5-AC0A-4D7D-8225-BBCBCBF511F8","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":"Q817757$C8B75BE0-5F85-4F43-BA51-CF65EDBB04F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aa4e3d2748cfe5c4dbaab135718b72936fc1269","datavalue":{"value":{"entity-type":"item","numeric-id":4013420,"id":"Q4013420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817757$452F6AB1-A5E6-49AB-ACF2-5BD95719E375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42023445f19cb3ec8b66ba61176c43ad29c36acf","datavalue":{"value":{"entity-type":"item","numeric-id":1126285,"id":"Q1126285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817757$1597CE97-F6F6-4688-B31A-81BC775483FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"019536ba97025129d85b72361c0a6180164d4313","datavalue":{"value":{"entity-type":"item","numeric-id":1188656,"id":"Q1188656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817757$9924D516-DC99-4F0E-9782-EC25AF491901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d80cb07ea6c163c25a5d96e4c2d23577f304a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1837196,"id":"Q1837196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817757$E4E1ED92-93F8-4810-8968-0CB5419CB612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78142425e57f895e472d8c08743c5cc9791af2e9","datavalue":{"value":{"entity-type":"item","numeric-id":5509542,"id":"Q5509542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817757$E4A21048-824F-4659-8348-0DA241A5E255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd818ade1d68346387b4e1eeca1812aa42afd7b0","datavalue":{"value":{"entity-type":"item","numeric-id":4179046,"id":"Q4179046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817757$48DE57F6-0F00-487F-A2EC-E0B7CE976321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e69920601f4c71a93790ec1ebedf379df68ff85a","datavalue":{"value":{"entity-type":"item","numeric-id":1844855,"id":"Q1844855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817757$9AC9A288-5C95-40F2-83A1-D3463F2A4F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c16413c9ec7a90a4cdbd9b8493cf34243dc767a","datavalue":{"value":{"entity-type":"item","numeric-id":5931410,"id":"Q5931410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817757$940A12AD-8E17-443C-A638-43C03EAA7A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09f6e1c1f7ec9204195b7909d0e425df974300d7","datavalue":{"value":{"entity-type":"item","numeric-id":3751608,"id":"Q3751608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817757$3853B050-3D75-41FA-8F7D-778EB7E7902F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6efd3b55ab548ed776f7e87073ae6559771d2ebd","datavalue":{"value":"10.1016/J.DISC.2005.10.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817757$5D1F79C3-823A-480F-8BF1-021542DE2F70","rank":"normal"}],"P1643":[{"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":"a9db21004a2f68c8a7e9788552599f533709e150","datavalue":{"value":{"amount":"+0.8167915940284729","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":"Q817757$3004005B-B341-49C3-815B-13EDEB64CD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8243ad9a08800c93a19ce87ed1011b22eb81213","datavalue":{"value":{"entity-type":"item","numeric-id":2715995,"id":"Q2715995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"134bd4473dacb305029daaf1f4cf687b4ca169f0","datavalue":{"value":{"amount":"+0.7966240644454956","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":"Q817757$1D484DC0-51F3-4BBB-8AF1-4DE8BCEEA83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb57f6bc0351a689c9525aba2df7962a28371716","datavalue":{"value":{"entity-type":"item","numeric-id":4843510,"id":"Q4843510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26699c00b0fa2631e45ba39e939ba56b98531ae0","datavalue":{"value":{"amount":"+0.7950133085250854","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":"Q817757$7252A923-E924-4788-ACC4-F60BA69938CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"385da6497ce31b68a1d39064526935598fe508e6","datavalue":{"value":{"entity-type":"item","numeric-id":741753,"id":"Q741753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce9683b9c19268b61890f9da6dfa7f7c8d102c1a","datavalue":{"value":{"amount":"+0.7920126914978027","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":"Q817757$69D09E33-5D39-4960-8BF5-0DFFA559FA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05be81edcba75ee4c5f6504c87983e008e808d4d","datavalue":{"value":{"entity-type":"item","numeric-id":4326202,"id":"Q4326202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7377e3105346af9bb98ae61b716ea5821f30e4f6","datavalue":{"value":{"amount":"+0.7888997197151184","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":"Q817757$D55ACF4A-39BD-47F5-836C-2107C372F18C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spanning trails containing given edges","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spanning_trails_containing_given_edges"}}}}}