{"entities":{"Q1333340":{"pageid":1344079,"ns":120,"title":"Item:Q1333340","lastrevid":70166025,"modified":"2026-04-13T12:53:08Z","type":"item","id":"Q1333340","labels":{"en":{"language":"en","value":"2-connected spanning subgraphs of planar 3-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 638661"}},"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":"Q1333340$C5BDD5FE-E6C9-4C8F-803E-2256447E7134","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4903c6c56e1e3034f37e92f4556a1e6a71d17c96","datavalue":{"value":{"text":"2-connected spanning subgraphs of planar 3-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1333340$31E81E73-0445-41CB-A374-CDE7AFE35CA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42176b88c6d098190cd265b3275d8cf21ef3df4b","datavalue":{"value":"0812.05015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333340$A980D739-2C62-4F3A-8591-73275F83CDD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"abf3922da33e406321426bbfec85d4d94667363a","datavalue":{"value":{"entity-type":"item","numeric-id":581881,"id":"Q581881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333340$886DD635-B084-4A38-9CEC-7527178A2447","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":"Q1333340$5D16B61F-2A0F-4AE3-9CB5-EEE483ADBF36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"151ac7ed6fc6633f65d3ecb847dedba552bce936","datavalue":{"value":{"time":"+1995-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1333340$0A2C91FB-7BEF-499B-A602-047DEA038E37","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f6d0778531623de47a6074b9ebef4d192a110db5","datavalue":{"value":"In 1966, the author proved that every 3-connected planar graph has a spanning subgraph that is a tree of maximum valency 3; see [Can. J. Math. 18, 731-736 (1966; Zbl 0141.214)]. The present paper contains a proof that in every 3-connected planar graph there is a 2-connected spanning subgraph of maximum valency 15. An example is given of a 3-connected planar graph with no 2-connected spanning subgraph of maximum valency 5.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333340$6C1D0D2C-9DB5-443C-9950-7A4272F4780B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"78229ca0b62b9043e78dddfe0e09bc2dbe34ac8a","datavalue":{"value":{"entity-type":"item","numeric-id":166312,"id":"Q166312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333340$31009DE7-8513-4BBF-951E-971470B97BB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333340$381AB810-543D-4448-91E3-549A4E8D3874","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"991c4bb15ab283432aaec16f0b9adc537d4c0295","datavalue":{"value":"638661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333340$12AE7162-03F0-4CE3-8A77-733280612414","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333340$F9D0FE88-64B1-4FA0-906F-75CB8FA73D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333340$976AC1DC-C84E-4289-A84F-93A4C142B304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bcb88e4835cfef6b70b1d60481bd40424864103","datavalue":{"value":"spanning subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333340$3C5556AF-10CA-44A9-9476-FEFB05179E82","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":"Q1333340$C61F774B-652D-4145-8B0D-9204E1E127B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fca28b01b598d9f1c5679508644379f8c9702328","datavalue":{"value":"https://doi.org/10.1006/jctb.1994.1045","type":"string"},"datatype":"url"},"type":"statement","id":"Q1333340$40597A74-AEE2-49A2-A0D5-28B32E0D0A91","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5d9fef0ac97ce15d3f3858c830095b304b9546f","datavalue":{"value":"W1994673335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333340$C034A396-4708-4E6D-8916-FC1B1A2C0077","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8a5f664cce8bbe47fb1bfbe129ac7c26dcd7b7c","datavalue":{"value":"10.1006/JCTB.1994.1045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333340$35B39368-20E3-465A-B094-83E6BF6727B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d578400e5fc7fd30516198c36eb2bb9e92bb6490","datavalue":{"value":{"entity-type":"item","numeric-id":1125960,"id":"Q1125960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b1eb8cce4d24ece0d53b5ed31a59784e076cae4","datavalue":{"value":{"amount":"+0.9571048","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":"Q1333340$9CC036D4-A6EF-4C01-9C94-8FD2E8A1C286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d704b40033b09efd1d69c3d3244d33feb349396a","datavalue":{"value":{"entity-type":"item","numeric-id":1382280,"id":"Q1382280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d82d01965b3ce7e4abee3ace0caa5b6b7da10fa","datavalue":{"value":{"amount":"+0.93232787","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":"Q1333340$0D289A76-F63F-4EA1-8146-30141A7344C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8ffe089febded42d01eeee3044581e501d917e3","datavalue":{"value":{"entity-type":"item","numeric-id":1376267,"id":"Q1376267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1f9a17ec0db244ab9599b603ae99257ce33673a","datavalue":{"value":{"amount":"+0.91238904","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":"Q1333340$F511AC83-9FD1-4949-BCB0-4FA1258F558A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2292d40a86d0a55528659610a29f66f033efe492","datavalue":{"value":{"entity-type":"item","numeric-id":875943,"id":"Q875943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ee16c760a8d3ea9c539d66ada1058b7e83621f","datavalue":{"value":{"amount":"+0.9081141","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":"Q1333340$A8932FBE-0C14-4076-9922-761B92D9537A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"343b146662ffcda913c7ee161179de5d5b7a99f6","datavalue":{"value":{"entity-type":"item","numeric-id":3652540,"id":"Q3652540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f850325837055889550ba709885122fd9db2fad1","datavalue":{"value":{"amount":"+0.895691","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":"Q1333340$E32DCF25-9057-493E-A2FA-453128A561B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c825d524fc12c9decef2e46e7a0bed80e9be544","datavalue":{"value":{"entity-type":"item","numeric-id":1330901,"id":"Q1330901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f93cea7e8f01a2f5ff272123cab35bc48da35a71","datavalue":{"value":{"amount":"+0.8950197","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":"Q1333340$D6A39378-D549-4F73-9B54-BC745353FCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f9bc44447d55bf602465318d6b50c9f0e663ac8","datavalue":{"value":{"entity-type":"item","numeric-id":1950407,"id":"Q1950407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e84cff141c3fea2c7e2552a0e4114793c3a747c","datavalue":{"value":{"amount":"+0.8949716","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":"Q1333340$D6550BBD-BDB7-4F88-A15E-B2F47EAA3E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9045c996a882976f8faf0323dfcb4aacb80e7c54","datavalue":{"value":{"entity-type":"item","numeric-id":5428800,"id":"Q5428800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8760ed7e55342e09513bf6c09330449933880fe","datavalue":{"value":{"amount":"+0.89318424","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":"Q1333340$C1068304-6EFC-4F54-B6B4-415AFA28EA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90a41b536dee25b49f41776d324932969bfb70cb","datavalue":{"value":{"entity-type":"item","numeric-id":4237728,"id":"Q4237728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e840a08c13e3c804f6e8c0bec201a52fe26f5a7","datavalue":{"value":{"amount":"+0.8916806","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":"Q1333340$C7FB07B7-D39C-4BEB-A940-5F48C7D04592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c2d70906f80c287c4659c7cceb27e5db417e99c","datavalue":{"value":{"entity-type":"item","numeric-id":2133309,"id":"Q2133309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"894c5aa1a3d700889007a1e95a12b752568848b7","datavalue":{"value":{"amount":"+0.8891701","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":"Q1333340$BFBB469C-D91F-48AB-8A68-68416E429AAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"2-connected spanning subgraphs of planar 3-connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/2-connected_spanning_subgraphs_of_planar_3-connected_graphs"}}}}}