{"entities":{"Q1684926":{"pageid":1695667,"ns":120,"title":"Item:Q1684926","lastrevid":57481914,"modified":"2026-03-31T03:00:09Z","type":"item","id":"Q1684926","labels":{"en":{"language":"en","value":"Spanning trails with maximum degree at most 4 in \\(2K_2\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6817802"}},"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":"Q1684926$FC4A9EBF-AEDC-476C-81F0-71CD70921ED1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2efda9155233c976808d771d228e400d75fe60b","datavalue":{"value":{"text":"Spanning trails with maximum degree at most 4 in \\(2K_2\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1684926$E352BC95-C5C1-487E-BB9A-A6968123D919","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6578707d4da5464657921e149665c4940f40765a","datavalue":{"value":"1377.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1684926$4A689E27-4DB8-4F8B-8F5B-467C888CF444","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade01a5cc81905ed299eab91798cb7d98b897d7a","datavalue":{"value":{"entity-type":"item","numeric-id":222615,"id":"Q222615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684926$FAB27568-DBEF-4F8B-A96E-A5F4F2F7499C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea3cb9fe6240a14735eacdd3f47c5ce6de5321a8","datavalue":{"value":{"entity-type":"item","numeric-id":214981,"id":"Q214981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684926$74AF9D9D-2135-43EF-A63B-C962FAD9FF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f312e00acc1947270ff9dd670df2a632a917a4a3","datavalue":{"value":{"entity-type":"item","numeric-id":463283,"id":"Q463283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684926$56E26F2A-ACE9-47FB-AE54-AE632CA2899F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce0d96a73ccce55ea57961c2af0e0971709d804b","datavalue":{"value":{"entity-type":"item","numeric-id":704850,"id":"Q704850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684926$36288B53-A53D-4F24-9240-D357346339FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684926$67F86461-337D-455E-9C1C-75DB167848CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2c9e510587ef8cd6be004ed8dc7978b16550b95","datavalue":{"value":{"time":"+2017-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1684926$4164D7DC-C422-4567-9FD4-64E600953C1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"194e31fdd54ed23837b44e84a434b1c713cb41ef","datavalue":{"value":"https://arxiv.org/abs/1609.08730","type":"string"},"datatype":"url"},"type":"statement","id":"Q1684926$F98C3607-7DAB-4DDD-8410-006193C690F5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"97b7fc8c96ec18934b43a31f19c13c7bea69b1fe","datavalue":{"value":"Let \\(G\\) be a graph and \\(c(G)\\) the number of components of \\(G\\). A set \\(S\\subset V(G)\\) is called a cut set if \\(c(G) < c(G-S)\\). A graph \\(G\\) is \\(t\\)-tough if \\(|S|\\geq tc(G-S)\\) for every cut set \\(S\\) of \\(G\\). A \\(k\\)-trail is a closed walk with no repetition of edges on which every vertex is repeated at most \\(k\\) times.  This paper is a single result work and authors proved that if \\(G\\) is a \\(\\frac{3}{2}\\)-tough \\(2K_2\\)-free graph on at least three vertices, then \\(G\\) has a spanning 2-trail.  In addition, an example of a \\(2K_2\\)-free graph without a spanning 2-trail is constructed depending on an integer \\(n\\), where toughness tends to \\(\\frac{5}{4}\\) when \\(n\\) grows to infinity. This is a corner stone for a conjecture which would improve their result from \\(\\frac{3}{2}\\)-toughness to \\(\\frac{5}{4}\\)-toughness.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1684926$18A2F6D4-0D9E-4764-9524-96BEF4D7BE14","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7fbfd6a9c9db4c04ae1819627a7c5da1a84e5679","datavalue":{"value":{"entity-type":"item","numeric-id":279208,"id":"Q279208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684926$56F1888A-A43D-4589-855E-FE8BC68CFC59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1684926$881C1E06-5E54-4D8E-B2D4-A226A8ED940F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1684926$C640F7A9-BF3A-42E3-9BDA-66AC90593132","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0623d6e1011ece4bec66b7c97e59b71c60ed255d","datavalue":{"value":"6817802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1684926$6DEC166B-A71C-4481-858C-BFE384FA62B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1684926$C4A58B68-6D6F-4FE3-89A1-B187F16A7251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f0c78b211942dea02da1a190c0e8920eafc8081","datavalue":{"value":"\\(2K_2\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1684926$0D90A674-3AC3-45A3-9335-935793CA5410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"048adb57e4fe848cf8173e7377dd073e323e5c66","datavalue":{"value":"2-trail","type":"string"},"datatype":"string"},"type":"statement","id":"Q1684926$DF9AD172-C864-43D1-BD3D-F87BB8233559","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":"Q1684926$E0E7B86C-192E-46E4-8701-55C53E0F382E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3a2c906e2395012462bbf841cdec8034882b158","datavalue":{"value":"W2525675445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1684926$DC2870A7-82C2-426A-94C9-D6BC92EA340D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fd2f8cc1b4cd45120c37cc61ca7724a8c772a55","datavalue":{"value":{"entity-type":"item","numeric-id":1962051,"id":"Q1962051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684926$53D50F2B-A2FB-400C-9F77-2EEF9B3F2658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b09b1af166edf8069d8e0c8f23f9ff9cfe3f496","datavalue":{"value":{"entity-type":"item","numeric-id":2494126,"id":"Q2494126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684926$3AA2F921-4475-4F16-BAD9-4B7BBBF6BA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"888ac9f7db87ff471747cb61b3aec25f36fd97e9","datavalue":{"value":{"entity-type":"item","numeric-id":5417820,"id":"Q5417820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684926$C40377D2-34EA-438F-AB28-42F26BD18E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f73be776408be252e6928c1d0ae615a65f3aa6","datavalue":{"value":{"entity-type":"item","numeric-id":912124,"id":"Q912124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684926$3BAEC26F-A141-4B4E-A396-3C5C86CF49F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ca07d50aa240b4ccbe9fedf2b4516f9bba12f","datavalue":{"value":{"entity-type":"item","numeric-id":2558871,"id":"Q2558871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684926$6BAB820C-8791-4BCB-B9FC-FA4A8BB11935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acf8879b1169e80cfb6ed666a8ced9d638fb7f57","datavalue":{"value":{"entity-type":"item","numeric-id":1078191,"id":"Q1078191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684926$A456073C-B9AF-4FC9-8B1E-1AD44948F3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8085db3d171be07a1ccd2311b0f3634294ce74b9","datavalue":{"value":{"entity-type":"item","numeric-id":4459608,"id":"Q4459608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684926$6444E6A6-BE8D-405D-95B5-F51F0C4074F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c11d8c367d01b69ab1fff0e3b9e42fa26aa046e9","datavalue":{"value":{"entity-type":"item","numeric-id":2835378,"id":"Q2835378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684926$86CB64FC-0E73-46DB-8114-7BC47EFF9CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d8097de06a071a1883ef3575d2aca5d5f06585","datavalue":{"value":{"entity-type":"item","numeric-id":4014627,"id":"Q4014627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684926$369EBBBA-C6A1-443B-9F9B-FF8B69F0F113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44e9ad1796f842287361cc8b52451d32951612fb","datavalue":{"value":{"entity-type":"item","numeric-id":906435,"id":"Q906435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684926$DA465B7A-11CE-461E-AA9B-15A5A38520A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a77d9efa4f65ab174c5e6306a34e1421930667e0","datavalue":{"value":{"entity-type":"item","numeric-id":856888,"id":"Q856888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684926$9ED58EE6-7505-4AA5-85AC-37F05F8B3756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68b3177d1bc9f7ac9317a14ed42649b1c652939","datavalue":{"value":{"entity-type":"item","numeric-id":1196569,"id":"Q1196569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1684926$D7C4B751-A35B-403C-93BA-F7750AFFBE76","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96d0d79a9b428f2fcc8e81c437bbd508d23b7564","datavalue":{"value":"10.1007/S00373-017-1823-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1684926$6DB98661-F96B-4071-9F38-48C02C6F700C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0431764f696d9c24eaab21fcbd4da5a5060a194","datavalue":{"value":{"entity-type":"item","numeric-id":5066893,"id":"Q5066893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcdf8782ff036a019fc41049959faa1a8e2ed71a","datavalue":{"value":{"amount":"+0.8016240000724792","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":"Q1684926$6204949D-FA15-4A8A-BB78-6F4CBD4B526C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71e2afe15e0c6ae24bcdd903fca855dee69e0103","datavalue":{"value":{"entity-type":"item","numeric-id":5417820,"id":"Q5417820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06d3fa4b585e98652aa1f731f2de994b5cbc14d1","datavalue":{"value":{"amount":"+0.7981497049331665","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":"Q1684926$3B3A9729-F141-4A35-99E9-27C232664F81","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":"8ed28037e3e5004d120aae881cacf052ba08260f","datavalue":{"value":{"amount":"+0.7940589189529419","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":"Q1684926$C9C0CD76-7E27-4FCE-BB1B-10884AC12FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54fbe05a6a06f855e8a9ff6a27b59874aecfc530","datavalue":{"value":{"entity-type":"item","numeric-id":2675842,"id":"Q2675842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"febf8f21c186571af4f5eab1500b350a1989b11e","datavalue":{"value":{"amount":"+0.7924561500549316","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":"Q1684926$0DE9AB70-95E2-428D-999F-14757DB4721C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77e224312586d4131be11ff1bd85738988e58bc7","datavalue":{"value":{"entity-type":"item","numeric-id":6046653,"id":"Q6046653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e922b0710df0629d32f7883993bd8fc5bccc5ab","datavalue":{"value":{"amount":"+0.7917401194572449","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":"Q1684926$08D48812-4F6F-4919-908D-0DFE9C8659B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1684926","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1684926"}}}}}