{"entities":{"Q540060":{"pageid":541827,"ns":120,"title":"Item:Q540060","lastrevid":62605173,"modified":"2026-04-11T07:13:27Z","type":"item","id":"Q540060","labels":{"en":{"language":"en","value":"Nonexistence of graphs with cyclic defect"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5903001"}},"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":"Q540060$5C589497-488B-44C8-AF5B-C5FCA2424DAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a537eb54c7c63a7e320065ccf09b9d93a8a78658","datavalue":{"value":{"text":"Nonexistence of graphs with cyclic defect","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540060$979B6150-A8A0-4692-A860-A211CC422315","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d082b71cb98e6875d8690ad9b94d58443f4f7029","datavalue":{"value":"1218.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540060$C9368A71-3F0E-4690-8DC8-0084099B45EF","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":"Q540060$56D37219-DBF6-4D28-A2E0-CC6C1813D633","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540060$1380FC31-DDDF-4165-83AC-3435BBD49370","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540060$E23D8192-C11E-4648-A045-81A3C6CDE734","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6710c7754f1062ec3c8739b0c182f7dec6faab1","datavalue":{"value":"https://eudml.org/doc/229755","type":"string"},"datatype":"url"},"type":"statement","id":"Q540060$039CDD05-313A-48D1-A7B4-F316F29BF6E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe4c319db9c0bdb0cf94efd16f82dbbcd30c5a45","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p71.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540060$BBDDC33F-B0A2-4233-8C5D-D55F72B78CEA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5b4eaa697474a90d7f81317cdb4e3273cc218cba","datavalue":{"value":"Summary: We consider graphs of maximum degree \\(\\Delta \\), diameter \\(D\\) and order \\(M(\\Delta , D) - 2\\), where \\(M(\\Delta, D)\\) is the Moore bound, that is, graphs of defect 2. \\textit{C. Delorme} and \\textit{G. Pineda-Villavicencio} [``On graphs with cyclic defect or excess,'' Electron. J. Comb. 17, No.\\,1, Research Paper P143, 25 p., electronic only (2010; Zbl 1204.05043)] conjectured that such graphs do not exist for \\(D \\geq 3\\) if they have the so called `cyclic defect'. Here we prove that this conjecture holds.","type":"string"},"datatype":"string"},"type":"statement","id":"Q540060$92E6D84D-D0B9-4868-8510-3F7029DEDDC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540060$D8AC9BEA-C2DC-4AC1-8DC7-CF808501DE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540060$3B793385-236F-4C51-B9B6-31DA8CFA8552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540060$E8AA3951-62C9-4798-81C2-4A979F7C9191","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41462635b02c206b04011f3f4e2c7fd59334ea0e","datavalue":{"value":"5903001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540060$683BDA75-387D-430C-BB3A-3CF2FD80614F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3a386b2c8dad45c6c27cca1b0ada4409d2986f4","datavalue":{"value":"graphs with cyclic defect","type":"string"},"datatype":"string"},"type":"statement","id":"Q540060$CCA3A316-3FED-475D-A825-8DEF7D90B742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4a93c7d90ee4b4e7032e71c725910c3dd97a9a2","datavalue":{"value":"Moore bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q540060$35FCC7D1-6B10-4067-AAA9-C883DA4A3E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98f127d45a980854c5f039296a37b2b445f211d1","datavalue":{"value":"defect","type":"string"},"datatype":"string"},"type":"statement","id":"Q540060$D5F5F5C2-1AD2-43AF-B360-B82709E78793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d625df523862ce7b47089d0478cb9bf8c85189","datavalue":{"value":"repeat","type":"string"},"datatype":"string"},"type":"statement","id":"Q540060$0DAE1721-0ADE-40C1-9036-966DCEBA4F19","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":"Q540060$5F215C10-104C-4772-B1E5-3303D25F385C","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c7c500cb9d4ffa7efacfb6f75d56f7519db13b69","datavalue":{"value":"bafkreid64laa4f27l5yyf5i4hooohn5c5fb77rncqihijjzbk5obivwzr4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540060$F6BEA134-3D17-4CD6-93D9-E6592282D28C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd160bdc8977a8521a7f0ac44af4b3c14ccff144","datavalue":{"value":{"entity-type":"item","numeric-id":2275941,"id":"Q2275941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9cde5271793bdd46c3d1c2772e8c039a2a1265d","datavalue":{"value":{"amount":"+0.8882296681404114","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":"Q540060$6CFC30C2-8DE5-468E-BCED-15B1C2FA2D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f65b1267ce2dcbcf4f9c997bb651f34328a469d6","datavalue":{"value":{"entity-type":"item","numeric-id":612923,"id":"Q612923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efae0e22c67cb5a9c4fa6e3a0de9d888ecbaf2c5","datavalue":{"value":{"amount":"+0.8878622055053711","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":"Q540060$86758CD9-0CC0-4656-9CCE-AC079E07E9DF","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":"aba8054cbaf0c709827e2e578743f017d4675dd9","datavalue":{"value":{"amount":"+0.8457357287406921","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":"Q540060$D5A6994E-2787-406F-AEE6-CD863B47BCDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a211c74110c9aab0bb158d8dea121a768e52813c","datavalue":{"value":{"entity-type":"item","numeric-id":3035326,"id":"Q3035326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0a34d9d41132762a025378318bd06ec3b8df1b5","datavalue":{"value":{"amount":"+0.8451203107833862","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":"Q540060$17E21F84-9CA8-4F9A-8EF7-2EB19035AE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51e4b416b2f8065f12b7b2e15ff0801145399f24","datavalue":{"value":{"entity-type":"item","numeric-id":3517231,"id":"Q3517231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f638d4d02cc7d8be3bcf27a4ef9d17740d1b657d","datavalue":{"value":{"amount":"+0.8401020765304565","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":"Q540060$89F78888-E8AD-408B-9151-5B686619E48A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nonexistence of graphs with cyclic defect","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nonexistence_of_graphs_with_cyclic_defect"}}}}}