{"entities":{"Q2761053":{"pageid":2771792,"ns":120,"title":"Item:Q2761053","lastrevid":47713561,"modified":"2026-01-02T12:26:13Z","type":"item","id":"Q2761053","labels":{"en":{"language":"en","value":"A comparison of some conditions for non-hamiltonicity of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1682915"}},"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":"Q2761053$927AF7EA-5408-491E-98CC-F36790C954C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03406d20a16b10cb90cb866c8376f0e3749b8c8d","datavalue":{"value":"0977.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761053$620A50C6-F507-484F-8814-50FEC1FCEB89","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd43b7556960d36e19e31bfdf153901cadf12bc7","datavalue":{"value":{"time":"+2001-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2761053$CEB0475E-47B5-44E9-8847-0BC255B1DDA2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761053$7C8DA38E-D16C-44BF-B655-F8B095AB0B0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a2d167ff9f5096c0c7229f32e3c240f0477cecd2","datavalue":{"value":"1682915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2761053$FD997561-34E4-4958-B8A3-83B629713325","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ec6cafaf78f34592a470a0bda5aa4ea1f712345","datavalue":{"value":"hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761053$8B45BC36-56C2-4F17-96A4-15940D48D8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761053$CBC03535-0749-4EAE-BC3D-66F3AA43D2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efe0b7321f3b3df697b1681e382afeeec20f8c00","datavalue":{"value":"edge-toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761053$FEC9099F-E8F3-476C-BDC6-E679CFE4502B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1146c9e736fae5784aec350435bdd1450931d318","datavalue":{"value":"crossing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761053$B525867A-A3A3-47E0-9065-33210CCE2AC6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0020cb220dd703f6657d6c0ea4b79f48f2294af8","datavalue":{"value":{"entity-type":"item","numeric-id":912125,"id":"Q912125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761053$77105A13-FFE5-479C-B47A-9F17296DAB80","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":"Q2761053$F7BF0A23-0C54-4285-9FD9-2BBD41D11572","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11e4123d395739b83246cba53dff134b46d3c28e","datavalue":{"value":{"text":"A comparison of some conditions for non-hamiltonicity of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2761053$5681186D-0C90-467F-ACED-CFE42FE06499","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761053$CFCD6D2D-F77B-4B5C-BDCC-65DCFB35ACE5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"52d3e91349ff5d6be9795eb0b530767e356c9ede","datavalue":{"value":"The author presents a simple sufficient condition for non-hamiltonicity of a graph in terms of 2-matchings and gives a comparison with other known sufficient conditions for non-hamiltonicity (in terms of toughness, edge-toughness, path-toughness, crossing paths and the existence of a 2-factor).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2761053$6E11494B-9F00-4E5D-BD3A-41DD893895F8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15c3b7eccc8282620488ddab3f387e21a35057d5","datavalue":{"value":{"entity-type":"item","numeric-id":186096,"id":"Q186096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2761053$6716697B-43E3-4862-AA86-B48668E49B7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c2b8bd1a8f92b782aa2e14092378e89f8487887","datavalue":{"value":{"entity-type":"item","numeric-id":2713559,"id":"Q2713559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec17e871e8f51e54dec2f715eb739bb0e9fdc922","datavalue":{"value":{"amount":"+0.834632933139801","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":"Q2761053$32CC2EC3-CEEA-4411-995F-EA3A26026636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52952299cc5ca1fdf3cd634bdff39cf809e9b7d8","datavalue":{"value":{"entity-type":"item","numeric-id":5443837,"id":"Q5443837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fd212178f697962ea4239c628ad641a90e3c5d7","datavalue":{"value":{"amount":"+0.8030779957771301","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":"Q2761053$C47F54D9-8A98-4649-92C0-7C35380423AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5667fa3213ce002251d570f49bcd63583c3d75f","datavalue":{"value":{"entity-type":"item","numeric-id":4204176,"id":"Q4204176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b450de65a62d0461825a670b3c88f87f7f174b1b","datavalue":{"value":{"amount":"+0.7908453941345215","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":"Q2761053$653B4797-C86C-4A19-BB41-09CF7F5532A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12cfc08cdf054031bf5584c500e8abb3004c3802","datavalue":{"value":{"entity-type":"item","numeric-id":2482325,"id":"Q2482325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"338d55b98108e2ea17eab7d4c1f324c63ef3cef1","datavalue":{"value":{"amount":"+0.7818877100944519","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":"Q2761053$D69E4300-FDBA-4187-8042-9F123B14FD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d63851d3f0be604c8230110a3bcd8d99a032546","datavalue":{"value":{"entity-type":"item","numeric-id":4956236,"id":"Q4956236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cf62b3348b4799c0f08ed97c8b2a49b55b752dd","datavalue":{"value":{"amount":"+0.7803910374641418","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":"Q2761053$24019F1C-129C-4786-BAE8-6EE782059BBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2761053","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2761053"}}}}}