{"entities":{"Q1011693":{"pageid":1013541,"ns":120,"title":"Item:Q1011693","lastrevid":50629199,"modified":"2026-01-14T15:08:39Z","type":"item","id":"Q1011693","labels":{"en":{"language":"en","value":"On 3-restricted edge connectivity of undirected binary Kautz graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5542359"}},"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":"Q1011693$74F3D167-A2EC-4CA7-8465-E4F873CE237D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f05ac72dc0eb99911c2aa62ae03f5eb78d989bf5","datavalue":{"value":{"text":"On 3-restricted edge connectivity of undirected binary Kautz graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1011693$68672BE2-25F3-4666-9E63-B4E35015F2CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cb7598a484c0364f9cbac1ddcdb170282190b49","datavalue":{"value":"1163.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011693$28FA9F01-078D-4BDA-BCCA-364D9CC4BC82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70b22c64c2d1b1d27d97402d34f84394f6cd767b","datavalue":{"value":{"entity-type":"item","numeric-id":449146,"id":"Q449146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011693$A27739EA-9791-4D48-AF92-065992BD36FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"987c4d2764422fb722b0f237d6881c919bad758c","datavalue":{"value":{"entity-type":"item","numeric-id":1011692,"id":"Q1011692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011693$6D1A300E-3CDC-4296-9964-CCCE818FB7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaf6b1870f187e242af76014d3a00b1639e88085","datavalue":{"value":{"entity-type":"item","numeric-id":704834,"id":"Q704834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011693$D391F210-BD43-43EE-8AE1-D9D7CE4867B1","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":"Q1011693$98F5ABD2-D811-456C-A998-80EC7776DFA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bcdb1993f8b4556071ee0569f4221a22eabbccd0","datavalue":{"value":{"time":"+2009-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1011693$90C6A0D6-6FC1-450A-8388-D76A1AAB2380","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d97ab029f6ec32a4aadb284f845acb5bce1fb30b","datavalue":{"value":"For a connected graph an \\(m\\)-restricted edge cut is an edge cut that disconnects this graph without any component having order less that \\(m\\). The size of a minimum \\(m\\)-restricted edge cut of graph \\(G\\) is called \\(m\\)-restricted edge connectivity of \\(G\\). The main results of this paper are the following: the undirected binary Kautz graph \\(UK(2,n)\\) is maximal 2-restricted edge connected when \\(n\\geq 3\\) and every minimum 2-restricted edge cut disconnects this graph into two components, one of which being an isolated edge and it is maximal 3-restricted edge connected also when \\(n\\geq 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011693$716BE3ED-884C-48E8-A888-E4C28FD60022","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011693$A9C8FD2C-EBFC-45A7-B921-4CDBCCC12CFD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011693$EBF90F69-A59E-4FB6-B954-276465BC595B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d96a972a29aba77069d822fd536af2f9703b1b56","datavalue":{"value":"5542359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011693$1DED0E5E-26A5-4489-89A2-8DAEA434957F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63223b4dd389b8dbe939d87ee16dbeb7a34babef","datavalue":{"value":"Kautz graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011693$8B36D602-EC99-4957-914A-4700A028A3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eec8415aa948a833599675a8202719e990ca2427","datavalue":{"value":"restricted edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011693$B4B68E1B-207B-4DD4-9811-42BBB28B1731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cfc79edf190778c24fdbd9385cfe925d57fbdd6","datavalue":{"value":"reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011693$1F847B98-979E-4338-B094-88B41AFC1D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1011693$B77A3097-B908-4A34-896E-89B55A9C5203","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":"Q1011693$40C6F9D4-D15E-4779-8956-CCB5BDF9D4C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"15d55ff089189fcc54f6755a4342808a69fc5a2a","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.12.079","type":"string"},"datatype":"url"},"type":"statement","id":"Q1011693$E2B6A395-F803-4379-8A2B-1D7996974A36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a4498239442f94c348a1c8ea6ec5f4ff54fe6fe","datavalue":{"value":"W2015203371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011693$DE35005F-D6F8-4D4D-A07E-BECA4F8498DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad234837ec666109d56f1d4dd82279b96e531db","datavalue":{"value":{"entity-type":"item","numeric-id":5471060,"id":"Q5471060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011693$949F7987-4005-4F0F-BACF-5AAA66105307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8376809e93748048cca70d1491a0e2b51ea83f1","datavalue":{"value":{"entity-type":"item","numeric-id":3703561,"id":"Q3703561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011693$6F06ED13-7262-4DE6-8571-AC76B95D8409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"938c5e2008681f71e7191421acdc3ad003a55c42","datavalue":{"value":{"entity-type":"item","numeric-id":3834069,"id":"Q3834069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011693$DA3E16C1-BD5F-449A-B834-A72751BE3634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011693$E14FA0E3-B7BC-43CA-A881-30F677DBEE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b9ed10bcec3ed92473689a7ccdd7851700e62c","datavalue":{"value":{"entity-type":"item","numeric-id":1266388,"id":"Q1266388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011693$92E56C4A-C58A-4F6A-A132-36E4B91F6BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f1feeb5e7fdb279dbace96f2f5b80e25e971ece","datavalue":{"value":{"entity-type":"item","numeric-id":1850019,"id":"Q1850019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011693$EEA8A8C8-7F5F-4E9A-A4BE-36668630867B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df005d54d9388cc50b4fa25f3f97ca04ca434f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1095928,"id":"Q1095928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011693$85C06562-CFAD-49D5-B6C3-02C88755D506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b272bfa1984e4651415cc060f0c0bba61c2085","datavalue":{"value":{"entity-type":"item","numeric-id":3659811,"id":"Q3659811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011693$74D686F0-62E1-4671-9BA0-7FA65AECAE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceb15e5aa19c054989f74387ce3910ea37ece9ac","datavalue":{"value":{"entity-type":"item","numeric-id":1827779,"id":"Q1827779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011693$C309AD6C-1F33-4C97-A171-967245EB2545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1c947d68a4d527766085a4ea3b4d60f6f8a2aab","datavalue":{"value":{"entity-type":"item","numeric-id":1123801,"id":"Q1123801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011693$6A9065E0-37A1-41F1-A1CE-71C86D91BB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb05e5f7bac2ae275501e689e2b44f7a879450e6","datavalue":{"value":{"entity-type":"item","numeric-id":4260012,"id":"Q4260012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011693$DC296791-D605-42BE-9742-640D3063522A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4014ebc91b81c73a4b407e04fe3cef49e3ba2d5","datavalue":{"value":{"entity-type":"item","numeric-id":4391598,"id":"Q4391598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011693$B1F247BB-ED04-4576-8F26-F0D283491AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a02a3e422b3e5253492a81c7bdf9fa8afdd1071","datavalue":{"value":{"entity-type":"item","numeric-id":1348390,"id":"Q1348390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011693$0D20E54F-21EB-4A11-BD97-B43CDE7BB1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25eaebb4319141da8b392d863232b2e63ff54163","datavalue":{"value":{"entity-type":"item","numeric-id":2581431,"id":"Q2581431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011693$0F801941-5AB3-43F4-8E97-C16B74BA2943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011693$6487C823-B833-4EC8-956D-32898C5B81D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"482756a188686bac4ca98aeb67b2a6c766b5e457","datavalue":{"value":{"entity-type":"item","numeric-id":1850060,"id":"Q1850060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1011693$EB4C23A2-525C-422D-AE97-060B7E13F5C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe831d7932965b52a0449fddd0b1d917b01fd5f9","datavalue":{"value":"10.1016/J.DISC.2007.12.079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1011693$A329C0CD-0632-4C2F-9874-5948411F2725","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5db579a401b8ce556fb8e38e2b805587c1c45a","datavalue":{"value":{"entity-type":"item","numeric-id":1044003,"id":"Q1044003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56b92b62de53632f1dde7f1466054d34fe02a401","datavalue":{"value":{"amount":"+0.8939731121063232","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":"Q1011693$C5C33F28-2B3B-454C-93D6-A38C8DD38A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"751468d4df8dec060d7acfc5f989903abff08fa0","datavalue":{"value":{"entity-type":"item","numeric-id":3418518,"id":"Q3418518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14daea1b9f7407954486fbdf526f53f8599dc57a","datavalue":{"value":{"amount":"+0.8868167400360107","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":"Q1011693$44FAE567-8D3D-435E-9D9D-9D3AAC8BAC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8d9aae38e44f828cbf08d9d0db70e9bab910d46","datavalue":{"value":{"entity-type":"item","numeric-id":5310234,"id":"Q5310234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59a6b43ec01594a848f085d6dfbfb30224d3ef4d","datavalue":{"value":{"amount":"+0.8804861903190613","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":"Q1011693$421011C4-83C7-4F31-8110-14716BA2C79A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff9328e1ff0fadd537aa9842228e6c2b58f9d9f9","datavalue":{"value":{"entity-type":"item","numeric-id":3439307,"id":"Q3439307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ede0dd71d368dc416477e6e76157ef866df3bd0","datavalue":{"value":{"amount":"+0.8785759806632996","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":"Q1011693$10CEF866-9374-4638-90BF-2D0EAE261885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dda57df4311dad760131711c12f92b83a74f197a","datavalue":{"value":{"entity-type":"item","numeric-id":5298019,"id":"Q5298019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"871a3f5bb37e96ad23387738953d94f20b5a3cab","datavalue":{"value":{"amount":"+0.8745402693748474","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":"Q1011693$9774F3F9-C416-41B3-AA97-4E85B31588EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1011693","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1011693"}}}}}