{"entities":{"Q1813274":{"pageid":1824016,"ns":120,"title":"Item:Q1813274","lastrevid":46145374,"modified":"2025-12-23T13:00:46Z","type":"item","id":"Q1813274","labels":{"en":{"language":"en","value":"On the number of Hamiltonian cycles of \\(P_ 4\\times{} P_ n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5907"}},"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":"Q1813274$6A4B55E9-EBF4-4659-BE94-56901A324CEE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a4cd7dc386a62bdda293d8129e9aec4df581686","datavalue":{"value":{"text":"On the number of Hamiltonian cycles of \\(P_ 4\\times{} P_ n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1813274$9E828B7C-D003-433C-9103-C81468626571","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46ddd93b91766f89b2ac8dc7ff3ea7657d9d69b5","datavalue":{"value":"0736.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813274$A424B909-CE0A-42DC-A383-A7BD8B525A6A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d8baeb828ed64720e96b8ba4f1245f33f6bc824","datavalue":{"value":{"entity-type":"item","numeric-id":221712,"id":"Q221712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813274$376FFF96-36D3-48A4-80DA-D5FF0DE4675D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"44b6ab770e16156ec826a982f689c31febd68d4f","datavalue":{"value":{"entity-type":"item","numeric-id":1813273,"id":"Q1813273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813274$FE88337C-1EDF-47CF-A91A-0FBBAA72A260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95ae98b3661817be4b12e6ee078b0943739eb1aa","datavalue":{"value":{"entity-type":"item","numeric-id":810063,"id":"Q810063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813274$65610D4D-5D21-4EC2-805A-706A60E74D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a76d76bee27600f8bb392c753cb8f1e123e8273d","datavalue":{"value":{"entity-type":"item","numeric-id":810064,"id":"Q810064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813274$9EE92B19-8636-4C96-BFD5-04D20C66A9BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0880aa7dda3bbf22b991349876cdfc0e33b32d5f","datavalue":{"value":{"entity-type":"item","numeric-id":164177,"id":"Q164177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813274$16FADB4B-828A-419E-8AB9-5EB4C4B62803","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1813274$9096C9CB-DAB0-4097-9FDC-1FB8E5AD6A82","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"959555d216081979dff04861c5a1920719d593b6","datavalue":{"value":"The Cartesian product (in other literature often called the Cartesian sum) of two simple graphs \\(G_ 1=(V_ 1,E_ 1)\\), \\(G_ 2=(V_ 2,E_ 2)\\) is the graph \\(G_ 1\\times G_ 2=(V,E)\\) with \\(V=V_ 1\\times V_ 2\\) and \\(\\{(x_ 1,x_ 2), (y_ 1,y_ 2)\\}\\in E\\) iff \\(x_ 2=y_ 2\\), \\(\\{x_ 1,y_ 1\\}\\in E_ 1\\) or \\(x_ 1=y_ 1\\), \\(\\{x_ 2,y_ 2\\}\\in E_ 2\\). Let \\(P_ n\\) denote the path on \\(n\\) vertices, and \\(H_ m(n)\\) the number of Hamiltonian cycles in \\(P_ m\\times P_ n\\). The authors give a characterization of the so-called signatures for the Hamiltonian cycles of the graph \\(P_ 4\\times P_ n\\), an explicit formula for \\(H_ 4(n)\\) in terms of binomial coefficients, and a recurrence relation for \\(H_ 4(n)\\) enabling the determination of the explicit and asymptotic values of \\(H_ 4(n)\\), \\(n\\geq 2\\). Abbreviating \\(H_ 4(n)\\) by \\(H(n)\\) they get in particular:  \\[ H(n)=\\sum_ i\\sum_ k2^{k-1}{n-1-2i\\choose 2k- 1}{i+k-1\\choose k-1}, \\]  where \\(k\\) runs from 1 to \\(\\lfloor(n-1-2^ i)/2\\rfloor\\) and \\(i\\) from \\(0\\) to \\(\\lfloor(n-1)/2\\rfloor\\);  \\[ H(n)=2H(n- 1)+2H(n-2)-2H(n-3)+H(n-4) \\]  for \\(n\\geq 5\\) with \\(H(4)=3H(3)=6H(2)=6\\), \\(H(1)=0\\); the generating function of \\(H(n)\\) is \\(\\sum^ \\infty_{n=0}H(n)x^ n=-x^ 2/F(x)\\) with \\(F(x)=x^ 4-2x^ 3-2x^ 2+2x-1\\), and \\(H(n)=\\sum^ 4_{i=1}(\\alpha_ i/F'(\\alpha_ i))\\alpha^ n_ i\\), where \\(\\alpha_ 1,\\dots,\\alpha_ 4\\) are the zeros of \\(F(x)\\) with approximate values 2,539; -1,276; \\(0,369\\pm 0,416i\\), respectively; \\(H(n)\\sim 0,136\\cdot(2,539)^ n+0,116\\cdot(-1,276)^ n\\) for \\(n\\to\\infty\\). There are some misprints.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813274$3EBDD1BD-4305-4B00-AA11-44A4181498FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813274$50FCD298-136D-4F4F-A4B8-87F39B62C7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813274$F822E67F-CDDA-4599-A3C2-28702701B6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813274$B60FD601-0020-4FC7-9906-397908714E9A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36eb0b8d4375ece173a331234d603038bedee707","datavalue":{"value":"5907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1813274$2FF63C82-1E89-41D3-8168-6BB32F79D784","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813274$F1C54A84-F71C-4821-82A3-C5ABA68A78AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"862b3f9bd3562fb19afcb46cb40fc8fc3f64ed24","datavalue":{"value":"Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1813274$71F250CC-140C-4D65-9C68-DD1A36DE9BAE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ab25d4f22422fef1c0f819f04a582c1dc09a95d9","datavalue":{"value":{"entity-type":"item","numeric-id":878647,"id":"Q878647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1813274$B5EA9F81-4069-462D-9877-29DC2073B202","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":"Q1813274$CEC40985-513C-4921-B94C-ED7820CFA9B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b88744d66005de035e6c8f01e34ade66c8432e09","datavalue":{"value":{"entity-type":"item","numeric-id":4014296,"id":"Q4014296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d49ef82e3070adde5ea7b3470e1dce570a7e6fa","datavalue":{"value":{"amount":"+0.8868428468704224","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":"Q1813274$0309E989-5B30-49B6-AD94-1DF719A70C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"964f1e7dc95bc5b27603468ed25f47d27ffa2f62","datavalue":{"value":{"entity-type":"item","numeric-id":4378246,"id":"Q4378246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9be19899b76b28dcda3fa83a3c59ef315997973a","datavalue":{"value":{"amount":"+0.8789962530136108","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":"Q1813274$0AD801E4-15A0-49F8-9085-5BCFF5A46FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e498f9a303372b6a22867f041d07ba9dd1a03853","datavalue":{"value":{"entity-type":"item","numeric-id":4863452,"id":"Q4863452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5c6e5f93f84e253357b8f453c9c1c8a44a337f","datavalue":{"value":{"amount":"+0.7856872081756592","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":"Q1813274$37A7CDE6-4739-43B2-815C-4FF12B619F14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1813274","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1813274"}}}}}