{"entities":{"Q1336702":{"pageid":1347441,"ns":120,"title":"Item:Q1336702","lastrevid":68632332,"modified":"2026-04-13T01:03:46Z","type":"item","id":"Q1336702","labels":{"en":{"language":"en","value":"Hamilton-connected derangement graphs on \\(S_ n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 681700"}},"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":"Q1336702$93FFE210-3F20-4853-828B-E25DC2790FF7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb2dbf0e57f88615ca8fe2d20280479ccdbbd8ff","datavalue":{"value":{"text":"Hamilton-connected derangement graphs on \\(S_ n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1336702$3FDD2BBE-7A97-4FB0-AE25-134064290BCE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0dc6ec6af9456e70dfe5350238b01f04bea4aa2","datavalue":{"value":"0808.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336702$D993FB41-275B-4CB5-A6BD-BB2AAE83AE5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6736961ff138141ede79654ff7587f5a424bd88","datavalue":{"value":"10.1016/0012-365X(94)90028-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336702$1104A7E5-B6A0-4FAC-8043-EA8D09988843","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80fb24b227eb01ee16801c7269984930c363bb2a","datavalue":{"value":{"entity-type":"item","numeric-id":1336701,"id":"Q1336701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336702$3DA43449-0351-488C-8BF8-85C706A649FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b17a3e9f9c118dd2df485a8591ea48c7c987f7a","datavalue":{"value":{"entity-type":"item","numeric-id":372828,"id":"Q372828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336702$FF6DD075-A613-4E96-A127-34E8B0E1FD98","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":"Q1336702$71CE5417-0D9F-452E-A45B-F36440F24310","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eac7e87cda3f5ebbd31cca085641373723d63407","datavalue":{"value":{"time":"+1995-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1336702$DA77B207-B16D-435E-B872-F5E80D62A0C4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"63ec468021de3ce7f9b73b8bf9aa1b494962bc86","datavalue":{"value":"A graph \\(X\\) is said to be Hamilton-connected if for any two vertices \\(u\\) and \\(v\\) of \\(X\\) there is a Hamilton path whose terminal vertices are \\(u\\) and \\(v\\). Given a group \\(G\\) and a set \\(S\\subset G\\) such that \\(S=S^{-1}\\) and \\(1\\not\\in S\\), the Cayley graph \\(X(G;S)\\) on \\(G\\) with symbol \\(S\\) has the elements of \\(G\\) as its vertex set and an edge joining \\(g\\) and \\(h\\) if and only if \\(g^{-1}h\\in S\\). Let \\(S_ n\\) denote the symmetric group of degree \\(n\\) and \\(D\\) be the set of derangements in \\(S_ n\\). The Cayley graph \\(X(S_ n;D)\\) is called a derangement graph. The authors prove that \\(X(S_ n;D)\\) is Hamilton-connected for all \\(n\\geq4\\). They obtain a similar result for a family of Cayley graphs they call \\(k\\)-consecutive derangement graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336702$C3CA1CAD-9F6B-46DE-B7C9-38643C0C6BD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336702$3E46066F-87A8-4D77-8642-BF27AF6A877F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336702$129249DC-1F17-4373-A9BE-08A01A779F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336702$959C650E-746D-4BDF-BD80-2AB17B57BE05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fee27c73fee18df48b21f2c967638e8770e7f37c","datavalue":{"value":"681700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336702$FBDDA8CB-2362-4B09-8A4C-13EB0EEBC5B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf47433e94b93191e53a430bcce0f3bac5fe1853","datavalue":{"value":"Hamilton-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336702$4FB0828D-8054-4481-8389-50AC576184E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"103dcccb1f4f4c672334af018c88096d1b765e96","datavalue":{"value":"Hamilton path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336702$F167D1D8-1929-4F4B-BCFE-95BC70706172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336702$BA73E348-8BAF-4661-8064-35BB291444FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38d830dae6f5ce906f6d20604a81e37d7574c069","datavalue":{"value":"symmetric group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336702$03EEBBE0-2335-4B68-8C05-B65DD24E3621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b3ec68efb3c4b0cb9472862e798070e9e795975","datavalue":{"value":"derangement graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336702$15B0941A-6FD1-4C66-A91D-60A2A1DB2DA0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"18d5150f70f677eb92738e1c6793c1fd0d1cb2c3","datavalue":{"value":{"entity-type":"item","numeric-id":210144,"id":"Q210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336702$95D5F70C-FD2E-486B-B3BF-96ECEAFED009","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":"Q1336702$74A336E9-53EC-4A65-90B9-2F5D68E3872D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"91f66a9e15c45681e0dd56fb4f1715db6daceb2b","datavalue":{"value":{"entity-type":"item","numeric-id":580356,"id":"Q580356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336702$BAC5341E-A68D-45BD-B71E-E6E70CCE7B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f5a701a7d31258d2c0eef74cd116458db4c6eee","datavalue":{"value":{"entity-type":"item","numeric-id":3715120,"id":"Q3715120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336702$DC56EFFC-9BAC-4E8A-8A09-C178B97125C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0850919fdf1e10de93b45fa09b5e616279261850","datavalue":{"value":{"entity-type":"item","numeric-id":1246545,"id":"Q1246545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336702$A1723579-DF89-4E15-8947-B4696FC27BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35e28e05bb34799709ef10fd591ce767c6a28031","datavalue":{"value":{"entity-type":"item","numeric-id":5721208,"id":"Q5721208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336702$DC5745F6-402D-4AEF-9612-FFB341CC10E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be096a60f4e24d268720cdb54f7efc55670dde27","datavalue":{"value":{"entity-type":"item","numeric-id":3815325,"id":"Q3815325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336702$1AC72FAE-38E2-45D8-9CB9-B1D28FAA01F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d1afa18422deb9a36a0aea340b4e3f594e294b0","datavalue":{"value":{"entity-type":"item","numeric-id":5203013,"id":"Q5203013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336702$B8BAB65B-4E62-4D4D-A852-11A5E96BBE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d883c3a67476c7b942fb80b705bfedb1ded789","datavalue":{"value":{"entity-type":"item","numeric-id":4133641,"id":"Q4133641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336702$A8F0B626-F5D5-461A-A22C-51B2CE8BC647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"387e743a61e8a9cb7cb4cc1ca9eb8f172068d35e","datavalue":{"value":{"entity-type":"item","numeric-id":4190642,"id":"Q4190642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336702$8B0A1B28-1569-4A91-AF59-8ED920BA0833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a280b27c45adb0b162b005d5736f47a93851965a","datavalue":{"value":{"entity-type":"item","numeric-id":4745845,"id":"Q4745845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336702$66293927-D7A9-4538-A0DD-3AE403CAD6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f60a7b7de57767104f3afcadc3dd3da7874722b","datavalue":{"value":{"entity-type":"item","numeric-id":5578302,"id":"Q5578302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336702$F91D89B0-4E2F-4D33-ADAE-D67CA6DD28D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b9aa5c1b62a51055b4df940ae4f7525b93c41a","datavalue":{"value":{"entity-type":"item","numeric-id":3470467,"id":"Q3470467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336702$33E275D3-1C3E-491D-B4F2-28882877854A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33721c71b69244562ea160392ace49d176624c5","datavalue":{"value":{"entity-type":"item","numeric-id":5899998,"id":"Q5899998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336702$AE1DA5AC-D6C3-41B0-8EB2-C872B8DC32FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8a8e5e45550ed77ac9758210468267f6f9c8a82","datavalue":{"value":{"entity-type":"item","numeric-id":5946637,"id":"Q5946637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c70e13bae5f0c42e42fb0e70b32a9e3aebfd3c43","datavalue":{"value":{"amount":"+0.8223129510879517","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":"Q1336702$2D15C40C-CCBF-4A3C-9D17-9AB024FEEDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b296f3b2b97fefb57caafe13cb6fa20d0acbabe8","datavalue":{"value":{"entity-type":"item","numeric-id":2715394,"id":"Q2715394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a0df11f325e4cc168337f5a9470bfcccb3ba49b","datavalue":{"value":{"amount":"+0.8087781667709351","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":"Q1336702$BF79C8FF-688D-49B9-94D9-CBA3D6739485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7715e58e35e4383686b3587c8bad4e6dfedb3ee","datavalue":{"value":{"entity-type":"item","numeric-id":5285944,"id":"Q5285944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5af8f436f10ba9c1a64c6350ea96a2fa370a3ad0","datavalue":{"value":{"amount":"+0.8023602962493896","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":"Q1336702$49CFACB5-82B3-41F8-A0EA-D40F95B538BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"851f434c5760ade6b00a65c6aa254c2f955a98d5","datavalue":{"value":{"entity-type":"item","numeric-id":5500488,"id":"Q5500488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"997556dea5d68894283290347b5927e356e6c920","datavalue":{"value":{"amount":"+0.7959662675857544","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":"Q1336702$75924FA2-ABE7-4CC1-AA12-B8AD658F75A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c192888d1034b6ae3650e5c794bf9397f5e77b8c","datavalue":{"value":{"entity-type":"item","numeric-id":2311379,"id":"Q2311379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ef7f1694396c562d2adbe4a0e41601b9892ca79","datavalue":{"value":{"amount":"+0.787682831287384","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":"Q1336702$5442F396-710B-4AD1-B335-316120E3E2D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamilton-connected derangement graphs on \\(S n\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamilton-connected_derangement_graphs_on_%5C(S_n%5C)"}}}}}