{"entities":{"Q933682":{"pageid":935530,"ns":120,"title":"Item:Q933682","lastrevid":50410010,"modified":"2026-01-14T00:06:09Z","type":"item","id":"Q933682","labels":{"en":{"language":"en","value":"Connectivity keeping edges in graphs with large minimum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5303729"}},"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":"Q933682$CB5E3C94-91A9-41BA-AA71-3DD3FE9B63A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfea6dd5e71b021610e7e1308b49adf6c2fb40a8","datavalue":{"value":{"text":"Connectivity keeping edges in graphs with large minimum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q933682$F3CCAE03-F389-4BDF-9DE4-288B05974AE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db146dc62f2c4bd0698bf65efcad0ae4130bc15e","datavalue":{"value":"1155.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933682$54D9CEA3-ABA4-4C6F-AF4F-266BB59608D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8be7c510457dea74e91b46714dd152d97da1e670","datavalue":{"value":{"entity-type":"item","numeric-id":323045,"id":"Q323045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933682$1C82CFC5-0BFD-4C09-8C2B-714B6FFC250B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e7bb5eb3d92423af4c11d1172a2aa89ed8c8c","datavalue":{"value":{"entity-type":"item","numeric-id":214979,"id":"Q214979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933682$FF422CCA-A4EF-4EAE-A157-8A3530157BF4","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":"Q933682$9FF12FBE-E70F-4ED1-AEC3-0123A5C93E58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"385c7fac901c238badc18fd01302ce99ed6466c3","datavalue":{"value":{"time":"+2008-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":"Q933682$9C093DBA-FC6D-43B6-80FC-8DE72643CEC5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bac234476caf93392311fd3c02a16e4307c44fed","datavalue":{"value":"A classical result of \\textit{G. Chartrand}, \\textit{A. Kaugars}, and \\textit{D.R. Lick} [Proc. Am. Math. Soc. 32, 63--68 (1972; Zbl 0211.27002)] says that every \\(k\\)-connected graph \\(G\\) with minimum degree at least \\(3k/2\\) contains a vertex \\(v\\) such that \\(G-v\\) is still \\(k\\)-connected. Inspired by this result, the authors prove that a \\(k\\)-connected graph \\(G\\) with minimum degree at least \\(\\lfloor 3k/2\\rfloor+2\\) contains an edge \\(e=uv\\) such that \\(G-\\{u,v\\}\\) is \\(k\\)-connected. Examples demonstrate that the given bound is best possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q933682$F3315D73-B92E-4504-969C-CB52A24D7506","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933682$BF70A05F-121D-477A-9864-6B94112CCCC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933682$82B4EAAE-8146-40F6-9D9F-B67793737D1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec36daed1c5189a3b8f2326672bd928b03deee0d","datavalue":{"value":"5303729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933682$EF8CEA82-8E57-4FF3-A796-92B3C55CA3B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b19f0859f91af4f4ba00066f17a0732c9d4d82bd","datavalue":{"value":"Connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q933682$24154C18-99C1-4189-8EAC-33E5B0E5ED06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00b0c8cff38cb9b28839a235246a1a32e9b3a5ad","datavalue":{"value":"Minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q933682$A33BCBE3-ED1C-40F3-A105-749875A67422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9e0d5210c6eb7b3023bc5bf4d6192908d23cd6a","datavalue":{"value":"Edge deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q933682$843A3401-E6D6-49FE-BC9B-8647B54E2C00","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933682$00B0173E-56B3-447A-B1B7-E392C9788C7E","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":"Q933682$A122A84B-C2E6-4341-8202-D725DB2DDBF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd3bd0219ee03cc68ee82d7e8572f8c4c783cb2b","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2007.11.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q933682$1D76C182-DF5E-4D34-8C2D-434BA1752414","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a0d67230b97b73fb6e3c8388bd0a1fcfb8c4f6a9","datavalue":{"value":"W2072217169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933682$AA6A20F8-E2CE-4E80-9658-4A42E44D63B7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"131e1e2bb49c8cc422aa4f6c9fab26b660658c71","datavalue":{"value":{"entity-type":"item","numeric-id":5612354,"id":"Q5612354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933682$E2CE6853-BFE7-493B-9DBA-DCD5D8EF7B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53bfe7b88ddd1d4c9208f9f5244f9f0ac90be362","datavalue":{"value":{"entity-type":"item","numeric-id":1262876,"id":"Q1262876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933682$411762DE-437D-422B-9916-4A1D404EC664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26eac49b1927403531c2e122c8fb80f59e943e83","datavalue":{"value":{"entity-type":"item","numeric-id":1175546,"id":"Q1175546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933682$4DC8EB50-F5E8-4E00-B1D3-4FAB076FCEDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3372e69464a19cf5e8b56e4db743e58f8475797","datavalue":{"value":{"entity-type":"item","numeric-id":1363691,"id":"Q1363691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933682$24EF40D6-9B15-4F76-835D-9CD74677DB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7e0e0fd5497d795d399cb016b2ae46d17c34d1","datavalue":{"value":{"entity-type":"item","numeric-id":1148332,"id":"Q1148332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933682$5CD0F47A-CDD1-4E3F-82A1-2DD71FFA1794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b6ebf8802011a0a5bcb2dd91c61cb39e3b2573","datavalue":{"value":{"entity-type":"item","numeric-id":1158167,"id":"Q1158167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933682$CC641888-8CBA-430D-84F3-E2E7A1901BD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"850e32155de0c368fda5306c7b3e5d70a238437e","datavalue":{"value":{"entity-type":"item","numeric-id":5921267,"id":"Q5921267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933682$B9EE1038-4EBA-44C5-9D8E-2A9D1EF5DCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a032dfcfa5e6f2290d29e1e03801674351bde94d","datavalue":{"value":{"entity-type":"item","numeric-id":3220626,"id":"Q3220626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933682$F37A71A4-4679-4534-B4FA-BAEEF5B49E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"931cda7bb9eb4f9307d5ff4f4bd53da541ff6f1f","datavalue":{"value":{"entity-type":"item","numeric-id":1074599,"id":"Q1074599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933682$52204478-1F0C-48D3-8EED-D7CC7219574F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d411a831fc5aabb50d7ef8c4d1b4c7062fbcf926","datavalue":{"value":{"entity-type":"item","numeric-id":1115453,"id":"Q1115453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933682$58682F36-8C38-4659-9BFD-7DC2D9EACC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e91695de8adff6e563b753872c6fe7a7b070ea5","datavalue":{"value":{"entity-type":"item","numeric-id":1403923,"id":"Q1403923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933682$EE316623-2460-404A-A25C-07FCBD6F1A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"466103ab4ec5ae8d1b702994463c96e7e720c022","datavalue":{"value":{"entity-type":"item","numeric-id":1245975,"id":"Q1245975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933682$34825CD5-10FC-4320-A0F4-26D291A069DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edeef79345a57095b6b7812d47432a16776cb5a3","datavalue":{"value":{"entity-type":"item","numeric-id":1322026,"id":"Q1322026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933682$D0252EFB-6985-45CB-B431-EBDE573C9B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac065636224106d19e239692731af324a3915f65","datavalue":{"value":{"entity-type":"item","numeric-id":3487381,"id":"Q3487381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q933682$0B77932D-49EA-4A2B-BE83-78A2115DCE05","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"089f26440b8f9ee26325d975dee499040f0fde5d","datavalue":{"value":"10.1016/J.JCTB.2007.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q933682$A0BA0D66-2DFF-401E-A006-09BB25934235","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecb3abde8ff4a994fcba71a3fb0bb2c96d1439e7","datavalue":{"value":{"entity-type":"item","numeric-id":3055926,"id":"Q3055926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7167b1e5242ce23fdfe6d784e9c6013ae9b2e188","datavalue":{"value":{"amount":"+0.8567327260971069","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":"Q933682$DF9E8D20-15C6-4FE8-B291-B83392AB3312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21ad00e9b0631d84cbc07e6b2e9210ab82b849e0","datavalue":{"value":{"entity-type":"item","numeric-id":5480725,"id":"Q5480725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"879c01908c0117ba4ce7ce7bde70f8ee91611fb5","datavalue":{"value":{"amount":"+0.8515245914459229","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":"Q933682$B867D5D7-2181-4C58-8585-0F07375C2FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68d228c3906446519888ad6230d9db3ee42db1c1","datavalue":{"value":{"entity-type":"item","numeric-id":2891042,"id":"Q2891042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d714f2ab261acdceb4a2629da095d437ec617ebd","datavalue":{"value":{"amount":"+0.8496910333633423","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":"Q933682$86B845F4-15F2-4EEA-A39B-2FA735B5C60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac3c45b7797d28426c76d58af4c3b590c8a9bb4f","datavalue":{"value":{"entity-type":"item","numeric-id":3057106,"id":"Q3057106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"494bc89ad31c6160778182f422a922b72f7001fb","datavalue":{"value":{"amount":"+0.8394244909286499","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":"Q933682$8F83A181-D289-468F-A286-69BC9AA129B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90abc238930635c7e525440f3f31e6e3f836f7d4","datavalue":{"value":{"entity-type":"item","numeric-id":2032743,"id":"Q2032743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2986c9e6baf43039c8096f512ce6850647c7cd3","datavalue":{"value":{"amount":"+0.8379043340682983","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":"Q933682$C371983A-4B80-4A06-B4E5-FD506C2823E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:933682","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:933682"}}}}}