{"entities":{"Q2839690":{"pageid":2850410,"ns":120,"title":"Item:Q2839690","lastrevid":83816138,"modified":"2026-05-07T12:03:20Z","type":"item","id":"Q2839690","labels":{"en":{"language":"en","value":"On the nonplanarity of powers of paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6187590"}},"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":"Q2839690$B34C5F19-9C2E-4C59-A547-29547A765F58","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3b911565e020c892132903aad8bf027545f5ad3","datavalue":{"value":"1277.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839690$74E19E91-884F-43F4-BCFB-C397217BB6CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e9da64877759bbc88a07be9f6dec74cbbc48ac2","datavalue":{"value":{"entity-type":"item","numeric-id":230773,"id":"Q230773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839690$5C2F585B-AF9F-4F91-BF93-E81C56DF12A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be9276015f77c4a29fc013be9fc8c6d162b7e694","datavalue":{"value":{"entity-type":"item","numeric-id":394293,"id":"Q394293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839690$63E2D935-929A-497F-8116-ED65A80E6ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"376e7dc3349fa03a8d8dc2066d4968146c29e639","datavalue":{"value":{"entity-type":"item","numeric-id":189953,"id":"Q189953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839690$048111B1-E331-40D0-AA9D-CFD5872AB38B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7648b60b59954b2d001592c2d3cc73e7f7fb262d","datavalue":{"value":{"time":"+2013-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2839690$4977446D-4279-4DE9-986E-CDAB38E51104","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839690$29601A81-EFF1-4827-A078-AD59B3E42757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839690$071385B4-62CC-401F-BC7D-14791D34721F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839690$3720ADD8-49AC-4561-9C43-41D31E19833C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c725cbc17a2681d0276f4e1b861de56570ed4a6d","datavalue":{"value":"6187590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839690$B024EDF8-8E71-4BF6-AD9E-424ADA44E52B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77b82ea31c6e93287e46301c46be0242087624b2","datavalue":{"value":"power of a path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839690$C27EF79A-AE1B-4C9A-86B2-0778DC1E949F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea8160573082661733578042af3bddad27a32d6","datavalue":{"value":"nonplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839690$72DD016E-431E-4F91-A2EF-DD11B377C94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7cba32eb74aef427e289eac2233bf4e874c886","datavalue":{"value":"crossing numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839690$4F969A4F-D771-4B1F-920C-14B159508CD8","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":"Q2839690$44C3022B-8392-4411-885B-93A3F29198A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d76c2e799dae8f83a10f5865e9dc61fd12f5cd94","datavalue":{"value":{"text":"On the nonplanarity of powers of paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2839690$39D44081-B03B-4AE0-B4C1-3FD557195CF6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481127518f5c5cffef053de35c6b1802b44a6b2c","datavalue":{"value":{"entity-type":"item","numeric-id":6559876,"id":"Q6559876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839690$63CAC587-3CE8-47AE-A148-85729EFC8632","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5390bed83ef7f22b9c13b6e0c9cce26a41e2d601","datavalue":{"value":"The main object of the paper are the \\(k\\)th powers \\(P_n^k\\) of a path \\(P_n\\) of order \\(n\\). The size of such graphs is \\(kn - \\binom{k+1}{2}\\). The authors observe that for \\(n = 1, 2, 3\\) such graphs are maximal with respect to the following properties: NEWLINE{\\parindent=6mmNEWLINE\\begin{itemize}\\item[1.]\\(P_n^1\\) is a tree, and this tree is a maximal forest. NEWLINE\\item[2.]\\(P_n^2\\) is maximal outerplanar. NEWLINE\\item[3.]\\(P_n^3\\) is maximal planar. NEWLINEThe graph \\(P_n^k\\) is nonplanar for \\(k>3\\).NEWLINENEWLINE\\end{itemize}}NEWLINEA measure of nonplanarity is the crossing number \\(\\mathrm{cr}(G)\\). NEWLINEThe authors calculate the number \\(\\mathrm{cr}(G)\\) for the graphs \\(P_n^4\\) and \\(P_7^5\\).NEWLINENEWLINENEWLINEAnother measure of nonplanarity of \\(P_n^k\\) is the determination of certain graphs \\(F\\) such that a topological \\(F\\) is forbidden as a subgraph of \\(P_n^k\\). In the paper under review two results in this field are established. NEWLINENEWLINENEWLINEThe first one determines conditions under which the graph contains a topological \\(K_r\\), the second one determines conditions under which the graph contains a topological \\(H\\). NEWLINENEWLINENEWLINE NEWLINEAll the above results are quite simple. The most interesting questions are posed in Paragraph 4 of the paper. Unfortunately, the authors do not give an answer to any of these questions. NEWLINENEWLINENEWLINENEWLINEReviewer's remark: In my opinion, the paper should not have been published in its present form, the authors should have given the NEWLINEanswer to at least one of the questions stated in Section 4.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839690$97379A1A-5EF7-48EF-A3A6-C69BB82D7AB7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"25b298de5e321fa378b611ea71c9a3f1e240653f","datavalue":{"value":{"entity-type":"item","numeric-id":518187,"id":"Q518187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839690$658F08A1-856E-4706-9943-99B6C8269EE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2ee2e2b41d7b1cdb86bd78baceff8accfa8ec7a","datavalue":{"value":{"entity-type":"item","numeric-id":3011771,"id":"Q3011771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a04cf543de0c2888286287b710e0d9168f72e32","datavalue":{"value":{"amount":"+0.8327788710594177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839690$BAD91CB2-FE25-4043-B337-FAD43EF95F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"997c4399739d6a3d75db3e1ce7c48a59c49a1702","datavalue":{"value":{"entity-type":"item","numeric-id":4033033,"id":"Q4033033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce47bddbea8583b72b0ca9de35c19af9d966ffbf","datavalue":{"value":{"amount":"+0.8052874803543091","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839690$C1CB4288-1F8D-4559-B28B-506825B6EE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a71b70cf020d131a9f62873fbb82e33c836cba5","datavalue":{"value":{"entity-type":"item","numeric-id":4309151,"id":"Q4309151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce2c4f81b753494c98525cfae065af04e1cb5127","datavalue":{"value":{"amount":"+0.7896828055381775","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839690$FB2F92A3-9CA4-42BC-81E3-D9D1BB96B26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d284536a157d738113a0be6e53044ce04ab5686e","datavalue":{"value":{"entity-type":"item","numeric-id":4309988,"id":"Q4309988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe498a4ff10001da1cb50704b06d992cbf0830ab","datavalue":{"value":{"amount":"+0.7877249121665955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839690$0C5FAA42-658F-4687-9262-7BD7EAA86775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42bfc6a79d2ac6afcdac8b2fb951f673753efb07","datavalue":{"value":{"entity-type":"item","numeric-id":2999989,"id":"Q2999989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49955dca69bf89a99daa7b8fab09d674986b5002","datavalue":{"value":{"amount":"+0.7715099453926086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2839690$6C34753A-7C3B-4254-BE12-C2EE2FF94D27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the nonplanarity of powers of paths","badges":[]}}}}}