{"entities":{"Q2277470":{"pageid":2288213,"ns":120,"title":"Item:Q2277470","lastrevid":43807614,"modified":"2025-11-14T16:14:02Z","type":"item","id":"Q2277470","labels":{"en":{"language":"en","value":"A recursive characterization of the 4-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4198032"}},"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":"Q2277470$FE7C1CE3-07F8-4E97-8481-1ED88E3C4F31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9309b3367c1dbc3e22ada9ef0c92997cc695c911","datavalue":{"value":{"text":"A recursive characterization of the 4-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2277470$ADB2E06A-9C87-4BB5-A76D-1109F8178F5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9600945232bd7d502ec62ffa3e1e9a9ecb156d83","datavalue":{"value":"0726.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277470$0B74A009-DEC1-412A-836C-8D9D1C2B2F81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57f665def58c4e6e9c7a8231726bd484a21d0797","datavalue":{"value":"10.1016/0012-365X(90)90277-O","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277470$D44D8F6B-67FB-4797-8C67-039DAD886151","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99ee816ddef7ab4da2aa9f0b53b0da64887e3be8","datavalue":{"value":{"entity-type":"item","numeric-id":1196363,"id":"Q1196363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277470$B43A3225-D50E-4D61-85F6-3F88E39351E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277470$0BA60307-22A8-4546-BF59-C6F2081B014C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q2277470$3985EF1C-2D96-4A8A-96EC-FDCAF846B40B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b54148ae5c7b1260ea2e4397457ffc48c5cd06b6","datavalue":{"value":"A graph is said to be contraction critical if the contraction of any edge decreases its connectivity. It being known that, for \\(n=2\\) and 3, the only contraction critical graph of connectivity n is \\(K_{n+1}\\), the author characterizes the 4-connected contraction critical graphs as the 4-valent graphs every edge of which lines on a 3-circuit. These graphs are presented in an earlier paper by the author [J. Graph Theory 6, 343- 344 (1982; Zbl 0499.05041)] and a still earlier paper of \\textit{M. Fontet} [C. R. Acad. Sci. Paris, S\u00e9r. A 287, 289-290 (1978; Zbl 0386.05039)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277470$33F736BF-D4EF-4076-9834-BF3BBAD5FAAD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2420d8bcf60fc74d0291a3c59f694629f273e260","datavalue":{"value":{"entity-type":"item","numeric-id":426905,"id":"Q426905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277470$5A4249AD-7D84-4187-BAC5-9710FED99311","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277470$FAB3020A-6565-4EF5-B745-87289EF8249E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277470$CD4BCBE3-1C10-416B-B611-1775077CCFBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc1f6f01fc53245c2f1496f1325de87ab43fbc52","datavalue":{"value":"4198032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277470$E45228E3-94CA-4F34-B12F-1E7212E34BE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abab6d51bc0722532b523ea42f8eaf8ed745f963","datavalue":{"value":"cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277470$D4E09274-3B35-4E3A-8517-137F3BF62C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277470$5B7027BB-55AC-4A2C-BA08-40D964A28091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b092e125c75c7772f88454b449ab2abc65ba3af","datavalue":{"value":"contraction critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277470$AB1627E6-1FE6-4FB9-93D9-7B47989C7E16","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":"Q2277470$6978304D-85F2-4CB5-9AD4-4F905049C40B","rank":"normal"}],"P223":[{"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":"Q2277470$73367319-E4FB-4BC1-9734-562D0F8B7B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277470$0220236D-33F6-4599-B314-967C23D4532D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af560c3f8315c4a0f23caa6a9297ec175ae4b90","datavalue":{"value":{"entity-type":"item","numeric-id":4740593,"id":"Q4740593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277470$E12149E4-97BB-4FD9-BCE1-006BE77B3E1F","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":"Q2277470$135FE8C2-3443-4628-B2B3-5F180F5161E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41d49e608d5ffc8abc77bd4e4e561119c3c473e","datavalue":{"value":{"entity-type":"item","numeric-id":1142781,"id":"Q1142781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277470$0F526E9C-5FCC-4BDE-B9DB-79D2DF72A9B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"83c432db63762e5100ad4459958ef900a85c7c61","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90277-o","type":"string"},"datatype":"url"},"type":"statement","id":"Q2277470$794FA0E2-E160-47CB-B907-F5B89AAC5521","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a684873cfe7c822e295fbd04bb11c1a21f51f0af","datavalue":{"value":"W1997938644","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277470$E19AD3BB-5054-4846-B502-C41DFC5CB79B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"41e8c739bc3435f2ce86c92933562171c20ac321","datavalue":{"value":"Q127526186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277470$8434DB1D-7B7D-4E5B-A31F-BBC47FA39D89","rank":"normal"}],"P1643":[{"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":"b750f42b4d6491e2e63a752108f0c019e2464c7f","datavalue":{"value":{"amount":"+0.9501536","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":"Q2277470$7D68D378-6B4C-4F30-BE84-99A9DD641406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b64f6c124f9171d89d0abe68491675b92e3b336","datavalue":{"value":{"entity-type":"item","numeric-id":5486275,"id":"Q5486275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f2737932cd2a5d9534088d286a0586e360f209d","datavalue":{"value":{"amount":"+0.9237074","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":"Q2277470$3FED1417-7BE9-4AB6-98AB-46C33D9FF50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb57f6bc0351a689c9525aba2df7962a28371716","datavalue":{"value":{"entity-type":"item","numeric-id":4843510,"id":"Q4843510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1b801434a7c6a15341dbfe2dd8f9b1586584203","datavalue":{"value":{"amount":"+0.91249806","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":"Q2277470$0F776A52-1879-442B-BE9A-9D7D62C8F9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0258fd05a70a3f59aab01b30e3883cea4efc2621","datavalue":{"value":{"entity-type":"item","numeric-id":630525,"id":"Q630525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fc4eed00fcd66495c16e52efc838d4bef0b2a0e","datavalue":{"value":{"amount":"+0.91249794","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":"Q2277470$4EA43B23-68AF-4561-95BD-BB06665EF798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dc4e127cf98b10b878ca697f8d3ef1eaad3f7ef","datavalue":{"value":{"entity-type":"item","numeric-id":2911060,"id":"Q2911060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d91ab928a3ee1289249a61ba4a02534d5e35942","datavalue":{"value":{"amount":"+0.9003346","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":"Q2277470$ED22E913-EBE5-499E-AE1D-B4A2CF2D93A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3629113289bf9b2a8cb69f37ba55b87aa397a871","datavalue":{"value":{"entity-type":"item","numeric-id":1741846,"id":"Q1741846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bb8ce05f50618d90e49925ed965fa311c5dde9f","datavalue":{"value":{"amount":"+0.89711916","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":"Q2277470$58AC3FC3-3FBB-4715-A2ED-2FCB95E2155F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac59929da321f0b93214a91104419997653301e","datavalue":{"value":{"entity-type":"item","numeric-id":1633762,"id":"Q1633762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96e4240850dd0f4d0fd956ab55dbcb63acb1f9d3","datavalue":{"value":{"amount":"+0.8970996","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":"Q2277470$70E061A3-8355-4639-81F8-4EA82E6FAE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b54a90f1392389daa91488b22b2aa2e6da002b","datavalue":{"value":{"entity-type":"item","numeric-id":1356425,"id":"Q1356425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8b0cbc33bd533a7f9eda1c669884d2dd343ef61","datavalue":{"value":{"amount":"+0.89602715","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":"Q2277470$F58FCEE3-F5A8-475D-BF39-14529EBE9E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4d72d12a85da543861ac551b0ba97be6bf87239","datavalue":{"value":{"entity-type":"item","numeric-id":4729824,"id":"Q4729824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96a55e14619fdddf09743160fb3798ae4f0b7f9f","datavalue":{"value":{"amount":"+0.8922285","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":"Q2277470$C77F62CF-0B0B-4BC2-A4D2-120ACAA9C1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a940b1e53b9b38f678fb0f7326800a225e0301c8","datavalue":{"value":{"entity-type":"item","numeric-id":3299217,"id":"Q3299217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"468b34099a2acd06a47dd1e335107eaee8c71386","datavalue":{"value":{"amount":"+0.8917881","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":"Q2277470$4075B71C-0896-4812-B78F-B963CB15F1AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2277470","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2277470"}}}}}