{"entities":{"Q1400957":{"pageid":1411697,"ns":120,"title":"Item:Q1400957","lastrevid":67354896,"modified":"2026-04-12T17:03:53Z","type":"item","id":"Q1400957","labels":{"en":{"language":"en","value":"Splitting and contractible edges in 4-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1965029"}},"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":"Q1400957$C0D125FC-4893-4E71-B4C4-04B8891343AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e99cac6b92a5f35a2a2a51f42598828651901ba7","datavalue":{"value":{"text":"Splitting and contractible edges in 4-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1400957$37F8370C-860D-4605-8863-089A8C1E0B2B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81413fdc6ec2d5dff7fe480d7e4c1aa853c0ed43","datavalue":{"value":"1021.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400957$77B9A1E4-2766-47DD-89AA-2A618BE0C973","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"562942ab69bccf35d71fe948f33555e0d3372a3d","datavalue":{"value":"10.1016/S0095-8956(02)00043-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400957$4D34F9CA-1993-48D0-856D-2369A4431145","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea3cb9fe6240a14735eacdd3f47c5ce6de5321a8","datavalue":{"value":{"entity-type":"item","numeric-id":214981,"id":"Q214981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400957$AAFCC945-6BC7-4856-ADCD-353A3C12061D","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":"Q1400957$78C54B17-F9D9-4BE4-82A6-C8C697F748E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c559667253af6b857a12c847a2fbcea5328ae19","datavalue":{"value":{"time":"+2003-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1400957$0904602D-8DDA-43A0-9734-7A90B9C81FF1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"993450748a5e12ddbfc20c648f5fedc4e7d3ecc0","datavalue":{"value":"Let \\(G\\) be a graph and \\(x\\) a vertex of degree four with \\(N_G(x)=\\{a,b,c,d\\}\\). The operation of deleting \\(x\\) and adding the edges \\(ab\\) and \\(cd\\) is called splitting at \\(x\\). An edge \\(e\\) of a graph \\(G\\) is said to be \\(k\\)-contractible if contraction of \\(e\\) yields a \\(k\\)-connected graph. Splitting has been studied as a reduction method to preserve edge-connectivity. This paper considers splitting and \\(4\\)-contractible edges as tools for reduction of \\(4\\)-connected graphs, and proves that for a \\(4\\)-connected graph \\(G\\) of order at least six, there exists either a \\(4\\)-contractible edge or a vertex eligible for splitting preserving \\(4\\)-connectedness near every vertex in \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400957$39EB1171-1F6A-40D3-826C-DBF94BB3D42F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"70552987158a0294377d80ec31a5139d6b0de1a1","datavalue":{"value":{"entity-type":"item","numeric-id":329722,"id":"Q329722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400957$C1EEA17B-986B-4D3F-BED4-E34EDC19BB68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400957$EA549A63-8B30-44FD-9996-56FCDAE6443F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a7497ee585192d96d377350b0b0969fc5d29846f","datavalue":{"value":"1965029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1400957$1C5BC27A-E173-42C9-A250-D74EFF95A5D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50aeb99ff7d8ca99115c835d40b523ab0ed800a8","datavalue":{"value":"4-connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400957$6E320062-E72B-4F63-8CFB-10A8AFE6CD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4605262f950382e87dc58df46038532164191769","datavalue":{"value":"contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400957$09190F27-14CA-4A0F-89EB-814971855E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88fab1d7dadc9c096095fb8f4f755156daf4bb08","datavalue":{"value":"splitting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1400957$B8F9092B-044E-4237-B0EB-2D9EB4CB85F7","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":"Q1400957$7A784A41-4876-46FB-A0F6-D657F4092E51","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":"Q1400957$6427678D-0449-4C69-BBC1-6B1AA3A19B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400957$230C93FC-81CE-4EF0-B377-A976C1D023BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c46e3539db645bc8c94549a117c6a14e9867d6a","datavalue":{"value":{"entity-type":"item","numeric-id":2532131,"id":"Q2532131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400957$70246711-9C97-43AB-8A77-BC708DD4711F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759fdcac79b9a44582453742844da0caa96f5fcc","datavalue":{"value":{"entity-type":"item","numeric-id":3794218,"id":"Q3794218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400957$CB55069F-0EB4-4B1D-95B1-41209A3E1C75","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":"Q1400957$19D0FE11-B4D6-4E8E-92FD-2FB5B1793071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8043dd107c7904927ab042bfc394b0b4d1ce82c4","datavalue":{"value":{"entity-type":"item","numeric-id":4170751,"id":"Q4170751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400957$696C2050-4CDC-4701-9D2F-EDE6CA3FE48F","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":"Q1400957$8279F25A-D5DA-433F-902F-B7C20E896FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68d3e192ecffe6aab82dd8ef2d97de5cc5d0837a","datavalue":{"value":{"entity-type":"item","numeric-id":3964606,"id":"Q3964606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400957$803B2907-9EFA-4EDE-937A-84DCDC59AB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6aae86ad2bc3705bd0ca216355e1b98ede0a986","datavalue":{"value":{"entity-type":"item","numeric-id":2277470,"id":"Q2277470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400957$0FE501E2-19F9-4AAE-8BC2-CE24CBBF7308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af271e2570d011cc0706a1f7748813e556954b75","datavalue":{"value":{"entity-type":"item","numeric-id":3801577,"id":"Q3801577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400957$D63E525A-6A00-457C-9968-69FD7EE06794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f53995db78075220dfc38d7e437a6dcb5df8cde","datavalue":{"value":{"entity-type":"item","numeric-id":3937423,"id":"Q3937423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400957$0A115658-1356-4581-BCE6-6CD21BE99329","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":"Q1400957$C7FF8B02-1460-4F8D-A085-9180CD680D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd3be1f86785fc40d6e152424c1eddcb9b74f08","datavalue":{"value":{"entity-type":"item","numeric-id":4874602,"id":"Q4874602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1400957$9B41C1DB-302E-4455-95D0-BBDD0FD9514E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1efddeb7168fc7bd76d8239e0d8e403e5aa33b2e","datavalue":{"value":{"entity-type":"item","numeric-id":2373429,"id":"Q2373429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0b668854fad323c2cb01692d59d807609ce5f1b","datavalue":{"value":{"amount":"+0.8689298033714294","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":"Q1400957$11FA60DC-0A9B-43DA-918C-1B4F6BDB029C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a58b8614f5aacef33fdd6c680578da93f6889cd","datavalue":{"value":{"entity-type":"item","numeric-id":1792054,"id":"Q1792054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85653987b663c24a363626bbb3d7497a49705227","datavalue":{"value":{"amount":"+0.8399272561073303","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":"Q1400957$4A5A01B9-22E0-439E-8345-F3BF11682BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b48eba70be1c1c98c1dd3dbf37e747679198d8a","datavalue":{"value":{"entity-type":"item","numeric-id":2157839,"id":"Q2157839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96b8901abd5bef60de85d201184efd6da445dc2c","datavalue":{"value":{"amount":"+0.8330895900726318","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":"Q1400957$08D76C25-814A-489D-B223-99E85B4E73AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e56677f05f482fa42f7d89fda60beeb1c04cff4a","datavalue":{"value":{"entity-type":"item","numeric-id":4514553,"id":"Q4514553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4900e6eb5aade7a025a231447d8d0d9cea8ff0ab","datavalue":{"value":{"amount":"+0.8261206150054932","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":"Q1400957$40597736-422B-468D-BED5-FADAA7C761BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"914ae5a23273a564d73b9f6382980ebf9ab85dfc","datavalue":{"value":{"entity-type":"item","numeric-id":2373428,"id":"Q2373428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ca8d8036772a80c57f4b5eec1b50a30d05300d4","datavalue":{"value":{"amount":"+0.821929931640625","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":"Q1400957$974ED841-0E8C-47B0-B108-C44A9A5A229F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Splitting and contractible edges in 4-connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Splitting_and_contractible_edges_in_4-connected_graphs"}}}}}