{"entities":{"Q1210576":{"pageid":1221325,"ns":120,"title":"Item:Q1210576","lastrevid":69904449,"modified":"2026-04-13T11:07:49Z","type":"item","id":"Q1210576","labels":{"en":{"language":"en","value":"A characterization of bipartite graphs associated with BIB-designs with \\(\\lambda\\)=1"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 179608"}},"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":"Q1210576$CDBF1B25-F2D0-4879-906B-B1B366E42E31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9e2fc8a54fcc0c67b27bb59df593a70bd6fdf4d","datavalue":{"value":{"text":"A characterization of bipartite graphs associated with BIB-designs with \\(\\lambda\\)=1","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1210576$6C6DDA33-1B68-4F7D-98AB-183D5DF5C7C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28dcb8aa018266f1bbd0ad48aadf9d0390401917","datavalue":{"value":"0779.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210576$C224A3F1-D3D1-4410-B3ED-4192CDB4C0BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28b66a4b9b8154ecb3deaf02f22980a28f6a9760","datavalue":{"value":"10.1016/0012-365X(93)90244-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210576$5D6A7F6D-C66C-4B47-9835-A25EE5341B9D","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":"Q1210576$268F31CB-E832-406B-80C3-565134A97D73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca925aef735ee73d86c6a323015bc1282d85f7d8","datavalue":{"value":{"time":"+1993-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1210576$3E48D5C7-53AB-4EEB-A40E-42A2F544688C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3438a87ce19af00098d3900420f0b6cce3bcba59","datavalue":{"value":"Let \\(G\\) be a finite, undirected, connected graph without loops and multiple edges. Then \\(G\\) is said to be \\(F\\)-geodetic for some function \\(F\\) if the number of shortest paths between two vertices at distance \\(i\\) is \\(F(i)\\). Let \\(\\vartheta\\) be a BIB-design. A graph \\(G(\\vartheta)\\) is called associated with \\(\\vartheta\\), if its vertex set is the union of the sets of points and blocks, the adjacency arising from incident points and blocks. It is already known that in the case \\(\\lambda=1\\) and if \\(\\vartheta\\) is not a projective plane, \\(G(\\vartheta)\\) is an example of a bipartite nonregular \\(F\\)-geodetic graph of diameter 4. In the present paper it is shown that, conversely, every graph with these properties, which is not a tree, can be obtained in this way. Using five lemmas and propositions the author obtains the result that a bipartite \\(F\\)-geodetic graph \\(G\\) with diameter \\(\\leq 4\\) is either (i) a tree, or (ii) a distance- regular graph, or (iii) the graph associated with a BIB-design with \\(\\lambda=1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210576$B1AD24BE-479B-4F12-99B8-653CA87A496B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210576$01FF293E-7ACE-4265-BF0E-2B960C727E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210576$0A30BC5C-1DAE-4244-86E5-EAA91BF1BAD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c99d6c889fe859717bda2228b419b551beba608e","datavalue":{"value":"179608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210576$DE260B8E-92E6-4E77-94A5-FFFC2C84B652","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3a807f61e1c963ff353a936ef4fcb75cedbc4f4","datavalue":{"value":"\\(F\\)-geodetic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210576$33CE3AC8-7A60-47E4-AF7E-1B347EFC4431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210576$A0F24CA9-62D9-490B-AFCA-5F47893437EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210576$F6940EA9-9937-4301-A552-C2C77A62DD03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7d16ac932b080e00613e447dfe6d7ed56c97973","datavalue":{"value":"BIB-design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210576$E0607DC9-D5AD-420B-B9BD-C4B55E7EAACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210576$9ACFE6F3-E417-499E-B9B1-E1CB646F6C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f16d8279dbcaff11c3933fef80eb4427ddb588cb","datavalue":{"value":"distance- regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1210576$A39E36A6-9A71-4792-A1BB-5B3733C2ADF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da5864e787635446a56f24a685b3ccaa51894b91","datavalue":{"value":{"entity-type":"item","numeric-id":234320,"id":"Q234320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210576$2129E00F-CCEF-4FC3-BBF0-3E94D3EBFA3E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"31cef456e8646accdc28b523a232a52220366047","datavalue":{"value":{"entity-type":"item","numeric-id":593309,"id":"Q593309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210576$05E021EE-652A-4CB2-A503-2BE8BDD4D69D","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":"Q1210576$7DEB9998-DD40-4352-B6E4-5F4A336CE350","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5897ae41531fb9657aae93d79068dbdad72c147d","datavalue":{"value":{"entity-type":"item","numeric-id":3737464,"id":"Q3737464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210576$4063B713-E01D-4F25-9442-677CAC15A796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe442e30417e4e7f057b44161c320e4334afade9","datavalue":{"value":{"entity-type":"item","numeric-id":3737434,"id":"Q3737434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210576$0B548DC3-17AC-4E8E-8C90-E14F0DC83B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d1dac4e7313adaf51f7089d26cd3da748faa3f","datavalue":{"value":{"entity-type":"item","numeric-id":3974822,"id":"Q3974822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210576$A1B4C118-12AB-4AFC-AD6C-B95E7A5DEF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d834e017eca3c048af91583f4562fdf69b374cf9","datavalue":{"value":{"entity-type":"item","numeric-id":3317134,"id":"Q3317134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210576$7BEFD512-0D64-4C4C-A7E4-A3DBD5F1A714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759f9de04cd1894e6f7c4d9a01a4be353355d12f","datavalue":{"value":{"entity-type":"item","numeric-id":755594,"id":"Q755594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210576$A387B531-E24E-4D65-8E4C-78467BF9CB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48cefa05d704d074dd504e3354a9ead2b249764a","datavalue":{"value":{"entity-type":"item","numeric-id":3890733,"id":"Q3890733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210576$6394C632-C8C0-4D09-952B-48C7E9E5BFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2de3fb06652d9b8730914bff68861c3d61be297","datavalue":{"value":{"entity-type":"item","numeric-id":795060,"id":"Q795060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210576$8D2591C5-C4BC-49CC-A81E-CBA3D6FAC6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6ad59888b3e049b9c37474ebeb70092af8282f0","datavalue":{"value":{"entity-type":"item","numeric-id":1065024,"id":"Q1065024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210576$2ADC1524-F3C4-49BA-984D-E9DF294849F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f435d643da49f288fc7872bb9607d90df0150ae6","datavalue":{"value":{"entity-type":"item","numeric-id":1813987,"id":"Q1813987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1210576$443988E6-0CDB-480A-9C5F-14A7B46D48B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be5760f9f29b523a534d54a8300424c0a4165920","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)90244-n","type":"string"},"datatype":"url"},"type":"statement","id":"Q1210576$45547FF4-6478-42AD-A208-6E50FBA0A0E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a8b293e712071fed19731ddcea284185b54b46d","datavalue":{"value":"W2056193901","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1210576$4CD22BA4-9516-448F-8091-1290743399B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48019597c36b6012e7eaa151099ea20f464346f3","datavalue":{"value":{"entity-type":"item","numeric-id":6174138,"id":"Q6174138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adee3112f18fd89e00e92d44d0e2488bc3422aa1","datavalue":{"value":{"amount":"+0.7691043615341187","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":"Q1210576$3370B8B0-28A8-4738-85B9-19138F18FB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3240864f2d1026aaeba7a1452f7e20597426cf47","datavalue":{"value":{"entity-type":"item","numeric-id":4853730,"id":"Q4853730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46b82372e1632c02bf655ce51fda72902fbdc0c7","datavalue":{"value":{"amount":"+0.7676043510437012","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":"Q1210576$207B3237-0755-4A33-B950-B93BBDD82B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d432356b18bd567034913b140013b65b09746bbd","datavalue":{"value":{"entity-type":"item","numeric-id":1178404,"id":"Q1178404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e847eb67706c301ed33a9f4f89dc7904c8c7033b","datavalue":{"value":{"amount":"+0.7598130106925964","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":"Q1210576$EF602DB9-3267-41D9-B32C-74283C5EC77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab71fee58dcd58644b44c2ba3ae525199790de79","datavalue":{"value":{"entity-type":"item","numeric-id":1873771,"id":"Q1873771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c5f11a3dd16360de96e534524853253bb1e14af","datavalue":{"value":{"amount":"+0.7577956914901733","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":"Q1210576$E15F68FD-0B70-4B39-A97E-0552A996A1C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterization of bipartite graphs associated with BIB-designs with \\(\\lambda\\)=1","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_characterization_of_bipartite_graphs_associated_with_BIB-designs_with_%5C(%5Clambda%5C)%3D1"}}}}}