{"entities":{"Q1972446":{"pageid":1983188,"ns":120,"title":"Item:Q1972446","lastrevid":43456290,"modified":"2025-07-26T00:51:14Z","type":"item","id":"Q1972446","labels":{"en":{"language":"en","value":"Distance regularity in direct-product graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1429489"}},"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":"Q1972446$3A2BF73D-0DC8-490A-9D1C-A79EEEC4D445","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e3d5c39c5053c034ed805f7a8bdc538e23bf3c9","datavalue":{"value":{"text":"Distance regularity in direct-product graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1972446$F67F22E7-BC46-41B2-AEB1-AD3FE39D0338","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5ca7f84167195faccb8886e83622d843908d23a4","datavalue":{"value":"0940.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972446$EEE06BA0-9EE3-4144-8F7E-166EEA7E999B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3f6ed2e4b5bdaca51f1f5fc2089b9ae5491481a","datavalue":{"value":"10.1016/S0893-9659(99)00144-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972446$FBE2F5B1-B31D-4067-B20D-26FD375ABDEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972446$68238CBE-6D5B-47D5-B09A-E4FE3AD40636","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972446$7EE89BA8-F496-4291-BB4E-86D6A42ECF93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a4dc3d990a0a8b8ad0b1a8a62e538a71a4d2cf07","datavalue":{"value":{"time":"+2000-07-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1972446$436BD643-69E2-4A77-A942-FAB68C5572F6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"114e99ad054ed48e00181df87a0f5003aaf46295","datavalue":{"value":"Let \\(G=(V,E)\\) and \\(H=(W,F)\\) be graphs. The direct product \\(G\\times H\\) of \\(G\\) and \\(H\\) is defined as follows: \\(V(G\\times H)=V\\times W\\) and \\(E(G\\times H)=\\{\\{(u,x),(v,y)\\}:\\{u,v\\}\\in E, \\{x,y\\}\\in F\\}\\). In this paper the following results are obtained. If \\(G\\) and \\(H\\) are distance regular graphs of diameter at least two, then \\(G\\times H\\) or a component of \\(G\\times H\\) is distance regular iff each of \\(G\\) and \\(H\\) is isomorphic to \\(K_{n,n}\\) for some \\(n\\). If \\(G\\) is a distance regular graph of diameter at least two and \\(n\\geq 3\\), then \\(G\\times K_n\\) is not distance regular.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972446$7F1187B7-A88F-4137-89B9-08FDCAA1EE94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972446$9025019E-64A0-4764-91B5-90A31ECA5E73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972446$1874DA36-3D8A-41E0-B38B-120F6A6678FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fec7454b1d10042d763c2f467b3382793b070f95","datavalue":{"value":"1429489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972446$403C5AC8-5132-4302-97FE-728FBCB19845","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f905da5467a5f79e873a4c2ebf6aea3e9ea2d03f","datavalue":{"value":"distance regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972446$F9AEC7A0-E23C-433F-935A-403F183BD1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48aeff364005a3d26172d472d685374ea7207f85","datavalue":{"value":"direct product of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972446$F2091799-2A83-4946-A037-CF7EE34FEC75","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fda9acac94227ec6a4d94bfacd7faa6594c90e71","datavalue":{"value":{"entity-type":"item","numeric-id":1669732,"id":"Q1669732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972446$9F29352E-4FE7-48AB-BF06-D4182F63DEDA","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":"Q1972446$BC9ADC48-5942-4D1F-852D-856165613226","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c2c96428f92f46f060463ac8f69a740ff668df","datavalue":{"value":{"entity-type":"item","numeric-id":686314,"id":"Q686314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972446$EF704500-76AD-471F-81A7-F7DD569FCF33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55c3833acaa9c28cc06de70ef74c6366d69e082","datavalue":{"value":{"entity-type":"item","numeric-id":3992965,"id":"Q3992965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972446$F4ACE20A-00AC-42F3-99EC-BC98DDEE3E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94f7e2619ceb74fd6b11bd6a850fbbb9c61f54b","datavalue":{"value":{"entity-type":"item","numeric-id":2546514,"id":"Q2546514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972446$1EFB6477-450F-4FAB-965B-240B43966088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fffd0b819a3c198356b302f680a23eadd044b41","datavalue":{"value":{"entity-type":"item","numeric-id":4210674,"id":"Q4210674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972446$FD497F70-4B53-4BB4-A693-2018A9E79ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c1347d70a672e3a15b94e28adebdb59ad5ab769","datavalue":{"value":{"entity-type":"item","numeric-id":4028285,"id":"Q4028285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972446$239146E6-7939-482D-B612-6A531B2B6BB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bfef33af2abc4fc64311b2fbb40d65310d7d65d","datavalue":{"value":{"entity-type":"item","numeric-id":3697044,"id":"Q3697044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"951c1f01ccdc3358f1bb780038dba05c96e843fc","datavalue":{"value":{"amount":"+0.93687814","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":"Q1972446$EB76F49F-CC93-4F24-BEC8-2B03F34C4737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23f902eb001599bbbbae3df9c6ee839403e65105","datavalue":{"value":{"entity-type":"item","numeric-id":3992965,"id":"Q3992965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f79c735cd8340fcb2a38ed1001d2205f27942403","datavalue":{"value":{"amount":"+0.9311683","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":"Q1972446$4D73F5A9-1417-412B-8708-8E5BADC1AB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13987e3a86d090d8ac3bb03e080093d8a3f12ec6","datavalue":{"value":{"entity-type":"item","numeric-id":281530,"id":"Q281530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f79c735cd8340fcb2a38ed1001d2205f27942403","datavalue":{"value":{"amount":"+0.9311683","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":"Q1972446$B799E3BC-4F32-485F-BE07-6510FF01D7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f73af365c6c3b6acee2c31c0c3b8b162471d171c","datavalue":{"value":{"entity-type":"item","numeric-id":2712507,"id":"Q2712507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"899874cca2a56fcf507f998588d314361581f6b5","datavalue":{"value":{"amount":"+0.92968565","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":"Q1972446$9C1712B4-624A-4B1F-8D23-7090D9A72055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc03c557b41f6d543bc3718a1283281387f4072e","datavalue":{"value":{"entity-type":"item","numeric-id":1911436,"id":"Q1911436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42d15380df279d9801ded4049105b3bb0aba709c","datavalue":{"value":{"amount":"+0.92403954","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":"Q1972446$3839A3AD-B52D-4332-9125-1382536E6E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d359b8e110e4f39018d4d68db506baef7d20e827","datavalue":{"value":{"entity-type":"item","numeric-id":3831038,"id":"Q3831038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ebbec5326d44880b9707fd86fc08e85b48021b","datavalue":{"value":{"amount":"+0.9190389","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":"Q1972446$502B4C5E-7DF0-4AA2-B1F9-182DD9EC03EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c71445432b5583e6d836956c5d270f551fc2f62","datavalue":{"value":{"entity-type":"item","numeric-id":1764515,"id":"Q1764515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab7399e1b004521599d51d418319e8ea635aec5","datavalue":{"value":{"amount":"+0.91772324","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":"Q1972446$794CBB48-8085-4AC5-A832-C8B928C533CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b08f199b41f89e1bd6fda7fd2ebdeec3af3831f","datavalue":{"value":{"entity-type":"item","numeric-id":2431269,"id":"Q2431269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e69b97373184b23ac9bb2733f9fbaf106ecdc90","datavalue":{"value":{"amount":"+0.9147845","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":"Q1972446$732DCB03-DD4D-47C5-9102-439A7C66E2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4de339ec003836fcdd2fa8c055246d8659fdc426","datavalue":{"value":{"entity-type":"item","numeric-id":1325263,"id":"Q1325263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4f1cf82eb0834a1206a015bc947366ce62114d4","datavalue":{"value":{"amount":"+0.9137222","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":"Q1972446$0AD9369D-5919-49E9-A476-24849D791776","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1972446","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1972446"}}}}}