{"entities":{"Q1101466":{"pageid":1112218,"ns":120,"title":"Item:Q1101466","lastrevid":69643734,"modified":"2026-04-13T08:25:09Z","type":"item","id":"Q1101466","labels":{"en":{"language":"en","value":"Removable edges in cyclically 4-edge-connected cubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4047768"}},"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":"Q1101466$A1A4BE1C-907D-47E3-9B5F-1302F6E0877D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc9dde95a263b2fa22bdd669a9f4deb8b3c2479e","datavalue":{"value":{"text":"Removable edges in cyclically 4-edge-connected cubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1101466$93110559-19F3-4CAC-8869-AFDC02702349","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b377d85b8af48c807930f135cadcabe86bb4bd4","datavalue":{"value":"0643.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101466$634EC51D-6850-40EC-9A4B-6531767C7465","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9442c8e1009417aaf8eb3ae4928cc6f11bf8b11","datavalue":{"value":"10.1007/BF01864149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101466$9A6E9003-F0E6-43DA-A0D3-00D48DAE0C8D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"094872ae19aaefae7b684ff42c411c46d785c7f9","datavalue":{"value":{"entity-type":"item","numeric-id":882785,"id":"Q882785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101466$9FB68705-AB2B-4460-BE7E-8301F94BACAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72bb661145d847bd188af63dd7facd787002875e","datavalue":{"value":{"entity-type":"item","numeric-id":241266,"id":"Q241266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101466$AF8A37C1-F6C0-4CCA-9D48-500455B37C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6933def1f445e21685d50fc13bd3cfacda780e57","datavalue":{"value":{"entity-type":"item","numeric-id":273170,"id":"Q273170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101466$492B6205-9669-46B0-93AA-39C5A3072D5F","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":"Q1101466$040BDF3F-072B-48AE-805C-1C1D99990659","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1101466$3179BA0B-382A-4235-ACCF-764497DEB6AD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bfec3fdc2f21856f80f8d98e6c4d7c757923b793","datavalue":{"value":"\\textit{N. C. Wormald} [Combinatorial mathematics VI, Proc. Conf., Armidale/Aust. 1978, Lect. Notes Math. 748, 199-206 (1979; Zbl 0414.05034)] showed that any cyclically 4-edge-connected cubic graph with at least 10 vertices has an edge e such that the graph obtained from G by removing e, this is deleting e and suppressing the two vertices of degree 2 created by the deletion, is also cyclically 4-edge connected. The main result of this paper is: Any cyclically 4-edge-connected cubic graph G with at least 12 vertices has at least \\((| E(G)| +12)/5\\) removable edges.    The authors also prove that this result is best possible for the class of all cyclically 4-edge-connected cubic graphs by determining the extreme graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101466$5D95044F-2DD3-4DA7-B94A-6F9C64F74A9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101466$2012191E-4687-46C4-899E-1EC27A5E08DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101466$67256862-FCCF-4979-88A4-F59A765BA9E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d72a292baf2a0b7772e56c17bc6978ce02bbf4b4","datavalue":{"value":"4047768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101466$F933B4CC-91AF-4D3F-B96D-A827C178B915","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"948becd854f6900624ace041d9525f775ba6e164","datavalue":{"value":"cyclic edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101466$9EBA67B2-C717-4E16-83B7-5C35DA295E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101466$5C610AFB-EEFE-4B6F-8E9C-F9CD2AFAAA1A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101466$211B9D44-4C99-43A1-8591-CDCAA5465E4C","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":"Q1101466$B089B68C-80AC-4D70-9814-276A7D29621A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb0ebc121be9815f124187315b4c55653ba304ac","datavalue":{"value":{"entity-type":"item","numeric-id":1087557,"id":"Q1087557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101466$1203E42F-64DE-4323-A099-655CE701F027","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":"Q1101466$CDAD34A3-E5F4-4E50-BE6B-6E790884949C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a5e5dbb656918053f5ffd3aae9fa0703ac21e5","datavalue":{"value":{"entity-type":"item","numeric-id":1085181,"id":"Q1085181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101466$6A5BBA8D-FB61-45D6-AC02-7AB8927D3429","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":"Q1101466$AD3BB90C-F92A-4E5B-9F89-2131F3BC2679","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":"Q1101466$0450A088-18D7-49DC-B593-996E4E82E9FC","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":"Q1101466$A0DEEDC2-D607-41AA-A242-719A829066AC","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":"1625d2920b127ef4b95ca2e5349727ec3adcf097","datavalue":{"value":{"amount":"+0.8844271898269653","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":"Q1101466$F44ADADB-64F3-40E9-A58C-491850F10B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41b6f397d289465022a10bd4b6b15e6936cc003b","datavalue":{"value":{"entity-type":"item","numeric-id":1175559,"id":"Q1175559"},"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":"Q1101466$105E3B35-6EB2-4441-ABC0-2AE83956248C","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":"8d9d9f49ad57cc3ebe0eaea379c868f6e438339b","datavalue":{"value":{"amount":"+0.8659487366676331","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":"Q1101466$9A230A32-F09B-43AD-9F63-251633BB80C4","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":"fd887d0106e4f3864cc142cef7c95060d81f219f","datavalue":{"value":{"amount":"+0.8639194965362549","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":"Q1101466$34AFA585-1D85-435F-8C96-1754EEA1A7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"908c303c8d8a7df6b749ef6acd7cd560f8304984","datavalue":{"value":{"entity-type":"item","numeric-id":1880787,"id":"Q1880787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dba9fd81e376599990c7bb2710543e3e4452824","datavalue":{"value":{"amount":"+0.855516254901886","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":"Q1101466$6DDC873B-D76F-460A-8002-A191E5E573C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Removable edges in cyclically 4-edge-connected cubic graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Removable_edges_in_cyclically_4-edge-connected_cubic_graphs"}}}}}