{"entities":{"Q2464049":{"pageid":2474792,"ns":120,"title":"Item:Q2464049","lastrevid":44139657,"modified":"2025-11-20T07:50:43Z","type":"item","id":"Q2464049","labels":{"en":{"language":"en","value":"On small contractible subgraphs in 3-connected graphs of small average degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5218974"}},"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":"Q2464049$F0A77E2E-791C-414D-98A3-CA46BA7C1C79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0e272f5faf40ddb62113a5e0039455e114d718a9","datavalue":{"value":{"text":"On small contractible subgraphs in 3-connected graphs of small average degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2464049$B215262F-0BCF-4DA4-BE56-B20305D2DF87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85b3729bacc89bf144977de3191974b33c12e8a3","datavalue":{"value":"1129.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464049$9D4AA887-E2FD-4205-BEBC-71AA38C76966","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdec8d4d94ee7d0c50419c62c70d19cf4188b751","datavalue":{"value":{"entity-type":"item","numeric-id":345071,"id":"Q345071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464049$08FF2A90-1755-438D-B608-C64D645D068A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464049$2022AD08-50CD-4EAE-89B8-1F70044E7B06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"faa4e2db889e78b8ad508b312ddd6133608474a0","datavalue":{"value":{"time":"+2007-12-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":"Q2464049$BCBC549D-8A89-4082-AEDA-0186C2D76F19","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"011d7dfa54c2af3195dd82e0332cfba34bbcd9e6","datavalue":{"value":"The author proves that there exists a smallest number \\(k\\), \\(k>12\\), such that every cubic 3-connected graph \\(G\\) on at least \\(k\\) vertices has a connected subgraph \\(H\\) on 5 vertices such that the graph obtained by removing the vertices of \\(H\\) from \\(G\\) is 2-connected.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464049$626631C1-3C28-42C0-AD56-E6D68394EED5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464049$818B799B-32DF-4CA6-910F-04390B1360F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464049$60BF156F-71E2-465A-9A7A-FC4151DAAC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464049$C01E4806-D386-4F04-9A41-E3689E335D0C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ed72cdc282796b4379b804696f083cb27573210","datavalue":{"value":"5218974","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464049$64673993-A4A7-48C6-89AD-6C1347434029","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464049$99BAC413-B68C-4FF1-91E5-E2979917FFAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464049$D0821CA0-7192-4D18-9182-0679CEBA2D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2b06e4a3d5f2bf2ac73c6953e7b16e20a67e41d","datavalue":{"value":"contractible","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464049$F96236FF-A49C-4D12-BEFE-FC60DDE4A6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8621d3f871016e31231284f68333e1c41d1f3f8","datavalue":{"value":"regular","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464049$62EA9867-14B0-4E8C-8DC6-9F6AD55A84F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10cff0c23b9f6aa8789d5f16a4c9af5f5c9cb04","datavalue":{"value":"average degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464049$A84BFB56-8F57-4E40-95C0-322FCC012146","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":"Q2464049$FEF48741-2035-4CD0-B61D-1201E4A07640","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3291f98109289b041ae4770ded39e7afbee27122","datavalue":{"value":"https://doi.org/10.1007/s00373-007-0749-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2464049$1FC82CDF-4628-4245-BCBA-CB4731116700","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1cdbf87d9c9f004d248c8e6aa69eabeb33780dfc","datavalue":{"value":"W2006971352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464049$A4B72328-D755-49E8-BC53-5ABFC1667D29","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464049$3B4A9A73-FC99-4189-AF33-62AEA2C2012E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adab4f461e1c13f4aef4ed38267cfde299ab48a","datavalue":{"value":{"entity-type":"item","numeric-id":1348654,"id":"Q1348654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464049$918ACFAF-2E7D-4C3C-A78D-71AE616DFAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ca7fef4f40ba753c5c35ec773e1f203c4a8f226","datavalue":{"value":{"entity-type":"item","numeric-id":1850571,"id":"Q1850571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464049$3630CE5A-F98F-4480-9E3F-FC4634093247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9809d391b55fa5fc1645bda330881e7cd099f30","datavalue":{"value":{"entity-type":"item","numeric-id":1850482,"id":"Q1850482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464049$9369FA6A-7312-42A7-BEA7-B3EADBC66E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d99fea201eb08cc97bccca4e52b8560043a5582","datavalue":{"value":{"entity-type":"item","numeric-id":4797927,"id":"Q4797927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464049$D230244C-D92E-411E-8C82-D7DE1BAC50DA","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":"Q2464049$7B044530-3C32-4C5B-A58D-E50992A65AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"babde1bf2e0a2ade6f34d07684713bf5358637f4","datavalue":{"value":{"entity-type":"item","numeric-id":3284374,"id":"Q3284374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464049$1DFEBEAA-92DC-49C3-89AD-F1D10E6EF2D8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"515ba70384170d9c61a4d205c7f265f4885dcf8c","datavalue":{"value":"10.1007/S00373-007-0749-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464049$2093670B-EC6D-4DA1-81B8-A6223B7BE939","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c396c71138350277f194e63d80d95b81c69250b1","datavalue":{"value":{"entity-type":"item","numeric-id":604980,"id":"Q604980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac8a4f20133a65d766a3056c2321771d05595d6","datavalue":{"value":{"amount":"+0.918293","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":"Q2464049$6EE3472A-EC34-4921-AF6B-D32928629A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efa651026b4c428d5c05631d2600c3dd8762942d","datavalue":{"value":{"entity-type":"item","numeric-id":1850482,"id":"Q1850482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cb8d6c1f2ec9984aeeed85c67b2bb65f1cdfc09","datavalue":{"value":{"amount":"+0.911744","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":"Q2464049$2E28E9FD-92A6-445F-8F59-725E9688CCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a797964a81fa2dba950c5fa7300902c4ff8b9bae","datavalue":{"value":{"entity-type":"item","numeric-id":3033794,"id":"Q3033794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e01c7d0abb321e0b20a42d89c114317789688e38","datavalue":{"value":{"amount":"+0.9018078","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":"Q2464049$0A305866-5668-474B-B697-1FC9A4A30282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90a41b536dee25b49f41776d324932969bfb70cb","datavalue":{"value":{"entity-type":"item","numeric-id":4237728,"id":"Q4237728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91b2dcaee9572c2458d5663a0193391bf701922a","datavalue":{"value":{"amount":"+0.8906645","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":"Q2464049$5E619A1D-FA33-4AAF-B3E1-2DA24072D74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08a57945e90ebc2febe3f4bd58b573436d8651a9","datavalue":{"value":{"entity-type":"item","numeric-id":2214309,"id":"Q2214309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9762278ce7fe4daea322033b28afc49a01c4bf1e","datavalue":{"value":{"amount":"+0.88863623","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":"Q2464049$55D98C76-5345-403B-89A8-834C972399B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3299301193cedae4f49cc19a601003b062d04ac4","datavalue":{"value":{"entity-type":"item","numeric-id":3781783,"id":"Q3781783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed63882cbd707f046d2bce759ce461344e8bb88e","datavalue":{"value":{"amount":"+0.8821762","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":"Q2464049$CFB7FFDE-6892-408D-AEDE-EB098EB87BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1f15c0ae130dd08245579883a6ccc8a6f075122","datavalue":{"value":{"entity-type":"item","numeric-id":4820536,"id":"Q4820536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed63882cbd707f046d2bce759ce461344e8bb88e","datavalue":{"value":{"amount":"+0.8821762","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":"Q2464049$6A23FA5A-1BF5-469E-8D27-7B670A5DBC55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f1a21346d5e4a8c32ff178376e84663ccfa4843","datavalue":{"value":{"entity-type":"item","numeric-id":3445507,"id":"Q3445507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1bcc6e3805cb7375a1f5d14d22bddd5f9a43337","datavalue":{"value":{"amount":"+0.87532794","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":"Q2464049$7D2D3570-F31D-42AB-8136-462C5B5670A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa57aba0a4aea63e2b9cba786826498a01e10303","datavalue":{"value":{"entity-type":"item","numeric-id":1197021,"id":"Q1197021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51e10e03067d215f231bcb6afd4a7b6282518692","datavalue":{"value":{"amount":"+0.87100655","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":"Q2464049$02BB09C3-8614-4BE9-A567-7C503E4F6D98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8be96f59014bd857b7c86c87b5d7be7c5b9d96a","datavalue":{"value":{"entity-type":"item","numeric-id":1972155,"id":"Q1972155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45dab9a38f3f8b253501b6dbc285d17dcdfbcf21","datavalue":{"value":{"amount":"+0.8689292","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":"Q2464049$10D1FF02-F63D-4063-A92B-CFFB255CAE29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2464049","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2464049"}}}}}