{"entities":{"Q1085183":{"pageid":1095935,"ns":120,"title":"Item:Q1085183","lastrevid":66103944,"modified":"2026-04-12T07:34:36Z","type":"item","id":"Q1085183","labels":{"en":{"language":"en","value":"A cycle structure theorem for Hamiltonian graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3981217"}},"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":"Q1085183$8A20CCAD-7C2D-4725-93FD-D424DF0D490F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fdb9e012b8c797d57193a5e95f3bf8af3b757340","datavalue":{"value":{"text":"A cycle structure theorem for Hamiltonian graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1085183$D10ED49E-AA87-4BE5-B31A-34057323F60E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"915f25b0ac65a24386cef7a662e477d7e72e1d70","datavalue":{"value":"0607.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085183$24973E8B-FC56-495D-9899-0A2322BEBEA0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a1a11ecc3984353ae4271d31b906b49c9f410c6f","datavalue":{"value":"10.1016/0095-8956(88)90058-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085183$67E91379-36DA-40F0-90DB-0180D0D74A46","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":"Q1085183$5361B485-011E-4444-8366-C72B74F0671A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1085183$64879EA1-C218-4A49-BCC7-F15D25A6387F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0f4ad9ba4317860a054bc30670241046fdd4d4e6","datavalue":{"value":"An n-vertex graph is called pancyclic if it contains a cycle of length \\(\\ell\\) for every \\(\\ell\\) such that \\(3\\leq \\ell \\leq n.\\)    We establish the following result: Let C be a hamiltonian cycle in an n- vertex graph G. Suppose C contains consecutive vertices x,y such that \\(d(x)+d(y)\\geq n\\). Then G is either (i) pancyclic, (ii) bipartite, or (iii) missing only an (n-1)-cycle. Moreover, (iii) can only occur if G has a very explicit structure ''near'' x and y.    This result can be used to show that three well-known hamiltonian degree conditions (due to Chv\u00e1tal, Fan, and Bondy) actually imply that a graph is essentially pancyclic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085183$96C2FE10-22B0-4D2F-86DA-1B50C4C6D338","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085183$0F276F90-5087-4317-8DFB-FDD849BDBA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085183$A4A02C85-B5AD-443F-B001-EAF8737DC2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085183$EC726334-44D2-47B3-9B8B-C67994AC3BF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d8786bcc52d793e8491510642a54bc5177daaef","datavalue":{"value":"3981217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085183$5618CBDC-172F-4AF0-9219-607409642426","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085183$69694A6F-9904-4651-A15C-A4EE343FC670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46b16757621c3db2805fd913514fd5b0aa7a5271","datavalue":{"value":"Hamiltonian degree conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1085183$CBB988EA-EDDC-439D-A537-7CC3695B67CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41fca74e9950a16c663ca86f884e7b8febbc1dc4","datavalue":{"value":{"entity-type":"item","numeric-id":290246,"id":"Q290246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085183$DE0E9F7B-7B13-45ED-9F1B-CF245B13AA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"689d64a7dc4667e6ec215ea2a9161abc905c1a0e","datavalue":{"value":{"entity-type":"item","numeric-id":290245,"id":"Q290245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085183$BBF18DD4-F932-43EF-9911-A2375AC4F96D","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":"Q1085183$9FE40447-120E-4781-9ED8-404F94497492","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed08e7141572ddcdc410dfc762aeb398e63d9434","datavalue":{"value":"https://doi.org/10.1016/0095-8956(88)90058-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1085183$A345288F-F665-447F-B1A9-5118F27DF4B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fce911087d5af330436e1fb590da5c4cae36eaa0","datavalue":{"value":"W2985590381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1085183$390C7AAF-B2AD-4BF8-A6ED-A2A43EDE2B5D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44baaf70381578e4e63d4c677df2571e9b42c90","datavalue":{"value":{"entity-type":"item","numeric-id":912127,"id":"Q912127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085183$5FE21378-DC88-4B9C-9F90-4E2E23FB465D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dc32f786561da47fb8653f62968d0552118344f","datavalue":{"value":{"entity-type":"item","numeric-id":1088685,"id":"Q1088685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085183$36F0A27C-887D-44C2-AD24-3BE540C4ABC3","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":"Q1085183$913F451F-F47D-4FEA-82DB-40E89EE805DF","rank":"normal"},{"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":"Q1085183$6C617AF4-208E-425D-831B-4E1A5B62E517","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":"Q1085183$7AD64A2A-5508-40CA-A37F-EF99A78F6805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af97c5d1309395cd1a0cc77b905a28027b1e02d","datavalue":{"value":{"entity-type":"item","numeric-id":801082,"id":"Q801082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085183$2B864A70-2F0C-4683-8EE0-6D5C7AE0CF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d23d3676569ea7d280f1c330a968804ac237ee7e","datavalue":{"value":{"entity-type":"item","numeric-id":1065023,"id":"Q1065023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085183$41777BF5-5C1B-428C-A764-B174130D1C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee62b275a8e7840c9355270da0979f0f6eaea47e","datavalue":{"value":{"entity-type":"item","numeric-id":1394236,"id":"Q1394236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1085183$05A18556-A503-4D89-A010-B63D0620784C","rank":"normal"}],"P1643":[{"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":"0cf6d789545ffb6c4088c35149ba5ea5be0eff20","datavalue":{"value":{"amount":"+0.9807253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085183$1965FA82-A004-4087-9C45-2B9E858AEF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04be06ea829b9a1bd969f6382d5ee18abf135f08","datavalue":{"value":{"entity-type":"item","numeric-id":3385707,"id":"Q3385707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa16a19aa831ca35c94e799f733354574b69aa37","datavalue":{"value":{"amount":"+0.9768511","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085183$40104A9A-9AC6-4BFD-9E42-DD168B8C4F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19b497183acd903ae42875b696b9e517e276eef5","datavalue":{"value":{"entity-type":"item","numeric-id":3481737,"id":"Q3481737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd186acc2a2b82a6d7972a99aecfc0abc551e59e","datavalue":{"value":{"amount":"+0.95519125","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085183$E395E9E5-302E-4F82-A784-CB75259F1707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb92df79796df731a07e8bf674034c56c7d16310","datavalue":{"value":{"entity-type":"item","numeric-id":3987229,"id":"Q3987229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e069340057c194d3d5507e120c84d60615de8909","datavalue":{"value":{"amount":"+0.95147514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085183$919C46C1-647E-4626-86B3-A66E5D7AF59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8ffff3f1d80280415176893eddf4201d4c65cf9","datavalue":{"value":{"entity-type":"item","numeric-id":4294613,"id":"Q4294613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0946c0d2086a3cb4e9d29a34e6b3dc26ea3dca24","datavalue":{"value":{"amount":"+0.94703174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085183$7E6C784E-E228-4288-8058-6B81B64DCAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"830ceba2107fbf1be4b15a5bc812a30e59030b1e","datavalue":{"value":{"entity-type":"item","numeric-id":3363862,"id":"Q3363862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b0e81ef972187f3d8ba8e123eafe03dcd451b55","datavalue":{"value":{"amount":"+0.9427248","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085183$402A19A0-1B23-40A5-AA09-0A05A592E483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b400fae213ce53fa2c0b31c09bdce44778ef3acb","datavalue":{"value":{"entity-type":"item","numeric-id":1883261,"id":"Q1883261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d54578ab21c63f53de9943b2404e96e5f2d5ba3c","datavalue":{"value":{"amount":"+0.94168854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085183$6D239E51-EBFB-414F-9168-D932021110B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f9d6702ffabb5dd659c3480793ef263d8b793c5","datavalue":{"value":{"entity-type":"item","numeric-id":4539871,"id":"Q4539871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fc82b5332419ea44d3c2e8e6f585d307d7e2c5b","datavalue":{"value":{"amount":"+0.9343835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085183$D7D48177-F1FF-4F3F-B53E-35E35EEED825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04841948fb0c4e4680c3701b8dd37023b5caec48","datavalue":{"value":{"entity-type":"item","numeric-id":3469119,"id":"Q3469119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14855329a34096d1422f31c58adf5c4302dabd4f","datavalue":{"value":{"amount":"+0.9340899","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085183$B5EC72D8-8BF4-4051-8742-509D9F62B5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1ced9f4772d91c1e6f858dfbf3698eb8a2ba532","datavalue":{"value":{"entity-type":"item","numeric-id":4862107,"id":"Q4862107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43f70b97ed93bdd0aebbeef8d59092c7fa40ac6a","datavalue":{"value":{"amount":"+0.93375516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1085183$1CE09E9B-9F86-44C3-8A1F-612115585285","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A cycle structure theorem for Hamiltonian graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_cycle_structure_theorem_for_Hamiltonian_graphs"}}}}}