{"entities":{"Q1323494":{"pageid":1334244,"ns":120,"title":"Item:Q1323494","lastrevid":46322700,"modified":"2025-12-24T13:56:55Z","type":"item","id":"Q1323494","labels":{"en":{"language":"en","value":"Hamilton cycles in cubic \\((m,n)\\)-metacirculant graphs with \\(m\\) divisible by 4"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 567486"}},"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":"Q1323494$29ACBB3B-E947-4861-A6AE-9F1DAB571C1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bd09a23c0c60305d4b2a7e593d37a005416b3f9d","datavalue":{"value":{"text":"Hamilton cycles in cubic \\((m,n)\\)-metacirculant graphs with \\(m\\) divisible by 4","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1323494$0046DB22-BC16-4A17-89D1-C0F074C4CC75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1802fdc5a7f9fa0da5271f58bfccbae67293753","datavalue":{"value":"0798.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323494$78DCCEEB-ECE9-4B83-8EBC-17E7A8D32DEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34632fa3bed60ce4844cd1eb6b12fbb01730816b","datavalue":{"value":"10.1007/BF01202472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323494$0A8B77A1-7ED7-4021-A478-71F5DFDA03A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"443059ed3ba4898db05b88c091a803dbbe6729d0","datavalue":{"value":{"entity-type":"item","numeric-id":873803,"id":"Q873803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323494$FBF5D551-78BA-4673-9752-CE434887C92E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323494$3E9760C7-E39B-4D3C-A8B4-DAD3BDEE8344","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b8852e0ec22116036465270ad59cf85494d0934","datavalue":{"value":{"time":"+1994-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1323494$E71C8BBE-A438-4AA3-B857-F96A631C953E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fb2fff9fbbb74c6bc18dd2f6e689a5a76baff6b6","datavalue":{"value":"Let \\(m\\) and \\(n\\) be two integers and \\(\\alpha\\in Z_ n\\backslash \\{0\\}\\) and \\(\\mu= \\lfloor m/2\\rfloor\\). Let \\(S_ 0,S_ 1,\\dots,S_ \\mu\\subseteq Z_ n\\) such that (1) \\(0\\not\\in S_ 0= -S_ 0\\), (2) \\(\\alpha^ m S_ r= S_ r\\) for each \\(r= 0,\\dots,\\mu\\), and (3) \\(\\alpha^ \\mu S_ \\mu= - S_ \\mu\\) if \\(m\\) is even. An \\((m,n)\\)-metacirculant graph denoted by \\(G= \\text{MC}(m,n,\\alpha,S_ 0,S_ 1,\\dots,S_ \\mu)\\) is defined as:  \\[ V(G)= \\bigl\\{v^ i_ j: i\\in Z_ m,\\;j\\in Z_ n\\bigr\\} \\]  and  \\[ E(G)= \\bigl\\{v^ i_ j v^{i+r}_ h: 0\\leq r\\leq \\mu,\\;i\\in Z_ m,\\;h\\in Z_ n,\\;j\\in Z_ n,\\;(h-j)\\in \\alpha^ i S_ r\\bigr\\}. \\]  It is proved that every connected cubic \\((m,n)\\)-metacirculant graph with \\(m\\equiv 0\\bmod 4\\) contains a Hamilton cycle.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323494$0642F819-BD74-423B-8E42-135CAE7972A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323494$A92AC234-3E75-4FEB-85A3-EB42556CE50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323494$1BB0D869-3F73-4D0A-9F08-40B6B39CC1C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecdb4296ae716e79ad94059a3380133a8a906ed0","datavalue":{"value":"567486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1323494$533E3FF3-5ACD-4FC1-A542-3D8E8D529426","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82979eb7fdfe5aea1cf865b4bf5b5ce6c5cb4d52","datavalue":{"value":"vertex-transitive","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323494$07C299FA-0B54-434F-810F-722311EE3F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b12479ea4a03bed9a3017adbb4053cdc5a61b3d","datavalue":{"value":"metacirculant graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323494$493AF8BE-AE21-4B47-9E18-936F43E93107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1323494$59A05715-5B81-4356-83F6-9ADA9C1A47E3","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":"Q1323494$D7F91450-4D1D-45C3-A548-763C4B508549","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"edfbf7bfd0fb085a3661872a9c532312e8d73f65","datavalue":{"value":{"entity-type":"item","numeric-id":3955386,"id":"Q3955386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323494$3CD60E20-F5CC-4FCF-80E4-7D0747CB267D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca65ef0f294eb8c69021b8c388d1a1c2b4cc7f9f","datavalue":{"value":{"entity-type":"item","numeric-id":3715142,"id":"Q3715142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323494$D3C5D873-53A2-484E-BC05-FCD8AE12FC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e0e5df8d51b733d81d37e7c44e629219c2d0d2","datavalue":{"value":{"entity-type":"item","numeric-id":5753983,"id":"Q5753983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323494$850CEC7E-2AB4-4975-8291-5624CAE05F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28437e4008fc2af67a933d6b3756bf8b137f413b","datavalue":{"value":{"entity-type":"item","numeric-id":914699,"id":"Q914699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323494$601FE0E9-B111-460D-8493-43AA50487F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fec37fd1d8ef9d9a93417edbde49727621745d","datavalue":{"value":{"entity-type":"item","numeric-id":1175293,"id":"Q1175293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323494$3086203F-EBB6-4722-BB4A-B07DE6C24634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"006f047ff5ba9d1594e4b52232b0833812afff3c","datavalue":{"value":{"entity-type":"item","numeric-id":1373049,"id":"Q1373049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323494$1D644337-2661-4975-B7EE-47603F8D59C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d20ca7cb5392a616587e7f6182cc17be8d1c7566","datavalue":{"value":{"entity-type":"item","numeric-id":1373014,"id":"Q1373014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1323494$2CCF333A-2A40-48AC-85AE-92DA682A6401","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"885692c04da671e96c3a3cde28306587e4953a84","datavalue":{"value":{"entity-type":"item","numeric-id":5284659,"id":"Q5284659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d9ea0c6d4a8d2405319b802a5dfa5a5e8f52f5c","datavalue":{"value":{"amount":"+0.9573838710784912","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":"Q1323494$6890EB84-072A-4E9F-AA9B-6DAEC64DBB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7982c041c49447bcb7604134a910f4602391c0cb","datavalue":{"value":{"entity-type":"item","numeric-id":4286074,"id":"Q4286074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a08defe2bb9899df81145b0f7d73a0544dedfbb","datavalue":{"value":{"amount":"+0.941738784313202","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":"Q1323494$2EC63C02-B97A-4CE6-84FC-574E77C8A57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea65c4072e957ee62b137c35819b00790a227888","datavalue":{"value":{"entity-type":"item","numeric-id":1297385,"id":"Q1297385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c6270cdcfcce916a5329bfcf49ec2b843453b86","datavalue":{"value":{"amount":"+0.9014596939086914","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":"Q1323494$CE3CE603-8A89-454F-9432-A6DAD37C2F17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1323494","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1323494"}}}}}