{"entities":{"Q757425":{"pageid":759274,"ns":120,"title":"Item:Q757425","lastrevid":64107795,"modified":"2026-04-11T17:41:28Z","type":"item","id":"Q757425","labels":{"en":{"language":"en","value":"Hamilton cycles in almost-regular 2-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191709"}},"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":"Q757425$F0CBF16C-A791-4066-9282-901A3E1AAE4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56e8535a86b2b3b4ea5c63796b03da882b0c0d57","datavalue":{"value":{"text":"Hamilton cycles in almost-regular 2-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757425$4ED9F460-B198-470D-8724-A5D7B3233DA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9224eeb35b540121fb4e7e6c3861aae430ffd30a","datavalue":{"value":"0723.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757425$CA1515C7-B250-4417-B8EC-80E67BCEE826","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6933def1f445e21685d50fc13bd3cfacda780e57","datavalue":{"value":{"entity-type":"item","numeric-id":273170,"id":"Q273170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757425$31EB3E3D-0B0D-49AC-839F-B351B0D4CFA4","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":"Q757425$09964DEC-5919-4B93-84D5-35118BAA3ADA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84bd89f27c8cb1358368760527e3f52344795b6d","datavalue":{"value":{"time":"+1993-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":"Q757425$6F35C918-5C79-4317-AB54-50C18317910F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"448b965d3e6afc8efc7960495255b276c32c4ef3","datavalue":{"value":"Let \\(k\\) and \\(s\\) be integers, \\(1\\leq s\\leq 4\\). Let \\(G\\) be a graph whose vertices have degrees between \\(k\\) and \\(k+s\\), and \\(| G| \\leq 3k-c(s),\\) \\(1\\leq s\\leq 3\\), or \\(| G| \\leq 2.5k-c(s),\\) \\(s=4\\) for suitable constants \\(c(s)\\) depending on \\(s\\). We obtain a necessary and sufficient condition for \\(G\\) to be hamiltonian. In particular we show that if \\(s=1\\) and \\(n=| G| \\leq 3k-1\\) then \\(G\\) is hamiltonian unless \\(n\\) is odd and \\(\\alpha (G)=1/2(n+1).\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q757425$94B93C10-C7E0-43FC-BDF9-9A1580D5D239","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757425$2EE932CA-5230-4EC4-A262-07119660B6C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757425$222FCA33-67B4-4C49-997D-41DCF8500E50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4412a3925e0eafd5f68fd78f39c0a2ee4068d52c","datavalue":{"value":"4191709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757425$84608C81-BE1F-4F4E-9651-D394B513CCB3","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":"Q757425$5D36816D-BB87-49D2-9C1B-9C140FE8C2DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85cbe7cb31e084564954cbaf3b59e6ec43d6b024","datavalue":{"value":"https://doi.org/10.1006/jctb.1993.1007","type":"string"},"datatype":"url"},"type":"statement","id":"Q757425$D7B78134-7141-4736-A510-7E329F582E4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f31886ec7f876cbd85150db8690c9a971f759cc1","datavalue":{"value":"W2087867586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757425$9A6EAB80-66BC-465C-992D-43A7EB66DA12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b45eb9cbaa296d0207ad959a4e3315a8ad9385a","datavalue":{"value":"10.1006/JCTB.1993.1007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757425$0A22A709-7A59-4614-AB4A-5AD1FE3A7EE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0992188008e25f03876b6f764d0fa86cc8a821ea","datavalue":{"value":{"entity-type":"item","numeric-id":1245232,"id":"Q1245232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"948f3d87f3cf63ad5132d3215458b3b9d4001a08","datavalue":{"value":{"amount":"+0.8751482367515564","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":"Q757425$894569EE-D7BD-4DC8-A45E-2DE304726AB6","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":"7b4142ec3ef7899ec6b06216324c8b8aac9c17f2","datavalue":{"value":{"amount":"+0.8600934147834778","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":"Q757425$8BFF4A1F-5994-4698-97D3-DBD8634FA82A","rank":"normal"},{"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":"10e9584ede4315e661e607da5c2c6c3c2d81c021","datavalue":{"value":{"amount":"+0.8377617001533508","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":"Q757425$6370D50F-1D0F-4225-8DEF-75322D37D110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8cd41844f750a21b974df460a502528b757b06d","datavalue":{"value":{"entity-type":"item","numeric-id":4030530,"id":"Q4030530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21fafe6ccc0cadfe3777bc20955cfeeccd2e00ed","datavalue":{"value":{"amount":"+0.8370950222015381","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":"Q757425$4CF2C67C-9CF9-419F-B0A2-ECD8CBAB7CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1942420f3b07d7898739dcaa471319f3cb917e8b","datavalue":{"value":{"entity-type":"item","numeric-id":4693690,"id":"Q4693690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"310cb9f36ee429590cffa2b662653c29bce30903","datavalue":{"value":{"amount":"+0.825466513633728","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":"Q757425$6BD74B83-A51E-46CB-B150-CF707F94E321","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamilton cycles in almost-regular 2-connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamilton_cycles_in_almost-regular_2-connected_graphs"}}}}}