{"entities":{"Q1070244":{"pageid":1080996,"ns":120,"title":"Item:Q1070244","lastrevid":69563886,"modified":"2026-04-13T07:52:05Z","type":"item","id":"Q1070244","labels":{"en":{"language":"en","value":"Longest cycles in regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3935085"}},"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":"Q1070244$9512F87F-D08C-4A76-95AF-4285AFD7F300","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0f3701434d35b964ed1d7d04c6d5875ae443b2d","datavalue":{"value":{"text":"Longest cycles in regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1070244$729A9871-8AD4-4FD7-9FAD-8AE6EEAD773B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b18d8d3fa21c11fa0909bd32d24891a140a7229d","datavalue":{"value":"0584.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070244$F313050F-1D0E-4AFA-B953-CE050178B939","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1edf7df109ca0f8c8f5b254b849f6fb311529b3e","datavalue":{"value":"10.1016/0095-8956(85)90058-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070244$2928E7A2-6100-4655-96C3-F15F00D7003A","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":"Q1070244$1700C248-230B-4E52-B919-9A9B93CB4347","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1070244$DD3D9DA2-18DB-4AD7-9779-62072AC2A495","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9e28d8445a54ec4f579d68854be3621581312086","datavalue":{"value":"Let c(G) denote the length of a longest cycle in a (simple) graph G. The well-known result of \\textit{G. A. Dirac} [Ann. Discrete Math. 3, 75-92 (1978; Zbl 0376.05035)] states that if G is a 2-connected graph on n vertices with minimum degree k, then c(G)\\(\\geq \\min (2k,n)\\). This result was improved by \\textit{B. Bollobas} and \\textit{A. M. Hobbs} [Ann. Discrete Math. 3, 43-48 (1978; Zbl 0376.05036)] and \\textit{R. Jackson} [J. Comb. Theory, Ser. B 29, 27-46 (1980; Zbl 0377.05027)] by adding regularity conditions. Here, the author improves these results for graphs of sufficiently small order by establishing the following. Theorem 1. Let G be a 3-connected, k-regular graph with n vertices. Then c(G)\\(\\geq \\min (3k,n)\\). Theorem 2. Let G be a 2-connected, k-regular graph with n vertices. If \\(n<3k+4\\), then c(G)\\(\\geq \\min (3k,n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070244$D444447D-61B4-41A3-9AF1-6F829D7D71D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070244$C1302F9B-ED7A-4BBB-A610-F006972E10D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070244$125E943E-B2CB-41F3-951D-141EDFC66E8C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b603406822b751c5b0454fe3befa77dc7c3c3de","datavalue":{"value":"3935085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070244$C2E59B69-4744-4953-8998-3CFE7E5B62F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7de25f5807e4027aac927c0536e26a3b6a8ab7f2","datavalue":{"value":"longest cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070244$BB447C3C-6711-47CA-849F-CFDC77B4AC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070244$E5902AE0-318B-410D-A93F-A89DA62376F4","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":"Q1070244$7AAB3933-D0E8-4F95-A46B-DCB5DB451014","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":"Q1070244$0DB37E91-F965-49C8-886F-100B931D1EBE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6beca9e8693b78619a43bad5c92f45d066f67640","datavalue":{"value":"https://doi.org/10.1016/0095-8956(85)90058-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1070244$9CE0AA1A-B315-47DB-9CF2-46DA982F0EB7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56885e01b37ddf6e6878992b56a73dce6a1ac00c","datavalue":{"value":"W1970713987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070244$42E54276-0A5A-477D-9C9C-073B4B179E93","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0850919fdf1e10de93b45fa09b5e616279261850","datavalue":{"value":{"entity-type":"item","numeric-id":1246545,"id":"Q1246545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070244$7ABF70E6-0488-48DC-86D8-9C73CEDA41B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0af54e1c50e8248a0478c03b44c05aa07b1048","datavalue":{"value":{"entity-type":"item","numeric-id":5666592,"id":"Q5666592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070244$488F35BC-22E4-4D82-A315-4B74B2DA7D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"357b906dac1e411fc916dcbafc66cfb590a2513e","datavalue":{"value":{"entity-type":"item","numeric-id":4154582,"id":"Q4154582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070244$D754F80E-A615-4BBA-A05D-5602531459C6","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":"Q1070244$2B33BB0D-FE86-48D4-BE0A-4A2ED5CB0EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa0333c3a676cf1a8cb7c567b1de6d0a51afeba5","datavalue":{"value":{"entity-type":"item","numeric-id":4154583,"id":"Q4154583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070244$748A5C2F-8A8F-4696-BD30-D7B520953A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ddecb34997855e9211ef5ce57a5a8403c10853c","datavalue":{"value":{"entity-type":"item","numeric-id":3912830,"id":"Q3912830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070244$FDE2685C-8E92-4062-9E76-46EBA0F2447C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"089831f55050aec0c95da0c00db460abed81be32","datavalue":{"value":{"entity-type":"item","numeric-id":3360209,"id":"Q3360209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37d281a2d1d2764f7c140d2783322c35355ec954","datavalue":{"value":{"amount":"+0.91084086894989","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":"Q1070244$7A3B3CE5-079F-4AE1-ADC7-4FEE65526784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0bfb73dda3d64650a51a88a8fd2e05a8e4718e0","datavalue":{"value":{"entity-type":"item","numeric-id":3708837,"id":"Q3708837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"122bd8f830eac26fb480b92398101219a72f2f95","datavalue":{"value":{"amount":"+0.867822527885437","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":"Q1070244$ACD9E1A6-9AE8-4E58-82F2-5895A061958D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4a5a713ba88919df38d8a9976534486dc977bb4","datavalue":{"value":{"entity-type":"item","numeric-id":1343791,"id":"Q1343791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54fb0d706f6871c5ed05244d64f6634ae207f7f6","datavalue":{"value":{"amount":"+0.8655576109886169","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":"Q1070244$9327238E-0AFD-4642-9C0E-1293344D8A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d77e85d9027eb0c795f1f4f8b9376b8696d39838","datavalue":{"value":{"entity-type":"item","numeric-id":5287814,"id":"Q5287814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0a10eb9a2ea7bdf74f4f2cc32239c9152fc2815","datavalue":{"value":{"amount":"+0.8642022609710693","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":"Q1070244$A459F8DA-A01A-48D7-B8B0-11EB5D140EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"974ea7bdb8ce635740d0e30feee8d331791fc0fc","datavalue":{"value":{"entity-type":"item","numeric-id":4294581,"id":"Q4294581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f3a254345d84ef50de8f296ddc94fac87dac3f0","datavalue":{"value":{"amount":"+0.8642020225524902","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":"Q1070244$33E893C7-609C-4E0F-9CEF-B27F47686571","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Longest cycles in regular graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Longest_cycles_in_regular_graphs"}}}}}