{"entities":{"Q1297385":{"pageid":1308135,"ns":120,"title":"Item:Q1297385","lastrevid":70091094,"modified":"2026-04-13T12:22:57Z","type":"item","id":"Q1297385","labels":{"en":{"language":"en","value":"Sufficient conditions for the existence of a Hamilton cycle in cubic \\((6,n)\\)-metacirculant graphs. II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1321719"}},"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":"Q1297385$432FA406-1C46-45DA-995B-7822C136E41A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9c12776e583eaebe825d4d48d8ace02c0bd1539","datavalue":{"value":{"text":"Sufficient conditions for the existence of a Hamilton cycle in cubic \\((6,n)\\)-metacirculant graphs. II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1297385$5A06A23B-7CC1-4D6C-B4F9-8995AEA4CAEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"65e31ed624cd4cd23c213478fbe5114b9bd1b75b","datavalue":{"value":"0934.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297385$99B86852-169B-49C2-BD65-533564481710","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":"Q1297385$3DFCE80B-1E61-4D8D-B472-E52CC825C53B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b2751fb71d212e9eab0a41abf35a593195e2694","datavalue":{"value":{"entity-type":"item","numeric-id":172186,"id":"Q172186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297385$18C07EE7-9973-478C-894E-0AC768CA33AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33806c8c2ba8f7b230d4619aa4a9edf120b16817","datavalue":{"value":{"time":"+1999-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1297385$CD78AD24-3D9A-4A00-8045-EFFC0DFC1100","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"240c0863d8432db0149898d1b512f4b1dbc827d5","datavalue":{"value":"It is proved that a connected cubic \\((6, n)\\)-metacirculant graph \\(G = \\text{MC}(m, n, \\alpha, S_0, S_1, S_2, S_3)\\) contains a Hamilton circuit if either one of \\(\\{ \\alpha +1, \\alpha -1, 1-\\alpha + \\alpha ^2 \\}\\) is relatively prime to \\(n\\), or the order of \\(\\alpha\\) in \\(Z_n^\\star\\) is not \\(6\\). As a corollary of the main result, it is also proved that a connected cubic \\((6, n)\\)-metacirculant graph contains a Hamilton circuit if either \\(n = p^aq^b\\), where \\(p\\) and \\(q\\) are distinct primes, \\(a \\geq 0\\) and \\(b \\geq 0\\), or \\(n\\) has the property that \\(\\phi(n)\\) is not a multiple of \\(3\\) where \\(\\phi(n)\\) is the number of positive integers \\(z\\) with \\(\\text{gcd}(z,n) = 1\\).    For Part I see Vietnam J. Math. 25, No. 1, 41-52 (1997; Zbl 0878.05055).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297385$89C275AE-BB4B-4FF4-A479-EE4343A2262D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297385$99B4F8B3-B7C7-441D-AA5E-51D44D3B9777","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e3cbafcdac5d8521eaa8a8a817c0052bc54bdcc","datavalue":{"value":"1321719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297385$D676B478-CA23-4AEE-A678-0BD8968D9113","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31db972cdedc7d6f5ce57143e7e550e40d5f308e","datavalue":{"value":"Hamilton circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297385$4557F3B5-6CBE-4E2A-B98A-F31512334D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"898f8a1fbc39cb7263613805fe8451b38cf0284d","datavalue":{"value":"metacirculant cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297385$AA13245D-0E5A-4E9A-B998-F60705209BC4","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":"Q1297385$40967E2E-C655-4F48-90BA-2A09D3245B94","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":"1694addb8ea5ed0061dae8ea7cb9c5120d89fd56","datavalue":{"value":{"amount":"+0.9475364685058594","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":"Q1297385$1DA58842-28B8-4748-9C18-D0DAC1DD8529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38615994db07d21ff4b2202d8a760dba1cba9276","datavalue":{"value":{"entity-type":"item","numeric-id":1376687,"id":"Q1376687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"400ec96bca0f4a492a3edea230544433af41f9d6","datavalue":{"value":{"amount":"+0.9119612574577332","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":"Q1297385$702D8BCC-B247-492D-BC19-BECACC2A1221","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":"cae651c69c48af0ac7134a418813668aa96817ea","datavalue":{"value":{"amount":"+0.9038189649581908","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":"Q1297385$88132F01-4541-4804-9672-194402CA0E30","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sufficient conditions for the existence of a Hamilton cycle in cubic \\((6,n)\\)-metacirculant graphs. II","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sufficient_conditions_for_the_existence_of_a_Hamilton_cycle_in_cubic_%5C((6,n)%5C)-metacirculant_graphs._II"}}}}}