{"entities":{"Q1363691":{"pageid":1374430,"ns":120,"title":"Item:Q1363691","lastrevid":46485444,"modified":"2025-12-24T21:42:26Z","type":"item","id":"Q1363691","labels":{"en":{"language":"en","value":"Contractible cycles in graphs with large minimum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1047082"}},"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":"Q1363691$05911728-CD3D-449F-B926-FB7C413DE983","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8077483d17d0fa0f4239d415bef033abf0bded50","datavalue":{"value":{"text":"Contractible cycles in graphs with large minimum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1363691$35CC0CC3-EE87-4299-9197-AA1AC81817C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1ea5d47305cbec5fa2d0b9753a074089c977577","datavalue":{"value":"0883.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363691$AE3C5C28-3828-4E64-8FA5-9413593D6D6D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64e066dddf19217986fbb626346104c74ac1e185","datavalue":{"value":"10.1016/S0012-365X(96)00017-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363691$7D719783-39A1-4D96-ABCA-504EE5771525","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a670df13e76d03f298849c21819158785379e5e5","datavalue":{"value":{"entity-type":"item","numeric-id":234310,"id":"Q234310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363691$4EFDD7C5-7078-4206-9974-A6525696873C","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":"Q1363691$81CC652E-A6A0-482A-891E-A930526926B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5683000ccfabf36b010c5d7fce7213bfceca52b","datavalue":{"value":{"time":"+1997-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1363691$A8DC428B-245E-4221-8757-08DAF5B87A61","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b1055139a5b560d0816944092593cd351d43a884","datavalue":{"value":"It is proved that if \\(k\\geq 2\\), then with the exception of \\(K_4\\) and \\(K_5\\), every \\(k\\)-connected graph \\(G\\) of minimum degree at least \\([3k/2]\\) contains an induced cycle \\(C\\) such that \\(G-V(C)\\) is \\((k-1)\\)-connected.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363691$A5E12B89-895D-458D-A74C-A4A5E81B235C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363691$831C24EC-4489-442B-9955-421FA19F3F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363691$DCA1AD74-4964-47E7-AF74-7BB2AFA8D71A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f9cd70d9fec83abb37ad0af0fdad0bee3b882fc","datavalue":{"value":"1047082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363691$E8295BC8-2FD1-48E3-9A9A-944D6FFF4821","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45c7ba1958c66d7471680f231a5835298dba1114","datavalue":{"value":"contractible cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363691$FD6214D5-563F-4069-B16C-149856172D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61f00c95720f5313d1677b58b42c24752ec77eb1","datavalue":{"value":"\\(k\\)-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363691$11A9B196-EF8F-4F31-AC86-615E1D8615B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1363691$4CDBF0E0-D959-4584-AC77-B2CBF4580E88","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee744981d92ac19b8d353f3a45a83ebd916fb73","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363691$41441E87-2FDB-4E56-8A1F-07145E241216","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":"Q1363691$0A456110-CC59-43E7-902F-2E2F3A554A05","rank":"normal"}],"P223":[{"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":"Q1363691$56916BEE-B8B3-43B2-B8CD-3750A38B6586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd189101ccfe1a59280f9ebd6f6bf8509191ae69","datavalue":{"value":{"entity-type":"item","numeric-id":1089006,"id":"Q1089006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363691$06ED0E10-8FBC-42AA-B238-D6DCB8EB6E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d9fdfe2e21de440c4de42fe762e163b103023a","datavalue":{"value":{"entity-type":"item","numeric-id":1181016,"id":"Q1181016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363691$B4A02F38-2324-40FD-ABD3-24E428A960C4","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":"Q1363691$EC57AB29-6D3F-462C-808E-EF7AC33119C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810099dd12e2ad512f2931fccb382c11dfe12092","datavalue":{"value":{"entity-type":"item","numeric-id":3963043,"id":"Q3963043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363691$D65C5209-E8AF-4C72-95C3-741F3348ABC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9ca0559d07df9394dc1836ba6306fe59f3441fa","datavalue":{"value":{"entity-type":"item","numeric-id":1150377,"id":"Q1150377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1363691$AD217F1F-CCD9-403C-9510-62FB8780865A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"babc2263630a79f9da6fd213fe3b15e1fda6af29","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(96)00017-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1363691$75DEB730-1FE3-4260-950D-935716CE0CE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8551938af6ba7d9e13575c9bd9b9d709c1b9a26d","datavalue":{"value":"W2023639312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1363691$8DCDDC45-EE1F-45BC-AC62-3C36DA3A881B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46bbb8cca01f23cfaa5195a95c5fad0d54decf8c","datavalue":{"value":{"entity-type":"item","numeric-id":1569031,"id":"Q1569031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40839536f16ecfc3fe0e40e63e6a4cce8ede9568","datavalue":{"value":{"amount":"+0.9011327028274536","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":"Q1363691$EFF0B21D-6DB5-4E0F-AE05-12A47F27B6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ccc695f33830fe3535a346c6349cb89ecd3071","datavalue":{"value":{"entity-type":"item","numeric-id":1181016,"id":"Q1181016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf70e77f80035a63777947c12255bed8cb6d4aed","datavalue":{"value":{"amount":"+0.8530285954475403","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":"Q1363691$A52266BD-01EA-4B67-B3C0-08C7C828C372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffb83124e73742418ccb5d80611cb81cc324eaef","datavalue":{"value":{"entity-type":"item","numeric-id":3487381,"id":"Q3487381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b21a140af56edf05faad282870dd70d18907709d","datavalue":{"value":{"amount":"+0.8514331579208374","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":"Q1363691$2C504B19-3B7C-47F0-A232-FF9BE97A02FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89268b8aff1d79eead0bffda9b46b170f27dcbfd","datavalue":{"value":{"entity-type":"item","numeric-id":3544252,"id":"Q3544252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71c7edf0fb729698a833e1570979914c75c5cf8e","datavalue":{"value":{"amount":"+0.8503690361976624","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":"Q1363691$61FE3450-62D5-4B65-9822-CC5075EB709A","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":"3616f47d66c10d3d29282f90c526466b6b959e17","datavalue":{"value":{"amount":"+0.8498916029930115","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":"Q1363691$0EA27711-D552-4040-83FD-133156FD4CD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1363691","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1363691"}}}}}