{"entities":{"Q914700":{"pageid":916548,"ns":120,"title":"Item:Q914700","lastrevid":65379378,"modified":"2026-04-12T02:11:28Z","type":"item","id":"Q914700","labels":{"en":{"language":"en","value":"Edge-Hamiltonian property in regular 2-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4150209"}},"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":"Q914700$9BFBCB40-E4E8-4DDA-91EC-6FA1E8ABE38D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bff40fcacf2d842e096a6a9f94ee577f8ace8c95","datavalue":{"value":{"text":"Edge-Hamiltonian property in regular 2-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q914700$A1FE970A-40D9-4EAD-AAA5-A04DD4F33F28","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d42a5abe8f06173e2ca129b0b4d61aa9360879c","datavalue":{"value":"0702.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914700$D4D81FC8-53EC-42DE-812D-B996DA8EC5C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3235a992706bfc8df3526b48099d23c8565001d","datavalue":{"value":"10.1016/0012-365X(90)90042-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914700$274A5F52-F3E3-490E-8C5D-B66D4DC27F57","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84dbbd96058bd9a7accca3e624f3150ac3057b92","datavalue":{"value":{"entity-type":"item","numeric-id":186102,"id":"Q186102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914700$9B4D8BBB-E1FD-4D80-B941-EB899F595D41","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":"Q914700$AD662821-0264-47CE-85D3-AA5C383A0EAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q914700$CADF660B-044A-4311-9AF3-09F2B9CEBD46","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e2dfeb63be3c02633469a8a5d4e6777013ebb21c","datavalue":{"value":"\\textit{B. Jackson} [J. Comb. Theory, Ser. B 29, 27-46 (1980; Zbl 0432.05037)] proved that every 2-connected, k-regular graph with at most 3k vertices is Hamiltonian. The author extends this to the following. Let G be a 2-connected, k-regular graph on n vertices and suppose uv is any edge of G for which \\(\\{\\) u,v\\(\\}\\) is not a cut-set. Then G has a Hamiltonian cycle containing uv if \\(n\\leq 3k-1\\) or if \\(n=3k\\) and G does not belong to a prescribed class of graphs. The proof is given only for the case \\(n\\leq 3k-1\\); the remainder is said to be available in the Master's thesis of the author.","type":"string"},"datatype":"string"},"type":"statement","id":"Q914700$DD7761AD-DEDE-4E7C-A414-1E49E0E299E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914700$4E54920D-015C-41D1-9AED-C946BB804858","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c5cb13a74d97becd6d4df6d92e2cc6d65ab41b6","datavalue":{"value":"4150209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914700$43E85863-46AA-45DF-950C-70491B762249","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f42507398d2e06bb6bbf858d644c7c7de2ee68a3","datavalue":{"value":"2-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q914700$FA344BD2-7145-4C13-A41B-84C0D0EA3E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d230204ef9b7920dbfc31ed1530ce8c8f03a2d9c","datavalue":{"value":"k-regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q914700$6C011A69-23A6-4CB1-9607-61CC15436194","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q914700$E7AD072B-B7F9-4E19-86FC-2EB7228A915F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4160ba73cc613e2769e008ae8a9ce69c96d8603f","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914700$1347FC79-5945-466F-BE4E-D11B1561D6AE","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":"Q914700$8CF7D1C0-3BF9-48BF-8B59-C212FA35A81B","rank":"normal"}],"P223":[{"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":"Q914700$A927685D-B410-4C14-B009-9AEC216539EF","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":"Q914700$41CBD5ED-D4EC-48F8-98C8-323280A108A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"510ec406036d58a2a477bed8b01d818de40c9314","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90042-g","type":"string"},"datatype":"url"},"type":"statement","id":"Q914700$7EBFF8DD-22A2-4004-A1BC-8CB2A569050A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"521fbb50a9a3b86ac035479475bb809714c5d106","datavalue":{"value":"W2037760770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914700$BED154EE-5410-465E-BD5B-411C1CF881C3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9b4cf82f8cf8c4315ff387ebdca974acbbfd9bb","datavalue":{"value":{"entity-type":"item","numeric-id":3734438,"id":"Q3734438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d289b517f27e5538f3c116ee8073ce72a6c82859","datavalue":{"value":{"amount":"+0.9046754837036132","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":"Q914700$768D41D9-4429-4BA4-A8A1-E5C8764031AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a743d8a2c49254ac12d8df0487feb2cd1e52253d","datavalue":{"value":{"entity-type":"item","numeric-id":3703923,"id":"Q3703923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7ff292cfc58afd6bc2ea65c680609d4569933fa","datavalue":{"value":{"amount":"+0.8928391337394714","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":"Q914700$9118BB80-888C-4103-B965-008890AF7EB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86f97d9143c8e4da98263cd638900ad827f49e57","datavalue":{"value":{"entity-type":"item","numeric-id":6041570,"id":"Q6041570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dea68f2e429df6d2bcf0ba0f8fdc1d98653b8781","datavalue":{"value":{"amount":"+0.8680312037467957","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":"Q914700$36BDE960-8050-4887-97D1-E547481B1138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"881e7c21c23913ee91045e48189ec6e0e66bd67c","datavalue":{"value":{"entity-type":"item","numeric-id":1208363,"id":"Q1208363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58fdaa07c1e93fdb095c279c7eb5125e88a62c54","datavalue":{"value":{"amount":"+0.8653908371925354","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":"Q914700$FEE7EF17-AAA4-4F79-B37F-B78CDBCDFF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a332be648050ec616a0829cecd289d69c7ded6","datavalue":{"value":{"entity-type":"item","numeric-id":2445323,"id":"Q2445323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"559f43a1acb75cd62d3e7fed9bed96bcff2b4ffe","datavalue":{"value":{"amount":"+0.8641462922096252","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":"Q914700$3CE181BE-8493-49BB-8F42-963B609E732A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge-Hamiltonian property in regular 2-connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge-Hamiltonian_property_in_regular_2-connected_graphs"}}}}}