{"entities":{"Q1970577":{"pageid":1981319,"ns":120,"title":"Item:Q1970577","lastrevid":43455386,"modified":"2025-07-26T00:38:11Z","type":"item","id":"Q1970577","labels":{"en":{"language":"en","value":"On vertex-degree restricted paths in polyhedral graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1420214"}},"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":"Q1970577$D7D72B14-5BB8-48C8-9707-71DBCA4D4820","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94693d7a8bfc25a53cdfae25aef9416df6ede61d","datavalue":{"value":{"text":"On vertex-degree restricted paths in polyhedral graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1970577$F3F35B23-2551-4BD6-B604-B19852E318F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08ab7534bf4534bff53ad0a4cdccbd288053f93e","datavalue":{"value":"0946.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970577$901262E1-13A8-46F2-A9F2-DFEA67CFAD56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dad5a4f630f3e6e56acb8f5cf6ba2a2245465588","datavalue":{"value":"10.1016/S0012-365X(99)00209-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970577$964E78CD-0B54-4B80-9918-1B97E654DEDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5a25c43fdf6d32bca2cb22febd700ed51020588","datavalue":{"value":{"entity-type":"item","numeric-id":472143,"id":"Q472143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970577$8CC47B11-D2D5-4898-ADB1-CB21AA308DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38b32441c6050b30cbec043c355af3dcd9f958a3","datavalue":{"value":{"entity-type":"item","numeric-id":505467,"id":"Q505467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970577$84264CC4-8B97-4779-BC97-E318E8518353","rank":"normal"},{"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":"Q1970577$D20E27B5-6781-4861-BD03-1755A51037C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ef7c783a1bf5a2f4278fe0acbec8c8a42c69fe2","datavalue":{"value":{"entity-type":"item","numeric-id":690052,"id":"Q690052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970577$523F4FE2-3591-45C5-82A9-16DF246BB371","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":"Q1970577$5DBF3048-DE5D-4FD1-B66A-606143A58CD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d142b1df5744501b8c2c66aa20cc87664cc9f4f","datavalue":{"value":{"time":"+2000-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1970577$24D9ECBE-0EF9-4975-929C-D8F2B7BC3E70","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"73dbd1a0ffb9c27480094a110ddfe0b176edb004","datavalue":{"value":"Given two positive integers \\( c, \\delta \\) and a connected planar graph \\( H \\), let \\( \\varphi (c,\\delta;H) \\) denote the minimum integer such that every \\( c \\)-connected graph \\( G \\) of minimum degree \\( \\geq \\delta \\) that contains a subgraph isomorphic to \\( H \\) contains also a subgraph \\( H' \\) isomorphic to \\( H \\) for which \\( \\text{deg}_G(x) \\leq \\varphi(c,\\delta;H) \\) for all \\( x \\in V(H') \\).    The authors consider two specific classes of connected planar graphs. They show for the class of \\( 3 \\)-connected planar graphs that \\( \\varphi(3,4;P_k) = 5k-7 \\) for all \\( k \\)-paths \\( P_k \\) such that \\( k \\geq 8 \\), and \\( \\varphi(3,4;H) = \\infty \\) for all connected planar graphs \\( H \\) not isomorphic to a \\( k \\)-path. For the case of \\( 4 \\)-connected planar graphs, they show that \\( \\max \\{ 5 \\lfloor (3k+1)/11 \\rfloor + 5, 3k-6 \\lceil (3k+1)/11 \\rceil + 6 \\} \\leq \\varphi(4,4;P_k) \\leq 3k+1 \\), for all \\( k \\geq 4 \\).    The paper also contains results on the small parameters not covered by the the bounds listed above. The lower bound proofs are constructive and the upper bound ones follow from considering ``counterexamples'' with maximal numbers of edges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970577$7CDF1739-9097-47F7-9E63-FE572CBF8C4E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970577$E4DBAEF7-DC86-4052-84CA-A4DE3163EA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970577$534D8056-4F17-4140-B360-BFE44C9354D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970577$4CFD023F-65AE-494C-AC1C-BD82F74DD46E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bb64ac5132ad79a66f3b28be0cb9983eb90b908","datavalue":{"value":"1420214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970577$A861D88D-529A-44BF-B223-40CB14986618","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ed5ec3b6e3b6ddb1eb83ca56e4e233d307afe11","datavalue":{"value":"\\( k \\)-connected planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970577$2508A77E-EFA9-4547-9356-2D9214BBDECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a1688dd1b6d9f3b1ab35fe815f6e63c0d8ff7a","datavalue":{"value":"subgraphs with restricted degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970577$DD66C2E7-AD4D-49A6-AE44-3EE9E3073592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970577$B1D282D5-E665-47FB-BAA2-ED3A0E6BC882","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"35eaf61e442e867df19139f413c267c580a3f0bb","datavalue":{"value":{"entity-type":"item","numeric-id":162920,"id":"Q162920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970577$1C729ACB-06DC-4DEF-826C-F0B2442E484D","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":"Q1970577$911CC482-E06B-45AA-9B97-5387336F31D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98187fca5cfc62bb67c94acd798281cb1ae0fc62","datavalue":{"value":{"entity-type":"item","numeric-id":1849916,"id":"Q1849916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4510d8ee3e96c986923901b5415df737f7705b97","datavalue":{"value":{"amount":"+0.9467937","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":"Q1970577$9DA93AEF-9B24-4446-812E-D531F25C55EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37707e828b45cb7df423a386de3af3c209315868","datavalue":{"value":{"entity-type":"item","numeric-id":4783814,"id":"Q4783814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9936f7ab51eae1a6bc3729dbe9885064360a4bd","datavalue":{"value":{"amount":"+0.9376237","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":"Q1970577$B0B51C8E-C783-4747-AA13-B0030BBDFFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be072c424d3c0072c878f9ca6a1dade394979878","datavalue":{"value":{"entity-type":"item","numeric-id":4518401,"id":"Q4518401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47020ea7506685c010394dfc06307379c6fed0ef","datavalue":{"value":{"amount":"+0.91476667","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":"Q1970577$9C2999D8-99D3-4A0B-BFFA-DB0C190B995E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8495b00dcd8234f2b50bb3a92cec94403e9857c","datavalue":{"value":{"entity-type":"item","numeric-id":1762664,"id":"Q1762664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f518aa37eaf6a99a29fdb72fd8c886294b443cd1","datavalue":{"value":{"amount":"+0.884775","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":"Q1970577$91EFA96C-575D-4940-ACF7-BD9F486FB696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5251c690df50bb28b4966ad0ff57083cf69760e","datavalue":{"value":{"entity-type":"item","numeric-id":964176,"id":"Q964176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d6e2568838081328bfa24192cd6b39a532141c3","datavalue":{"value":{"amount":"+0.8840907","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":"Q1970577$7773CACF-688D-4CE7-8857-9313EB050132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdcc9ddb072cfaeea7d8426005c9ce7b4e2a6c27","datavalue":{"value":{"entity-type":"item","numeric-id":1584434,"id":"Q1584434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d9a0786e3d95443e29326480f12e7f5d7077738","datavalue":{"value":{"amount":"+0.8795862","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":"Q1970577$9C1A8F3E-88FE-4661-B905-5F213B5B88EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26df87b7848bf2f8c5cb771fb47b7902cbb70cb9","datavalue":{"value":{"entity-type":"item","numeric-id":868361,"id":"Q868361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5467f3aad0e213dd0c198c7503967c6d7c8166cb","datavalue":{"value":{"amount":"+0.87913465","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":"Q1970577$2CE9169B-B33B-4419-8432-32CA8B5B5FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d8f72d105fb2251832ecac6d90bdb21099d3d21","datavalue":{"value":{"entity-type":"item","numeric-id":4839195,"id":"Q4839195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acf9ddb8c85bfd21899a8a046051d4eba209282a","datavalue":{"value":{"amount":"+0.8790425","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":"Q1970577$41065D8A-36C7-4D1E-AF20-54C1B93B0C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0752005db4716acccb32e6e5559ccd40a94efc31","datavalue":{"value":{"entity-type":"item","numeric-id":4308497,"id":"Q4308497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a49414b10bee7d13f4b5e075ae89dd9b3c0b54e5","datavalue":{"value":{"amount":"+0.87841","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":"Q1970577$C4BECAE5-14E2-4A2F-A849-37B684836C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ca571d8a37c5e43e38afec09e3a3a1461e62b05","datavalue":{"value":{"entity-type":"item","numeric-id":678872,"id":"Q678872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"369cb3f6f2354f0c3219c324c73aee34aa196d25","datavalue":{"value":{"amount":"+0.8770519","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":"Q1970577$8F33394B-C433-4D9D-9974-85156859BB3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1970577","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1970577"}}}}}