{"entities":{"Q2519842":{"pageid":2530585,"ns":120,"title":"Item:Q2519842","lastrevid":44250249,"modified":"2025-11-21T09:37:47Z","type":"item","id":"Q2519842","labels":{"en":{"language":"en","value":"(3,3)-linked planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5498626"}},"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":"Q2519842$2DEF094E-493D-4463-A27E-B38A79896F94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a818419a21c7b0a9c0eb729bf2c9217284005d7","datavalue":{"value":{"text":"(3,3)-linked planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2519842$536A8B6B-6587-4386-A947-C3C644BDE082","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef15003197d7305788f1391564121f8447aea54d","datavalue":{"value":"1187.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519842$6B3EF6BF-6CB3-430C-9AEC-7F333F77C08F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33092480221d3847c66408509f932aa538d0eb5b","datavalue":{"value":{"entity-type":"item","numeric-id":742635,"id":"Q742635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519842$DE7A4691-FB2D-4A4D-B708-4BF1DD3FE290","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":"Q2519842$7812E8CB-BCD1-4F71-9821-715A32F9C78F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51e6c39ac6ec91b8381a06fe1e16cf5aca0f2bdc","datavalue":{"value":{"time":"+2009-01-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2519842$D71522F6-CCA9-4450-9BCF-8BFCB620E6FB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0e9684bc8cd7f9245b64d8418f803fb90481add3","datavalue":{"value":"A graph \\(G\\) is \\((m,n)\\)-linked if for any two disjoint subsets \\(R,B\\subseteq V(G)\\) with \\(| R| \\leq m\\) and \\(| B|\\leq n,\\) \\(G\\) has two disjoint connected subgraphs containing \\(R\\) and \\(B,\\) respectively. The author shows that a planar graph with at least six vertices is \\((3,3)\\)-linked if and only if \\(G\\) is \\(4\\)-connected and maximal. A corollary states that if a planar graph \\(G\\) with at least six vertices is \\((3,3)\\)-linked, then \\(G\\) is \\(4\\)-ordered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519842$13B5FFEE-8E72-4FAD-AE06-FDD2A743C5C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519842$C83CD4FD-C809-41E7-911E-7E2EAE20AABC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0abb5bad6cc774a21f03ce67897366d8f25a359a","datavalue":{"value":"5498626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519842$A46B33EB-12A7-4EAB-B6A5-3D614D66CB42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9efd68cf647c396d73f402f9b9e957f19bbf57ed","datavalue":{"value":"(3,3)-linked","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519842$5F533A89-0356-4CF4-8D49-A15E8228BDDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519842$CAF65679-D9CE-4E2A-837D-2212528896B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2519842$CF5F1BF9-1CB0-44C0-BB79-FB0B524A452D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b06c1395e4711da17bf8b93bbe80ac88c912a760","datavalue":{"value":{"entity-type":"item","numeric-id":386876,"id":"Q386876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519842$E0BAB55F-5BF6-4F7E-9943-68911FD77F62","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":"Q2519842$AC6900BE-F3D3-46F0-858C-CF7A62A8FF70","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"837d5bff7141e9eb9bac6ba6119215a28fa44364","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.09.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2519842$22050451-D321-4DC1-B4AF-7CDC16F426A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83df74c401b6b08a679e72e526dd78e3699658c2","datavalue":{"value":"W2158616880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519842$175702A2-CBB3-4A53-B1FF-DD6E1C8462CC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"701cb1586769f0fe8d9c9c7226ffe9998817e9fd","datavalue":{"value":{"entity-type":"item","numeric-id":4680407,"id":"Q4680407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519842$DA14D5BD-76FD-454C-AD9C-507EFFEA65A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb52dc36ee2cffc0e5239abf86f83c5493d8b3d","datavalue":{"value":{"entity-type":"item","numeric-id":1850021,"id":"Q1850021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2519842$2839841D-7607-46AD-A42A-13027E3E6D74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ecd5f96733580529485939472eec4e305c0e798","datavalue":{"value":"10.1016/J.DISC.2007.09.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2519842$0BD39F75-C7EE-4E7C-9653-EE781D3428E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e90b34d497cab3b474d6d1fa5da27704f14437c","datavalue":{"value":{"entity-type":"item","numeric-id":5016062,"id":"Q5016062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d92678b81234f1665c4cdd7c67f8320a7dd23a7a","datavalue":{"value":{"amount":"+0.9098898","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":"Q2519842$7EA3545A-B13D-45F0-B060-8415C5873FC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8436807921bf1dfa7e110bba3e0f9b496cb8ffc5","datavalue":{"value":{"entity-type":"item","numeric-id":3055913,"id":"Q3055913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33afaf7fff6615ae9e411faf2f80fe978d58331e","datavalue":{"value":{"amount":"+0.9038387","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":"Q2519842$740B6E56-F712-42A9-B222-BFAE70E4C81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5c4ef29637d99fdcf2da53bbd80b01af3936b3","datavalue":{"value":{"entity-type":"item","numeric-id":4668426,"id":"Q4668426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb274210e00e039e81f6eb0d1af7dc9dcfb764f5","datavalue":{"value":{"amount":"+0.9009421","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":"Q2519842$C68FF622-28EC-407F-A064-A31E289BB275","rank":"normal"},{"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":"fbdce2a8412bf62a05365faf243a4b2f158776a4","datavalue":{"value":{"amount":"+0.894348","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":"Q2519842$1543F196-1EFF-4566-8BC4-5558F9B5D79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f828f674e394b9dbc2b1b208acee1e6beb25a6b9","datavalue":{"value":{"entity-type":"item","numeric-id":3693543,"id":"Q3693543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60bc0e2361dab028be3cad1e28ec695c0ed62b1f","datavalue":{"value":{"amount":"+0.8918753","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":"Q2519842$4AF39C20-F82B-4208-BBBA-FFC5328B6F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd86006176b682bd71a225804eab2461aa01f496","datavalue":{"value":{"entity-type":"item","numeric-id":973135,"id":"Q973135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bb167b131a5c46301de4b1831d0038fcbe0f735","datavalue":{"value":{"amount":"+0.89069957","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":"Q2519842$189DAE7A-0AAB-41A9-B162-CDFD4A404C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69245a34b6fa5b4d181b814a9276ea59b8a6f27c","datavalue":{"value":{"entity-type":"item","numeric-id":4532745,"id":"Q4532745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bafb85614614e1f7e3a755d8349bc789d9d15a0b","datavalue":{"value":{"amount":"+0.8879075","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":"Q2519842$2D24B92F-EA89-4317-922E-1FA0EF646420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f1ac10792370983ffcca656a0db6a1f1b3194cf","datavalue":{"value":{"entity-type":"item","numeric-id":2654584,"id":"Q2654584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00d68c7b949963e2a25d72619a127f678ef8b719","datavalue":{"value":{"amount":"+0.886096","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":"Q2519842$CEC639DC-5673-4AA6-AA9C-B921358E870A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98728939e037ac085e682011f691141e54daa3c0","datavalue":{"value":{"entity-type":"item","numeric-id":2760442,"id":"Q2760442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08adcbf50b03edeed7af9712bb571a2090b46c9e","datavalue":{"value":{"amount":"+0.8855976","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":"Q2519842$3AC36459-9971-40A4-8089-DD986C20B912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a5281e515be004b4763031e6b6e18bc022493cd","datavalue":{"value":{"entity-type":"item","numeric-id":4889935,"id":"Q4889935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d71d5d7ed391b1a0df9dcae69b856d18af2b4b2","datavalue":{"value":{"amount":"+0.8843353","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":"Q2519842$DC092EF4-EBF2-407B-9A90-59A4F48A8643","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2519842","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2519842"}}}}}