{"entities":{"Q5956103":{"pageid":8132905,"ns":120,"title":"Item:Q5956103","lastrevid":41594666,"modified":"2025-05-06T05:06:54Z","type":"item","id":"Q5956103","labels":{"en":{"language":"en","value":"On light graphs in 3-connected plane graphs without triangular or quadrangular faces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1708496"}},"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":"Q5956103$549613FF-C639-4F52-99AD-AD342DFB6E92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16f518b7743da84866ab71463d2bdd3cd75d95b2","datavalue":{"value":{"text":"On light graphs in 3-connected plane graphs without triangular or quadrangular faces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5956103$45A04777-C6E1-48C7-8788-ADB626667ECA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"625f23c7121f3bbec61c3c564424f81b2d187bce","datavalue":{"value":"0988.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956103$C3D54A4B-7506-45B3-9396-649A0B67B4A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aedeb5c029a3e220345fbf20050e7d4231517fc","datavalue":{"value":{"entity-type":"item","numeric-id":582576,"id":"Q582576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956103$2870E19C-37D3-400B-99B8-C85D13CD29A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bafd8febae72b74aef1b38f02751482e6ee05e9","datavalue":{"value":{"entity-type":"item","numeric-id":230788,"id":"Q230788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956103$E3B2F1D1-25DB-48CE-8FE2-030835BD0655","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956103$AE4E9D00-E00E-4C50-BC81-A5B3B0207A53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bdd63e74125a64b52265510548f082cbef9c284","datavalue":{"value":{"time":"+2002-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5956103$03ADC35B-4A53-4C13-BC14-F97B8EEB93DA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3672b88ba102113cb59854094fd86686f8551415","datavalue":{"value":"A graph \\(H\\) is called light in a class {\\(\\mathcal H\\)} of graphs if (i) at least one member of \\(\\mathcal H\\) has a subgraph isomorphic to \\(H\\) and (ii) there is a number \\(\\phi=\\phi(H,{\\mathcal H})\\) such that if \\(G\\in {\\mathcal H}\\) has any subgraph isomorphic to \\(H\\), then it has one whose vertices all have degree \\(\\leq \\phi\\). (Thus, the statement that every three-connected planar graph has a vertex of degree \\(\\leq 5\\) means that the graph consisting of a single vertex is light, with \\(\\phi=5\\), in the class of three-connected planar graphs.)    The authors prove several results concerning graphs which are light in the classes \\({\\mathcal P}(3,5)\\) and \\({\\mathcal P}(3, =5)\\) of three-connected planar graphs in which each vertex has degree \\(\\geq 3\\) and each face has size \\(\\geq 5\\), respectively \\(=5\\). For example: (i) For each \\(k\\geq 3\\), the \\(k\\)-path \\(P_k\\) is light in \\({\\mathcal P}(3,5)\\), with \\(\\phi\\leq {5\\over 3}k\\). (ii) An \\(r\\)-cycle is light in \\({\\mathcal P}(3, =5)\\) if and only if \\(r\\) is one of 5, 8, 11 or 14.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5956103$4EA14F41-2BE6-4BC9-9CE7-52D9B68B3F67","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dd63a294e6572609e555f008f990edc4325ef5e0","datavalue":{"value":{"entity-type":"item","numeric-id":579411,"id":"Q579411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5956103$46C3246D-5793-4E66-9FA5-F730EDB6AA76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956103$B59A9794-F17A-4FB6-8B5F-A73E3C5365B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25e0d182f9209de8bdd0e1e38d29199d5601bf84","datavalue":{"value":"52B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956103$E893F63B-CFE2-4FFA-AD07-94E183897D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956103$ECFC8D2B-02BD-4230-95CD-1B17102C6C1C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd9053cbb893147a9a4c2807ca2dd89453fc8f29","datavalue":{"value":"1708496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956103$02E05524-2C85-4BA6-870F-8C92E95FE7E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6ded46320784cf2ff3e486e703ed14e15f9c9bc","datavalue":{"value":"light graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5956103$D521EE94-51A4-4DC3-836A-416A54EE70C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af2414b6cf80353a2d783cce139c77cc89f8feea","datavalue":{"value":"3-connected planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5956103$55953E56-BF3E-495B-BE36-B9F7091D036B","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":"Q5956103$D71D990F-8089-4640-8CB2-1F861177BBCE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3cd21bb66def76e9ce29dfb02f1ec7d9f8525b95","datavalue":{"value":"https://doi.org/10.1007/s003730170007","type":"string"},"datatype":"url"},"type":"statement","id":"Q5956103$408D867F-812F-4ACC-B3B5-376DE83DE2C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d611c5bd494e5636b1d88865b3c33d014bfb26ab","datavalue":{"value":"W2080337524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956103$5847CA35-8EB6-467C-9E64-F12E0D1944F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43795ecd340e3af187ade3d2a6382b0aa2ed4cb8","datavalue":{"value":"10.1007/S003730170007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5956103$7A9A398E-C9C1-4FD9-B3A5-07E864C00F3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fe066d487287db602293b0f7c63bde283e15ae0","datavalue":{"value":{"entity-type":"item","numeric-id":1423496,"id":"Q1423496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee5d3077a92b68b2554940dc3d064b33c2236492","datavalue":{"value":{"amount":"+0.98023176","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":"Q5956103$A4EE99A5-AB84-435F-B800-D31CA425FF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"084a4b1fd69c74ba69546a2eb0df8120eb53df7f","datavalue":{"value":{"entity-type":"item","numeric-id":2764880,"id":"Q2764880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f55213d175ad39156f6ce87b84bbc728c5e48baa","datavalue":{"value":{"amount":"+0.9422854","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":"Q5956103$1C346F23-41AA-4AF9-B72C-BA8EF2276EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51c7dcfe449f0add237e6012fa7039f39a8ca091","datavalue":{"value":{"entity-type":"item","numeric-id":1569046,"id":"Q1569046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a3389bb098bbda9d6f342c6bec1c8b0b5a1b9e9","datavalue":{"value":{"amount":"+0.92095137","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":"Q5956103$47FD132F-9336-408E-884E-865108072F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00b1001b502b0b67b0e7ea68f97ddf9e9bfd38fb","datavalue":{"value":{"entity-type":"item","numeric-id":1613473,"id":"Q1613473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c52118c6f417f12ae48dbfd38007dba035b7342c","datavalue":{"value":{"amount":"+0.90086913","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":"Q5956103$F9079546-4447-435E-B89D-FF7E514D7E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4370b8e1c95243e41fb0e1110f14a71ae3e8310","datavalue":{"value":{"entity-type":"item","numeric-id":2811722,"id":"Q2811722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da16696ce1078b2f33afb05a0c7d2bc236c50980","datavalue":{"value":{"amount":"+0.8999358","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":"Q5956103$596D548B-AFCB-4CD3-88EB-F9FF695EC2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a88d39211804fb7db1f2065f388b1a3bf78d87","datavalue":{"value":{"entity-type":"item","numeric-id":383767,"id":"Q383767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deb81b449880adbe115ec467c41099cfc6abff03","datavalue":{"value":{"amount":"+0.8987806","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":"Q5956103$7E086A30-78B3-4043-A1F1-5DAC713685F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8755df9b5530db7bf4091bb966d48526ce02731","datavalue":{"value":{"entity-type":"item","numeric-id":4875689,"id":"Q4875689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8d1f920866d6b35503d67f2e088a4beb1c69ab7","datavalue":{"value":{"amount":"+0.8950391","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":"Q5956103$523DF0E4-7D9F-4DD5-8367-A32DA95EB26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ae876ee2f4bd3564224e784ae48f02df029f4b0","datavalue":{"value":{"entity-type":"item","numeric-id":723598,"id":"Q723598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3a324ad26fa195c93bf4f37c4cfd81f4ffcd580","datavalue":{"value":{"amount":"+0.8939825","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":"Q5956103$52FF8676-7240-4E5A-9775-43D364EB200E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bd40460383af296262092bfe44fa28f0a2e2ad7","datavalue":{"value":{"entity-type":"item","numeric-id":2279987,"id":"Q2279987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fb0bd41e12e24e30b66705347ac6393672b6e95","datavalue":{"value":{"amount":"+0.8905706","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":"Q5956103$C86E1F3E-E73B-4576-8485-9C472AA03AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d44e8813ad284daf2e817e3b33371582c554ac92","datavalue":{"value":{"entity-type":"item","numeric-id":907844,"id":"Q907844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcc60fc5726fa8d5cd54f8271b944cf5187d2e9a","datavalue":{"value":{"amount":"+0.88557714","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":"Q5956103$3FCB9D09-7441-4874-A3EA-A09BE494E1AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5956103","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5956103"}}}}}