{"entities":{"Q2463471":{"pageid":2474214,"ns":120,"title":"Item:Q2463471","lastrevid":50232215,"modified":"2026-01-13T14:35:02Z","type":"item","id":"Q2463471","labels":{"en":{"language":"en","value":"The codiameter of a 2-connected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5219707"}},"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":"Q2463471$9A0020E1-A065-4CE4-815E-ADE73940BED0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d424e93b594e6c85dc689584a44e1badd68e1a22","datavalue":{"value":{"text":"The codiameter of a 2-connected graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2463471$A74879F6-D1EE-4EDB-B487-84C4EB83E202","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87db6272a2cfba5da61e919e75187e432940aaa2","datavalue":{"value":"1133.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463471$968BCF34-0B4D-4965-B574-23303A5B6193","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a4b72ac5f15748ef8f5a46c151858e7db9a3db5","datavalue":{"value":{"entity-type":"item","numeric-id":299749,"id":"Q299749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463471$A01AC2EE-ECB7-4473-9C14-FE25ED5C037A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a04e2b9be499d0d4a46a6a5d5809fd73331b5c3","datavalue":{"value":{"entity-type":"item","numeric-id":1617037,"id":"Q1617037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463471$CB3ABE36-BB5C-46F5-A50F-C49598D97B82","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":"Q2463471$BE568C35-40E6-4AF0-9EE4-14113539A6BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"314b76050ef3171781c5f6c923ad9c6a4de18f5b","datavalue":{"value":{"time":"+2007-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2463471$4F8C4E33-75B8-4D1C-A55F-082FAE75F41D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b749f9ef8de1a01114d9bfc39bc10338f7880531","datavalue":{"value":"Let \\(G\\) be a finite undirected simple graph. The codiameter \\(d^*(G)\\) of a graph \\(G\\) is defined as the minimum, taken over all pairs of vertices \\(u\\) and \\(v\\) in \\(G\\), of the maximum length of a \\(uv\\)-path. It is easy to see that this notion is of interest only if the graph is at least \\(2\\)-connected. For \\(2\\)-connected graphs \\textit{G. Fan} [J. Comb. Theory, Ser. B 49, No. 2, 151--180 (1990; Zbl 0713.05043)] proved that a codiameter of \\(G\\) is at least \\(c\\) if \\(c\\geq 3\\) \\((c\\in {\\mathbb{ N}})\\), \\(G\\) has \\(n\\) vertices and more than \\(\\alpha:=\\frac{(c+1)(n-2)}2+1\\) edges. This result is the best possible when \\(n-2\\) is divisible by \\(c-2\\). The main purpose of the paper is to show that the bound \\(\\alpha\\) can be decreased when \\(n-2\\) is not divisible by \\(c-2\\). The authors prove several auxiliary lemmas of independent interest.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463471$8AA89FC5-723A-4249-898A-A798E601F227","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463471$7C43505B-11C0-4B6F-ADD6-62D329A46C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463471$14072941-E923-4084-B3F4-EFE5C79EF15C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae24059ecbc19f810564d5fc64bd310bb6bc5c2c","datavalue":{"value":"5219707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463471$70A637DD-C47C-409E-B49D-FF4DAF4C89DD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"14ba19fd9284d2cf0d8decec72dc0f5317181977","datavalue":{"value":{"entity-type":"item","numeric-id":394136,"id":"Q394136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463471$3E67214C-5A34-4A2C-9D54-5D74AFEE5CE6","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":"Q2463471$BA6B5F2D-C644-4177-B2B2-F9D0FEDA9A37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0ccefed01693c037261d37a1c8a267d4d72843f8","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.03.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q2463471$A63F06E0-9DB0-4625-B72A-3A4DBA7E93F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da8eb74b85c572c50473615bceb4dd62c8452068","datavalue":{"value":"W2038695259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463471$CE77289F-70DA-4ABA-9A80-068F1CBC410E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cebe5cee5eac977232ed87adad9537e141ac347e","datavalue":{"value":{"entity-type":"item","numeric-id":1185084,"id":"Q1185084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463471$5B0954F7-96D1-4D94-AD6E-032C6EACA6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463471$8D84F1AD-5CB6-4A13-A4E5-9538E95F54A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a12cead6dc2b46571552b3559ee78abae2b798","datavalue":{"value":{"entity-type":"item","numeric-id":749555,"id":"Q749555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463471$5CD929CE-472F-4C20-ACA4-54D14028B133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f04bc286b0c6d282de40322d0d300641c8a521","datavalue":{"value":{"entity-type":"item","numeric-id":1850576,"id":"Q1850576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463471$11350F16-5D3D-4C21-AFAE-3922F1EED695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0c928c3932d8ad83159102f2af1d057454b0676","datavalue":{"value":{"entity-type":"item","numeric-id":705891,"id":"Q705891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463471$422046E5-8B47-4812-9188-EDC471EA38D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46cef993807c0d4b62b9064ecb6102acf37140f9","datavalue":{"value":{"entity-type":"item","numeric-id":4103567,"id":"Q4103567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463471$D468088C-CC34-49A9-B6B4-E7C1BB830D8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f2d55c97cad20059ea3d906ef92a1e1e69cae81","datavalue":{"value":"10.1016/J.DISC.2007.03.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463471$1D2D9A20-871F-467E-BF04-EA7A7AF0AFB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a45077eab267b9781408ee337080e682c1764ed","datavalue":{"value":{"entity-type":"item","numeric-id":3204491,"id":"Q3204491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4da68e8d2e724b3880ef597e7ac3c18ce0a237b","datavalue":{"value":{"amount":"+0.882179856300354","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":"Q2463471$FBF3437C-1EBB-4ECD-9CA6-8F87902562F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e498bf2e3df63b5f2bc5c9ca03a1fb0c9c97a8","datavalue":{"value":{"entity-type":"item","numeric-id":4030556,"id":"Q4030556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7aa850af589bf23f47c023b4d355ddeb342fe83","datavalue":{"value":{"amount":"+0.8670965433120728","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":"Q2463471$F882DBAE-1FFF-47E0-9BF9-8122263CD4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"844a6dec9d3afbc0c3340036bb0f3eada11fb8fe","datavalue":{"value":{"entity-type":"item","numeric-id":2384419,"id":"Q2384419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81d39e581426b6d8f4121a7e03323f7865eba444","datavalue":{"value":{"amount":"+0.8635100722312927","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":"Q2463471$515C34B0-78DD-4229-819D-FBEE07B546BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5423a2b6e2f190575c01725e23d144ccab1f6df7","datavalue":{"value":{"entity-type":"item","numeric-id":4526620,"id":"Q4526620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24b944ba33b8ba68cf902cf00e1beb41604e2ce4","datavalue":{"value":{"amount":"+0.8496858477592468","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":"Q2463471$738D4F61-B83E-4FDE-90DA-6AE37B83D041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ef87f732d95cf5f6aa9d477a0a61e1408d09842","datavalue":{"value":{"entity-type":"item","numeric-id":2778284,"id":"Q2778284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd57d0f39d04be9ad309b66bfee89b5eba241772","datavalue":{"value":{"amount":"+0.8240483999252319","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":"Q2463471$44C6E9F8-D962-4887-8137-9BA7386D5892","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2463471","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2463471"}}}}}