{"entities":{"Q1080868":{"pageid":1091620,"ns":120,"title":"Item:Q1080868","lastrevid":66850710,"modified":"2026-04-12T13:16:48Z","type":"item","id":"Q1080868","labels":{"en":{"language":"en","value":"Minimally 3-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3968621"}},"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":"Q1080868$6007D90B-888F-42BB-9996-030F247C116C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43dd2bea61cdf14abcb118b81838e4e4dcc102b6","datavalue":{"value":{"text":"Minimally 3-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1080868$C0D11125-A4D6-4A17-A79A-65176294B884","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b08cf920f041f973fda42304a249202db35ae99d","datavalue":{"value":"0601.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080868$261EF297-740C-4AA0-A06A-984D848308D7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"32af9bd7a8a99a3aa1991cb354d3cf767d859559","datavalue":{"value":"10.1016/0095-8956(86)90074-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080868$7A6DF27A-C3BE-4CDC-809E-A53C1EAED40C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82e2239f0612e1820ad64eac17cbcd9fdbef18ad","datavalue":{"value":{"entity-type":"item","numeric-id":1080867,"id":"Q1080867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080868$29469687-C835-4526-B936-A828DCA1D2E0","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":"Q1080868$2EA9FC85-AA46-4B39-8EAB-35F9CE5189BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1080868$81CE150E-0708-46D6-B932-46EDF552096A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"466af84e769ea7ee61dc6a5b2ba9604e3e44f003","datavalue":{"value":"With reference as numbered in this paper, \\textit{W. T. Tutte} [Indagationes Math. 23, 441-455 (1961; Zbl 0101.409)] characterized the class of 3- connected graphs as those attainable from wheels by edge addition and vertex splitting, and \\textit{S. Hedetniemi} [Proc. 2nd Louisiana Conf. Comb., Graph Theory, Computing; Baton Rouge, 257-282 (1971; Zbl 0297.05120)] investigated how to obtain the (minimally) 2-connected graphs from \\(K_ 3\\). Many others, such as Halin and Mader, have worked on characterizations of (minimally) k-connected graphs. With the ultimate goal of finding operations which classify n-connected graphs are precisely those obtainable from \\(K_{n+1}\\) by successive applications of these operations, in [J. Comb. Theory, Ser. B 17, 281-298 (1974; Zbl 0298.05136)] the reviewer presented some general constructive operations that always preserve n-connectivity, solved the problem in two ways with small sets of simple operations for \\(n=3\\), and also solved the problem for \\(n=4.\\)    This very nice paper finally fills the gap, making essential use of a result of Barnette and Grunbaum, of providing a constructive characterization of the minimally 3-connected graphs. Made somewhat complicated by the fact that they only be applied when one has ''3- compatibility'', the author solves the problem with a set of three operations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080868$BF62A643-5E81-41A3-8489-7769BB979D2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080868$425EDE0F-D9D3-4378-A054-C707D74A70DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080868$EFD99071-C49C-49FA-A4EA-B0CDDDD84AA5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"486b0d8d32789a0e26a5e3dbb5a8819586322948","datavalue":{"value":"3968621","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080868$4C23784B-67EC-4079-AC9A-727217459411","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080868$4CB7D383-E8C3-4354-9E10-0409AF96A48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81b026ed49b9a5f3b9fdae3ba4180a9ddfa655a1","datavalue":{"value":"constructive characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080868$EEAFCEA0-B28F-4C30-BEE9-11BD684BDFE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c763f625dbf4abc6db219e919289be57a4b3ffb0","datavalue":{"value":"minimally 3-connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1080868$68D41A39-62D3-44B7-BFC4-C5F3CAA47EDA","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":"Q1080868$30313A20-D99C-4873-AC9F-30BB1ECE1A00","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fce22ca4e189716a5500de1bca7912958791c2c9","datavalue":{"value":"https://doi.org/10.1016/0095-8956(86)90074-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1080868$AF9CD92D-61EA-463E-8A7C-66E44571E62C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04b1af997f7bae9f372cde68aa9cc4ba768096cf","datavalue":{"value":"W1994058044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1080868$112EA46D-56A4-4F63-B6E7-BFAD39F2A446","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5052deebee4b99abd7313272396e5a2e536e2fca","datavalue":{"value":{"entity-type":"item","numeric-id":5589866,"id":"Q5589866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080868$3D5E5F35-86F0-40B8-A3EC-BC57C126F70F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080868$1A19AFB7-0B65-42A6-9592-08CC1A8DF526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080868$1DE692DB-BC9A-4094-8430-F1A340615B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f5f7110b7e33ff2e1a634be57874600e97cf841","datavalue":{"value":{"entity-type":"item","numeric-id":5184943,"id":"Q5184943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080868$D6932F90-44C3-4DC9-A041-A62102724A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd28ee5120155bd6a8313aedd4e9f4b97e5021a0","datavalue":{"value":{"entity-type":"item","numeric-id":5534024,"id":"Q5534024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080868$D5313427-ED25-4F17-B0AB-06566E513D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9771bfe4b2650f54f7d0e6e7d747ccd3fb953fd2","datavalue":{"value":{"entity-type":"item","numeric-id":1191915,"id":"Q1191915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080868$15BBACBD-D4E7-4EA8-BA45-A7E4996DC414","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":"Q1080868$2EDA3F4A-E1E1-4F57-9FF3-C6582D39D55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc50ce1e9adc84f829f97bb3a5599ed373f65b42","datavalue":{"value":{"entity-type":"item","numeric-id":4050633,"id":"Q4050633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080868$F28349F5-8067-4B0F-894C-796AF010CF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40b542d4b2afec7cc7844e6a4c36f3ecf2f9d5cd","datavalue":{"value":{"entity-type":"item","numeric-id":5617565,"id":"Q5617565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080868$4786E28A-B2E0-4C27-9622-2118A5537A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c429df84ee9e812563375580151e41c2427cac3","datavalue":{"value":{"entity-type":"item","numeric-id":2544590,"id":"Q2544590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080868$C874A6AB-4D4E-4DB4-BA79-59EB93AA3DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7592de3198c293c7f589e4c11501c8c1996165ef","datavalue":{"value":{"entity-type":"item","numeric-id":5578807,"id":"Q5578807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080868$7C6DE8B7-DBF1-4542-A8E1-50AA11478B14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1772bd5f3f7b3a6fe157717a5ff1034395c91a5e","datavalue":{"value":{"entity-type":"item","numeric-id":1214444,"id":"Q1214444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1080868$D1E8B34A-48F9-488C-9AB8-9F173665FEF8","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":"Q1080868$01A99966-23AF-4531-9F6C-5323042E45AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"778c6288b9ebfb1439e8fa2fd0f6c5974398af1a","datavalue":{"value":{"entity-type":"item","numeric-id":1327517,"id":"Q1327517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c41dac6d40c5dda717360d32355640331d72c69b","datavalue":{"value":{"amount":"+0.8306152820587158","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":"Q1080868$C2BFEEE2-8966-4DBD-9975-80246D9BFB34","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":"bec0246a2c2ed7e882a4795ddf58796330c8a5f2","datavalue":{"value":{"amount":"+0.814747154712677","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":"Q1080868$5DAD8BB1-BABA-4A94-8114-B61A27B6D142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3817445327771843ba11ca2dbfeae729d3632491","datavalue":{"value":{"entity-type":"item","numeric-id":2367440,"id":"Q2367440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cac63cc65d31203e1ed40468354b3de392a8d57","datavalue":{"value":{"amount":"+0.8024094700813293","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":"Q1080868$8C7D1A3C-19BC-4FD6-9972-8E6228378D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaf9d56712401d9ce91d74349ee04bdc96a90825","datavalue":{"value":{"entity-type":"item","numeric-id":2410034,"id":"Q2410034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50a0db8fb38ccdb43e7c071c3ed83963648c8260","datavalue":{"value":{"amount":"+0.7995432019233704","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":"Q1080868$EC68365C-B322-483E-8E4C-9ABD99A6E898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f48032f94759952dbc2fc59eceee71cecdd1068","datavalue":{"value":{"entity-type":"item","numeric-id":3338281,"id":"Q3338281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad7b39bd2b651ba5f3cc78ae99c23b5692210968","datavalue":{"value":{"amount":"+0.799317479133606","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":"Q1080868$B6F0C0A0-0960-4341-AECF-CEA44977CD43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimally 3-connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimally_3-connected_graphs"}}}}}