{"entities":{"Q1894753":{"pageid":1905495,"ns":120,"title":"Item:Q1894753","lastrevid":69072285,"modified":"2026-04-13T04:26:39Z","type":"item","id":"Q1894753","labels":{"en":{"language":"en","value":"Long cycles in graphs with prescribed toughness and minimum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 778519"}},"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":"Q1894753$2783337F-9F74-425A-8E30-D9870BEA6EA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ce1bd71bc1cff27ddd697bdd629df920b587a92","datavalue":{"value":{"text":"Long cycles in graphs with prescribed toughness and minimum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894753$B2F0A060-005F-4F7D-9248-5F1EA510A189","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ac9715e14dfba4d2d900776724a88d98f78dc5d","datavalue":{"value":"0831.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894753$0F50024B-C60B-4301-AF1D-BD95D455F62A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78d049ae192eccc603289eb73630ee60caac4fe4","datavalue":{"value":"10.1016/0012-365X(93)E0204-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894753$73B83CB4-2A63-4C21-8B2A-95D14A82F002","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60ae56b79890118017fdfa61d163ccabbb05d00b","datavalue":{"value":{"entity-type":"item","numeric-id":585220,"id":"Q585220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894753$9ACCE455-C615-4840-8DC6-11091626A84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15cd32c54abc58fde12b9b90b6f282b53cb3156","datavalue":{"value":{"entity-type":"item","numeric-id":339483,"id":"Q339483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894753$842185A3-451D-412B-9110-BA9903E7C27A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35c8be4e8342e8aed0236bfd0c0eb7f3898c558d","datavalue":{"value":{"entity-type":"item","numeric-id":322313,"id":"Q322313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894753$E0F0A0E4-35F8-49E4-ABEB-FA7532FE5087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"098e4ad9b9b171d26caa4b6845dc27c4a8d71de7","datavalue":{"value":{"entity-type":"item","numeric-id":1363685,"id":"Q1363685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894753$400845F6-BAC9-464D-BAA9-542A59AB00E3","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":"Q1894753$A8172795-A476-43C4-96B2-08F72EB22C52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"561fef158dda690e7f8fb24066d086b7abc285a0","datavalue":{"value":{"time":"+1995-07-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":"Q1894753$651C01B0-7402-44C4-9753-CD1FA16062E6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1938b8636c8797274743fa3e4013ef42493dedc9","datavalue":{"value":"The authors improve upon two classical results of Dirac which relate the hamiltonicity of a graph or the length of a longest cycle in a nonhamiltonian graph to its minimum degree \\(\\delta\\). The improvement is done by considering the toughness of the graph and by employing the notion of a \\(D_\\lambda\\)-cycle. A cycle \\(C\\) in a graph \\(G\\) is a \\(D_\\lambda\\)-cycle if each component of \\(G - V(C)\\) has less than \\(\\lambda\\) vertices. If \\(G\\) is a \\(t\\)-tough graph on \\(n \\geq 3\\) vertices, the following are true: If \\(\\delta > n/(t + \\lambda) + \\lambda - 2\\) for some \\(\\lambda \\leq t + 1\\), then \\(G\\) contains a \\(D_\\lambda\\)-cycle. For \\(t = 1\\) this means \\(G\\) is hamiltonian. If \\(G\\) is nonhamiltonian, then the same condition on \\(\\delta\\) ensures a longest cycle of length at least \\((t + 1) (\\delta - \\lambda + 2) + t\\). The authors obtain a variety of other analogues to Dirac's theorems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894753$0DFF26C5-0FAB-47BD-9ADA-D9A38C145F81","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf8837edd6f8e1022b15c3d0748921656854f53e","datavalue":{"value":{"entity-type":"item","numeric-id":1811077,"id":"Q1811077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894753$BA440E00-CBDA-448D-983B-1EF9C1A614D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894753$13175335-07D7-4F47-A625-DBDEAF86D05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894753$4A47EE4F-BE52-4CA5-9AE3-80E08EA08134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894753$F6803C7E-310C-4C7D-9DE9-701C626691F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85a15af29c14a61f4de9c690ff00e01d930515a9","datavalue":{"value":"778519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894753$84620F6C-0D0C-4EF6-936A-DBCE34374BC0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24bb3b9099154c0f5a16d2b4a10fda71d3228c16","datavalue":{"value":"circumference","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894753$83FC0925-E324-4D46-B938-C4B5DBC80FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad7f6c16e18413af432f8e820582fb2aa296646","datavalue":{"value":"hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894753$28425C15-FA54-4DF1-8F66-DAA20658511D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7de25f5807e4027aac927c0536e26a3b6a8ab7f2","datavalue":{"value":"longest cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894753$7F30BFE2-8F69-4BEA-AC77-29668F800EF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894753$50D31CDD-6A68-48CA-BCE0-332513058C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894753$0910F2CF-9539-4A70-8133-CA648A9D0C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894753$3BBBEB43-603A-4FDE-99BE-3CB240464D72","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":"Q1894753$CA77AF68-A406-4C25-8583-9A799CF97D42","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b6f9b4f824c6e8cbb9f7dc37ead7fa403bd8c9","datavalue":{"value":{"entity-type":"item","numeric-id":749553,"id":"Q749553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894753$8D99C407-3FC0-49B3-A096-AF7E8E6FF13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90cf65a0be1d98fc50fa109c5c3d56393698ce77","datavalue":{"value":{"entity-type":"item","numeric-id":4873795,"id":"Q4873795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894753$B8AD239B-1B19-41BC-BA48-8BA58D53439B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba317c2146f6a5c380b7bc49ee4595b399d87ef0","datavalue":{"value":{"entity-type":"item","numeric-id":4290577,"id":"Q4290577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894753$C69083E7-69BC-47FD-9904-DC152D4B11F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68bb4e6ce6c2a86a07604d83c24ef9b0f55717d0","datavalue":{"value":{"entity-type":"item","numeric-id":4871126,"id":"Q4871126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894753$A97E846B-B870-4AAA-B70A-5D91AA6E9123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f86623da58a63d49aa7b6106aface5c5ac56af","datavalue":{"value":{"entity-type":"item","numeric-id":1907099,"id":"Q1907099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894753$2F99093F-29D0-4EAD-9866-DFA56F55829A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755f5e404bab61a83556c03ea51b1484066fd89c","datavalue":{"value":{"entity-type":"item","numeric-id":1253262,"id":"Q1253262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894753$E0A05B30-990F-4DAB-AD51-6DE874702DEE","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":"Q1894753$42A12FE1-1EE0-4897-B62F-A9CF49A4BFA8","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":"Q1894753$6F4BA060-7069-48CA-9CC4-F8AAF18B4E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ee4b5aec7c57f1369b27ad508e8d6185d4489d","datavalue":{"value":{"entity-type":"item","numeric-id":2551113,"id":"Q2551113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894753$714CB3C6-87F9-4B4F-9746-674E098F4D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894753$4631B2DC-B079-4874-B29A-0AAD87B40228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd1e88ea96020b3b4e0875e21b4861205a511d18","datavalue":{"value":{"entity-type":"item","numeric-id":4182545,"id":"Q4182545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894753$2A6F20DF-05FB-469E-A8F2-4175E95BA584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5933bb7e7020e2b54b8600a0cd4f37ea3913bc","datavalue":{"value":{"entity-type":"item","numeric-id":5628163,"id":"Q5628163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894753$1ABE1EC4-630B-43D2-98D9-E3C29A6C5190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e8b06c50d92c52a77f08c7c3b70cd3f9e2be4d","datavalue":{"value":{"entity-type":"item","numeric-id":3822194,"id":"Q3822194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894753$2CB692AC-7F4D-4DAA-870C-BC6ABF8855C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc64f0fa02793fb376f907cb5e3ca2ab23ff5ba7","datavalue":{"value":{"entity-type":"item","numeric-id":1055432,"id":"Q1055432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894753$91213BEF-C567-4781-8EAE-DB676041CC26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3188037b385d9f6f484ed195db28e209330127a8","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)e0204-h","type":"string"},"datatype":"url"},"type":"statement","id":"Q1894753$5336E5DA-E29D-44B6-8AEA-CCD5D94DD01C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0ca699c46aa47f76be51b610f11362a6329574b","datavalue":{"value":"W2055130189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894753$9119F418-D88B-4109-AEFF-2B9B7D69739F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f19e608c2f7d3facbb90624695b85f489725e4d","datavalue":{"value":{"entity-type":"item","numeric-id":4248535,"id":"Q4248535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5357a4d1787ac7a6d85877f4aef8c0dfb431eefe","datavalue":{"value":{"amount":"+0.8987429738044739","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":"Q1894753$5C0430E3-0164-4EC5-9A4D-0DA63F9AF2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"188992451b08bfbc1e7f25cadac415fb6cfdbb60","datavalue":{"value":{"entity-type":"item","numeric-id":3139757,"id":"Q3139757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7f087812a4c83872c11ffaef7698fd5576ed58d","datavalue":{"value":{"amount":"+0.8448536992073059","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":"Q1894753$A8848BAB-E179-4E97-8A21-02D3F9514277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdd2b014d1528eeeea11caf0cbd0988ba5dc2d00","datavalue":{"value":{"entity-type":"item","numeric-id":749553,"id":"Q749553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88a3f6b51e970048ad72397ab0087c55daa7e352","datavalue":{"value":{"amount":"+0.8441988229751587","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":"Q1894753$82A17893-7D65-4AA6-8766-553D6AAE2138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0470f5d1d0342d2e205a32d6dd186a30d4020b19","datavalue":{"value":{"entity-type":"item","numeric-id":4879720,"id":"Q4879720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdeabbce414c637ef5c5b5a0ab78b70e05b145bd","datavalue":{"value":{"amount":"+0.8394255042076111","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":"Q1894753$5AD74614-DCDE-4C59-BFEF-7BA4C1D8FDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23e310eada736944e7a76597a6ff0af6cf2b2a1c","datavalue":{"value":{"entity-type":"item","numeric-id":4222376,"id":"Q4222376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d92316672f970b7360b758f6afd1915305ad7eb","datavalue":{"value":{"amount":"+0.8354943990707397","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":"Q1894753$3F659753-2F8D-41A1-8F9B-E37E9EEEAD0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Long cycles in graphs with prescribed toughness and minimum degree","badges":[]}}}}}