{"entities":{"Q1769572":{"pageid":1780314,"ns":120,"title":"Item:Q1769572","lastrevid":68911695,"modified":"2026-04-13T03:03:44Z","type":"item","id":"Q1769572","labels":{"en":{"language":"en","value":"Super edge-connectivity of de Bruijn and Kautz undirected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2151016"}},"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":"Q1769572$57C8E044-3CD9-4095-8859-ABF8916F84A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f999a8539928673ea65f5314177994583bb6dd04","datavalue":{"value":{"text":"Super edge-connectivity of de Bruijn and Kautz undirected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1769572$D5C2A2C1-960B-47A5-9201-9DF3BEBFE7C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bf6e0a0859f7c66264cea059a1ee348b6883823","datavalue":{"value":"1059.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769572$65BC8CF3-F9CA-4C39-9D33-4E179EF24A0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cec0dd1a451faaa34236951e23369805db837a4","datavalue":{"value":{"entity-type":"item","numeric-id":329722,"id":"Q329722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769572$660B9AEA-BA0F-4474-884D-C0279372A3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"476c442c2969dca83434ef370edddfc79eca53a3","datavalue":{"value":{"entity-type":"item","numeric-id":1690688,"id":"Q1690688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769572$4C6701E7-FA52-432F-B7FB-2933A63638F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e8478b1e82dab9f5a8b59e15bbcf31c979f7cb2c","datavalue":{"value":{"entity-type":"item","numeric-id":186582,"id":"Q186582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769572$1806FAD0-83AD-4AD9-929D-96DC94F0DD8B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66197cc87631c188182cc95b49a671abfbdd5a2b","datavalue":{"value":{"time":"+2005-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1769572$C059FB4F-68A7-4398-8124-F4859C47529D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"562af7751bf969014d73e26c942ccfa40eb51029","datavalue":{"value":"The authors prove that the Kautz undirected graph is super edge-connected. A shorter proof of Lu and Zhang's result on super edge-connectivity of the de Bruijn undirected graphs is provided.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769572$50C802B6-E342-44BA-B67C-D8992634AB48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769572$FFAD9019-C65B-41CD-AB8E-BDAE32304621","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1c8f77b302f3983c78d7dac58378e9a8da147e5d","datavalue":{"value":"2151016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769572$AB444EAA-1F45-48BA-8D4E-9576FD5CB48E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5194cb6e799d7d95a8355a1a55367d95ce08599","datavalue":{"value":"super edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769572$2EAA6F7C-F8B8-4F69-ACF4-F4FDFF61CBE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f248a4a504a499f931ffd5eabb8da7e87c1fbc32","datavalue":{"value":"de Bruijn graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769572$15644C8D-185E-402E-AD1B-63BC01C12DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4594311ceeff2b73fdb2ca8bc399622fe923934","datavalue":{"value":"Kautz graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1769572$BD4EEF21-7179-4E1D-8A09-7D48DEA9B9D7","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":"Q1769572$2C67768E-CF81-42AF-B1E5-092A612EA380","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a21158c5fa9364ddf1790bf67d424e7002df2c8f","datavalue":{"value":"https://doi.org/10.1007/s11766-004-0011-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1769572$D9251868-E150-466C-A225-EA2A5643ED30","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e84a3abdec3ea2bb6ab7132929ae3cdb36300ffb","datavalue":{"value":"W2017963905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769572$188274BB-A15A-422C-B698-06D3160879EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d088edec30904c6837b8337e1444e29ac6e07fe8","datavalue":{"value":{"entity-type":"item","numeric-id":3887194,"id":"Q3887194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769572$95F8308C-52B3-433B-B617-C52BDBC0AD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4bc32c4da4616a6e6fdc1b74594c051162e6fa8","datavalue":{"value":{"entity-type":"item","numeric-id":3922713,"id":"Q3922713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769572$81B44854-8679-4769-AA50-9C57EF538969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6fb79a07d2a285c0461100da367f4cc896273","datavalue":{"value":{"entity-type":"item","numeric-id":685656,"id":"Q685656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769572$DE7988A8-7552-487F-BE68-9A282512CE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0406bf3c74a374a788bbec2b58b00b2e75af783","datavalue":{"value":{"entity-type":"item","numeric-id":3680762,"id":"Q3680762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769572$947544DD-42B9-40E2-B0AB-8A3FDB15D2F5","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":"Q1769572$E7462073-B16C-4A26-A278-C69E8618A7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bccb21207766c21c09b30a419bf9f493a504f52","datavalue":{"value":{"entity-type":"item","numeric-id":4206749,"id":"Q4206749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769572$3D381779-3EA2-46F4-A36D-B375AED11E2C","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":"Q1769572$A43C8967-80D0-4348-926D-24D20D38632E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14edc8f67fa5eb40a6861385bcd4503af0b0610c","datavalue":{"value":{"entity-type":"item","numeric-id":1273101,"id":"Q1273101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769572$A6764B35-77F7-4CC6-AAA8-31911BC665D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d57c46edb3477413091a299df0f4d666bba4ad8","datavalue":{"value":{"entity-type":"item","numeric-id":3148111,"id":"Q3148111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769572$3C8EC930-F4B5-45D3-B553-B4427A74D814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ec4190795cb678ab2daa8700a9949839e96fc1f","datavalue":{"value":{"entity-type":"item","numeric-id":1199454,"id":"Q1199454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769572$0E1A89C0-B62F-4D17-81E3-F75771838CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb64cd924071b9f7f116704770bfafdff91134e6","datavalue":{"value":{"entity-type":"item","numeric-id":4435203,"id":"Q4435203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1769572$A4DE7AEC-F42B-4D81-B12C-80834FC4A3A7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7b96b0641258c06646f7d9ccc0bcedc2d6c7a4b3","datavalue":{"value":"Q126211421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769572$B8637261-88C6-4001-B902-A68A11E052C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3bab36756ae97f3dd9386f7226ed742476f68838","datavalue":{"value":"10.1007/S11766-004-0011-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1769572$BB280EE7-A1FE-4503-990D-314B2F1BF15C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10eca0d970cf395b25fab8f1996ba942d0a738ff","datavalue":{"value":{"entity-type":"item","numeric-id":3148111,"id":"Q3148111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4781c258e38bf832a3f4773be53f81f2a7242b81","datavalue":{"value":{"amount":"+0.9470937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1769572$D52ADD49-CD39-421F-B9F6-AAB2A996FE02","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":"1e4421a048448c93470d13e1a8a11882cd10226b","datavalue":{"value":{"amount":"+0.93419504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1769572$6284097D-7C9B-453F-97A7-30ACE7396745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49c00e46119081ed85e986115fcc7f44bc4b51a2","datavalue":{"value":{"entity-type":"item","numeric-id":5168424,"id":"Q5168424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be97bf9a837dac617941d8e9fe5eb2fa2756b7a1","datavalue":{"value":{"amount":"+0.9322413","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1769572$0005B9E1-A02E-4792-A77D-5FB662C9A5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"049e8c1712de6935f5fcbbf3d7f533477d42f094","datavalue":{"value":{"entity-type":"item","numeric-id":1630915,"id":"Q1630915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9273b85460f76eb65ddc960b031934e463883dce","datavalue":{"value":{"amount":"+0.9267478","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1769572$11F8496B-A80C-4C77-BC7B-ADEC2F7118E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05d02a068fb1455fc9dd0c41e3b9333ac0180605","datavalue":{"value":{"entity-type":"item","numeric-id":4553888,"id":"Q4553888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4834b8a5c32d56416b8f415d5aee687a33125caa","datavalue":{"value":{"amount":"+0.9261699","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1769572$4F478F3E-17C0-435E-BE37-F9F79E07EA6D","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":"a6c6020c89122f5a40cfa8db23c77ba14ddf3308","datavalue":{"value":{"amount":"+0.9257368","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1769572$7B9DD050-28A0-4964-9F5D-DBD633120CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de528a1084d32de4f0a047f843eb7f2162e57ca7","datavalue":{"value":{"entity-type":"item","numeric-id":1199454,"id":"Q1199454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc9ee20c5673f99302fdc8437f776a3891e4392","datavalue":{"value":{"amount":"+0.9200842","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1769572$71351776-29A9-4A27-A282-8E73E00DA642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a2850f35831dbbe178e84aeae94bd5cb1f37c36","datavalue":{"value":{"entity-type":"item","numeric-id":1926056,"id":"Q1926056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80e2c4727579e6b26129a4e2c0d0a10559d9e90c","datavalue":{"value":{"amount":"+0.9143945","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1769572$71178A7F-4806-49DE-A55B-1F529E2042CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14b784ea022670d60eee20214e266ef8e8315aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3196421,"id":"Q3196421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5a2af5745f2c1bf93213ce8f4ed80fe5904e19c","datavalue":{"value":{"amount":"+0.91332746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1769572$1BC08DED-A8EE-4D97-A183-7E9164D4D9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be9204efae629cb919901210c8beb061c0324ad3","datavalue":{"value":{"entity-type":"item","numeric-id":1402063,"id":"Q1402063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c2d193b3e7666c6fd4b765097d57f0c5cda8702","datavalue":{"value":{"amount":"+0.91232777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1769572$C4BCD6B8-E08A-4395-BFF2-DE136049D2D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Super edge-connectivity of de Bruijn and Kautz undirected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Super_edge-connectivity_of_de_Bruijn_and_Kautz_undirected_graphs"}}}}}