{"entities":{"Q1348665":{"pageid":1359404,"ns":120,"title":"Item:Q1348665","lastrevid":43047796,"modified":"2025-07-17T05:33:02Z","type":"item","id":"Q1348665","labels":{"en":{"language":"en","value":"The Moore bound for irregular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1740503"}},"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":"Q1348665$8BEB409A-93B8-40BC-AA50-8D517DD711E8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0246a0208270b14ab30b96d12d7b9a3d26cd71e5","datavalue":{"value":{"text":"The Moore bound for irregular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1348665$3BB75F44-06F4-4A20-83EF-53192DA2D256","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93b803b1c66bdd50eb2d1555cc8e1c85db1e7ca6","datavalue":{"value":"0990.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348665$78D229AB-F4F2-4EAD-AC45-27769AC0114A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348665$DB4B871D-98E6-4742-B6E3-2D6C483EB89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"238899f10cedc79df28b10e6765569835e435ff6","datavalue":{"value":{"entity-type":"item","numeric-id":557835,"id":"Q557835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348665$AE0E7042-588B-48A0-B3E9-4860A5B6AF81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81ab3c92f44f395b025a7c9836ac25b0a0d1756","datavalue":{"value":{"entity-type":"item","numeric-id":178480,"id":"Q178480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348665$97C15910-2EF9-4D0A-86DE-09D82FFFE43D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348665$578BD428-6B44-4185-AD4F-ABC05D5847A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05d02d494e311c112f365e2abe0dc31f2e442bf8","datavalue":{"value":{"time":"+2002-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1348665$911EEE91-9E89-443C-B8C2-E25D4B4C0E6E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"78e88baabe71c7ed5a4a19a25f36c7eee87ec0a0","datavalue":{"value":"The Moore bound for the minimum number \\(n_0(d,g)\\) of vertices in a regular graph of prescribed girth [see \\textit{A. J. Hoffman} and \\textit{R. R. Singleton}, On Moore graphs with diameters 2 and 3. IBM J. Res. Dev. 4, 497-504 (1960; Zbl 0096.38102) and \\textit{P. Erd\u0151s} and \\textit{H. Sachs}, Regul\u00e4re Graphen gegebener Taillenweite mit minimaler Knotenzahl (Regular graphs with given girth and minimal number of knots) (German), Wiss. Z. Martin-Luther-Univ. Halle-Wittenberg, Math.-Naturwiss. Reihe 12, 251-258 (1963; Zbl 0116.15002)] ``arises from the fact (that) the ball of radius \\(\\lfloor\\frac{g-1}2\\rfloor\\) around a vertex or an edge (depending on the parity of \\(g\\)) is a tree.'' Let \\(n(d,g)\\) denote the the minimum number of vertices in a graph of girth \\(g\\) and average degree \\(\\geq d\\). Theorem 1. \\(n(d,g)\\geq n_0(d,g)\\) (cf.\\ Problem 10, p.\\ 163 in [\\textit{B. Bollob\u00e1s}, Extremal graph theory (L. M. S. Monographs. 11. London, New York, San Francisco: Academic Press) (1978; Zbl 0419.05031)]).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348665$901B045B-3A85-4F2C-AEF5-1C4D0E8C6F4B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348665$B58CD57E-5343-42C9-BE84-AEDDF2860BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348665$1202F2A3-9674-4061-9BE6-08CA050ABBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348665$918A60ED-593E-41FA-BCC9-6B7534B63533","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11889996c0912860306c4439b4a2501de13e1db5","datavalue":{"value":"1740503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348665$7D14C71A-6962-4565-AC2C-A4253D54553B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a93c7d90ee4b4e7032e71c725910c3dd97a9a2","datavalue":{"value":"Moore bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348665$45CC935F-6A56-4692-9FEA-CBBF49415796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348665$F1DE9614-5F35-4C1C-A3C1-B212CB910B4F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348665$5A3916BC-AD13-4A97-899F-257EA64080F5","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":"Q1348665$9A6CD971-0C1C-4223-A047-3574AF87F093","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4bdf56ab04f593d8bbfdaccf6550e29af76adb96","datavalue":{"value":"https://doi.org/10.1007/s003730200002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1348665$11596DDD-F838-483C-BE93-876A6FF18E71","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b233c233c7ff15922ae67a35e899ed337ccda202","datavalue":{"value":"W2058374373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348665$CFB3BB37-588E-453A-9206-8706062DE009","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6b9dc8b365447936c3e8922e384d82290e1f113","datavalue":{"value":"10.1007/S003730200002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348665$CAA4DA7C-FD45-44CA-ABEE-E7E7E9129014","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0296f21f10b60cda66c85b6da5e1b08290f32f21","datavalue":{"value":{"entity-type":"item","numeric-id":2821702,"id":"Q2821702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b60766fc4a0e3771cb5accff7ab58ddce6aa6316","datavalue":{"value":{"amount":"+0.9415511","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1348665$4EE76A8F-D25B-4C5C-B93F-C681DC8BA8B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"412ee56add5d87b7dea98ae63c5e91fc230f7563","datavalue":{"value":{"entity-type":"item","numeric-id":3474681,"id":"Q3474681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"104d680f6caf44358f86710278225480b0142b6d","datavalue":{"value":{"amount":"+0.9166708","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1348665$0C722DB8-1807-4B9A-B195-E74C002E7F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7d2c1fc10c195165987d42cf4c2c489851e6d2","datavalue":{"value":{"entity-type":"item","numeric-id":4490788,"id":"Q4490788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b75c0a8a9ae3b4fd20b8e16261d9048a152e0f1","datavalue":{"value":{"amount":"+0.9145272","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1348665$3B63A7A5-3936-456E-82B6-A9FCD5F3350B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef2b4fc93642f16f06551e2775aa4f4be1156206","datavalue":{"value":{"entity-type":"item","numeric-id":284732,"id":"Q284732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a32e037a27718110046ee380a8602bf9ea5dbcf1","datavalue":{"value":{"amount":"+0.9063248","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1348665$BD763F68-16C7-4BCC-A9FD-D9926A6CD7BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15df7a5270f2ebde0463474dd4b36cc91648733f","datavalue":{"value":{"entity-type":"item","numeric-id":5883289,"id":"Q5883289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a632c42655e8998a7ccfffcd3f4e45c52736208c","datavalue":{"value":{"amount":"+0.90613306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1348665$C08DDC11-53DB-4013-BB56-B9A97252DC37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee3d040251c6a3e6f81e1582dd1e749b93f151ec","datavalue":{"value":{"entity-type":"item","numeric-id":3225123,"id":"Q3225123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"567d00b0824f946d3ad3bdb7d1181d3635f78fbd","datavalue":{"value":{"amount":"+0.8995501","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1348665$394E4B0B-1338-4A3B-B5BA-DEFA87287AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecc098ca026b713cc9dde7974131a571f5ae4b28","datavalue":{"value":{"entity-type":"item","numeric-id":2422989,"id":"Q2422989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22a14f85c501e173419f55d0331d3cde610687bb","datavalue":{"value":{"amount":"+0.8977051","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1348665$DD667AFD-3F7A-4E7C-99CA-68E023F25516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"090b48ce78beaa0c3d589b0e8d7b6296b18070ed","datavalue":{"value":{"entity-type":"item","numeric-id":2287724,"id":"Q2287724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7ab910b18e370452c530c8697feca4a7ee70eb4","datavalue":{"value":{"amount":"+0.8924668","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1348665$DFEEB3F6-0D55-4A78-8B4F-1FFC0EEE7841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e93d1f197eb9247727b45ebb2fb0090ae25ff5e","datavalue":{"value":{"entity-type":"item","numeric-id":2947995,"id":"Q2947995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85905893ff3c5dffc91b260819911f75af680ecf","datavalue":{"value":{"amount":"+0.89183956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1348665$5A99009C-6F64-48DE-8264-30C465A683BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9cfe5ec29f4416069a7a4d0344ddd3234adc1a","datavalue":{"value":{"entity-type":"item","numeric-id":1183147,"id":"Q1183147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"526e946bd34e46336b335a376c46220f32e1e0c7","datavalue":{"value":{"amount":"+0.8916654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1348665$0B9BC122-22CB-4ABB-AE8A-CFDA217EF0D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1348665","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1348665"}}}}}