{"entities":{"Q424780":{"pageid":426547,"ns":120,"title":"Item:Q424780","lastrevid":61816026,"modified":"2026-04-11T01:51:50Z","type":"item","id":"Q424780","labels":{"en":{"language":"en","value":"Geodesic pancyclicity of twisted cubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6042993"}},"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":"Q424780$E07282C7-9F73-4D14-A40D-5A5F235D2438","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d72d04004eabd36fc3cdfd674277f7dd06414142","datavalue":{"value":{"text":"Geodesic pancyclicity of twisted cubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q424780$DE369229-94AD-432D-B98F-A34741E05FA8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"514b3088de30818f518825696dd9e040853158b6","datavalue":{"value":"1248.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424780$2CC22BD4-6CAF-4267-AE67-3AD36DB2AFAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"901a719735027fd497dc7d9fd244f907ddfae770","datavalue":{"value":{"entity-type":"item","numeric-id":424779,"id":"Q424779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424780$0FC5D192-1CFA-43EB-A0DE-71264E0134AD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424780$492EA0E1-26EA-4FD7-9389-BF109012276A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92c180fa33e94556eaf92f133d6647ee587537b6","datavalue":{"value":{"time":"+2012-06-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q424780$1B275AF5-1378-4355-B668-9CCDE63AA614","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7abfc75f139cda8f4c0237cc0cc535fa3298616e","datavalue":{"value":{"entity-type":"item","numeric-id":300260,"id":"Q300260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424780$9114B820-2706-403E-9966-1EF533C2890B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424780$0BA9B66C-346E-4E8E-824E-4243BC8E998A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424780$63CEBE0C-CDC3-4FB7-B226-5DE6B018441A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ea6f7978f77cd8b1c81e63ebd6c9e6ad19ef905","datavalue":{"value":"6042993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424780$A70404B1-F1E1-4681-A043-8045C377941E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"325e843f03ab1d099a92254621bb1574e46b711b","datavalue":{"value":"twisted cubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q424780$C1DB2EFA-2DA2-4732-BAA2-1E937F270BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ca75f4b64fa03d9695e7eec6d6382d3c8f4c7c5","datavalue":{"value":"pancyclic","type":"string"},"datatype":"string"},"type":"statement","id":"Q424780$2A5C992F-AE6F-4DD3-9442-D7EE3CB984A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"594c8decc081187d8d785b30bc1c856cf1fa4e38","datavalue":{"value":"geodesic pancyclic","type":"string"},"datatype":"string"},"type":"statement","id":"Q424780$526133F3-B440-465E-B7EE-87F634F50AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e312f7137b9636dfd2c52ade86bcfe423d05a04d","datavalue":{"value":"vertex-pancyclic","type":"string"},"datatype":"string"},"type":"statement","id":"Q424780$3811C773-3491-4B40-8515-62EB8E7AAF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4d059cc7526be75b6e4d51ec4c53bf3f612197b","datavalue":{"value":"edge-pancyclic","type":"string"},"datatype":"string"},"type":"statement","id":"Q424780$530CCFD4-B63A-4666-A657-D451DCCA9726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d90d4e59e9d3f79a021cfb492d65901c7df65725","datavalue":{"value":"shortest-path","type":"string"},"datatype":"string"},"type":"statement","id":"Q424780$10855AF0-4019-4DD8-BA31-31B79FB9C1F7","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":"Q424780$D213E098-BEEC-4A27-AAD2-04298B3F24D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"295cfb1e72e676025cef2c37db28695933c14146","datavalue":{"value":"https://doi.org/10.1016/j.ins.2011.07.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q424780$2AED0004-E089-4EFC-BDA9-735EAC94AEF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"953d710adc53ab7f3c7fa33091a04c05d5b50aed","datavalue":{"value":"W1995125116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424780$04A11D9D-CD0C-4723-BC5C-234832E89BCF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424780$1A3C8F57-4D84-47B5-B890-778D8561D63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c269605d4985883e2a70b99221d097f75582d4aa","datavalue":{"value":{"entity-type":"item","numeric-id":2381818,"id":"Q2381818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424780$82A08CA2-1796-493F-9C56-169F4DEA1583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e0319c874d4dc7d52f615ecac4be663eb33ee68","datavalue":{"value":{"entity-type":"item","numeric-id":1818820,"id":"Q1818820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424780$FB351899-C142-4375-8732-B33D8DB16B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a815df92f8d190b8bbdc16bc752a18fca9d74e7","datavalue":{"value":{"entity-type":"item","numeric-id":5375325,"id":"Q5375325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424780$3F0A4E66-8190-46ED-B46E-AF4D15CB1444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"975fce42527dfcfdbcc016283cde55c26acbf894","datavalue":{"value":{"entity-type":"item","numeric-id":845346,"id":"Q845346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424780$17B98F2B-E004-4763-B476-CF5E9B48E728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a69f5b2c76d89acc1f9e28be8dfb2324982a81eb","datavalue":{"value":{"entity-type":"item","numeric-id":2509240,"id":"Q2509240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424780$894595D1-E948-47EB-B36D-8717E9D9C85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"653f5158034efd9ba1cfa724af8a4991ce14e814","datavalue":{"value":{"entity-type":"item","numeric-id":5897940,"id":"Q5897940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424780$1811AD84-1DB2-4A42-96D3-A11137676CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"294a424a4d781103937badfb6c3cc6671ed68085","datavalue":{"value":{"entity-type":"item","numeric-id":930597,"id":"Q930597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424780$C794E754-2B00-4215-A3C4-E0096E7E8D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca830f6f5d196f64858f500bb4ac8a75345affe","datavalue":{"value":{"entity-type":"item","numeric-id":2466094,"id":"Q2466094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424780$583B93B6-1B65-41E7-A4CB-F1F6A5F1D840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ebccb43384ada9f80292bb645803e1d8466210e","datavalue":{"value":{"entity-type":"item","numeric-id":2465332,"id":"Q2465332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424780$488BECE4-B096-4780-B526-226B1A298A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"476875dd4250dd588d09a69fe59ff4cae5359ea2","datavalue":{"value":{"entity-type":"item","numeric-id":1392532,"id":"Q1392532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424780$4F902A05-29AA-4566-A39E-6C542B59F278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a5eb340b9a0ad49d64cfad16253cbcf6809378","datavalue":{"value":{"entity-type":"item","numeric-id":1396651,"id":"Q1396651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424780$BDD9EC77-88A1-41C5-B5FC-72B03151A5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bc1ae7f37113e702cb8786bd0beb471b17b22f5","datavalue":{"value":{"entity-type":"item","numeric-id":845936,"id":"Q845936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424780$4F76410F-21A5-4F5C-8D93-BD7034E6EAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a1f6c2fcd431e9c9e419587a8ab8b2a53c864bd","datavalue":{"value":{"entity-type":"item","numeric-id":697012,"id":"Q697012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424780$77FD22F9-59D0-4DFA-B19A-BD3B8F636B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71eee4a6a2054858c804646568c63c8f6cdd5656","datavalue":{"value":{"entity-type":"item","numeric-id":4953326,"id":"Q4953326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424780$C2ABC637-95FE-4DEC-AC3A-5AC4B43DCEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5709da1ba2e5149a157e6465375ffc7cadd4fdd0","datavalue":{"value":{"entity-type":"item","numeric-id":845952,"id":"Q845952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424780$292A0814-169A-44B0-B744-99C2B2C20650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424780$FCCD0C30-B819-4283-B6DB-B6708A0FA7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1bc891b5e806a388935855ef3ec64d971574a7f","datavalue":{"value":{"entity-type":"item","numeric-id":1826641,"id":"Q1826641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424780$F55EBC12-8568-471E-A2D8-7AF0D41C0F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3a3c4d4227b6e30ce3181592c84ac604bf6f904","datavalue":{"value":{"entity-type":"item","numeric-id":845345,"id":"Q845345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424780$33925AFD-465D-40B5-9D4B-5CD5E2BEC44A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241d9423b013397bd65e94f22bea8431ea713072","datavalue":{"value":{"entity-type":"item","numeric-id":1042541,"id":"Q1042541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424780$A3D86FD4-47FD-4832-8C82-88457A89FD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a5cf17b216862ad9f5040177311d70662d0d456","datavalue":{"value":{"entity-type":"item","numeric-id":2488628,"id":"Q2488628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424780$9F4CC5F3-1A35-4CAD-A8DF-2EA2CCBFDDD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc0dddcb0ed147afccc013468df77b889d8299f","datavalue":{"value":{"entity-type":"item","numeric-id":4826116,"id":"Q4826116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424780$0861D2B0-0B33-4D4C-88BE-A8A6A4EC7D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba91bf9dbe20adf1afaf15034d586a157df90f8","datavalue":{"value":{"entity-type":"item","numeric-id":3372053,"id":"Q3372053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q424780$8CA3674D-96C8-496F-962E-599BA9727304","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0417420b654fae92d035c2afc62aabe1b33d7c58","datavalue":{"value":"10.1016/J.INS.2011.07.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q424780$75A84288-DD4B-4B3A-8128-2AA797094EC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e2bcd60118ef0fc12eb09808768d1d94009d0e4","datavalue":{"value":{"entity-type":"item","numeric-id":845936,"id":"Q845936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5cac52f27c46804455e612d5c5e365e61d07838","datavalue":{"value":{"amount":"+0.9115378","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q424780$76A54A81-3122-4643-B36A-952B85D112AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e1ca42a58b98a7efb4b8db57befa9de67e10d14","datavalue":{"value":{"entity-type":"item","numeric-id":5897940,"id":"Q5897940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2deffc8d58a7e096cad31077d936744f60cff311","datavalue":{"value":{"amount":"+0.9112588","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q424780$8216750B-4970-48D7-A854-6F6E403BFC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d766b72955c47e77921fddb03fd051556f626fa","datavalue":{"value":{"entity-type":"item","numeric-id":5841759,"id":"Q5841759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83f80fc9fa266fca5a203be8eb3326acdee39611","datavalue":{"value":{"amount":"+0.90229523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q424780$63DCE82A-0CBA-4737-846B-79EBC0D3B0AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1d0b752c31278750a3db9454266b70dfe2f64f8","datavalue":{"value":{"entity-type":"item","numeric-id":930597,"id":"Q930597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98f89b9f3384bb85c29f14595eece0ee4fc7ce84","datavalue":{"value":{"amount":"+0.88989127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q424780$3934D726-99A4-429F-A2B4-3BDE15EEEA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1154fd735ba888ce23cff517fa3a8193fcf1df78","datavalue":{"value":{"entity-type":"item","numeric-id":2371036,"id":"Q2371036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c5bcf463124b7166bfd40bb685f94ec7919875a","datavalue":{"value":{"amount":"+0.880265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q424780$B6CD5CB1-8132-4063-A7D0-118ABBA444EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"349e30419449c3be56affbe998af9d36e55472ed","datavalue":{"value":{"entity-type":"item","numeric-id":1956502,"id":"Q1956502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"401ba54ddfffda4df3cb34da1cd9ffc0d70f1c67","datavalue":{"value":{"amount":"+0.8791926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q424780$8B464503-F2FB-4AC1-9E76-4755292B033C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df0908009ed02c2fb9565bb4f84bde99ec351ba8","datavalue":{"value":{"entity-type":"item","numeric-id":412364,"id":"Q412364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fa6659f146612a857f11c17b6af782986422042","datavalue":{"value":{"amount":"+0.8791218","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q424780$7B8B22BD-4416-4884-8C52-B017D1D46CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97fde05527d2e1ebcaafaed0df4e18ca0fc05c94","datavalue":{"value":{"entity-type":"item","numeric-id":3466842,"id":"Q3466842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d35af774a706e8d192481ff2146dd714f30be404","datavalue":{"value":{"amount":"+0.8771501","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q424780$98343C58-E656-4A3D-BD25-AE81C9F5249F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"124e1a9cc5c454c551bd61dbd28f831c124f6c1c","datavalue":{"value":{"entity-type":"item","numeric-id":651054,"id":"Q651054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e960ca9d0a8135a26cda70c4fedf644d326e3b58","datavalue":{"value":{"amount":"+0.8725597","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q424780$13962A17-0D62-455F-9101-5C7C2DCEAFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19697938f27077ba8fdc47418f3cbb8bdd545710","datavalue":{"value":{"entity-type":"item","numeric-id":1044721,"id":"Q1044721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bc55b125fac69f43056555376ab66eed38a9d74","datavalue":{"value":{"amount":"+0.87072486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q424780$7B4FA68F-01C2-4772-BA45-3700EB27C60C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2d308ece160efc69daa8cb176506d379f168a0d8","datavalue":{"value":"For a nonnegative integer \\(k,\\) a pair of vertices \\(\\langle u, v \\rangle\\) in a graph \\(G\\) is said to be geodesic \\(k\\)-pancyclic if every shortest path between \\(u\\) and \\(v\\) in \\(G\\) lies on a cycle of length \\(l,\\) where \\(\\max\\{2d_G(u, v) + k, 3\\} \\leq l \\leq n.\\) A graph \\(G\\) is geodesic \\(k\\)-pancyclic if, for every two vertices \\(u, v \\in V(G)\\), \\(\\langle u, v \\rangle\\) is geodesic \\(k\\)-pancyclic. Therefore, when studying shortest path related properties in such a graph \\(G\\), especially when used as an interconnection network, one can apply the related results and/or algorithms btained for the cycles.NEWLINENEWLINEThe \\(n\\)-dimensional twisted cube structure, denoted by \\(TQ_n\\), is one of many variants of the popular and well studied hypercube structure. The chief attraction of the twisted cubes is that, while having the same number of edges, its diameter is only half of that of the hypercube of the same dimension, thus cutting down the routing cost. Various topological properties of \\(TQ_n\\) such as matching properties, embedding properties, fault-tolerance properties, and surface areas, have appeared in literature [\\textit{R. Bhaskar} et al., Congr. Numerantium 205, 175--185 (2010; Zbl 1231.05209); \\textit{J. Fan, X. L. Lin} and \\textit{X. H. Jia}, ``Optimal path embedding in crossed cubes'', IEEE Trans. Parallel Distrib. Comput. 16, 1190--1200 (2005); ``Optimal path embeddings of paths with various lengths in twisted cubes'', IEEE Trans. Parallel Distrib. Comput. 18, 511--521 (2007); \\textit{J. Fan, S. Zhang, X. Jia} and \\textit{G. Zhang}, ``A fault-free unicast algorithm in twisted cubes with the restricted faulty node set'', in: Proceedings of the 15th international conference on parallel and distributed systems (ICPADS 2009). 316--323 (2009); \\textit{W.-T. Huang} et al., J. Parallel Distrib. Comput. 62, No. 4, 591--604 (2002; Zbl 1008.68017); \\textit{E. Cheng, K. Qiu} and \\textit{Z. Shen}, Lect. Notes Comput. Sci. 6831, 411--423 (2011; Zbl 1342.68252); \\textit{M. Yang} et al., Inf. Sci. 176, No. 6, 676--690 (2006; Zbl 1103.68028)]. It is worth pointing out that, unlike the majority of the interconnection networks, \\(TQ_n\\) is asymmetric [\\textit{S. Abraham} and \\textit{K. Padmanabhan}, ``The twisted cube topology for multiprocessor: a study in network asymmetry'', J. Parallel Distrib. Comput. 13, 104--110 (1991)], which makes the related analysis more challenging, as demonstrated in this paper.NEWLINENEWLINEThe central result of this paper is that \\(TQ_n\\) is geodesic 2-pancyclic for each odd integer \\(n \\geq 3\\), implying that every edge of \\(TQ_n\\) is included in at least one cycle of every length between 3 and \\(n\\). This technical result is obtained through a detailed analysis, exhausting all the possible scenarios. It is also shown that \\(TQ_n \\times K_2\\) is geodesic 4-pancyclic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q424780$219C8EEC-2766-480D-A83D-850716792F3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Geodesic pancyclicity of twisted cubes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Geodesic_pancyclicity_of_twisted_cubes"}}}}}