{"entities":{"Q1898055":{"pageid":1908797,"ns":120,"title":"Item:Q1898055","lastrevid":47355928,"modified":"2026-01-01T12:05:30Z","type":"item","id":"Q1898055","labels":{"en":{"language":"en","value":"Distance-regular graphs with \\(\\Gamma(x) \\simeq 3* K_{a+1}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 798916"}},"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":"Q1898055$11A80928-52E7-4E25-9074-A0313FF7C55D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be5228144038bbe88354aed843574212a99a8e22","datavalue":{"value":{"text":"Distance-regular graphs with \\(\\Gamma(x) \\simeq 3* K_{a+1}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1898055$BAFC2BBF-F4B2-4E7F-A962-6269E5F6E53D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a77d47b7da9e87d92a58a6ee6db1285e942aa0c4","datavalue":{"value":"0842.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898055$41AD859E-53D4-41A6-BAFD-5CB8908B5210","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b3a385afb8b882ab09e87e754c745816c7b9737","datavalue":{"value":"10.1016/0195-6698(95)90006-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898055$132FF3CB-ECA9-4575-A6F1-F9E850104026","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9fcb2887f73adf83e8625dc9595948c22ef586e8","datavalue":{"value":{"entity-type":"item","numeric-id":1268384,"id":"Q1268384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898055$032D9E68-B5C0-4A3D-B224-3798D994DD2E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898055$F900FA2E-4BE5-44A7-A337-D2E7332A09F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5252e1eb2d7b7f01858e2e508ea93d40e7d49d49","datavalue":{"value":{"time":"+1996-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1898055$1AABD49D-11CD-4D56-AFE6-751C4721D43D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2f7f16668cc2ad1b53c1c20b7cb8e8228ab0fcd1","datavalue":{"value":"Let \\(\\Gamma\\) be a connected graph and \\(\\alpha\\), \\(\\beta\\), \\(x\\), \\(y\\), \\(z\\) its vertices. Let \\(\\delta(\\alpha, \\beta)= i\\) be a distance between \\(\\alpha\\), \\(\\beta\\). The graph \\(\\Gamma\\) is said to be distance-regular if for each \\(i\\) the cardinalities \\(c_i(\\alpha, \\beta)\\) (\\(a_i(\\alpha, \\beta)\\), \\(b_i(\\alpha, \\beta)\\) resp.) of all vertices \\(x\\) (\\(y\\), \\(z\\) resp.) for which  \\[ \\begin{alignedat}{2} \\delta(\\alpha, x) & = i- 1, &&\\qquad \\delta(\\beta, x) = 1,\\\\ \\delta(\\alpha, y) & = i, &&\\qquad \\delta(\\beta, y)= 1,\\\\ \\delta(\\alpha, z) & = i+ 1, &&\\qquad \\delta(\\beta, z)= 1\\end{alignedat} \\]  depend only on \\(i\\).   The distance-regular graphs were studied recently e.g. by \\textit{A. E. Brower}, \\textit{A. M. Cohen} and \\textit{A. Neumaier} (1989; Zbl 0747.05073)] and by \\textit{H. Suzuki} (1994). The distance-biregular (bipartite) graphs were studied by \\textit{B. Mohar} and \\textit{J. Shawe-Taylor} (1985).   The author investigates a special type of distance-regular graphs \\(\\Gamma\\) which satisfy the following condition: For every \\(\\alpha\\), \\(\\beta\\) in \\(\\Gamma\\) with \\(\\delta(\\alpha, \\beta)= 1\\), the subgraph induced by the vertices \\(x\\) for which  \\[ \\delta(\\alpha, x)= \\delta(\\beta, x)= 1\\tag{1} \\]  is a complete graph or an empty graph. In this case the neighborhood \\(\\Gamma(\\alpha)\\) of every vertex \\(\\alpha\\) of \\(\\Gamma\\) (i.e. the set of all vertices for which \\(\\delta(\\alpha, x)= 1\\)) is a disjoint union of \\(m\\) complete graphs \\(K_{a+ 1}\\) (\\(a\\) is the cardinality of all vertices \\(x\\) for which the equalities (1) hold). In the author's notation, such neighborhood \\(\\Gamma(\\alpha)\\) is denoted \\(m* K_{a+ 1}\\). He uses also the notation \\(r(\\Gamma)\\) for the number of all \\(i\\), for which \\((c_i, a_i, b_i)= (c_1, a_1, b_1)\\). The main result of the paper is the following: Let \\(\\Gamma\\) be a distance-regular graph with \\(\\Gamma(x)= 3* K_{a+ 1}\\) for all \\(x\\in \\Gamma\\) and \\(a\\geq 2\\). If \\(d\\geq r(\\Gamma)+ 3\\), then \\(\\Gamma\\) is a distance-2 graph of a distance-biregular graph with vertices of valency 3.   This theorem is a result of detailed investigations of two types of graphs with odd and even girths.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898055$1F25B216-F6AB-4AC9-B793-BC531EF4156B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ebe4d44a08a58073803722e37fc039de15c45af0","datavalue":{"value":{"entity-type":"item","numeric-id":761465,"id":"Q761465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898055$8AE02DE3-5A01-4BBD-B513-68CC022BC789","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898055$E7722ECF-A3D9-402C-90DA-D99C32799245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98259a5dd4d8db83a95d10edc3bf87986357d020","datavalue":{"value":"05E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898055$CB4D4611-1CD3-4D62-83F8-087DCC99897A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b2ed82f7b77c9d7c327b854b7d01583172df5a87","datavalue":{"value":"798916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898055$7E2AD596-D18D-4A5C-B067-76DEBD8D4F5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b064239038ee1a771c75dcf49f01efada6cdd6a","datavalue":{"value":"connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898055$DF88C8E8-C4BC-456B-9364-6B57BC87DF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898055$D19CBD0E-F13D-4B5B-9DDA-6A18EBC64402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012bdf1b14ad4ae91d5373002705261caea64c8b","datavalue":{"value":"complete graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898055$02C93D02-8D6C-43F8-82B8-0CACABBA5073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a3f0b7bd643a4a3d3b077a669e45acf50a89484","datavalue":{"value":"distance-regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898055$D1625934-7474-4F9F-B306-71868D9D7547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a14c4eda465000ad075e79aaf7579016464d196","datavalue":{"value":"girths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898055$291DCC25-16A8-403F-835C-234F9383B813","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":"Q1898055$6F45A1FC-4C72-4C92-904E-6605539D5B74","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a34ce5d5c7bef1ccd5985a26c1f7527f743feec","datavalue":{"value":"https://doi.org/10.1016/0195-6698(95)90006-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1898055$3D626333-6718-40A8-BA4B-634785BB2B40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18caa12fd2933672fa13da21ac622f9c8cf8020d","datavalue":{"value":"W159717946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898055$DC986A85-2FA4-41EB-8C66-DEDF8DFA0CCD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed1e3868cfed1b6749cf6e45a29b73a0b33c3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3218140,"id":"Q3218140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898055$86DC7A8B-0C74-4CD5-ACEC-EE7E960AD9A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8295aecc13dc3d86a4fc68b99f546a8f54e3be","datavalue":{"value":{"entity-type":"item","numeric-id":912864,"id":"Q912864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898055$C858E8E4-A86E-4C2B-A8B8-315E2E421329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddae39fb8412e78c8ca7c44178c5220b747d24d5","datavalue":{"value":{"entity-type":"item","numeric-id":5905318,"id":"Q5905318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898055$033395EF-AC5C-4C60-9A38-61675298DF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"879e7f833fcb92c47ee9a0c6013e749a87ef0d68","datavalue":{"value":{"entity-type":"item","numeric-id":3697043,"id":"Q3697043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898055$E3592C8E-9612-4519-BF80-07CA6B1B753F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af4e47afff1e2f501244fade676ef154aa77d77","datavalue":{"value":{"entity-type":"item","numeric-id":1077433,"id":"Q1077433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898055$9DD172C7-7092-4CD2-A389-0163B886CA85","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":"Q1898055$03314B0C-0A08-4CAA-82E3-76E3E5AC02D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914e8af55678a9260ab5b2190dccd3219ffc2fac","datavalue":{"value":{"entity-type":"item","numeric-id":1322409,"id":"Q1322409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898055$E76027A8-4730-4B13-A98D-8A978026DCAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f34f54adc0bedf2c678fb1ae79c2d55abe2fd656","datavalue":{"value":{"entity-type":"item","numeric-id":1575097,"id":"Q1575097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898055$13D1599A-7BF0-4631-9623-E76F1C08E251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36ec40a1317726cfe160a70022e759ceb9c69740","datavalue":{"value":{"entity-type":"item","numeric-id":1172074,"id":"Q1172074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898055$982B1E88-EFC8-4015-9924-446D6C6E1189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4092c4a3723d771407d8d446c112327ee15cd181","datavalue":{"value":{"entity-type":"item","numeric-id":3344016,"id":"Q3344016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898055$D2ECC4A9-485D-4987-A252-A295BAE1FF78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ab159bf45a46a9f5f14c1c750fb43b9bd3690f2","datavalue":{"value":{"entity-type":"item","numeric-id":1058530,"id":"Q1058530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898055$3EFECDA4-BE5B-4E2A-8507-0A32C6A17ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84428f753efdf654ade6c875c0219a3301ab8936","datavalue":{"value":{"entity-type":"item","numeric-id":1323493,"id":"Q1323493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898055$B5360A7D-80A1-415C-AFC4-57C9363FBE21","rank":"normal"}],"P1643":[{"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":"7da37d2732c531cfa809f32f8e6af62be3ec890a","datavalue":{"value":{"amount":"+0.8480792045593262","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":"Q1898055$721D541F-784B-4BC2-8CF6-A9C7D3CC8D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66e3935d5658c89b03e388cb74b642eac9ca919e","datavalue":{"value":{"entity-type":"item","numeric-id":2174419,"id":"Q2174419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c776331447c0ceed59b51c59bb213f0457f723b","datavalue":{"value":{"amount":"+0.8429648876190186","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":"Q1898055$CDFD87AD-409D-4595-A49D-D3BBE1F1E579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"161d412d952eee316092ac77541d04e03922fadf","datavalue":{"value":{"entity-type":"item","numeric-id":4861274,"id":"Q4861274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1fe722db506d9840bc305b9a1fbefd7f5b42b72","datavalue":{"value":{"amount":"+0.8423668146133423","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":"Q1898055$8D26A033-553D-44AF-8FFB-0D92CFFB33F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf11fff0e3ff212dfe9321a9e6f75e94d8aa7e00","datavalue":{"value":{"entity-type":"item","numeric-id":1092930,"id":"Q1092930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1fe722db506d9840bc305b9a1fbefd7f5b42b72","datavalue":{"value":{"amount":"+0.8423668146133423","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":"Q1898055$27F1C836-D61B-4981-9780-2ACC98527101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"639d0234d95df399d84aad819b46bf307f68b612","datavalue":{"value":{"entity-type":"item","numeric-id":1902966,"id":"Q1902966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7341ece19c367bf5454a3a120f23f96a34ff6159","datavalue":{"value":{"amount":"+0.8336499929428101","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":"Q1898055$E0727809-FDBB-49EC-8BBE-AD36A1C3B039","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1898055","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1898055"}}}}}