{"entities":{"Q1978168":{"pageid":1988910,"ns":120,"title":"Item:Q1978168","lastrevid":46898304,"modified":"2025-12-25T19:49:00Z","type":"item","id":"Q1978168","labels":{"en":{"language":"en","value":"Vertices of degree \\(k\\) in a minimally \\(k\\)-edge-connected digraph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1453339"}},"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":"Q1978168$6B5CBDD1-2FA6-4B63-9BAB-FFD7D6946053","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f62163656983c6a607f3d2e6659c80300840c8b4","datavalue":{"value":{"text":"Vertices of degree \\(k\\) in a minimally \\(k\\)-edge-connected digraph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1978168$8DAC9B50-C1FC-45F5-8763-D4C675DE2A96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3aa473fce105c55632870acdf829a2dee21d1476","datavalue":{"value":"0953.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978168$7E5E600B-255D-4495-8B72-79595D66B9A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d129d6be053070ef6146ee224c20cd76dbb142d","datavalue":{"value":"10.1016/S0012-365X(99)00362-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978168$9F5ED890-371A-4475-8882-BED7B868C34A","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":"Q1978168$741F6185-58C7-41BE-8B25-59436A9788D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6bc2311a1e4c7e0048fc3ed2a563730637474b4d","datavalue":{"value":{"time":"+2000-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1978168$B5A4843B-BC27-428B-940B-E6DE15CEDC84","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"951002ec2087c23022e34cc4b5483298d851f5d1","datavalue":{"value":"Let \\(D=(V,E)\\) be a simple finite digraph without loops which is minimally \\(k\\)-edge-connected, i.e. the removal of any edge destroys the \\(k\\)-edge-connectivity. If \\(\\delta^+(x)\\) denotes the outdegree for a vertex \\(x \\in V(D)\\) (and \\(\\delta^-(x)\\) the indegree) and \\(u^+(D)\\) the number of vertices \\(x\\) in \\(D\\) such that \\(\\delta^+(x)=k<\\delta^-(x)\\) (and \\(u^-(D)\\) and \\(u^{\\pm}(D)\\), respectively, the number of vertices \\(x\\) in \\(D\\) such that \\(\\delta^+(x)>k=\\delta^-(x)\\) and \\(\\delta^+(x)=\\delta^-(x)=k\\), respectively) then it is proved that \\(u^+(D)+2u^{\\pm}(D)+u^-(D) \\geq 2k+2\\) which establishes a conjecture of \\textit{W. Mader} [Bolyai Soc. Math. Stud. 2, 423-449 (1996; Zbl 0849.05048)]. Moreover, lower bounds for \\(u^+(D)+u^{\\pm}(D)+u^-(D)\\) are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978168$9E9721A4-8AC3-44EB-A1A4-890C763E1196","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5891fb22a1561ab349f409cdbc1dddea9fa7a444","datavalue":{"value":{"entity-type":"item","numeric-id":186138,"id":"Q186138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978168$3E119F43-4207-4A71-A654-619BF66E3844","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978168$E725AC1F-9713-42C3-930A-BC9C13E28312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978168$B37E5A42-A816-4F2C-A1FB-EF6940065DD0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"407ef8d8b3a20f764f2dcb27dd991702dd615cf8","datavalue":{"value":"1453339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978168$A7B5EA79-F62C-4A39-9A8B-B1D1F28263FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978168$8DC75271-622C-4979-9A4D-DF2F6EE885FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c993d3625be0391b29bbc61a2a04abb01d1c6073","datavalue":{"value":"indegree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978168$39F3F3B5-B97B-47F9-B7DB-7510910050DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8708685eea2a564de84f94062983747bed8e8954","datavalue":{"value":"outdegree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978168$FF8D01B5-B704-4097-8B09-D02A55652280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9652e4d090ca0f5e628f8d6584684afb11ad82e5","datavalue":{"value":"\\(k\\)-edge-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978168$6FF8D9BF-EA12-4096-90BF-38B1D7827EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf82c91ec263367c502b2e0283c705fb0e3dd3ec","datavalue":{"value":"\\(k\\)-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978168$78D8D962-44AC-4FE9-9976-36B94FC90863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8c0004ef336f6b860253a527f7622361c1d1ee0","datavalue":{"value":"crossing-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978168$9D8252F8-F892-4C4E-A8CE-F330D24840A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d844a9b0d2fb858ada0c075d141454d89032c0a","datavalue":{"value":"terminal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978168$0725E32D-43CD-4B00-8362-71CE187407B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4abca329819ba5fe78d7a83017b8991f5677174","datavalue":{"value":{"entity-type":"item","numeric-id":839752,"id":"Q839752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978168$152EE977-82AD-489B-8A99-8BCE6B3BB047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5393aae9140c22d3ffa0af539a1dba465922bc4c","datavalue":{"value":{"entity-type":"item","numeric-id":1055784,"id":"Q1055784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978168$453F73B3-AB85-42DA-90DE-182EA80DD767","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":"Q1978168$656DDFF4-14AF-4CE1-A436-44584AE20626","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bdfb812355c543e8f2c15d00588771fac43c5f8","datavalue":{"value":{"entity-type":"item","numeric-id":4946545,"id":"Q4946545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"849f0edcc4272b3f81ae1e73835e6c18ac78cf9a","datavalue":{"value":{"amount":"+0.9518940448760986","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":"Q1978168$713DAE96-79E7-49DD-B677-C6F92F279170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3ec9511cf8e1d0a15a369c8d2b032eb9827ecea","datavalue":{"value":{"entity-type":"item","numeric-id":811560,"id":"Q811560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed2b68be441c93689f8dd182137d3acb1d07769b","datavalue":{"value":{"amount":"+0.8780944347381592","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":"Q1978168$35792B48-8332-4106-9DCC-1CF3FFD242D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58000cead37340a60312c1b1f695948762bc86b2","datavalue":{"value":{"entity-type":"item","numeric-id":1198506,"id":"Q1198506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5ca2175de1c20aa41961341397b91a7bdbbec16","datavalue":{"value":{"amount":"+0.8728547692298889","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":"Q1978168$B95E1E72-DC13-481E-B2DB-26E4D294A325","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1978168","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1978168"}}}}}