{"entities":{"Q1343791":{"pageid":1354530,"ns":120,"title":"Item:Q1343791","lastrevid":70197804,"modified":"2026-04-13T13:06:09Z","type":"item","id":"Q1343791","labels":{"en":{"language":"en","value":"Longest cycles in regular 2-connected claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 719466"}},"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":"Q1343791$3D56839B-C002-411B-9527-CC74A4C426F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32f45ac29924a7f304cf1f27c3ecee6a810177c9","datavalue":{"value":{"text":"Longest cycles in regular 2-connected claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1343791$3ECB967A-0315-4946-8583-74F9E80D903A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b9c9629756bbebefb9cb15849f805083f718ce8d","datavalue":{"value":"0814.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343791$17BF966C-23F5-4A0D-95E7-F67FA7A6AD1A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b555c88c2e2f65a4b0ae585a9f4309d8e57764eb","datavalue":{"value":"10.1016/0012-365X(93)E0142-Q","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343791$22674AB9-FFE4-4F86-90CF-A6D3490602D7","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":"Q1343791$2A2AD11F-A98F-4F1D-A7A9-CFF2C90992BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"225acf219caec9f39981deea85ca5f042264d473","datavalue":{"value":{"time":"+1995-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1343791$06C6FA9D-D261-45AB-9CC7-F6E7E0F4AA78","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"56d3f2d9b2266662447e9f111ee92245e80cf923","datavalue":{"value":"The author shows that every 2-connected, \\(k\\)-regular, claw-free graph of order \\(n\\) contains a cycle of length at least \\(\\min\\{4k- 2,n\\}\\) for \\(n\\geq 8\\), and this result is best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343791$A9F0FA92-9181-41D5-A93E-16DDFC1C08B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343791$26C06A0D-75EB-4A6F-916F-CF66A4C37A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343791$6004A4A9-8E33-44C6-AD21-50D53EA2846E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343791$8B49F193-90E4-4B57-947C-794459C106F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343791$7501D549-EAD4-478A-9521-AEDF0088CB7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f114c1e946e1d5d045cc829cb833a768e5bf246e","datavalue":{"value":"719466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343791$BDFCFEAA-AF15-4EFD-A657-9D45D6B7B74B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343791$7C9CB1CD-5E15-43F5-96EC-58C86248945A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343791$1B13B491-7F6B-4EDA-AAAE-2DEEC835DF18","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"792838b4debdd7e9544aeef506080e0b950295ac","datavalue":{"value":{"entity-type":"item","numeric-id":1666749,"id":"Q1666749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343791$889ECD10-2714-4DB4-939B-98EDC0093D65","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4aed06ce87e48c8c58fd5d268ea91779fe40edf","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343791$89CF6B0D-444E-405A-A2B1-869D15A93F46","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":"Q1343791$6AF0B019-43D6-40DB-B0C3-AE2ACAD25B9E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343791$C2A6C5C5-F2A6-464D-9F72-5D795589BB74","rank":"normal"},{"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":"Q1343791$2673B5BF-5831-4B80-BB62-DB7E548EC059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd1d495147f21f95f8fa890000fdfffb0f578052","datavalue":{"value":{"entity-type":"item","numeric-id":3680861,"id":"Q3680861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343791$EB75949B-B101-48A9-9644-76566C38F38B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45a49abe188cf22f0097a7dbaab15abcd4868498","datavalue":{"value":{"entity-type":"item","numeric-id":4030544,"id":"Q4030544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343791$4FAC5DD1-0424-42DC-9F15-C374D7BCF4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ae6699beabd95e9bbd214da73b3db6c8eba1a2","datavalue":{"value":{"entity-type":"item","numeric-id":4201386,"id":"Q4201386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343791$A2F6D636-323E-41B5-89BB-2C0ED100FEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ccf130c9de363af6f2de2a95960a3a80eb135de","datavalue":{"value":{"entity-type":"item","numeric-id":3718746,"id":"Q3718746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343791$1B104DF2-E1EA-480C-9B13-037D0E6729E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7c0e56811ebd69d6458a3d54830809ddbb6d27f","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)e0142-q","type":"string"},"datatype":"url"},"type":"statement","id":"Q1343791$C34447B5-643B-4DF3-BE5D-E08814DEC72A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0bdd2e63b36cff34d75a7df3c691d990453a501e","datavalue":{"value":"W1989937278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343791$4695FB12-BAF9-49CD-9399-FE3D5D2030E7","rank":"normal"}],"P1643":[{"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":"8f33c2a20d4fedff173b2a7b29192cd0b719c99b","datavalue":{"value":{"amount":"+0.9204292893409728","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":"Q1343791$A18AD355-B192-4C41-9C0A-07758D34ECBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8adbfffe1046de5ae467cf9b5d45ca001443be67","datavalue":{"value":{"entity-type":"item","numeric-id":1576574,"id":"Q1576574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee2a2d791aa29c5279f27d6c3acc33e14c36f974","datavalue":{"value":{"amount":"+0.920429229736328","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":"Q1343791$DEB75D5B-464E-4406-995B-71A29EEB1D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2a658c9e11d7e5df3220e3e64b8629c2e92e3b3","datavalue":{"value":{"entity-type":"item","numeric-id":2433725,"id":"Q2433725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e216add178759e7b1e83808b9c90de7c8b446100","datavalue":{"value":{"amount":"+0.8985939621925354","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":"Q1343791$318C5AF5-A874-41A3-8115-076F3C5F9F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b2a5ad6821d72352695ddffeea324b4e1e4b348","datavalue":{"value":{"entity-type":"item","numeric-id":4367136,"id":"Q4367136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"193ce506d184b5eff21c61ac1bc5357f5c7dd7c2","datavalue":{"value":{"amount":"+0.8888689875602722","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":"Q1343791$A9F50717-C8DA-4CCB-A430-C9F865A9DE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d71e50ab4d7f1d78eeb7611e10bc901dc8a38b02","datavalue":{"value":{"entity-type":"item","numeric-id":4538252,"id":"Q4538252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90985001b8200da060ce957ededa2c68411c2827","datavalue":{"value":{"amount":"+0.8884764313697815","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":"Q1343791$40A08D4C-CEA4-4FCB-8F50-FAB6E6F00F53","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Longest cycles in regular 2-connected claw-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Longest_cycles_in_regular_2-connected_claw-free_graphs"}}}}}