{"entities":{"Q2881277":{"pageid":2891997,"ns":120,"title":"Item:Q2881277","lastrevid":42435571,"modified":"2025-06-27T15:57:02Z","type":"item","id":"Q2881277","labels":{"en":{"language":"en","value":"The crossing numbers of Cartesian product of cone graph \\(C_{m}+K_l\\) with path \\(P_{n}\\)."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6021499"}},"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":"Q2881277$20908BFA-2F39-466A-A0F0-61D009369C86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fdd307573ca4f83a3b96ec700a99baadf6d321a","datavalue":{"value":"1249.05271","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2881277$65F010D2-EBBB-4810-A518-1C363D660C00","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08dc4949e9a49ea6024bf0c6d4c3279339f84118","datavalue":{"value":{"entity-type":"item","numeric-id":998408,"id":"Q998408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2881277$1C11443F-D2F3-4B1B-B873-A0C5543C6182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6dc96f78339c73150e5ece6733f6700deaf6aec","datavalue":{"value":{"entity-type":"item","numeric-id":2881276,"id":"Q2881276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2881277$C81173FC-167F-4A35-978B-605FF4FF23CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26182120854703deb6ac89dfb33caad39aee4c88","datavalue":{"value":{"entity-type":"item","numeric-id":479057,"id":"Q479057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2881277$7BBB8F76-8324-410A-90EA-B2342DB9CD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2aa178455fce7a44c567d9e4605cbd2df8de0460","datavalue":{"value":{"entity-type":"item","numeric-id":1646077,"id":"Q1646077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2881277$E766937A-5998-4285-885B-021DCB058F01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d567b51f320d6b206f1e246178a080db047a3948","datavalue":{"value":{"time":"+2012-04-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2881277$090FB9C2-2526-439C-8166-462F702F3353","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2881277$33A2B581-2B6A-4790-887D-C6AA783301EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2881277$471761AD-536A-4CCD-A91B-9875DE4A6BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2881277$C45BA20B-D773-4EC4-8AD2-90961FE6789E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2881277$16EC8531-101B-4A8A-BF18-24895697A090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2881277$AAFEC1B7-FD42-4D15-B253-B093516CD7C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23e7ccb2e7ddd830d761ea2f984ee573f8cb5574","datavalue":{"value":"6021499","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2881277$994E1BFE-24C2-429A-9BE5-750C2D48E3D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7cba32eb74aef427e289eac2233bf4e874c886","datavalue":{"value":"crossing numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2881277$B0079203-9675-4154-BDB3-9C9D7AB979A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a02790eb257c562a1e1481d0e881405f53826198","datavalue":{"value":"product of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2881277$A8D31033-65D2-4E7E-A7FC-70A425E9F2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2881277$EC3FC2A0-E629-4ECE-A944-15AC9B681CDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2881277$9AAB29FE-52E8-44CE-8F41-A32F874DFE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75f113a56dfa87e9ee95d74e9d49057fd46efaeb","datavalue":{"value":"wheel","type":"string"},"datatype":"string"},"type":"statement","id":"Q2881277$846B18EF-62E7-4EA0-B058-352209402999","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":"Q2881277$9945FB8E-5AEF-44C7-A495-BD45191D4576","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0207183ba09b53a9a84e6300cbc6a733311e4f86","datavalue":{"value":{"entity-type":"item","numeric-id":4558648,"id":"Q4558648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af93acfa5c0d0479770fc5edbb7f2e45d7ed76a6","datavalue":{"value":{"amount":"+0.91482073","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":"Q2881277$D15484AB-BFB1-4CB7-8D1E-2E03036AEA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d12252d8ec91044397882f1e70e0f009228cda3c","datavalue":{"value":{"entity-type":"item","numeric-id":2478173,"id":"Q2478173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3525c1e4667cace08d0048ffb918d8790ca2c83a","datavalue":{"value":{"amount":"+0.90239227","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":"Q2881277$67018123-E765-42D7-A911-A3ED41F84980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"363a54193f90cfb96f657ce1a374ca2cb3572c6a","datavalue":{"value":{"entity-type":"item","numeric-id":2449179,"id":"Q2449179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1dcd87e7deae292b3f618c22ed8e08ae6c51acc","datavalue":{"value":{"amount":"+0.9018606","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":"Q2881277$74FD89E5-E0B8-49CA-BBCD-97F7DE734131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b210b732cc56af53d94cb7a04029218aec68d085","datavalue":{"value":{"entity-type":"item","numeric-id":3724367,"id":"Q3724367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98bfbaf2ae6cbf8e88079f6a34837b68552e6be4","datavalue":{"value":{"amount":"+0.8858703","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":"Q2881277$92D33C7D-8B0F-479E-B0EA-4EC082B2D99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"980c1bfd89b321d8d5cf1702e48c86c8aecd2a81","datavalue":{"value":{"entity-type":"item","numeric-id":4468955,"id":"Q4468955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"613fbe8f683d4ce6d3a61c4f287510bdc5f7aa25","datavalue":{"value":{"amount":"+0.88583696","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":"Q2881277$B917AE5D-CE07-4D46-8326-1638542C5FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d39b35372b08e6efc77dbd94efc483c73b5df1d","datavalue":{"value":{"entity-type":"item","numeric-id":3054116,"id":"Q3054116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fd2d5781a86f7c07f71c6605484acc6f4552b0e","datavalue":{"value":{"amount":"+0.88534373","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":"Q2881277$C0EF144B-252A-481F-B829-688EBD6D1594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20e03d084356cc218792ab9bef24791c0cb4d781","datavalue":{"value":{"entity-type":"item","numeric-id":5743706,"id":"Q5743706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"090b4b9b3b2bde87e14a702af7d9e0154f6735c8","datavalue":{"value":{"amount":"+0.8852854","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":"Q2881277$84DD55EF-799A-492E-A16E-D8361B65BA92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2d19efdc9efc03f5ef16565f19f4b3c56b95fdf","datavalue":{"value":{"entity-type":"item","numeric-id":3572450,"id":"Q3572450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d997b4b36f3c119cc7da274872ca181a9dce726","datavalue":{"value":{"amount":"+0.88483965","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":"Q2881277$C163AC37-1500-4219-95DC-246BCE2CD0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2415272847d75fa9f41fd2b0917f1ff96141b1e","datavalue":{"value":{"entity-type":"item","numeric-id":875940,"id":"Q875940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"739da72b23c173f47639b0483f19d2de674b813e","datavalue":{"value":{"amount":"+0.88306904","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":"Q2881277$581CB0E5-B30B-4E19-9B96-167342006BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce5a740f8680c1b55e25e3a10835f29bf06589df","datavalue":{"value":{"entity-type":"item","numeric-id":2859872,"id":"Q2859872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6eda96425645634631b51d65ef74b115e45cd66f","datavalue":{"value":{"amount":"+0.8822724","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":"Q2881277$617BF8A2-8479-4646-861D-A6688DD2FDE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e14c5610c6f7ede95aec36f7b9e97cf7f068ba3c","datavalue":{"value":{"text":"The crossing numbers of Cartesian product of cone graph \\(C_{m}+K_l\\) with path \\(P_{n}\\).","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2881277$DFC45B94-6E5D-4103-86DA-928B5DEAFD78","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2881277$8EF4E973-A9CC-4CF1-A0ED-DC0CE0B7DC2D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7e7865c4a506c4a426712ad49969c30540529a60","datavalue":{"value":"A crossing number \\(cr(G)\\) of a graph \\(G\\) is the minimal number of crossings in any drawing of the graph in the plane. The authors study the crossing number of a particular family of graphs: Let \\(W_{l,m}\\) be the graph obtained from \\(C_m\\) by adding \\(l\\) vertices connected to every vertex of the cycle and let \\(\\square \\) denote the cartesian product. The authors show that NEWLINENEWLINE\\[NEWLINE\\begin{multlined}NEWLINEcr(W_{l,m}\\square P_n) \\leq NEWLINE(n-1) \\left( \\left\\lfloor {\\frac {l+2}{2}} \\right\\rfloor \\left\\lfloor {\\frac {l+1}{2}} \\right\\rfloor \\left\\lfloor {\\frac {m+2}{2}} \\right\\rfloor \\left\\lfloor {\\frac {m+1}{2}}\\right\\rfloor -lm + l \\right) +\\\\NEWLINE+2\\left( \\left\\lfloor {\\frac {l}{2}} \\right\\rfloor \\left\\lfloor {\\frac {l+1}{2}} \\right\\rfloor \\left\\lfloor {\\frac {m}{2}} \\right\\rfloor \\left\\lfloor {\\frac {m+1}{2}}\\right\\rfloor - \\left\\lfloor {\\frac {l}{2}} \\right\\rfloor \\left\\lfloor {\\frac {m}{2}}\\right\\rfloor + \\left\\lfloor {\\frac {l+1}{2}}\\right\\rfloor \\right).NEWLINE\\end{multlined}NEWLINE\\]NEWLINENEWLINEAs a main result they show equality in this bound for \\(l=1\\) and \\(l=2\\). They conjecture that equality hold for every values of \\(l\\), \\(m\\), and \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2881277$0DDE1BF3-CAA5-45A3-8458-342B2049DC71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2881277","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2881277"}}}}}