{"entities":{"Q1272472":{"pageid":1283222,"ns":120,"title":"Item:Q1272472","lastrevid":46604268,"modified":"2025-12-25T04:45:18Z","type":"item","id":"Q1272472","labels":{"en":{"language":"en","value":"A note on large graphs of diameter two and given maximum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1234257"}},"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":"Q1272472$7CD791BE-1859-4F45-AFAB-B4FA38A3340F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06be7f1010ac12448faed21d4dfda044da1f6f07","datavalue":{"value":{"text":"A note on large graphs of diameter two and given maximum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1272472$D21664EB-C6D6-4039-8BF5-78808D719341","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ff66a71da8a0a467d42f42a8a23ad593ce606ac","datavalue":{"value":"0911.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272472$E2080CDE-FC00-4CAC-AC90-8ED1A1541A5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"611aecca131b0ea6de643c215e58b7e8b3edf6a3","datavalue":{"value":{"entity-type":"item","numeric-id":189461,"id":"Q189461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272472$DF58250F-96C3-4566-9EF6-2A7079EA7F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1403ba2329d01342b14877134db8b1177d2823a","datavalue":{"value":{"entity-type":"item","numeric-id":168496,"id":"Q168496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272472$9F943927-2B59-46C3-9806-BC47FD49D970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4d93fa0730cf967b4d44ea1e6c1e65e24d47c8c","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272472$90337BFF-D7B9-4216-B66C-8392673EB8D2","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":"Q1272472$B63C9B36-0719-46FF-B875-685880A7F610","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ce9eb40adb74b382c861d5feaecff7704ef9dd2e","datavalue":{"value":{"time":"+1999-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1272472$BA49463F-0699-4D30-8BE3-CDD694769D73","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"556112508db59f57d9e0ab05e30dc7c5f0beb2a1","datavalue":{"value":"https://semanticscholar.org/paper/3e089d9b3669c213d35172e63a433774cabfe499","type":"string"},"datatype":"url"},"type":"statement","id":"Q1272472$248FE71B-099C-459C-B98B-FCEFE0E8F37F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"090c6bf1afd466dfd009dfe21733f33873aa5314","datavalue":{"value":"The well-known degree/diameter problem asks for determining the largest number of vertices in a graph of maximum degree \\(d\\) and diameter \\(k\\). In this paper the case of vertex-transitive graphs and \\(k=2\\) is considered. The upper (Moore) bound is \\(d^2+1\\), but the previously known lower bound was asymptotically only \\(d^2/4\\). Using voltage graphs, the authors construct vertex-transitive non-Cayley graphs with asymptotically \\(8d^2/9\\) vertices for a selected sequence of \\(d\\)'s.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272472$40881A62-FC9E-4680-B6C8-AC3FEB3EE275","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272472$49403616-9933-49F4-9A35-644DBC21A611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272472$91540C69-79D3-448A-92DD-665F1CDC67CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272472$C99FCADA-3B34-450D-BDDA-7536C8DA8F1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce0ab1adc3c25fb1a41a5d2efd9c48aacadfb75e","datavalue":{"value":"1234257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272472$C78A7158-C41E-405B-9D3A-50A3D94ACEF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272472$927A3E4F-2AD4-41CE-A8FE-3C1E39B63212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"308cf63ea8c077f8633f0af8aef370fde0dd7b99","datavalue":{"value":"degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272472$86F85A9A-2491-4A9F-85C0-D293213C64E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272472$A96B723B-BA55-441B-859B-883CA82303F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36c2c990981f9c9594b70bf6086c9fd5e77cc4ca","datavalue":{"value":"group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272472$093F6C90-10D0-4575-9D18-5BA8753EABF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a93c7d90ee4b4e7032e71c725910c3dd97a9a2","datavalue":{"value":"Moore bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272472$83D6AA5E-1F4C-4D26-893F-5C286492C433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82979eb7fdfe5aea1cf865b4bf5b5ce6c5cb4d52","datavalue":{"value":"vertex-transitive","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272472$8D18E523-976D-4DD2-8811-19D0D105CB58","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ed696233bc8c07848999a1b71d0e1a74df249a84","datavalue":{"value":"Q57535792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272472$C02ADFB2-8442-4E63-8891-3A2F3F6691F3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272472$DB566FD1-C607-43AB-9878-854586CEED4E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"58012661cd5902d08c1d307a106ffc22f40d0c6b","datavalue":{"value":{"entity-type":"item","numeric-id":13366,"id":"Q13366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272472$A80BF473-C632-4616-88CB-C62BA322BD15","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":"Q1272472$A95085FB-1D1C-4E52-A9D3-97978ABC02D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5fda225b1c94fb1cff60beee1124c751b4bf4a0c","datavalue":{"value":"W2014150215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272472$CE42C839-C173-457C-A09C-C8023EDA4B93","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"213bd23e5d1ef8d9314c55935017de3e4c6074db","datavalue":{"value":{"entity-type":"item","numeric-id":793749,"id":"Q793749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272472$A645FF5E-3C49-47BE-8493-711C1D3189C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"344f697a74f08c27dbfe2d6124ad1eb1876a2d05","datavalue":{"value":{"entity-type":"item","numeric-id":5567713,"id":"Q5567713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272472$B8DFB5EA-8F9A-4702-9204-F4D33122E375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5189bf01b82986e7f3fa2dfeba49f704674d7b46","datavalue":{"value":{"entity-type":"item","numeric-id":3320418,"id":"Q3320418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272472$C223503E-1499-4388-8BCE-983F2EBB4770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84a476017a8f4bbfce5bd6dbc7738525000134d4","datavalue":{"value":{"entity-type":"item","numeric-id":5903419,"id":"Q5903419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272472$7422FFB5-5997-4DE2-ABA2-2AAB00C8674E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c69a62c42fc5470d20ab815724bed27156791ab9","datavalue":{"value":{"entity-type":"item","numeric-id":1199421,"id":"Q1199421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272472$212EA69E-A694-4E76-92D2-4CA68C99740A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"990a4ab9da5d743292f8e80a221012df6b5cdc89","datavalue":{"value":{"entity-type":"item","numeric-id":4313626,"id":"Q4313626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272472$E89B92FF-DA6D-4C59-BF5F-B0F2A785C7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e24cb9525144623a819b6f2b9df2490e599b94","datavalue":{"value":{"entity-type":"item","numeric-id":3863916,"id":"Q3863916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272472$83E08EDC-E19B-44CF-94A8-25995B4E7C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"006230df0c57425e9d928c72c903e28bf6323bb7","datavalue":{"value":{"entity-type":"item","numeric-id":1346738,"id":"Q1346738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272472$B52263D5-339E-4F0E-BE3A-3A40897523BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade29bb9c5c58c1fc73fbff734d987495a982508","datavalue":{"value":{"entity-type":"item","numeric-id":3757929,"id":"Q3757929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272472$AFF14972-DBF5-4004-BAA1-035D30E05E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7d2620734a7453718c71e6074014a7c0933b49e","datavalue":{"value":{"entity-type":"item","numeric-id":4842420,"id":"Q4842420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272472$9CAFE07B-A7BA-42A6-A2CF-D1C79201CA6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20e9f4524f2efbe0a1ef0241f6954c95749240b6","datavalue":{"value":{"entity-type":"item","numeric-id":3275438,"id":"Q3275438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272472$2FB0C018-69E1-4B3F-9D30-9E36248B6876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4162bc3ace9293424e034e5941c6f010db4e2b14","datavalue":{"value":{"entity-type":"item","numeric-id":5921502,"id":"Q5921502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272472$F7C9E6A7-75DC-4CAA-80CA-E184E60EA192","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22d4910df202b5de90ce6dad55ec680f76774b0d","datavalue":{"value":"10.1006/JCTB.1998.1828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272472$E3AE459C-C961-4D48-8136-7E768B11E319","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0e96929edd365cfa83ab6b35a66daddf567efd8","datavalue":{"value":{"entity-type":"item","numeric-id":412173,"id":"Q412173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8652ddac6343575accca1b7677be1b40860e94b9","datavalue":{"value":{"amount":"+0.8715996146202087","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":"Q1272472$9C79460B-3670-4176-A603-3AE1BF6CE9AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1e24ba6988b903216ea34bf9c580a7284f6edba","datavalue":{"value":{"entity-type":"item","numeric-id":3423973,"id":"Q3423973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dbd0d50ac5a1a2eef730042baf297f4b62ecc0c","datavalue":{"value":{"amount":"+0.8691508769989014","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":"Q1272472$A5461CFB-8843-4BEE-A131-1AAD280B4AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0e1a59c43e8df65d8e2bdd51c05d875436b91de","datavalue":{"value":{"entity-type":"item","numeric-id":3439606,"id":"Q3439606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4078679c7f14343b5542e872038582f9ced431f","datavalue":{"value":{"amount":"+0.8659462928771973","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":"Q1272472$82569E72-D890-4647-979D-0A6EF1C44D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7929f029eb0e222c47aaf22454f563352d1f3e80","datavalue":{"value":{"entity-type":"item","numeric-id":3055906,"id":"Q3055906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b830217a597e6886fc599ca73c515350bdb1a8c","datavalue":{"value":{"amount":"+0.8643207550048828","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":"Q1272472$F67EF46D-038E-4F80-A751-29017D7E7530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5820e77db6bc10d47d4aeff67c7cd1caa73b0fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1801061,"id":"Q1801061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"521eac0232aeb44d84b73a2278ccaac92d702a9d","datavalue":{"value":{"amount":"+0.8590778708457947","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":"Q1272472$5F156A5E-43B2-48EA-873C-D4D74A50D587","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1272472","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1272472"}}}}}