{"entities":{"Q1386422":{"pageid":1397162,"ns":120,"title":"Item:Q1386422","lastrevid":46971750,"modified":"2025-12-25T23:27:01Z","type":"item","id":"Q1386422","labels":{"en":{"language":"en","value":"Independent dominating sets and a second hamiltonian cycle in regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1154562"}},"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":"Q1386422$F0E86222-CB33-4A13-82C5-7026B5C4D1AE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"376509e13b5c3083355e8596b08102434454e68e","datavalue":{"value":{"text":"Independent dominating sets and a second hamiltonian cycle in regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1386422$0F9BE575-D066-4843-90C2-10EC97981182","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88421eefa14e7af8e7a6e6eb6cbd20bc3b5bd709","datavalue":{"value":"0895.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386422$F98971EF-A192-4C85-A62C-A1F0F482A296","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aec857263cee52fe850f36c12f5157e5c8f0a013","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386422$C871F5E2-387D-4E65-AE49-4F8FBA4D9C2B","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":"Q1386422$0FB05174-3A09-465F-917C-23D75843FA0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7019c1ea0535797fb0f7272fc1976e1054b3891","datavalue":{"value":{"time":"+1998-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1386422$30C2ABF5-C442-4EEE-A013-F4216270ABDA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"031c54d19498373290c3b83703ddeb055307a82f","datavalue":{"value":"It is shown that every hamiltonian \\(r\\)-regular graph for \\(r \\geq 300\\) has a second hamiltonian cycle. The proof uses the Lov\u00e1sz local lemma and a result of Carsten Thomassen that if in a hamiltonian graph \\(H\\) there is a set of vertices \\(S\\) that are independent in the hamiltonian cycle \\(C\\) and also dominate \\(H - E(C)\\), then there is a second hamiltonian cycle in \\(H\\). This result supports the conjecture of John Sheehan that every hamiltonian \\(4\\)-regular graph has a second hamiltonian cycle, since one consequence of this conjecture and other known results is that every hamiltonian \\(r\\)-regular graph for \\(r \\geq 3\\) has a second hamiltonian cycle.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386422$1F89C47C-A320-4B85-87AF-C0730C59EA7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386422$D15BC1D1-EF3B-4633-A870-22F7BCEA5AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386422$A507D524-4D20-4C65-8DDF-725C4E2B82F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49f432b612c5233b8db3b37d8e00436f45b06fc5","datavalue":{"value":"1154562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386422$A36EC7F0-F2F6-4E87-A4B5-0CD0962D929D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37e48142d807650b8f2b22030bae8f4bae16089a","datavalue":{"value":"hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386422$AC53DF7C-1EEA-45C0-9868-13753485172F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8621d3f871016e31231284f68333e1c41d1f3f8","datavalue":{"value":"regular","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386422$BE173864-6AB6-4DFF-99EB-9EFEFC2D4864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1386422$D71E7424-A7BC-4E21-8847-F0CF1765E871","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386422$9B5B1E66-D208-4E4A-B7C9-9BED440E8F72","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":"Q1386422$C1F6C13C-E62B-4242-B691-00FED1007DEA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74ef2feb38cf3be4e2d7f904a6803c1fe0a74e1c","datavalue":{"value":"https://doi.org/10.1006/jctb.1997.1794","type":"string"},"datatype":"url"},"type":"statement","id":"Q1386422$F2440DC5-5D27-4543-A3D4-939B75720499","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74921262bae75c358f6d9d3d59c0bfd67de5328c","datavalue":{"value":"W2007351870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386422$FE89CB04-887E-4974-AF5F-D5CF10A40998","rank":"normal"}],"P223":[{"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":"Q1386422$60C95D03-5851-4C8F-A125-D5A17E5C8A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"752165d76a1ccdebfa43a3ad41f088cd274e42c3","datavalue":{"value":{"entity-type":"item","numeric-id":1112835,"id":"Q1112835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386422$0B230A5E-61E8-4B43-8CD3-0DD006870BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e8cd036db1b9a3cf0838006249f503381e192b","datavalue":{"value":{"entity-type":"item","numeric-id":1250225,"id":"Q1250225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386422$21802DFF-8260-4351-B84F-890D84BB3DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a59347f73363b99fbc0fc253b8806d6552a0453","datavalue":{"value":{"entity-type":"item","numeric-id":4074927,"id":"Q4074927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386422$6A983241-5924-4243-81F4-2F4A8544CC6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffc488c264a20736ac524c0f182695b44018eb0","datavalue":{"value":{"entity-type":"item","numeric-id":4304250,"id":"Q4304250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386422$007FDFBA-2DEC-4F81-9CB3-2A8B488600DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cdc5d6f169ea67b72179b6bdff39f814ef814e","datavalue":{"value":{"entity-type":"item","numeric-id":1197012,"id":"Q1197012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386422$0CB185DE-1F4B-48E3-9AFB-CD59C3A62D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0755527dc26ccf06e69cd62ec76a91e4b8d0335c","datavalue":{"value":{"entity-type":"item","numeric-id":3903002,"id":"Q3903002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386422$17133044-5EE8-4363-8899-D6ABDEA145F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"855cf08319045ac90d1f454ba23f551646343db4","datavalue":{"value":{"entity-type":"item","numeric-id":4091987,"id":"Q4091987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386422$F5FEA177-011C-4940-B36C-3A2690D1D2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3963223ca4d56ab1683b3c2d7b6d3c4a9f211a4e","datavalue":{"value":{"entity-type":"item","numeric-id":4161352,"id":"Q4161352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386422$DB9C223A-A77B-4DE0-8071-02004C521912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b97fde2f21a8e45ba49355c431bf7505c3f9f0f","datavalue":{"value":{"entity-type":"item","numeric-id":2785376,"id":"Q2785376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386422$31B078B7-D9A3-42DB-9A44-6DBE54E09DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ac139fe514aad95f83b6a0d5427c6eed8a1815e","datavalue":{"value":{"entity-type":"item","numeric-id":1386433,"id":"Q1386433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386422$A99CDD4C-D312-4AB0-81D5-CAD407223A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10404014e53be9dbb213f945b3753c3cffc82e80","datavalue":{"value":{"entity-type":"item","numeric-id":5837977,"id":"Q5837977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1386422$226AC261-BA46-4E89-B9E3-8627B52770B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6fdec62f5f31384d917b6349a3bfe3a8a0b295c","datavalue":{"value":"10.1006/JCTB.1997.1794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1386422$E103EDB6-6BE2-48ED-B55F-36074B074A44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2916b11634cef4e25705bb6e3c0997d7ef4c43d","datavalue":{"value":{"entity-type":"item","numeric-id":2947858,"id":"Q2947858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"710d8068d53e11366eafbf2cdae33066b9cff55e","datavalue":{"value":{"amount":"+0.824874997138977","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":"Q1386422$823101BE-1E1E-454F-B383-AA8429A2B283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5c67ca74842a365c651f93ce805ebbd2c536cce","datavalue":{"value":{"entity-type":"item","numeric-id":5225510,"id":"Q5225510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98232e68fb6e25e7e6357649eb15aaec22b54818","datavalue":{"value":{"amount":"+0.8221803903579712","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":"Q1386422$2299C60A-3BA4-488B-A47D-41EF34DE8252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00edfc7501846bcc9e2bfa09e14a403ff75919c4","datavalue":{"value":{"entity-type":"item","numeric-id":1579572,"id":"Q1579572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"742109fb689b27879578556e222698b146a053d7","datavalue":{"value":{"amount":"+0.8056834936141968","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":"Q1386422$D5302DC3-21F2-4D51-B3A9-D1E394D36E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e53fd64888959d59b6382c8f4d78fe7bd9601290","datavalue":{"value":{"entity-type":"item","numeric-id":3427374,"id":"Q3427374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dea51ae067174010d1767b48d25f0a0e29eaaa82","datavalue":{"value":{"amount":"+0.7892315983772278","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":"Q1386422$22CBB1CA-F053-44C5-A10C-ACF2A38A061E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1386422","badges":[]}}}}}