{"entities":{"Q1849902":{"pageid":1860644,"ns":120,"title":"Item:Q1849902","lastrevid":74247825,"modified":"2026-04-14T19:10:31Z","type":"item","id":"Q1849902","labels":{"en":{"language":"en","value":"Structural and enumerative properties of the Fibonacci cubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1838900"}},"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":"Q1849902$4ACEE84E-0676-41FA-94C4-94A5E8E35FF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17496942a387e2a2e8df287ce82e7aabf793acd7","datavalue":{"value":{"text":"Structural and enumerative properties of the Fibonacci cubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1849902$FDECDC94-9182-4F86-B687-C661F88B426A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d6272863acf4b4670120c65ff013cf946f93d9ac","datavalue":{"value":"1008.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849902$ED1B419E-EFA1-4CC0-B897-29266D37A9CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7785592e286883b088e6af858d8d8793b4e00f1","datavalue":{"value":"10.1016/S0012-365X(01)00407-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849902$D8E06C47-14D9-4E51-B3DE-D1675290B3CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8268ce5df4a1fc64df51caa7ed7407a29989a10","datavalue":{"value":{"entity-type":"item","numeric-id":433478,"id":"Q433478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849902$48097B85-86CD-42E4-A7D5-33C47BA0156B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65fe2a0c7a5afe50a2d1a6e0cc132523e1937552","datavalue":{"value":{"entity-type":"item","numeric-id":855543,"id":"Q855543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849902$2796465F-0D24-47A8-8E7B-41C92120BD43","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":"Q1849902$BCE83DF1-790E-47FA-885B-93B38CD11486","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82ac30fadc544187fd268bb88e1da4be75a5ee8c","datavalue":{"value":{"time":"+2002-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1849902$A8F3230D-CDA5-4C59-81CD-831B2162A223","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"45a66db09f2e683ea323d49ddade62c06308ab71","datavalue":{"value":"The Fibonacci cube \\(\\Gamma_n\\) of order \\(n\\) is the graph with vertices the binary \\(n\\)-strings without two consecutive 1's, connected whenever their Hamming (\\(\\ell_1\\)) distance is 1. \\(\\Gamma_n\\) is of order \\(F_n\\), the \\(n\\)th Fibonacci number, and is always bipartite, split between strings with even (\\(E_n\\)) and odd (\\(O_n\\)) component sum. Its radius is always \\(\\lceil n/2 \\rceil\\) with center the zero string for even \\(n\\), and additionally all strings with a single 1 and both 0-substrings even in case \\(n\\) is odd. Its independence number equals \\(\\max(e_n,o_n)\\), where \\(e_n=|E_n|\\) and \\(o_n=|O_n|\\). For these last two values combined recurrence relations are determined, and it is shown that their difference follows a cyclic sequence of period \\((1, 0, -1, -1, 0, 1)\\). Finally new direct summation formulae for the Fibonacci numbers are obtained using this difference and binomials.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849902$DCBBAC7C-4F4D-4B35-938F-DF9F67ED0B24","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e09f3da1a7483864918926ab5885138a8f45aaa","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849902$EF36BC67-3C26-495C-8C84-C9BE42647B14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849902$1F3414FB-50C1-429F-93BB-DC2C31436790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccc5a5c9dd2865ab4417f7cabfcec0ef477e1206","datavalue":{"value":"11B39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849902$EE3E2B83-D8B3-44BA-8015-9556E55946C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"938b85bc4fb343e6cbf85f0371e10245f2ee7591","datavalue":{"value":"1838900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849902$691EC616-946B-4B71-9572-38D135B4F919","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f919daf07d32d8cf0a19b0a8f56c9fda2fe44dcf","datavalue":{"value":"Fibonacci numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849902$794C0373-DF45-437B-810C-FE8247282E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"175e849b73a9f7f7ab973901bb878c1710fc878c","datavalue":{"value":"Fibonacci cubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849902$6EC1992F-959E-4675-8961-91622052F6A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849902$079E54B8-1811-495E-B156-96AB7AD00FF5","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":"Q1849902$DC5EBF40-5D91-4357-9C6E-BA40337578BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c4c0f3dc909e643ddb0b7a448a06a3b39206836a","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(01)00407-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1849902$E730E017-CE08-487B-868D-31E85D5F0D2A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df72ea80720fe02c534b034ae5477e2722e04ba2","datavalue":{"value":"W1996538498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849902$0FC9E172-EC03-4359-B234-2699C45859DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d99f4e73c103e9f951616fde93f1b1517aafc4f","datavalue":{"value":{"entity-type":"item","numeric-id":1956242,"id":"Q1956242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42dc2d3e1c60fa6ad2fc12d8403393ffe9f3ff3b","datavalue":{"value":{"amount":"+0.8505775332450867","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":"Q1849902$C8556A32-D5F0-4079-8591-03A581356E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94d376c927f9d5aa0f4ae8fbef8b65e7e9162ba3","datavalue":{"value":{"entity-type":"item","numeric-id":2081504,"id":"Q2081504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"390d186a2d42c484a90d606c5141be28a9293ff1","datavalue":{"value":{"amount":"+0.828268826007843","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":"Q1849902$206FDC7A-52A2-4B3C-9DC2-EDB1758D6E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1343dbfaf6e86227729f8ee8c17aa0f030b4129f","datavalue":{"value":{"entity-type":"item","numeric-id":5449157,"id":"Q5449157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d26f969fa53f3e373fb57a838aab47a07d8feed4","datavalue":{"value":{"amount":"+0.823756754398346","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":"Q1849902$53094CBB-5150-4F37-B420-9A72183B5978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46245eeea9ca9472e036f0bbeb84fd588a417711","datavalue":{"value":{"entity-type":"item","numeric-id":2275363,"id":"Q2275363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24f74f6f8b843b9321d73689a10adf670411a3aa","datavalue":{"value":{"amount":"+0.8219968676567078","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":"Q1849902$070F9DCA-B01B-4234-90C0-78B4C530C430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f98917b6f6e9dccbad0adae945a989ac5fe17e88","datavalue":{"value":{"entity-type":"item","numeric-id":764892,"id":"Q764892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc6e1520ef6cb20c7616873f7c6450b459ba24a","datavalue":{"value":{"amount":"+0.8165870308876038","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":"Q1849902$CBB1F25F-C46C-4AE3-B9E0-5571385E50F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Structural and enumerative properties of the Fibonacci cubes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Structural_and_enumerative_properties_of_the_Fibonacci_cubes"}}}}}