{"entities":{"Q2043684":{"pageid":2054426,"ns":120,"title":"Item:Q2043684","lastrevid":54056081,"modified":"2026-01-26T04:18:11Z","type":"item","id":"Q2043684","labels":{"en":{"language":"en","value":"Size of graphs and digraphs with given diameter and connectivity constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7377535"}},"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":"Q2043684$41E26A2C-85C4-4DD5-8266-DD2C0021F85D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7533a3921dc9794cb4a99a9b9aff44f5d42ef2d","datavalue":{"value":{"text":"Size of graphs and digraphs with given diameter and connectivity constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2043684$7D301359-C5B7-445F-8BE8-BDD54E343C93","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5227abd9cfaf88158b0e8c8a69858c2e1f396d67","datavalue":{"value":"1488.05153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043684$59093BAE-6E6F-4968-9E31-BB7093F9CB30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8aee5a8911ff4e51c211a84a424f20664281c45b","datavalue":{"value":{"entity-type":"item","numeric-id":233440,"id":"Q233440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043684$0F20A8BE-6FCA-4F3E-BDB3-8E9A43699568","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043684$4DFB029C-A505-41FB-B6FC-DB1931D449A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49ee50f687aac7f2e200a1c881fd3cbd74f354c8","datavalue":{"value":{"time":"+2021-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2043684$971171E2-F7A2-46C2-8404-3E124E5AC07D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4c9946a6ac3caf908f678df568ef7b9314929e98","datavalue":{"value":"For a connected, finite graph or a strongly connected finite digraph, the diameter is the largest of all distances between pairs of vertices; the edge-connectivity is the minimum number of edges (respectively arcs) whose removal renders a graph \\(G\\) (respectively a strong digraph \\(G\\)) disconnected (respectively not strongly connected); a strongly connected digraph is Eulerian if, for every vertex, the in-degree and out-degree coincide. In the first instance this paper addresses gaps in the literature relating, for undirected \\(G=(V,E)\\), \\(\\vert V\\vert \\), \\(\\vert E\\vert \\), diameter, and edge-connectivity. It also seeks, in \\S4, to generalize results to Eulerian digraphs, relating e.g. \\textit{P. Dankelmann} and \\textit{L. Volkmann} [Electron. J. Comb. 17, No. 1, Research Paper R157, 11 p. (2010; Zbl 1204.05042)]. In Theorem 1 the author determines for graphs \\(G=(V,E)\\) the maximum of \\(\\vert E\\vert \\) given \\(\\vert V\\vert \\), diameter, and edge-connectity \\(\\lambda\\), where \\(2\\le\\lambda\\le 7\\); for \\(\\lambda=1\\) this is a classical result.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043684$89A775F8-E103-4DC9-BEB7-9CB3084DC01E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043684$E6571871-E061-4E35-8413-F91D06FD7EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043684$E2A99012-C116-43F9-8E7C-2227314CBA7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd51f8865822a46330ae2aaee2b1bc98747b0f39","datavalue":{"value":"7377535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043684$B3958E1A-F1C5-4F14-B698-88ACA85D4AB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043684$35904796-A042-4D4D-A83F-66E023867033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043684$5E4FD8D7-C58B-4692-A9BD-D6150268AB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043684$C2774107-2B7C-4088-BFEF-8B9385168CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043684$9653132A-437A-4327-B354-FB0F0BFBA8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a844ae42c3ef87ab0223bb099809159b67b1aba","datavalue":{"value":"Eulerian digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043684$4A50DF73-E130-4F39-AA70-0DD6536E7022","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":"Q2043684$5F21B1E2-4FF7-4210-A302-ECBC86236BA4","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":"Q2043684$F1572260-D41C-4587-B54F-42C2327A77B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e2ddb4431827a1b7c569d5d56888f965a75f423","datavalue":{"value":"https://doi.org/10.1007/s10474-021-01137-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2043684$EEEB9B00-6DDA-4418-BD42-3DA1BA923D65","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8620dc7110b0187a2ff543ad7da7e1465ca91af","datavalue":{"value":"W3158780250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043684$8C459EA5-5576-4242-8170-E5F6E649DD7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"91aa2f5525780b7d36b5cb66897928c263b9d85f","datavalue":{"value":{"entity-type":"item","numeric-id":682097,"id":"Q682097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043684$43F6C181-C495-4FD1-9780-BAF1CF9F16BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6262194bb7e89f97898252878a81cb9a093b5b5e","datavalue":{"value":{"entity-type":"item","numeric-id":3773907,"id":"Q3773907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043684$D3212365-9B76-4596-B05C-602D34A5C9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f556f90dc8ebe1af35cbe8d6eb02ead3945f446","datavalue":{"value":{"entity-type":"item","numeric-id":3824439,"id":"Q3824439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043684$02651F77-7894-499B-8032-BEEC3416344D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7b2a6b6a05e08794b769185814ee018c4d47d5","datavalue":{"value":{"entity-type":"item","numeric-id":1193709,"id":"Q1193709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043684$4180DD68-09B6-4DED-BB47-7BDFC386CF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89eadf0826f1705bdea50f97ab314e5ef7d3cc95","datavalue":{"value":{"entity-type":"item","numeric-id":612941,"id":"Q612941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043684$21FD9848-AB60-4172-8B7B-561C5082401D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e60e534fde7f1d91b14f8384dee5519b509f95","datavalue":{"value":{"entity-type":"item","numeric-id":468452,"id":"Q468452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043684$63D35215-4F48-42E4-86DC-28BB470BA8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3347fbcc62f722664aa5f07cb6cc8b7de6173af","datavalue":{"value":{"entity-type":"item","numeric-id":906483,"id":"Q906483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043684$23B568B8-0BEB-460B-8F99-DACD4D26C565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd76ee1d43d8351f82db815b5dfd273d51c2d0ac","datavalue":{"value":{"entity-type":"item","numeric-id":1262322,"id":"Q1262322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043684$C0864D11-0340-4D67-A674-F5F5C361B164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccb9a1eb114b08bae93a23e7d4fc6976b4628045","datavalue":{"value":{"entity-type":"item","numeric-id":659834,"id":"Q659834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043684$6D33E097-ECF5-4D7D-9758-5E99EC970A5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6daaa6bae348739ac074fed102d124210b5a2249","datavalue":{"value":{"entity-type":"item","numeric-id":384864,"id":"Q384864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043684$F2AFD83B-CB44-4319-86C1-FCF8836EA7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3924b490abf72c6e931a32676d0f4afbf9e7e515","datavalue":{"value":{"entity-type":"item","numeric-id":5563931,"id":"Q5563931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043684$DD0271A0-E5B3-4F9A-8AF0-1E85AADB6E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0420d8aade70251969ed3ec2e8a1cd202478c716","datavalue":{"value":{"entity-type":"item","numeric-id":3344025,"id":"Q3344025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043684$0337E8DD-162C-4ED5-952F-54626213381D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"281589b5d67654ea80b6c7c0b579e05b92386f34","datavalue":{"value":{"entity-type":"item","numeric-id":477806,"id":"Q477806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043684$53B2C39E-A791-4C40-9AB2-A772919B89D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9681784022b86162db543dda6c6ef131035bebcd","datavalue":{"value":{"entity-type":"item","numeric-id":4020701,"id":"Q4020701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043684$3BBB0453-DF7E-4A84-ADA2-0833F73CB140","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab6b21695a6a1275fe8dcc850960fdf9a1d3aa00","datavalue":{"value":"10.1007/S10474-021-01137-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043684$4AF8E091-26F6-4480-860B-9CC63E337455","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36f374b86e84f2d4a39ef8602b4d17a08ad24985","datavalue":{"value":{"entity-type":"item","numeric-id":468452,"id":"Q468452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8efcb52803c1b3adf1fe98732d6fd739f06b70f0","datavalue":{"value":{"amount":"+0.830460786819458","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":"Q2043684$4DE18195-BA73-459C-872D-F5D5A3A33595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eb59cc9795a976df15447d766ad31bcdc1bc827","datavalue":{"value":{"entity-type":"item","numeric-id":5689821,"id":"Q5689821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e056d8dc0e8b0e04a8315cb9b634f7553185e115","datavalue":{"value":{"amount":"+0.8241334557533264","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":"Q2043684$8EF16BFC-9506-4325-99FC-60F93AAA6952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d166db87cc9e9132c2c3666fb60da05979a33d82","datavalue":{"value":{"entity-type":"item","numeric-id":4693342,"id":"Q4693342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7dc0723728fa708da5e9aa1c651f58542b20c42","datavalue":{"value":{"amount":"+0.8231456279754639","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":"Q2043684$DDC0BB26-CC3D-47FB-91ED-A79E1BFD3242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5f331a7f3ba1a81cd3a626e96bd3387e2d40ad0","datavalue":{"value":{"entity-type":"item","numeric-id":4667716,"id":"Q4667716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac9152f5249cf815a67b5ab05445e7cd592a259b","datavalue":{"value":{"amount":"+0.8219371438026428","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":"Q2043684$70F8B5C2-0B39-40AF-8F8D-2B06B3ED3060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be81f13e873a5859f2f784fb78011ba12899fe5a","datavalue":{"value":{"entity-type":"item","numeric-id":326498,"id":"Q326498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72d8203e78feb52d77304e325830d45c1a4c02ed","datavalue":{"value":{"amount":"+0.8215221762657166","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":"Q2043684$486B5199-01F8-4318-B315-CC31513CA6E5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2043684","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2043684"}}}}}