{"entities":{"Q1883261":{"pageid":1894003,"ns":120,"title":"Item:Q1883261","lastrevid":73930224,"modified":"2026-04-14T17:46:01Z","type":"item","id":"Q1883261","labels":{"en":{"language":"en","value":"On the structure of the set of cycle lengths in a Hamiltonian graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2105619"}},"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":"Q1883261$0C5747FE-06F0-4AF5-BF16-DBFAC9B798A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e435fe5854dee539f5080870ba6bb16862e7f77","datavalue":{"value":{"text":"On the structure of the set of cycle lengths in a Hamiltonian graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1883261$3358F7A0-01F8-4B5F-99D8-92E79B588090","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d82693929549cd749491992293b80d54a938f5ef","datavalue":{"value":"1062.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883261$CA7A2C97-E618-4D86-8674-87813F99C0C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9416fd95f386fce4530359486a7afb51aa750b0d","datavalue":{"value":{"entity-type":"item","numeric-id":367073,"id":"Q367073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883261$F58E049F-8FCA-4E78-82F1-E2326397CDC6","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":"Q1883261$D6E11ACB-BC10-48F1-ABB4-F3E9394FB486","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"221b8cdf103f88fa9a30fbc31f4b00396bad2596","datavalue":{"value":{"time":"+2004-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1883261$7BEA2E05-0E37-41A4-880B-D5CF9A362840","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9a87afdcfd4c63dc3ece557db75d863281b40c08","datavalue":{"value":"The author studies the set of cycle lengths in a Hamiltonian graph \\(G\\) of order \\(n\\) with two fixed nonadjacent vertices \\(x,y\\) whose degree sum satisfies \\(d(x) + d(y) \\geq n+z,\\) where \\(z \\geq 1.\\) He proves that this set of cycle lengths contains all integers between \\(3\\) and \\(\\frac{4n+4z+32}{19}.\\) This improves and generalizes results of \\textit{R. Faudree} et al. [Discuss. Math., Graph Theory 16, 27--40 (1996; Zbl 0879.05042)] and \\textit{U. Schelten} and \\textit{I. Schiermeyer} [Discrete Appl. Math. 79, 201--211 (1997; Zbl 0882.05082)]. He also shows that if \\(z \\geq \\frac{5n}{18},\\) then \\(G\\) contains a cycle of length \\(p\\) for every \\(p\\) satisfying \\(3 \\leq p \\leq \\frac{n+z}{2} + 1.\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883261$6F9A3797-35C3-41E1-88AF-19163E3F0B50","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e6413b5cad0c7e768ddd93cf1b189675e97f5dbf","datavalue":{"value":{"entity-type":"item","numeric-id":228794,"id":"Q228794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883261$BF685EBE-C6A0-49F8-A754-F9349EAA7FE3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883261$4FDD2E97-EE35-449E-B91C-6E1D58C4695B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883261$4761BD14-1A68-40D7-AA48-EBD4F57E45FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e97fd29651bdf7b2961e4ddba58f2ffa2bf85219","datavalue":{"value":"2105619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883261$B4210027-8806-4A17-98B1-EFA30A81A319","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883261$ACC7AB36-2132-493C-9407-7C1350BFB00B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37907a099e83c8b0c3173aca378aeac2257e5cf2","datavalue":{"value":"pancyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883261$FC66BD6C-3F87-45E7-9992-6772020E751E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883261$F0238CA0-95B4-4DD2-8E7C-9BD6E9D00C7E","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":"Q1883261$9A3A4A0C-29E9-4ECA-AE67-6AD21FB1BD9E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb544e34644c3752b426e0eedae5fc090400abf5","datavalue":{"value":"https://doi.org/10.1016/j.disc.2003.11.053","type":"string"},"datatype":"url"},"type":"statement","id":"Q1883261$FEB2CC64-8611-4B76-8C64-A383C6FC837A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8911f14cb31b3157919bdf3ac6e53a9ba5c99a65","datavalue":{"value":"W2061081952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883261$15FF2F33-6ACA-403D-9D9D-EC64D1B59EA6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"68fc65aeea48f1a396c6a58cc84684c66e69fada","datavalue":{"value":{"entity-type":"item","numeric-id":4041607,"id":"Q4041607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883261$AD19F811-00B8-4579-AA5A-C33D51A839FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd492719f080c59c4dd23730fc178cf5a672a45","datavalue":{"value":{"entity-type":"item","numeric-id":1227760,"id":"Q1227760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883261$5594612E-8CBA-4DDC-A42B-3CEB0B00CFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"973506baf40ff0be643bb2e52f083a0693087e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4401977,"id":"Q4401977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883261$90FD5076-ABE1-41FB-895E-72AC9BEF904D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4dc3407509111815c41dd2bcb981ee18570581e","datavalue":{"value":{"entity-type":"item","numeric-id":4241731,"id":"Q4241731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883261$C5060A1F-71AE-4AF1-8D5F-9ED6B5D3C68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0022b515bb90ebd9f618c3efd3fb33a0ea8caa26","datavalue":{"value":{"entity-type":"item","numeric-id":2785648,"id":"Q2785648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883261$9797AC02-0299-49F9-B509-2995F65ADB64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bd45c17b61a3ba06ce6912f35e1e491e8d8a241","datavalue":{"value":{"entity-type":"item","numeric-id":1297455,"id":"Q1297455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883261$1F537D29-4DF1-404D-B39C-338B43B33A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b27580a336d562a231e008cc1cf84b54753fb677","datavalue":{"value":{"entity-type":"item","numeric-id":1613475,"id":"Q1613475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883261$3B63FC83-AF35-4187-8A3E-32FECEE2DC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d7a3d2934a35634437c563732612283f2d24e28","datavalue":{"value":{"entity-type":"item","numeric-id":704854,"id":"Q704854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883261$771FB55B-F851-4603-8C48-EF036C2D66AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d370be19f0e39fae2f2011038ddde922471a493","datavalue":{"value":{"entity-type":"item","numeric-id":1372743,"id":"Q1372743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883261$16ED32B9-3732-470C-BECC-80E765DD8FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"269ed030ec65d702b92fc9c3f7481f9592866f43","datavalue":{"value":{"entity-type":"item","numeric-id":1085183,"id":"Q1085183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883261$EEFB427F-4B17-4C9C-AFEE-3B683EF8F604","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1105209123ca72aa619b820910c58f46b5f8329","datavalue":{"value":"10.1016/J.DISC.2003.11.053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883261$2627C3DB-88F8-4265-B53F-6771AB932455","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c0f3ffacc69b9ecc0c9245e348cb098f087590a","datavalue":{"value":{"entity-type":"item","numeric-id":2816116,"id":"Q2816116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"044c7b52773e850c0a58de013f1485d49b260f73","datavalue":{"value":{"amount":"+0.8607140183448792","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":"Q1883261$5F82D4A6-F0DA-4AB5-AB93-3945DB5888A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8cce2a1cb69436815ddb3d552d8d6acbd52da04","datavalue":{"value":{"entity-type":"item","numeric-id":704854,"id":"Q704854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85179010105332f1ef606e73fd2cf63e979a9f47","datavalue":{"value":{"amount":"+0.8578984141349792","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":"Q1883261$E977EF12-304F-4019-99A8-7D6346DE0DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f2a7795a4f57c09f25230c43b8bf1d916f03615","datavalue":{"value":{"entity-type":"item","numeric-id":604675,"id":"Q604675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"747791b1b7aaf8bed1356726a6ee0891f4dc7fa9","datavalue":{"value":{"amount":"+0.8513246178627014","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":"Q1883261$0D1629E8-1815-47C8-83C9-28A683F96CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"039bb35d552b21e7dc2dc957318c6e3dff6a9500","datavalue":{"value":{"entity-type":"item","numeric-id":1372743,"id":"Q1372743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac6e16450b8d1418036fc48cbcbeaa3b2a5b9202","datavalue":{"value":{"amount":"+0.8454576134681702","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":"Q1883261$13973A7B-C4DC-4CA3-B74B-A6E0C35CCC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c9a3ca223b3dbcbb45d73b37b631e1aacac4a2b","datavalue":{"value":{"entity-type":"item","numeric-id":1297455,"id":"Q1297455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c0afa353776371ffe2d969de6b0adbaacbfd65c","datavalue":{"value":{"amount":"+0.8311342597007751","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":"Q1883261$8F72E6F4-79A1-41F6-8F0A-8D5345DF4A0E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the structure of the set of cycle lengths in a Hamiltonian graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_structure_of_the_set_of_cycle_lengths_in_a_Hamiltonian_graph"}}}}}