{"entities":{"Q1898733":{"pageid":1909475,"ns":120,"title":"Item:Q1898733","lastrevid":47355523,"modified":"2026-01-01T12:03:43Z","type":"item","id":"Q1898733","labels":{"en":{"language":"en","value":"A characterization of the Doob graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 798760"}},"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":"Q1898733$50368EE3-E51F-4B23-B067-4F2E8FC6597E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"91c344d25469cc9751c92a6669fc6962aa11d0d9","datavalue":{"value":{"text":"A characterization of the Doob graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1898733$87D9EF26-2AB6-48B3-A8CC-C1177FD8DBB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"779764c71ca316589cb82660c75ef1a260bed75a","datavalue":{"value":"0835.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898733$998D4681-923C-4754-AB83-83EF1E17F194","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c5357e41eb105e913def9201632a5daac198d9a","datavalue":{"value":{"entity-type":"item","numeric-id":180285,"id":"Q180285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898733$BB2EBFAF-C833-41E8-B56D-2712D06FB7A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898733$379EA9D7-8316-4C41-AB3F-BFB3E9239098","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df778dfa1d6f480f71e5d278ca30a57130511b0b","datavalue":{"value":{"time":"+1996-04-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1898733$EF2D35D4-6457-4F7C-B7B5-3D30851D495B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b12ea088ac04351a5f7751e280c31cdce299e965","datavalue":{"value":"Connected graphs fulfilling some homogeneity conditions are studied. Such conditions may be: (i) the graph is regular, (ii) any edge lies in exactly two triangles, (iii) any nonadjacent vertex pair has exactly two common neighbours, etc.   A vertex-to-vertex mapping between graphs is called a local isomorphism if it preserves the adjacency in both directions. By an \\(n\\)-clique we mean a complete graph with \\(n\\) vertices. A special graph (having sixteen vertices) is called the Shrikhande graph. By a Doob graph a cartesian product of copies of the 4-clique and copies of the Shrikhande graph is understood.    The main results (Theorems 21 and 23) are the following assertions. If a graph \\(\\Gamma\\) has no induced pentagon and no induced \\(K_{1,2,1}\\), and satisfies (i), (iii), and an additional homogeneity condition, then it can be obtained as the image of a cartesian product of cliques under a local isomorphism. If \\(\\Gamma\\) satisfies (i), (ii), (iii), and two additional homogeneity conditions, then it can be obtained as the image of a Doob graph (with the same valency as \\(\\Gamma)\\) under a local isomorphism.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898733$0DC26365-81B4-4D9A-8949-52E3AC52DEAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898733$05C2EDF1-2F3B-47C8-9DA4-71FFD25133A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898733$AAD7A8AE-CCDA-445D-9DB1-BE4BBBD8ABC8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1a459a3e496e667b97b2e926fee2fb00cb4c10f","datavalue":{"value":"798760","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898733$E74EC780-4FD8-4DF9-B214-77239013EE3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67a3cad6f34cb067e3fbd8190982ae3d672c5be5","datavalue":{"value":"local isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898733$883BAF48-38B2-4288-9099-EE8F057394A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed14436b83d285330e3de3a53bf27fed277649a9","datavalue":{"value":"Shrikhande graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898733$64CA75CA-BAD2-4875-B0B4-B65C63C359CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5214d505b95e4b30c99467a4b764955a0cc5499","datavalue":{"value":"Doob graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898733$6DF69A9E-18DD-40B7-A9E0-3986848D5400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f4a277e0bb65f43c1c65dc5d3c7d7a03825fe7d","datavalue":{"value":"cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898733$5AEEDAD2-005A-460E-B919-C976A16754D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898733$87BFFE84-1024-4B60-A344-34583D42DEE0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"abaca39f57b88d5b84a55faf23983ba21a1625b6","datavalue":{"value":{"entity-type":"item","numeric-id":588092,"id":"Q588092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898733$B3CB86F5-65D9-417B-9FAB-DC7D09D49A11","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":"Q1898733$3371DCF3-22CC-431B-B77E-0D8F274CF786","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"391296a65953fd0b65ad09e84e067ca1db8be2f3","datavalue":{"value":"https://doi.org/10.1006/jctb.1995.1046","type":"string"},"datatype":"url"},"type":"statement","id":"Q1898733$EE87E4C0-64CB-4D64-A451-E92ADCB47C0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aad6da88ef5a5a75359d4c3a1f2e406c680eb1cc","datavalue":{"value":"W2015960394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898733$F15CF926-A997-4604-A077-E971B6975C07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74cc3061dccbd15ef49a3ddd3785c1900525bce0","datavalue":{"value":"10.1006/JCTB.1995.1046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898733$1E2D46E0-E819-43E1-BFAD-AAA7A6EB37D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d7214864b4fc273dec986821d4208b42173cb42","datavalue":{"value":{"entity-type":"item","numeric-id":5392245,"id":"Q5392245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71607dccd1792664289f234b559b796698f7c323","datavalue":{"value":{"amount":"+0.739989697933197","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":"Q1898733$909AB09D-7B5C-4F9B-BE58-32245648DA9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95a0ef5c4f30dac9b992e935687bd274acdc771b","datavalue":{"value":{"entity-type":"item","numeric-id":1569871,"id":"Q1569871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35b6f7866afee21c08f28fab5cdf1036f2f47cd4","datavalue":{"value":{"amount":"+0.739492654800415","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":"Q1898733$F059F983-7FC4-40AF-994A-C59CE9744B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32f23959708ca01697d6e7ff818841000e061710","datavalue":{"value":{"entity-type":"item","numeric-id":1999903,"id":"Q1999903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1af7567e69610c28033d0a0f7c73c1813567b64d","datavalue":{"value":{"amount":"+0.7366764545440674","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":"Q1898733$67E2B5FC-825C-4623-9902-8BE78806A203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31c1060b3a04261037a4b3292d9b64666b673ada","datavalue":{"value":{"entity-type":"item","numeric-id":2285072,"id":"Q2285072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85f9cb2f689a1d0724567ba249f0d25101508151","datavalue":{"value":{"amount":"+0.7337193489074707","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":"Q1898733$6C06373C-5B2D-41FA-9D08-57ADCBBC7907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d0be568685343b4d3afc1baa53073d266bd78f2","datavalue":{"value":{"entity-type":"item","numeric-id":1288231,"id":"Q1288231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da12a62b3f63d00442fa450b2265c648c829e0ff","datavalue":{"value":{"amount":"+0.7222056984901428","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":"Q1898733$63F94DE8-31B4-492D-A4DD-79FD6AA03E12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1898733","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1898733"}}}}}