{"entities":{"Q801082":{"pageid":802930,"ns":120,"title":"Item:Q801082","lastrevid":42700471,"modified":"2025-07-08T15:03:55Z","type":"item","id":"Q801082","labels":{"en":{"language":"en","value":"New sufficient conditions for cycles in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3877226"}},"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":"Q801082$F46F00D3-73C8-41F7-8CD7-4E4DA285DF46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d249c86936f5cec0b4a647904aa0bde154b9d41b","datavalue":{"value":{"text":"New sufficient conditions for cycles in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q801082$1F32BD75-D497-43DF-9BEF-E11693FEB1BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"829deb57af1e2c6f5cdbfb011b6f6f303abeda0b","datavalue":{"value":"0551.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801082$A1941A85-FAB6-43DC-B661-DFAAAD279D58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"604e25dc255645c57e9ba572fe4e578a66d00cef","datavalue":{"value":"10.1016/0095-8956(84)90054-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801082$3C515731-3192-4586-876E-73B1A2100556","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcef5d234452468504af97acb02bd778ed8b8dd3","datavalue":{"value":{"entity-type":"item","numeric-id":801081,"id":"Q801081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801082$E78FB781-DCBA-4C62-BB35-FF1C7254BCA1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801082$A4DCFA8E-4D9A-47A5-AF1C-B337F7FAB8FC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q801082$8BBDB9B3-6A7D-4902-B727-2E51E298EA9C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8bc7124cf415b924e390bc66da6ff2e445d1aa91","datavalue":{"value":"Es wird ein Ergebnis \u00fcber l\u00e4ngste Kreise, insbesondere Hamiltonkreise, in Graphen vorgestellt. Dieses Resultat ist eine Versch\u00e4rfung der Kriterien von Dirac, Ore, Posa, Bondy, Bermond und Linial. F\u00fcr gegebenen Graph G bezeichne \\(S_ j\\) die Menge der Ecken v mit \\(d(v)\\leq j.\\) Satz: Sei G 2-zusammenh\u00e4ngend und \\(3\\leq c\\leq | G|;\\) es gelte: \\(j<k,\\quad j+k<c+1,\\quad | S_ j| \\geq j\\) und \\(| S_{k-1}| \\geq k\\Rightarrow\\) je zwei Ecken in \\(S_ j\\) haben einen Abstand ungleich zwei. Dann gibt es einen Kreis mit mindestens c Kanten. Im Beweis wird ein Ergebnis von \\textit{J. A. Bondy} [Discrete Math. 1, 121-132 (1971; Zbl 0224.05120)] benutzt. Im Fall \\(c=| G|\\) ist der Beweis einfacher und wird ausgef\u00fchrt f\u00fcr folgendes Korollar: Sei G 2-zusammenh\u00e4ngend mit \\(n\\geq 3\\) Ecken. Gilt \\(\\max (d(u),d(v))\\geq n/2\\) f\u00fcr je zwei Ecken u,v vom Abstand 2, so besitzt G einen Hamiltonkreis.","type":"string"},"datatype":"string"},"type":"statement","id":"Q801082$AA5216CD-DEA5-460A-B6C8-E226B28CF3C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801082$03FDF438-B743-4CB2-B1A6-6AB2BAA68DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801082$897C0BCB-4FF1-474A-9BB1-4733F955B471","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48168e7d0a4338e9d0545e606acac32777519a9d","datavalue":{"value":"3877226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801082$DEEE3B08-1BB0-4ED2-98D0-D54001D523FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24bb3b9099154c0f5a16d2b4a10fda71d3228c16","datavalue":{"value":"circumference","type":"string"},"datatype":"string"},"type":"statement","id":"Q801082$61E6B48C-3A27-4B58-8827-BC2DA8F864FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q801082$A3DA9CA3-6DA1-4F3C-911F-BCB040E4897C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"433fb6cae617f41cffa9072777c6627719427b87","datavalue":{"value":{"entity-type":"item","numeric-id":968421,"id":"Q968421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801082$9435862D-1239-427E-8EC5-10BBD5C9151E","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":"Q801082$5DBFFBA0-EA13-4DE5-B970-38FC0B41C13F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b756ac405ae9d45f850bcbc2d05116e1221c537","datavalue":{"value":"https://doi.org/10.1016/0095-8956(84)90054-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q801082$2DCEE1CC-96E0-4088-AC49-17CBD4B990F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab9b312394bf49a4d2352bc369441d519e38a713","datavalue":{"value":"W2065748238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q801082$700D665E-CD73-4B82-B28C-5C9F293FBF3A","rank":"normal"}],"P223":[{"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":"Q801082$37DED284-2C22-4FD9-A72F-376257BAFDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801082$E0703986-94DD-4AE8-8079-A038056AB571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85794c185aff365f23d72b87e9529f5533746bb6","datavalue":{"value":{"entity-type":"item","numeric-id":5722819,"id":"Q5722819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801082$0D1A9A81-3338-4E31-B33E-7CFFA1C29D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef3216a8d00c22fc96ee41a63e0545d4b015d84a","datavalue":{"value":{"entity-type":"item","numeric-id":2548258,"id":"Q2548258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801082$105FF111-3E22-456E-909F-7ABE57A62385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11fbb5ee59c3c5fba8b68dc26e64c473270f6227","datavalue":{"value":{"entity-type":"item","numeric-id":2545100,"id":"Q2545100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801082$C4C86FDC-AF79-4E52-ACDE-D9D70B953105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bd46977c3a88b0fb1d723b04b873c0ea8d282a7","datavalue":{"value":{"entity-type":"item","numeric-id":4094891,"id":"Q4094891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801082$B2A26522-1D96-463B-A96B-00399C1DC520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2ee23d4da76deff5f13a1f15d289d611f13658","datavalue":{"value":{"entity-type":"item","numeric-id":5342985,"id":"Q5342985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q801082$EFB399E4-C6DB-42F9-8BE8-449846569DFD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2af7b74d8ec7487ff8dc04e61e88cddb76506d37","datavalue":{"value":{"entity-type":"item","numeric-id":741733,"id":"Q741733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc8a7b33c80daa5156b7c9613f4b5c76f3d17d43","datavalue":{"value":{"amount":"+0.9306685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801082$A8032F73-ABFA-4591-8D34-FCEAC9143A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"996122650537280cbb7ff78028fe67f4cff05db5","datavalue":{"value":{"entity-type":"item","numeric-id":3366906,"id":"Q3366906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bd82a7436f979823960a05e972db3311b45c8ec","datavalue":{"value":{"amount":"+0.93020725","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801082$4E7A066E-0DF3-464A-8C1B-ADE0FFF76229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e2347acbd805676b41817022f460f18771c9ec4","datavalue":{"value":{"entity-type":"item","numeric-id":3974710,"id":"Q3974710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"004dd725d25c2f09cadb479975480d61ab22eadb","datavalue":{"value":{"amount":"+0.91745555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801082$C2AAEFFA-4BBB-40C0-BDFB-9CF639CEE43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"516b0c85977081227c28720346eb1c5a05c31293","datavalue":{"value":{"entity-type":"item","numeric-id":1357752,"id":"Q1357752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d25397980aed8581ace5f925a18f1dfe95ae4c55","datavalue":{"value":{"amount":"+0.91620886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801082$11CB473F-15CA-40FA-8E7B-3F8EF99D3DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2903dad8d1668bdd05c8e263ce65d4579edbdcd7","datavalue":{"value":{"entity-type":"item","numeric-id":5444053,"id":"Q5444053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15db78d1df54d91daa75308a15ed7a57a17aac71","datavalue":{"value":{"amount":"+0.91133076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801082$02A47FD4-7CC3-49C8-A3BF-E180288F930C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a08183d17bf47a01de0fc590a2459d24c071c2","datavalue":{"value":{"entity-type":"item","numeric-id":1883243,"id":"Q1883243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97b0db48ad3e8fa4f09ce76f56794eac770ef4b7","datavalue":{"value":{"amount":"+0.90476185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801082$927F9976-998C-4635-B3BA-9154F8F80C1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92c8e206ebbab095598aeb1b2f8c5a41edb0513c","datavalue":{"value":{"entity-type":"item","numeric-id":4206768,"id":"Q4206768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c03438378b0e70e988d97ea4111c8cab82a4d812","datavalue":{"value":{"amount":"+0.9033852","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801082$7AB601E8-CA70-4AB9-970F-1B2E0F4B5991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46dfb64fe942400af891ddd6bd9da586b450c1d4","datavalue":{"value":{"entity-type":"item","numeric-id":3514719,"id":"Q3514719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"479d10f8d30fe5ac342437ea971e5f7d2c792f55","datavalue":{"value":{"amount":"+0.9029939","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801082$F6B71BC4-FF7B-4C24-9C3C-89A01427DF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea9f8693b2fb3b09944ba914b26aaf5556bb93ab","datavalue":{"value":{"entity-type":"item","numeric-id":4726282,"id":"Q4726282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3f8fc2b2fdfc9cf0c6efe5ac9a29251f9101be5","datavalue":{"value":{"amount":"+0.9019718","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801082$1E62BCF8-D8DB-4CB4-93B6-889496860593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e687a7476cf3857d5b7468deef852f4aa86d8bd9","datavalue":{"value":{"entity-type":"item","numeric-id":692524,"id":"Q692524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1e8c2412c41c37f607679a287eb9240ce63cb00","datavalue":{"value":{"amount":"+0.8997559","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q801082$2E2E1692-9707-4F92-8E69-1BAC06ACC330","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:801082","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:801082"}}}}}