{"entities":{"Q2575797":{"pageid":2586540,"ns":120,"title":"Item:Q2575797","lastrevid":72810177,"modified":"2026-04-14T08:00:25Z","type":"item","id":"Q2575797","labels":{"en":{"language":"en","value":"On the crossing numbers of loop networks and generalized Petersen graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2235876"}},"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":"Q2575797$800E573D-920E-4FF5-9D32-AEC4B0A84AB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c037e23f2fa1b023f4d81abce41426beb9d9eefb","datavalue":{"value":{"text":"On the crossing numbers of loop networks and generalized Petersen graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2575797$AF8B247C-3769-4815-8703-5EFFEB6EA50F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90bcee18fe6e603bccbc186425a3377ca76a70b5","datavalue":{"value":"1080.05026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575797$49F8F7DC-184D-4682-A209-D115DD78FB4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9389d10e919c6efb283354e6471c591e4962baf","datavalue":{"value":{"entity-type":"item","numeric-id":592625,"id":"Q592625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575797$7D4D5584-87D6-4F8E-9E15-E2663099AC3E","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":"Q2575797$A15E816C-165A-4AD6-8C28-AEEDC625F14A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b09223eb41f2578445149fa9e31b1db1d112f337","datavalue":{"value":{"time":"+2005-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2575797$3376174D-8D83-4623-AB4A-80538EEE8E01","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a7d0928f132a0117e561fdea01f1ce5df7d006af","datavalue":{"value":"The crossing number of a graph is the minimum number of edge-crossings in a drawing in the plane. Hlinen\u00fd showed that the crossing number is hard to compute, even for cubic graphs [see \\textit{P. Hlinen\u00fd}, Lect. Notes Comput. Sci. 3153, 772--782 (2004; Zbl 1097.68047)]. Little is known about crossing numbers of special graphs, see \\textit{S. Fiorini} and \\textit{J. Baptist Gauci} [Math.\\ Bohem.\\ 128, 337--347 (2003; Zbl 1050.05034)] or \\textit{M. L. Sara\u017ein} [Math. Slovaca 47, 189--192 (1997; Zbl 1053.05507)] for related results and further references.  \\(G(n; \\pm 1, \\pm k)\\) is the graph obtained from an \\(n\\)-cycle by adding all chords between vertices in distance \\(k\\). For \\(k \\geq 5\\) and \\(n \\geq k^2\\) the bounds \\((1 - 4/k)n + (4k^2 + 1 - k^3) \\leq \\text{cr}(G(n; \\pm 1, \\pm k)) \\leq (1 - 2/k)n + (k^2/2 + k/2 + 1)\\) are shown. For the generalised Petersen graph \\(P(n,k)\\) with \\(n \\geq k \\geq 5\\), the bounds are \\((2/5)(1 - 4/k)(n-k^4) + (4k^2 + 1 - k^3) \\leq \\text{cr}(P(n,k)) \\leq (2 - 2/k)n + (k^2/2 + k/2 + 1)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575797$A4331258-90E8-458D-BCF3-478CCCFF72C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575797$0A41F86A-CA05-46DA-9D9A-56C940368B2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c05675acceb140fad783640b6b9911ff11260c62","datavalue":{"value":"2235876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575797$6FE852B0-8341-430D-AE8D-1D03E82FEB40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0211dc362bbaecd33f23f46ef241301f753fb50","datavalue":{"value":"circulant","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575797$2004D4F9-0ADF-4017-B199-1B92A1086F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"292c84e08488b770ea923b6812b4fd9d8c9cadd7","datavalue":{"value":"loop network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575797$784CED3F-8224-41D9-AF61-D0630223A303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0538e7c0f9c9ea2c16d74fc9d261acdd7281093","datavalue":{"value":"interconnection network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575797$FFC4FA5A-32FF-47B6-8404-B78051DEA458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bf57f5dd7fd116d34a1a789bd1bf0b6d51d6a1","datavalue":{"value":"VLSI layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575797$0E2AF7F7-B7D8-417A-B16E-DB2EF15B202A","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":"Q2575797$E58B2299-972B-4776-B140-A92C8A985B93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"629b658a1e556e911315a7a62eaf9d89bc254635","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.07.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q2575797$2E8F62D3-815D-43A1-9F04-E3EB03C1976C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5efc8f932f8d37611b9cc8ad4217cf1535c77045","datavalue":{"value":"W2092940828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575797$5E8BC15F-44F8-45B2-A873-88295C6C726F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5f13a444f7759b2752c0a5a7cfe7305d33d01f4","datavalue":{"value":{"entity-type":"item","numeric-id":1425107,"id":"Q1425107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575797$1C7B96CC-A73E-4364-858F-505EF7EA34A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"825da03e72f21a561c485dfd7935ce46d8ec0279","datavalue":{"value":{"entity-type":"item","numeric-id":3212260,"id":"Q3212260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575797$A885085A-4B1B-4D77-A25A-2CE32847E7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d823bde0afa959f545aa85998f405220b941317","datavalue":{"value":{"entity-type":"item","numeric-id":796306,"id":"Q796306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575797$05A758CE-E0CF-40E1-987B-045E5476A5C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e7f5219c655931d2d1936f9e6d66e181d98a3d1","datavalue":{"value":{"entity-type":"item","numeric-id":3342614,"id":"Q3342614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575797$FA3A3552-DFF4-40AA-8A71-7B1BD82E2D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a509d531322ab82c4982b3953cb0673fcc1eec08","datavalue":{"value":{"entity-type":"item","numeric-id":4387733,"id":"Q4387733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575797$7A558033-D576-48D5-BB00-4F76922D3BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282f3e7732d40c96010739f962fbf1ffd1b6b9d8","datavalue":{"value":{"entity-type":"item","numeric-id":4489168,"id":"Q4489168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575797$754994A3-9EC6-40F1-9A00-43D873A73760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cf9c48a31fc7a24080f6a740aebc6b4a317f47","datavalue":{"value":{"entity-type":"item","numeric-id":3474494,"id":"Q3474494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575797$4591A929-5C90-4B92-ACCD-B729269B5655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c16a8fb4724175f47cc66916bff8aa05e15aa45","datavalue":{"value":{"entity-type":"item","numeric-id":5680151,"id":"Q5680151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575797$F44222C0-120E-46D5-AD3D-3B77572F7E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0236aec8976abffc96f5841b3863336d69f7b92a","datavalue":{"value":{"entity-type":"item","numeric-id":3884126,"id":"Q3884126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575797$2E960045-FDDF-4F80-874B-F32647C7B71A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"338ddb7578b0affdbe66f0800a0d3310a895f99a","datavalue":{"value":{"entity-type":"item","numeric-id":3726144,"id":"Q3726144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575797$2493A141-894D-4FF6-8D8B-E6A0253C2B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2553989b8e94546ffacbd9846c7bfe2daf09f218","datavalue":{"value":{"entity-type":"item","numeric-id":3156923,"id":"Q3156923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575797$C2553A0F-1EE7-4F60-9994-73FBE711264A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e167d285ce0d52a6bdd54bf1bfa1894ec410930b","datavalue":{"value":{"entity-type":"item","numeric-id":4770978,"id":"Q4770978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575797$38313AEB-345C-4374-AB88-0B4EAD86E1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e661bba831f0cd014010b42c1554412db933509","datavalue":{"value":{"entity-type":"item","numeric-id":1400969,"id":"Q1400969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575797$E0847C1B-B5FB-47C3-B580-9812A40B7091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7a958ecf27e8df79b3a6d78c784bb5ac436fc44","datavalue":{"value":{"entity-type":"item","numeric-id":3976620,"id":"Q3976620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575797$21DA8F48-69B2-4D9F-BAB9-555D4C8EC0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15fc6ec72745fbeb11c85cfaa4668aca7bd2ca65","datavalue":{"value":{"entity-type":"item","numeric-id":4029980,"id":"Q4029980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575797$39A06AC3-7E39-4698-BCB1-DA16E19A0F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"981d12cf3fffb4d26713164dc5037b484dbc6735","datavalue":{"value":{"entity-type":"item","numeric-id":5605750,"id":"Q5605750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575797$75747720-B19C-48C9-83FE-25AC51CACA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575797$1C1B7EB9-A4D4-49C9-AFDE-43765A6226D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed456e1cef4fef83b11ac7d87760e3133f1411e1","datavalue":{"value":{"entity-type":"item","numeric-id":4701026,"id":"Q4701026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575797$42534C7D-23A7-41CD-8752-80041F96132E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0110afa90effb7e8b8ba93f0def6c0210081dea7","datavalue":{"value":{"entity-type":"item","numeric-id":1198516,"id":"Q1198516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575797$4C0E9FDB-DCD8-478F-BDCB-163402C48CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e28f880dd698a29bfbe57c35a88211c3a8b6f08a","datavalue":{"value":{"entity-type":"item","numeric-id":4805228,"id":"Q4805228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575797$ABD02633-E37E-4EAF-843B-C5968818A888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e433562b7c4d23d6f2aa248c55750044c2d508","datavalue":{"value":{"entity-type":"item","numeric-id":4820543,"id":"Q4820543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575797$2A7358D2-275C-48DD-B7F7-66EDB4798594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf15bffb9519543a79912a954df38fac49c63cf1","datavalue":{"value":{"entity-type":"item","numeric-id":1606038,"id":"Q1606038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575797$CE1AA099-EBF7-41EA-94CE-C9DE3F51D2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4659cebb636bfb8380a218d60dd583f13bb89f25","datavalue":{"value":{"entity-type":"item","numeric-id":4657594,"id":"Q4657594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575797$4C704BAC-CECD-4C18-9332-07037B6B3FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33efefb9e3493ab43458b38d35113453b8d5c906","datavalue":{"value":{"entity-type":"item","numeric-id":1422437,"id":"Q1422437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575797$AEDC6C29-C378-45E5-9D91-1B1A87CFEE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b782bb0f8e5852bc0c9dabf0fe4fd5648d456b","datavalue":{"value":{"entity-type":"item","numeric-id":4285587,"id":"Q4285587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575797$63700098-74A1-40B5-9454-6F1FC0767C22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53b31f102b9306dcf82dee904202fd29683772d3","datavalue":{"value":"10.1016/J.DISC.2004.07.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575797$C26482FE-06DB-4E65-AA04-AB739E9A4636","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67541a5065caa74cccf6ed537357404fcf135192","datavalue":{"value":{"entity-type":"item","numeric-id":3726144,"id":"Q3726144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c99569c09dd7fcfaf0b9027046c65f87fa618b1c","datavalue":{"value":{"amount":"+0.8538740277290344","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":"Q2575797$4057A92F-066C-4833-AB92-3558E9002AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20dab7a558bd0694f83caf9ec12f161943d5d191","datavalue":{"value":{"entity-type":"item","numeric-id":4913070,"id":"Q4913070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fb3c59c29db6d1537727f7f62f79a27e9ebdbe5","datavalue":{"value":{"amount":"+0.8456772565841675","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":"Q2575797$72874001-1133-4ABB-8D76-266CF8A64528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"328f131c51dde66dfeab44b7e7705341bbbfc505","datavalue":{"value":{"entity-type":"item","numeric-id":1028429,"id":"Q1028429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33bb8df242d9e317711ce96e600e7b010a60fc4f","datavalue":{"value":{"amount":"+0.8442842364311218","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":"Q2575797$747D1E29-7A97-44CD-AB78-9A7D05F755F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c398c84005c624656fa74737ee65464bc50e9efa","datavalue":{"value":{"entity-type":"item","numeric-id":3421956,"id":"Q3421956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc194dd3973d75668e3cd09fded281e5955e7db8","datavalue":{"value":{"amount":"+0.8410760760307312","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":"Q2575797$1E45E0C8-8A53-4F06-B539-DB6E300ADB81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71bdd7b426552a8e8b2d80268b5bd8d0d4a20414","datavalue":{"value":{"entity-type":"item","numeric-id":3166464,"id":"Q3166464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a00237dd769c15fea3ff7bfcc51f1f0cf6fc663","datavalue":{"value":{"amount":"+0.838805615901947","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":"Q2575797$D8819D7F-DC58-480C-BF56-13680FEF9E1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the crossing numbers of loop networks and generalized Petersen graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_crossing_numbers_of_loop_networks_and_generalized_Petersen_graphs"}}}}}