{"entities":{"Q5957758":{"pageid":8134560,"ns":120,"title":"Item:Q5957758","lastrevid":47759017,"modified":"2026-01-02T15:07:04Z","type":"item","id":"Q5957758","labels":{"en":{"language":"en","value":"Hamiltonicity, neighborhood intersections and the partially square graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1719013"}},"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":"Q5957758$402F1CD3-181E-4181-ACE4-5FA2988E15B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d7740c5c3c9c494278da0a23bb11224707d3ad9","datavalue":{"value":{"text":"Hamiltonicity, neighborhood intersections and the partially square graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5957758$89FD6459-187A-48DD-8AFC-EA3F6E98B43D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3412dc11136ca0478a810ee55fc33872ad76414","datavalue":{"value":"0995.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957758$1CA1760E-5E67-4F33-B347-178A7374C70D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"543514ae7f4eeb70e716c9505e6b4a4c84ecae00","datavalue":{"value":"10.1016/S0012-365X(00)00394-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957758$6B0A96FE-2D71-4459-9296-332716B84466","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6084a52b9c34539817466666929e9d5234f184ee","datavalue":{"value":{"entity-type":"item","numeric-id":1169474,"id":"Q1169474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957758$8D42D3B0-23F5-4C38-82C4-9AFA5085B63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7cbe200528e9a440fd43edba566929e991d2401","datavalue":{"value":{"entity-type":"item","numeric-id":222616,"id":"Q222616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957758$A114E745-C11E-4475-A0F1-7D95371FDED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fffb17711ac2d0e74decb3c3c0171809e7aa410c","datavalue":{"value":{"entity-type":"item","numeric-id":234409,"id":"Q234409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957758$E8F3EA1F-A59F-42F8-92DF-B05BCEFAF338","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":"Q5957758$54E2DA4B-6272-457C-880E-04FEE69939A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39be0ebf3b98f1d8af1bb27af94ea0d1da2f272f","datavalue":{"value":{"time":"+2002-10-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":"Q5957758$365C5EA9-100C-45FE-B41A-A51C15DCD42D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"edfc204d92895bf587d729a4ea129954bf091159","datavalue":{"value":"A partially square graph \\(G^*\\) of \\(G\\) is obtained from \\(G\\) by adding edges \\(\\{u,v\\}\\) whenever there exists a common neighbor \\(w\\) of \\(u\\) and \\(v\\) satisfying \\(N(w)\\subseteq N(u)\\cup N(v)\\cup\\{u,v\\}\\). \\textit{A.~Ainouche} and \\textit{M.~Kouider} [Graphs Comb. 15, 257-265 (1999; Zbl 0933.05096)] showed that an \\(l\\)-connected (\\(l=k,k-1,k+1\\) for \\(k\\geq 2\\)) graph \\(G\\) is Hamiltonian, traceable, 1-Hamiltonian and Hamitonian-connected provided \\(\\alpha(G^*)\\leq k\\). The authors of the paper under review prove that the last inequality can be replaced by weaker sufficient conditions expressed as weighted sums of sizes of neighborhood intersections in \\(G\\) of independent sets in \\(G^*\\). Their proof adopts the technique of vertex insertion.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957758$D9D9A02D-D8C1-4692-BC38-CD487ED1BE40","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c0617d45f23e5dfc7fb0eb4ddcab2f46301293e8","datavalue":{"value":{"entity-type":"item","numeric-id":414470,"id":"Q414470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5957758$358573FB-FFB4-45EB-A335-0CC79EA49B63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957758$F81AB72B-CF15-47CB-B243-28EA5414BCB7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bcc4398cc0a3309f6fc29466ef8c94790956dea","datavalue":{"value":"1719013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5957758$45D2AC47-86B8-4C88-9CA8-5BC96B43E420","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd53d393c376b85f274601d67e734a11b5e588d2","datavalue":{"value":"Hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957758$5B7E34F0-8EEF-4C2D-93D4-CFA0AC7B6EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e69f99500faa6d1580678d76657422a976219919","datavalue":{"value":"neighborhood intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957758$462B432A-6A62-4509-9F4B-429B55497F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"348d5ebf9904a29d086849a670a77b9b8e87be6d","datavalue":{"value":"LTW sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957758$9EE7A6CD-7D4E-4C30-9E1D-13C7A9C69158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5a2e192f00d1793537ffea90620ae427779fac8","datavalue":{"value":"vertex insertion","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957758$865C148E-7615-4823-83B2-55A45CB8812E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4119790827cfd08d9b9d07fbf69eba4206a23ee6","datavalue":{"value":"partially square graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5957758$47000537-F0D3-4E27-9935-8D05322B56DE","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":"Q5957758$ACAF08E6-9A2E-4617-A171-3623514B667D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99e73a3182eaac1b49ba3b93aee74c443ce036c6","datavalue":{"value":{"entity-type":"item","numeric-id":2778253,"id":"Q2778253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27909c9e5d3d44218d393e4d0187389198b6f53a","datavalue":{"value":{"amount":"+0.9133222699165344","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":"Q5957758$5049340A-445B-4D14-9A8B-5BC55561B3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7b5c2f63ca0beba67becc7a0d2b3907196557c1","datavalue":{"value":{"entity-type":"item","numeric-id":3571137,"id":"Q3571137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9961a7c1add6a175457c316cb90a4bf21e7197f7","datavalue":{"value":{"amount":"+0.8900233507156372","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":"Q5957758$94543ED5-6639-4A2B-98C6-1972D33D8C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b8f0888ee145458ae6076bf08b369ef89dbc580","datavalue":{"value":{"entity-type":"item","numeric-id":1808710,"id":"Q1808710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"535e59dde6d6e849418f868469b6567d1ab1fb4d","datavalue":{"value":{"amount":"+0.888537585735321","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":"Q5957758$A7D06F1E-9EAE-4122-AA92-F91E7962B09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee419effb0835f6f2f713d020a34ba8813de5e55","datavalue":{"value":{"entity-type":"item","numeric-id":3402783,"id":"Q3402783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1984359db4071b783543f75bfe31c0c0c31a2cf4","datavalue":{"value":{"amount":"+0.8720776438713074","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":"Q5957758$C74202CA-8CDA-4711-A8C7-EAE063F454B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a375f83b2634034d22b6dd0cc5bcb67a7b01b2a","datavalue":{"value":{"entity-type":"item","numeric-id":5957705,"id":"Q5957705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a0abb16614337999b027ff86a972fbb3164cb6d","datavalue":{"value":{"amount":"+0.8626808524131775","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":"Q5957758$80B79EE8-1F5D-494B-8FC4-7895FA1F5358","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5957758","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5957758"}}}}}