{"entities":{"Q1178185":{"pageid":1188934,"ns":120,"title":"Item:Q1178185","lastrevid":46218016,"modified":"2025-12-24T08:21:37Z","type":"item","id":"Q1178185","labels":{"en":{"language":"en","value":"Circuits on directed grids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 23309"}},"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":"Q1178185$5405E638-B046-498B-8E7F-64F1FD34BB58","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"243894fa2d0b74ff77e8550f266674fd09faebf2","datavalue":{"value":{"text":"Circuits on directed grids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1178185$DF23319F-C072-4BE2-BAA9-8CE475CF1136","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a2ea573640e331abe451d63fc6633b1d44ff71c","datavalue":{"value":"0736.05053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178185$3BC29C39-3DD9-41EF-BA8D-46D15639A0DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e36d5ea6038a354811d9dd6851acd0739400976","datavalue":{"value":"10.1007/BF03023833","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178185$59E7809C-80B2-4BF6-BD23-E9D41B5131EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"528c988929b20aed7b180cd5a45109c3ec3ca979","datavalue":{"value":{"entity-type":"item","numeric-id":322015,"id":"Q322015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178185$CF4FB352-23FD-4928-9C27-8E7DC84CAC29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7fb1fb9e3613de38b550373bd0384fba28a5a775","datavalue":{"value":{"entity-type":"item","numeric-id":215534,"id":"Q215534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178185$C18CE920-619C-4DA6-8E5D-01D82E25449F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1178185$8A2D6AE7-EB27-41C9-B3C0-20F1BC05C591","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3b9ddc322b00d174c90b68396f4e7f7cc3cf442a","datavalue":{"value":"This article is a survey of the results obtained by the author and a succession of undergraduate students participating in summer research programs over period of eight summers. Suppose \\(G\\) is any group and \\(S\\) is a set of generators of \\(G\\). The digraph \\(\\text{Cay}(S:G)\\) is defined as follows.    1. The elements of \\(G\\) are the vertices of \\(\\text{Cay}(S:G)\\).    2. For \\(x\\) and \\(y\\) in \\(G\\), there is an arc from \\(x\\) to \\(y\\) if and only if \\(xs=y\\) for some \\(s\\) in \\(S\\).   The following are two examples of the results obtained. Suppose \\(C=\\text{Cay}(\\{1,0),(0,1)\\}:Z_ m\\times Z_ n)\\).    1. \\(C\\) has a closed walk passing through one vertex exactly twice and all others exactly once if and only if there are positive integers \\(a\\) and \\(b\\) such that \\(am+bn=mn+1\\) and \\(\\gcd(a,b)\\leq 2\\).    2. \\(C\\) can be decomposed into two disjoint Hamiltonian circuits if and only if there exists positive integer \\(u\\) and \\(v\\) such that \\(u+v=\\gcd(m,n)\\) and \\(\\gcd(uv,mn)=1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178185$7DA73C1F-BDBA-4062-A6B7-BD2B06F01024","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178185$9CDA9753-1AC3-4128-BCA3-E4F9524176AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178185$F9BFAC3F-B591-4690-8F52-72E772B8322B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75995ff2eccd35e74e2e66a7fd8fc8e0f0bfb29a","datavalue":{"value":"23309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1178185$FC082F9E-14D1-4C6A-9FE9-3901385844A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c2773dc0449ebf96bb1747bc4f2b2f0a2faa889","datavalue":{"value":"circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178185$F9FC3A8E-CE35-4278-B386-41C6ED82B526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66bd756b4edd9736dd6ce8d330c88e8f676cc5a1","datavalue":{"value":"directed grids","type":"string"},"datatype":"string"},"type":"statement","id":"Q1178185$A9D96933-07A4-46D2-845C-B7A01A923976","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"47bea2b4d39621f5b323782296b354a90f4f5f5e","datavalue":{"value":{"entity-type":"item","numeric-id":516046,"id":"Q516046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178185$9726B32E-96D4-41BE-930D-9AD2E3BA432F","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":"Q1178185$F89FDEA2-2901-40C4-90FD-A1AEBB6B9585","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fea40a8bb12334d9ff5a836d87912f4b9b586c7","datavalue":{"value":{"entity-type":"item","numeric-id":3708833,"id":"Q3708833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178185$6E2BC48D-B61A-467C-881A-131016557281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81bc2f5c3cb4d6b9fd7e664b76b13b2419da1683","datavalue":{"value":{"entity-type":"item","numeric-id":3715140,"id":"Q3715140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178185$F7FBFBDF-4CF8-4D49-A76C-2AC61D511672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e649316615eb20d63322dcd1e8d1a829298c082f","datavalue":{"value":{"entity-type":"item","numeric-id":4004378,"id":"Q4004378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178185$44015B8A-7812-410C-BC6F-4A28C6D81E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef56500eeca231a0ea51eab9c420ed935aa4465","datavalue":{"value":{"entity-type":"item","numeric-id":3752407,"id":"Q3752407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178185$85A3FEDB-C6D3-45A0-8A2C-F570083B15BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6ffd03cab302b37c1d0a62a749f1d084fd00ebc","datavalue":{"value":{"entity-type":"item","numeric-id":3804723,"id":"Q3804723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178185$AEB660F0-CEA4-40F9-BF00-9E02B7F1C912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e10416165e36361ca30924ef1fbdb1d393ecc57","datavalue":{"value":{"entity-type":"item","numeric-id":3691761,"id":"Q3691761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178185$4783D676-010E-463F-9F0E-5C2844EE4BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28116fb2772d57561f08962f73e1369100cb1d9e","datavalue":{"value":{"entity-type":"item","numeric-id":3674711,"id":"Q3674711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178185$47A24C89-B83C-4EEC-881E-76668648D31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58146f5711ebe28666044ed0d7672c38ae8fcd4b","datavalue":{"value":{"entity-type":"item","numeric-id":4192101,"id":"Q4192101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178185$4DFB6F5D-5654-4959-9D3A-4552A6BB3B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1618919f29c088c5e4dbf2a0979f901297bfd3c7","datavalue":{"value":{"entity-type":"item","numeric-id":3470481,"id":"Q3470481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178185$F637533E-36B1-4A04-B756-DF4B4A8C7C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64205eb6d6d4fb586fc2d78a73d848a093db578","datavalue":{"value":{"entity-type":"item","numeric-id":5925238,"id":"Q5925238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178185$7D736D55-2C7D-490D-8769-606FA76210E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"279521c38e3cfe2e8b68852615941050eb6ab01c","datavalue":{"value":{"entity-type":"item","numeric-id":1173101,"id":"Q1173101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1178185$48582669-287D-473F-A22D-3FDC33EC8D74","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b16ff1071f07675d48c28be2abf281debee6878","datavalue":{"value":{"entity-type":"item","numeric-id":3478419,"id":"Q3478419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb7812d3ec6d3f90f5cef4e8dbcb83271872488c","datavalue":{"value":{"amount":"+0.8518348932266235","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":"Q1178185$1C050056-572B-4F33-8997-A39B177C3328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b324efdad2ca1bb5a0f79d08c867e81ba42a7d2","datavalue":{"value":{"entity-type":"item","numeric-id":1923505,"id":"Q1923505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17dc338da3554c1d483b1962cd6dfb4fb22f2a10","datavalue":{"value":{"amount":"+0.827620267868042","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":"Q1178185$DD0575CD-5360-4C11-8420-3A03EB133331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bffea0b5e57a27a6342bced11b1676af1a5f832","datavalue":{"value":{"entity-type":"item","numeric-id":3804723,"id":"Q3804723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a86a0fb9152e80f8015b7674058ae8e80daeaf1","datavalue":{"value":{"amount":"+0.8260411620140076","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":"Q1178185$EF03D44D-3992-4B1A-9D0C-50DF4DB26956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e2d532bb7214c88e0051e514b23d340a1b666d9","datavalue":{"value":{"entity-type":"item","numeric-id":3470481,"id":"Q3470481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95ecea5b309bef340270d7103d2a3da912edaaed","datavalue":{"value":{"amount":"+0.7950180172920227","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":"Q1178185$E513C2CE-35F5-4D44-A5D9-6A4DC7F44D4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1178185","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1178185"}}}}}