{"entities":{"Q1262322":{"pageid":1273072,"ns":120,"title":"Item:Q1262322","lastrevid":49327903,"modified":"2026-01-06T23:35:29Z","type":"item","id":"Q1262322","labels":{"en":{"language":"en","value":"Radius, diameter, and minimum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4123765"}},"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":"Q1262322$0F4538A8-AE1E-4007-B086-FD12CB29B9B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8c34c0d89e58700ac3843775f74f6fa7aa6d9b0","datavalue":{"value":{"text":"Radius, diameter, and minimum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1262322$3A7E770A-9FDD-4E9B-8E66-CC29113043DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"434c63417f1bce2e1e67d689e43283705a3e8b83","datavalue":{"value":"0686.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262322$49E7581B-7215-41F1-9509-BDF915BC48D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"139bff8aadbc9844d38223615a6567b9d2bfe723","datavalue":{"value":"10.1016/0095-8956(89)90066-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262322$5B0AC608-DC7A-46E0-8AD2-7FE460A5D861","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81a4dc49f2cef20908ab5b4ec5273f96d074360","datavalue":{"value":{"entity-type":"item","numeric-id":188717,"id":"Q188717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262322$C74F7FE0-3F38-4C0F-A720-EAD6258A62B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e454670a723c77bf11fbfb3fd80a9a00df4238be","datavalue":{"value":{"entity-type":"item","numeric-id":238454,"id":"Q238454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262322$6F2746A9-C743-4B03-A919-E42CB1EC4227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fcd7139afa5567c823530fba22122acb06092a","datavalue":{"value":{"entity-type":"item","numeric-id":175498,"id":"Q175498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262322$9DA58B7D-481F-4C84-9155-8EA40A8EF19E","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":"Q1262322$A1F7A9A5-FD08-4EB0-8C88-255A2DE501F8","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":"Q1262322$B84B8FF6-3F99-48BF-9AE1-8F53AD77130C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1262322$7E4D755E-7129-441B-95DA-C89AD658EA6A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"932041d187eb8e3a9fc41ae7a2452a5869603e55","datavalue":{"value":"The authors prove that the diameter of a connected graph \\(G\\) with \\(n\\) vertices and minimum degree \\(\\delta\\geq 2\\) is bounded from above by \\([3n/(\\delta +1)]-1\\), and that this bound is asymptotically sharp where \\(\\delta\\) is fixed and \\(n\\) tends to infinity. They show an analogous result for the radius of \\(G\\), and also give upper bounds for triangle-free and \\(C^4\\)-free connected graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262322$54034B98-9670-45CD-BAAB-709684E56800","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262322$522833B5-64F9-418E-909C-03C7F4C1D4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262322$7D22549A-D8B4-4C50-9F35-70993070D38E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a61f50b6675c53ac2b360acbf6a02babd124eb6a","datavalue":{"value":"4123765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262322$7B024DCC-1422-49E4-B798-827FACC0C058","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262322$EC8D0D86-DC4F-4166-B906-D3DC7DFE5348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262322$FEA5600A-D526-46F2-9740-72751D0392FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7567554b1367efc97f3e213c87dba0f77ed4b4f7","datavalue":{"value":"radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q1262322$C725DA35-70BB-4348-A918-424361537137","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"174d67661d284ba7d3b9e18ed60dc87c4cecf12a","datavalue":{"value":{"entity-type":"item","numeric-id":631574,"id":"Q631574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262322$ED88D41A-130B-415D-B1B5-D566C3614B3A","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":"Q1262322$7BD079EF-9154-4CC6-9190-4390D5D4ED72","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"77378a65b3f7c6eb82111eb4c28beae34bd1f72e","datavalue":{"value":"Q57253825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262322$54F67EE5-6363-4ECC-901B-00F066162E78","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"03fb1ed083070023f81d8213fa1da81c1a74b4c1","datavalue":{"value":{"entity-type":"item","numeric-id":3039386,"id":"Q3039386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262322$6C089AC4-CBD8-44B0-BC30-490008B10CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a88ee01854f71da4c52f846ed085117efb14556","datavalue":{"value":{"entity-type":"item","numeric-id":4739935,"id":"Q4739935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262322$F8C5138E-62F2-4383-93AD-D12B16F08A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262322$740156AC-7990-4119-AA63-C256BE8A1699","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":"Q1262322$07C90BB8-D4AE-4207-97D1-EE86D177E3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbc11b24c5af9cef6418bda6795148fabd885cf1","datavalue":{"value":{"entity-type":"item","numeric-id":5520566,"id":"Q5520566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1262322$D4B88FB2-EF3D-43B8-AB1C-02957BD20728","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d158db3e82890bbb7c474b604ed5b3de178350b4","datavalue":{"value":"https://doi.org/10.1016/0095-8956(89)90066-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1262322$749C7349-3F04-45D2-A431-A4C6CC58A76B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ea4060df5ab4e64c0b4867b2324f689b8198d99","datavalue":{"value":"W2082945930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262322$D029E41F-5F9B-4AB9-A882-659C06F34979","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"89d86fd71d4a18e4bbde393f677a022ee682cee9","datavalue":{"value":"journals/jct/ErdosPPT89","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1262322$CB875819-117E-44A0-807B-5CDB2904F499","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5382a9728266cbdd3cd7e94e6d47dc303001bd6","datavalue":{"value":{"entity-type":"item","numeric-id":5744306,"id":"Q5744306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a14f303170ba7898dafede266b7024c39fefede5","datavalue":{"value":{"amount":"+0.92508465051651","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":"Q1262322$C332F662-7681-4D8E-9DFE-3D2009D3C67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2741a08394a945276c8a318f6db7e53529498d8c","datavalue":{"value":{"entity-type":"item","numeric-id":989544,"id":"Q989544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1716a8997efaaee487737ed4fcb5ff2560749561","datavalue":{"value":{"amount":"+0.856304943561554","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":"Q1262322$ACEA6356-5326-4D09-A846-17187DF6D242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2a952b7041a05eb12996ce92d5c59d26feec460","datavalue":{"value":{"entity-type":"item","numeric-id":6081551,"id":"Q6081551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fab0454aa5d30f78c76060714e96d67173cfbb8c","datavalue":{"value":{"amount":"+0.8516563773155212","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":"Q1262322$5C395848-95BE-4788-85EF-A388E3EDEC67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d71237e7d626a29de0f6213dfcddcf9aba0cb113","datavalue":{"value":{"entity-type":"item","numeric-id":384864,"id":"Q384864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f3e95f081256f725b545ee615a7b1d4fdb35e1b","datavalue":{"value":{"amount":"+0.8505699038505554","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":"Q1262322$9CA8D078-4F42-4EC5-84D1-C23BF2AD9E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d937a19e49a235aaf97b8faae84262d18441262b","datavalue":{"value":{"entity-type":"item","numeric-id":5413899,"id":"Q5413899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a29bd6e73163e59b8f24f85982b968410e9d3e1a","datavalue":{"value":{"amount":"+0.8503179550170898","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":"Q1262322$6D1C7B18-FDBD-4F76-8C8B-EA9B0C402B66","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1262322","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1262322"}}}}}