{"entities":{"Q1175559":{"pageid":1186308,"ns":120,"title":"Item:Q1175559","lastrevid":70048665,"modified":"2026-04-13T12:05:27Z","type":"item","id":"Q1175559","labels":{"en":{"language":"en","value":"Non removable edges in 3-connected cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 11892"}},"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":"Q1175559$161C1102-F418-459A-9182-CCF98E5FD63F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7274dcf08308d4f6278f5a57efde6c9f54807d76","datavalue":{"value":{"text":"Non removable edges in 3-connected cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1175559$4FF4A497-6DFA-4F59-8CF8-C3B79AE8900A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5dbffb537f7dc1349b0dacbb867af3a88053d308","datavalue":{"value":"0758.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175559$25034FC8-3E91-40E2-BDE9-206ACDCC7192","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9954696688f4aa8b5e68e7466f7b2e9d780fa6a6","datavalue":{"value":"10.1007/BF01788138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175559$CA0D7952-4189-415C-9126-EF1C79FD5C5D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da52b7c79c746fff9c68478aab143737cb4732fc","datavalue":{"value":{"entity-type":"item","numeric-id":221685,"id":"Q221685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175559$45BD6AE0-17A2-447C-A261-60660FC02CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b9f640312755a9fd5215b7e331afcdec42b74b0","datavalue":{"value":{"entity-type":"item","numeric-id":592481,"id":"Q592481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175559$190A252F-8868-49F2-8EE0-4CBCC46E51CF","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":"Q1175559$A0002907-AF46-4CFE-949F-2CE253423EBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1175559$51774F30-5E22-46FC-97D7-855D7A84C5ED","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"437e608b6c3779b397a97f4cfbe2c87577fb4cca","datavalue":{"value":"Graph \\(G\\) is cyclically \\(k\\)-edge-connected if the minimum number of edges whose removal leaves at least two components each containing a cycle is at least \\(k\\). This paper investigates the structure of the subgraph induced by the non-\\(k\\)-removable edges in a cyclically \\(k\\)-edge-connected cubic graph, where edge \\(xy\\) of \\(G\\) is ``\\(k\\)-removable'' if \\(G-x-y\\) remains cyclically \\(k\\)-edge-connected.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175559$7CDE4CFB-F53B-483D-8AA0-31E8F3C47BBB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175559$A9525CBD-7E8D-40F4-9356-9ACADC7BB9C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a44ad8cc48fb6e3f07c7d680f00805718081c558","datavalue":{"value":"11892","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175559$604788BB-C5CF-4A02-A5F3-7EB18033AD37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d25c3fb1080d37eb960422c9774524312146553","datavalue":{"value":"3-connected cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175559$99BDCC96-0BF3-4121-95E6-B4DDA436AD26","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":"Q1175559$D7DAB053-6D98-4BCF-8B94-19390424BC7C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f5bffb74a7f9e4d59c1ff22789b7538836867d","datavalue":{"value":{"entity-type":"item","numeric-id":1101466,"id":"Q1101466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175559$6F30FF27-7C4A-4E7F-8F5D-7D3759A23D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2bef716fa21765a4824842950049765fc8b964c","datavalue":{"value":{"entity-type":"item","numeric-id":2264773,"id":"Q2264773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175559$131EBE1C-0B25-4097-BCB9-3AD4BBF900FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"896cb873fb8147fc769a60f68578e3edbddacb4f","datavalue":{"value":{"entity-type":"item","numeric-id":1246541,"id":"Q1246541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175559$A59B1598-A8AB-4CDF-974A-C89207397AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175559$9AECCB6F-BC3D-4C70-9076-2FF5B9A5B5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e45286063ee1e03e32a0578a44236ba6204e1d33","datavalue":{"value":{"entity-type":"item","numeric-id":4166780,"id":"Q4166780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175559$DFCDCDDA-0E5B-452B-A09B-E4A2881D5CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28ebfb363b90ecfe0b7d8a030f4e33c76662eb78","datavalue":{"value":{"entity-type":"item","numeric-id":3734436,"id":"Q3734436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175559$36CF7E5E-C316-46F4-B5D0-D90766A0F7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d39277b276d396b623c4f9b2ba114224cd00f0e2","datavalue":{"value":{"entity-type":"item","numeric-id":3483302,"id":"Q3483302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175559$76F251D5-1E12-47EA-9C51-72131B9BB4BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"635cac23ef0782866b32355016d2c79a25301774","datavalue":{"value":{"entity-type":"item","numeric-id":5597451,"id":"Q5597451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175559$ABBA0932-8B90-4461-B02B-6AA5438A2759","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dbea524a709bc9cdfcb4d985d726e7d26ff00b58","datavalue":{"value":"https://doi.org/10.1007/bf01788138","type":"string"},"datatype":"url"},"type":"statement","id":"Q1175559$5C8B91C1-0EF8-404E-9BF2-B7CAFA1740DB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"24bc7b1d855fc47b1a2395eb665c976807f0eda6","datavalue":{"value":"W2060400425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175559$CAC2A4A3-F019-47C6-9B94-9B971AF62C97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"867293cf8043db104c0082c8d2d9453871e2096a","datavalue":{"value":{"entity-type":"item","numeric-id":3483302,"id":"Q3483302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc4299ad7cf6cc39064ce4ada7601debfb04c0da","datavalue":{"value":{"amount":"+0.8968300223350525","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":"Q1175559$42F42742-40D7-46E9-BE7D-C534CEF47301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d0af66950905e046a9fa9b992b3be63b32cca16","datavalue":{"value":{"entity-type":"item","numeric-id":1101466,"id":"Q1101466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a1af036e6c1da2cc5426e6b90ded6e8f7e063fd","datavalue":{"value":{"amount":"+0.8759012818336487","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":"Q1175559$6F2287D7-DA7E-4B4B-8C58-F4AA073F46AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0967a2881693201a822cd51befa1448926718c3d","datavalue":{"value":{"entity-type":"item","numeric-id":546315,"id":"Q546315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f4b85ce659689a57cc051424982bbe19f434c36","datavalue":{"value":{"amount":"+0.854999840259552","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":"Q1175559$83BC5E43-D554-4299-BC0C-6227152A4319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5917e7bdb8566537d64c78720d19aee01fbf850c","datavalue":{"value":{"entity-type":"item","numeric-id":442384,"id":"Q442384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7484148d1f28aea545c2a80037f274efadc07b3","datavalue":{"value":{"amount":"+0.8503624200820923","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":"Q1175559$D75A62DB-43BA-4019-A8F9-A0C0D06602F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"853e08452ef83f895413a689bd4bb82408c4d229","datavalue":{"value":{"entity-type":"item","numeric-id":3353052,"id":"Q3353052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feb6ce3d1bacf282b067f84fd0caff275954ea71","datavalue":{"value":{"amount":"+0.8493720293045044","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":"Q1175559$8D0A84E6-5240-49EF-81A7-5998519B1DE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non removable edges in 3-connected cubic graphs","badges":[]}}}}}