{"entities":{"Q1817578":{"pageid":1828320,"ns":120,"title":"Item:Q1817578","lastrevid":46865310,"modified":"2025-12-25T18:10:25Z","type":"item","id":"Q1817578","labels":{"en":{"language":"en","value":"Induced \\(S(K_{1,3})\\) and hamiltonian cycles in the square of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1382646"}},"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":"Q1817578$EE2EA1A7-64C1-41CE-9922-2898AF62418C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8748f37a37e192761ee480c480fc36f2a4e2e3e9","datavalue":{"value":{"text":"Induced \\(S(K_{1,3})\\) and hamiltonian cycles in the square of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1817578$0CBD2A18-C0D3-4C67-B9C7-C40A90F6B93E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"863f0dcd76b78fc6b73863fec8e3056520b64c86","datavalue":{"value":"0939.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817578$4E86F81C-BD52-4A5A-A7B5-B5CA05B89F82","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a68f8f6e398c4dc6badb8a50be51e714f2030319","datavalue":{"value":"10.1016/S0012-365X(99)00115-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817578$88329C46-87DA-4CD3-B537-333E7DC12A2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92b9606db5cb7bb5281f1d88b12b34f96f373f85","datavalue":{"value":{"entity-type":"item","numeric-id":237407,"id":"Q237407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817578$A4D2694D-0640-460B-8C7D-735D359F9429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ba5e88b2732ebc8250a0510e5ed12d153189f8","datavalue":{"value":{"entity-type":"item","numeric-id":185067,"id":"Q185067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817578$C4117F5B-1D80-4959-9089-C816B2776B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c55b4256f86b98171d4f748484e64112c021021","datavalue":{"value":{"entity-type":"item","numeric-id":186096,"id":"Q186096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817578$FE8D6FDE-B98F-47BA-9BDF-3C65CC456667","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":"Q1817578$8A6ED1FF-27C0-439B-9C1A-8C1D85DF865D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a607f304712b79d2eec9848961c4d4b0d86f1fee","datavalue":{"value":{"time":"+2000-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1817578$9EE9CD08-E6F6-4764-B325-3F7B37CFD71E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5457b4aca04d46160272e7ffdc114110b5093f05","datavalue":{"value":"The square of a graph \\(G\\) is the the graph with vertex set \\(V(G)\\) in which two vertices are adjacent if their distance in \\(G\\) is one or two. The graph \\(S(K_{1,3})\\) is the graph \\(K_{1,3}\\) in which each edge is subdivided once. The degree of a block \\(B\\) of a graph \\(G\\) is the number of cut vertices of \\(G\\) belonging to \\(V(B)\\). The paper proves that the square of a connected graph in which every induced \\(S(K_{1,3})\\) has at least three edges in a block of degree at most 2 is hamiltonian. It is also shown that insertion of a block of degree 2 into, or under certain conditions also deletion of such a block from, a connected graph does not change the hamiltonicity of the square of the graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1817578$63B2AD9F-20D7-4A6A-9569-E419BA470FAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817578$AA129F62-16CD-4B10-B55B-CAAF30372714","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07ec82cb06409f1015b95ed8b85e73cf719a82e5","datavalue":{"value":"1382646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817578$38B73AD9-CA82-4D8A-BBAB-6FD51FDDB314","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ec6cafaf78f34592a470a0bda5aa4ea1f712345","datavalue":{"value":"hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1817578$C2B7F59F-E934-4BC8-9B06-4EDDFAD93E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2080f3f85e2aaf96a1d787e15b0e616be85acfc6","datavalue":{"value":"square of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1817578$02C9182D-0E81-47CA-96B3-37F99F274AD3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"02baa8c7a177bdddffdd29a44a9d552f63adf459","datavalue":{"value":{"entity-type":"item","numeric-id":582576,"id":"Q582576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1817578$F239B44C-2ADB-4C7A-956E-1B02AD04C4C6","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":"Q1817578$F9145835-916B-49C8-B0DA-09F1A3D019E9","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"edbce6dd5bec3c541639f7399f72469a570acb97","datavalue":{"value":"Q127720620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1817578$270CD3CF-7AC4-4065-93B4-AFD287FAFEF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51f9c2fd671b8773044811f68ac2b09185a07fea","datavalue":{"value":{"entity-type":"item","numeric-id":3752414,"id":"Q3752414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"810ec18354814ab3704ef1668de78e1ea0d61d1e","datavalue":{"value":{"amount":"+0.8519220352172852","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":"Q1817578$70C8FAB1-438D-49F1-BE5E-8B02DD507E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e0b9670c320a4905f1a380dacc54c749f30c9d1","datavalue":{"value":{"entity-type":"item","numeric-id":648391,"id":"Q648391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cafa9fe57d83b19f923708afbe2f32dd3761e29d","datavalue":{"value":{"amount":"+0.8498219847679138","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":"Q1817578$F83085C8-9EC5-4F28-93F0-9543087A9052","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad35c8b94d5e870d8e5af419e8e8966b56931dc4","datavalue":{"value":{"entity-type":"item","numeric-id":1043996,"id":"Q1043996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95383b43629577ccbdee593264c9a782246fa2f0","datavalue":{"value":{"amount":"+0.8267251253128052","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":"Q1817578$F57B034E-EDD0-40D3-83C2-5CE039213BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"609b9b0cf97175b13314e60d84ff2f2f96caad88","datavalue":{"value":{"entity-type":"item","numeric-id":3818354,"id":"Q3818354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4effccc12a1a9b5088a11fd2881fb8bfa794b90","datavalue":{"value":{"amount":"+0.8174278140068054","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":"Q1817578$65E67A62-BE24-444B-BEC1-01E0D0FD3D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"683965fb9f8adb24e8b0392b216b072de7e5a39c","datavalue":{"value":{"entity-type":"item","numeric-id":1309471,"id":"Q1309471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a160fe613c17555a7dd20178dfcc684a5d3376bc","datavalue":{"value":{"amount":"+0.7976001501083374","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":"Q1817578$B84702A7-34BE-4023-B247-58CB110C5972","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1817578","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1817578"}}}}}