{"entities":{"Q1301629":{"pageid":1312379,"ns":120,"title":"Item:Q1301629","lastrevid":68407005,"modified":"2026-04-12T23:30:07Z","type":"item","id":"Q1301629","labels":{"en":{"language":"en","value":"Graphs of diameter two with no 4-circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1334437"}},"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":"Q1301629$C944EE48-C2D1-44EB-A651-F9E04559C959","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b345fe7aa867d38902c7795b348d0f6a532ce1b4","datavalue":{"value":{"text":"Graphs of diameter two with no 4-circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1301629$ED8FA541-50DE-4FF2-8295-B155DB51F9B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1472b9a49deb032ff9011fee99dd940c971c0f69","datavalue":{"value":"0930.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301629$18B9C47C-165F-48AB-9A73-0CD960A759EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6bcf9bbcb8c0b1c4547e8ae57903b9ed32a2b18e","datavalue":{"value":"10.1016/S0012-365X(98)00321-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301629$219B0953-3822-40E5-89FE-BAC5A94BEE49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efa1a835f0fad3a8b0f00b3ae53264ec6cc98306","datavalue":{"value":{"entity-type":"item","numeric-id":967301,"id":"Q967301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301629$66CA1D10-A6C7-456F-8D8B-7B52B3A4AABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"051bf00170fa159b13bb2c6ef6e30d035206773d","datavalue":{"value":{"entity-type":"item","numeric-id":912654,"id":"Q912654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301629$5E495DE3-6EEE-4633-AC87-B6B7FDEC9B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301629$ECC1097D-FCA6-4906-8BE2-0831CDF60B15","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":"Q1301629$184A6F85-5A2A-4129-8433-1749F8DE32CA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a55f3aff8e421376e6a53544327002c7c786556","datavalue":{"value":{"time":"+2000-01-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":"Q1301629$28DA1977-AF05-4128-B0C2-45793D71F0F3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3325efb3442ab4682b8b54e46be6d4b1f97a6994","datavalue":{"value":"Theorem: Let \\(G\\) be a simple graph with diameter two and no 4-circuit. Then one of the following is true: (a) The maximum degree is \\(n-1\\); (b) \\(G\\) is a Moore graph (i.e. a regular simple graph with diameter 2 and girth 5); (c) \\(G\\) is a polarity graph (i.e.\\ a graph \\(G=(V,E)\\) associated with a polarity of a projective plane---\\(V\\) is the point-set of the plane; \\(pq\\in E\\) iff \\(p\\neq q\\) and \\(p\\) lies on the polar line of \\(q\\)).    Author Bondy acknowledges that their result, which dates back to 1979, was ``subsumed by a theorem of W. M. Kantor'' [Moore geometries and rank \\(3\\) groups having \\(\\mu=1\\). Q. J. Math. Oxf., II. Ser. 28, No. 111, 309-328 (1977; Zbl 0406.05020)], but states that ``In the intervening years it has become apparent that this particular case of Kantor's theorem, with its attractive statement and simple proof, is not as widely known as perhaps it merits. For this reason Erd\u0151s proposed to me that we resubmit the article for publication''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301629$8429BFF5-F5DB-4ACE-93DD-A19B3FB410EC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301629$40F2DB1E-7D9A-4705-8AF4-466F8FE9BA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0d1683dc539e8d2a37b0615ea6222a71b0b65bc","datavalue":{"value":"05B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301629$78CA8510-4E3D-4548-BDED-4FAC452FDD65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301629$C834BB3F-2B46-4BED-9673-C40779675662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301629$8CE79ABC-F676-4765-A439-0B9377DD3547","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2d36463de1cde58a2d29222338d30dbd9b75153","datavalue":{"value":"1334437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301629$162205AC-699F-4F59-B609-82688249F675","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":"Q1301629$234285E2-C781-498E-B566-C78ED58F9530","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":"Q1301629$F18E5F60-C21D-458A-87ED-5E563A612612","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5806edcf91d02b9b663b3a32ccc244a50fc41c","datavalue":{"value":{"entity-type":"item","numeric-id":5836629,"id":"Q5836629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301629$D4DB4777-8333-439E-9E5B-233D93B0F5B0","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":"Q1301629$D2EA9FB4-7758-49DA-BD04-62CA45BDCB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6da70f99fd4cf6ae4ab94d8010048be644fea36c","datavalue":{"value":{"entity-type":"item","numeric-id":5567712,"id":"Q5567712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301629$939FA79A-2F86-4D33-976A-D304734A7B31","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":"Q1301629$246F980A-F223-4BB4-9C85-74A879AAED55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc7651aa377b3d426acf6fdcea53f6dc83ea5926","datavalue":{"value":{"entity-type":"item","numeric-id":4192078,"id":"Q4192078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301629$489BEF6A-B27D-4EF0-87EE-0F9C95B0BC14","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5b322cc4002ba1a65b5cb8ad709088794f00f12e","datavalue":{"value":"Q105675652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301629$B81AD81F-54CA-48E9-BB80-E0D2C6DC4ABE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"065f381ac8e043f953bde5ef3851ae48014be738","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00321-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1301629$E9DA5323-B0A8-4D32-8F54-953793088B38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f7c4cac49794192cb940804edc1733402a09d76","datavalue":{"value":"W1983155670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301629$6FB498E8-DD8A-44C8-8137-005E66761010","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97ee5c0438537d53d6f2cdf2a1bf7a59edcf241d","datavalue":{"value":{"entity-type":"item","numeric-id":4874592,"id":"Q4874592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7872847c1f9764ff5d72e2f010a9ad6db5e96270","datavalue":{"value":{"amount":"+0.8143514394760132","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":"Q1301629$0225CC71-8B44-45B3-9783-F2A5D9C558C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e0f9fbf21266c0d2eb5b0a8f47014a396656958","datavalue":{"value":{"entity-type":"item","numeric-id":3863916,"id":"Q3863916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99fa22f4147dd18a70fa03ba92ac35e28e037be6","datavalue":{"value":{"amount":"+0.8069727420806885","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":"Q1301629$2D5BC8C5-3116-4AAF-ABEB-F511B1C752A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbe2f44ffa4d6de0500866e7f2f15321051ac192","datavalue":{"value":{"entity-type":"item","numeric-id":2483425,"id":"Q2483425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67884de706ae2bdd33d7d01d301a5a81723a8450","datavalue":{"value":{"amount":"+0.7876654863357544","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":"Q1301629$A5620BD9-5670-48A1-986F-76025C3145A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0ce92aed10a8b772ce38577c92347c08a967fec","datavalue":{"value":{"entity-type":"item","numeric-id":3565908,"id":"Q3565908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdbd138b846d7cbaa6ad2b343b610cfe3fc238e6","datavalue":{"value":{"amount":"+0.7820450067520142","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":"Q1301629$27569B26-1E32-466C-A62B-DD4F182A286A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs of diameter two with no 4-circuits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graphs_of_diameter_two_with_no_4-circuits"}}}}}