{"entities":{"Q974472":{"pageid":976320,"ns":120,"title":"Item:Q974472","lastrevid":65773617,"modified":"2026-04-12T05:16:43Z","type":"item","id":"Q974472","labels":{"en":{"language":"en","value":"Pancyclicity of Hamiltonian and highly connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5716651"}},"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":"Q974472$516FD162-86F6-451A-9E20-E815AAED03ED","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f065d0575869c7444fe1c02156edffae37118ec","datavalue":{"value":{"text":"Pancyclicity of Hamiltonian and highly connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q974472$264CF410-D058-4D19-A7E2-3D02408EB08C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"981133bdfda10514241639778dd132b2a7aa3b1d","datavalue":{"value":"1208.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974472$4DC697E0-D1A7-42D5-B8F3-8DD15B215D6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8544897e6932c56e44cf54474ee3f0a2bbb124f","datavalue":{"value":{"entity-type":"item","numeric-id":388724,"id":"Q388724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974472$F0302449-7E19-4DA4-A186-7F4A95D75DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"502bbb6d3842faa7531646862d34737b11134d06","datavalue":{"value":{"entity-type":"item","numeric-id":1584432,"id":"Q1584432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974472$FC6511CE-6771-4F77-9175-6124816CBA08","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":"Q974472$FD733C63-5131-4A00-B248-E6D745A6D04B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5eaf02ac47096475fa62c33f04661402608cc08","datavalue":{"value":{"time":"+2010-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q974472$B840C954-A9C5-4D0F-8519-AA1EE04FD7B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"917c26a4cff68f14c527368239c49fd296b30b55","datavalue":{"value":"https://arxiv.org/abs/0903.4567","type":"string"},"datatype":"url"},"type":"statement","id":"Q974472$68060C3B-7E18-4F24-A264-F7972938CDAB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"927aab2b182c1f0f185f3f454fed578ac6033dbf","datavalue":{"value":"Let be \\(\\kappa (G)\\) the vertex connectivity and \\(\\alpha (G)\\) the independence number of \\(G\\). The authors prove that if \\(\\kappa(G) \\geqslant 600\\alpha(G)\\) then \\(G\\) is pancyclic (i.e., contains cycles of length \\(\\ell\\), \\(3 \\leqslant \\ell \\leqslant V(G)\\)). This establishes a conjecture of \\textit{B. Jackson} and \\textit{O. Ordaz} [Discrete Math. 84, No.\\,3, 241--254 (1990; Zbl 0726.05043)] up to a constant factor.","type":"string"},"datatype":"string"},"type":"statement","id":"Q974472$31CC591C-EDE6-44C4-85C5-ED1D3320019D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974472$7C625BED-0C3B-48A7-9801-ACF1DE8331FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974472$175A45CE-C6F5-498F-8CDB-5CA8566A52C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974472$413ED8D4-74A7-4204-BF2F-AC5FD4A72742","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1659d0eb98bb678582d95ad26ae7864965f3e8a","datavalue":{"value":"5716651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974472$CAA17B3F-CA37-425B-AA41-BD396513253D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ca75f4b64fa03d9695e7eec6d6382d3c8f4c7c5","datavalue":{"value":"pancyclic","type":"string"},"datatype":"string"},"type":"statement","id":"Q974472$4CDC424C-8A38-41DA-8DD8-A4B1E09AF953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4b29eca207e72ea970aece64a227fbe94ab989","datavalue":{"value":"Hamiltonian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q974472$FDC490A6-5771-4004-BD82-44DD7D94C8B5","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":"Q974472$6DF19219-E2FC-49E9-9789-53F09600B408","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f32a95291b600c843da745a2a0ba5e60d736a475","datavalue":{"value":"W2169450198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974472$1938AF01-755B-4627-8EAC-E56C0543B273","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974472$AF87F1A6-14CA-46FC-9413-9912F180A0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fd7e4ab50a47675cccada99c911b1af2c06701b","datavalue":{"value":{"entity-type":"item","numeric-id":809093,"id":"Q809093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974472$A60D9E0B-220D-4140-9649-C45B3A6792D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cea5f642ebebf0f8e8c01daef2894de0302bd84","datavalue":{"value":{"entity-type":"item","numeric-id":2535653,"id":"Q2535653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974472$42099D72-C162-497A-85DD-814ABA2C91A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31e0fecf37e8bbc869084699ebc361b1e96d6394","datavalue":{"value":{"entity-type":"item","numeric-id":4871748,"id":"Q4871748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974472$C2AA536D-836D-4AD3-92D9-D8C2DD59A853","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":"Q974472$D3762027-FE23-4880-B1DD-257C9ACFBB58","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":"Q974472$21F0B85B-337C-476E-AD4A-B9E8D625FAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1baa26e33046cdc4956ea41d85f184d98cb14a2","datavalue":{"value":{"entity-type":"item","numeric-id":4050640,"id":"Q4050640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974472$0527996F-4C6B-43F0-8E6F-6DD1EF37CD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246a2c6b5459f411f67e3ac222ea17a7b44959d8","datavalue":{"value":{"entity-type":"item","numeric-id":4163559,"id":"Q4163559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974472$C5A5C19E-DB83-4554-AF40-B6058CA2F94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be1000dd28146917daafd0cb8f700685e5d79f0e","datavalue":{"value":{"entity-type":"item","numeric-id":1883250,"id":"Q1883250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974472$DB04692E-D54C-4A09-86D7-4468C80D2012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0fdfb4c5a7bec06e8e2442f3e4f3e015831c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3978362,"id":"Q3978362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974472$44AD7E1C-E8BE-4D10-8B25-3983D4153500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a5eb340b9a0ad49d64cfad16253cbcf6809378","datavalue":{"value":{"entity-type":"item","numeric-id":1396651,"id":"Q1396651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974472$39D55296-B148-48C2-AC57-E1769483FF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19f68ed9cbce17641e262ea1d0a9c532f16fe7c2","datavalue":{"value":{"entity-type":"item","numeric-id":1865137,"id":"Q1865137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974472$7F720C08-0FC1-4ED2-A776-8453D68FD8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f3e8c3bdf8a0874d84db3be201baadc1d468fc2","datavalue":{"value":{"entity-type":"item","numeric-id":2277468,"id":"Q2277468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974472$E8AC71FB-F61F-43BF-B970-6DB12BBA946E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a480d320d69c5dcb0f27d828a729afb86d3b734","datavalue":{"value":{"entity-type":"item","numeric-id":1917498,"id":"Q1917498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974472$506023B6-8AF0-430D-8577-46D8F5B435F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad266fb3b1c6c5e3a807915143f36a85b0afeba1","datavalue":{"value":{"entity-type":"item","numeric-id":949802,"id":"Q949802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974472$3729E419-1437-4403-A90D-AAA34DE731A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b4b46766390eb6216426056331a3cb326a77ecc","datavalue":{"value":{"entity-type":"item","numeric-id":2703026,"id":"Q2703026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q974472$79F1551C-6C17-4E81-B8B7-954058492A53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"028a92c8253f4c6108b1f294a9ffcf9c357403bd","datavalue":{"value":"10.1016/J.JCTB.2010.02.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q974472$08C98E1F-C093-4B82-A216-78000E18B2ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cce55c42a54aa63cfc8e6cbbfca3f282d6808b9c","datavalue":{"value":{"entity-type":"item","numeric-id":412232,"id":"Q412232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e7c6cc02ca2f45f29e49bdd44258546194bd32e","datavalue":{"value":{"amount":"+0.8795021772384644","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":"Q974472$A38B1039-9750-4852-AF0B-0A72EC1A6DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21fc7e1320ce9ebe35610cd13ab2f81d76617e9f","datavalue":{"value":{"entity-type":"item","numeric-id":5066917,"id":"Q5066917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d8dcbc91c2599c0f456815f8171782928fc2ab3","datavalue":{"value":{"amount":"+0.8714166879653931","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":"Q974472$54BD8454-8A78-43A6-8BDC-2DA3480F0D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e34dab20751af7b4305c632efa9611c6dbc66071","datavalue":{"value":{"entity-type":"item","numeric-id":2739192,"id":"Q2739192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff06dc265eeb1df7bcd1e6c9a0b9ee7da9ccf613","datavalue":{"value":{"amount":"+0.825105607509613","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":"Q974472$CC231628-BD66-410F-B534-9E9491C7220A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc279be5055849eaa36364309759c7a471398e3e","datavalue":{"value":{"entity-type":"item","numeric-id":4545969,"id":"Q4545969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"156420bea07d0aace64f229af99c7f7a3ea1a7f6","datavalue":{"value":{"amount":"+0.8248446583747864","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":"Q974472$CCF2AD47-33B8-4BBD-9B4E-DC541F51838B","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":"2a02dae609546a087ba17174c9625c2731e9778b","datavalue":{"value":{"amount":"+0.82416832447052","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":"Q974472$9F3437CC-D2AC-4D04-9E0D-525A7AD7A031","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pancyclicity of Hamiltonian and highly connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Pancyclicity_of_Hamiltonian_and_highly_connected_graphs"}}}}}