{"entities":{"Q2227104":{"pageid":2237847,"ns":120,"title":"Item:Q2227104","lastrevid":57233358,"modified":"2026-03-27T14:22:52Z","type":"item","id":"Q2227104","labels":{"en":{"language":"en","value":"On the star chromatic index of generalized Petersen graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7308490"}},"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":"Q2227104$9C086F75-0422-4D79-B1DE-8D59D4FA3FD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64e2db9f8c56347d3d3310686ebde898e74ff5c7","datavalue":{"value":{"text":"On the star chromatic index of generalized Petersen graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2227104$D5293650-CF46-49F8-B07D-AE1D3FAF085F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"414574522be878b9d98f5122e1e122589e0b57bb","datavalue":{"value":"1459.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227104$C1A8564F-7388-4113-8CD0-5252C2CE6619","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"278afd141c943c64f4cbb71c471b6812324eb1fe","datavalue":{"value":{"entity-type":"item","numeric-id":247872,"id":"Q247872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227104$D0370F36-4C57-4058-BA8E-8EF419B68942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09923eee0aa74690345001ce45e31856aa1b3a0f","datavalue":{"value":{"entity-type":"item","numeric-id":993697,"id":"Q993697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227104$3DB3B4BA-3F2C-416D-AF92-544E495A7B19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ad0191822b5ba99a693f0f8ad6262dee3bc8c3a","datavalue":{"value":{"time":"+2021-02-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2227104$DC682204-3C58-48A4-9B6A-670F5C023B96","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"25b1346092432ad70e62112d07d7dab17408f805","datavalue":{"value":"Let \\(G\\) be a graph. A proper \\(\\ell\\)-edge coloring is a map \\(c:E(G)\\rightarrow\\{1,\\dots,\\ell\\}\\) such that every two different incident edges \\(uv\\) and \\(vw\\) receive different colors, that is \\(c(uv)\\neq c(vw)\\). A proper \\(\\ell\\)-edge coloring is called a star \\(\\ell\\)-edge coloring if edges of any \\(P_r\\), \\(r\\geq 5\\), or any \\(C_q\\), \\(q\\geq 4\\), receive more than two colors. The star chromatic index \\(\\chi^\\prime_s(G)\\) of \\(G\\) is the minimum \\(\\ell\\) such that there exists a proper star \\(\\ell\\)-edge coloring of \\(G\\).  Let \\(k\\) and \\(n\\), \\(n\\geq 2k+1\\), be two positive integers. The generalized Peterson graph \\(P(n,k)\\) has vertex set \\[V(P(n,k))=\\{v_1,\\dots,v_n\\}\\cup\\{u_1,\\dots,u_n\\}\\] and edge set \\(E(P(n,k))\\) equals to \\[\\{v_iv_{i+1}:i\\in\\{1,\\dots,n\\}\\}\\cup\\{v_iu_i:i\\in\\{1,\\dots,n\\}\\}\\cup\\{u_iu_{i+k}:i\\in\\{1,\\dots,n\\}\\},\\] where all the operations are taken modulo \\(n\\). Generalized Petersen graphs are one of the most important cubic graph families.  This work deals with star chromatic index of generalized Petersen graphs. They characterize those Petersen graphs for which \\(\\chi^\\prime_s(P(n,k))=4\\). This happens when \\(n\\) is a multiple of four and \\(k\\) is odd. Among others they show that they have \\(\\chi^\\prime_s(P(n,k))=5\\) for ``almost all'' of them. Among the exceptions, it is not clear weather they have a star \\(5\\)-edge coloring or not.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227104$06CCCA56-7F57-4ECD-8218-49BD74C52DAC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7fbfd6a9c9db4c04ae1819627a7c5da1a84e5679","datavalue":{"value":{"entity-type":"item","numeric-id":279208,"id":"Q279208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227104$8793EE81-4BF9-4028-BB75-F5D00FA7D5D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227104$93236C3D-AF3F-4224-8904-4E08EAE70C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227104$9C2796A9-C1B7-4BF1-941C-88BC064B9058","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b41b1cedb27b11aa460511b4ffef1f7254e20c36","datavalue":{"value":"7308490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227104$B306C2CF-B9C3-4AC7-8C7D-C36C79DCF0C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83f062ea6332ac74654a7c547dc1af6b7227913d","datavalue":{"value":"star edge chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227104$F84717E6-A65E-40E5-A1F5-FA09B1202558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"479e6203ed88abffe10fdca6b6c390a47cf3a96c","datavalue":{"value":"generalized Petersen graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2227104$B19B0902-860F-46DD-A53D-940E6A56A581","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":"Q2227104$2B59751F-5E2F-4CC4-866F-B5F975A6D8E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03db6b47117a0c1202b5d7a6defd2bd76fd03842","datavalue":{"value":"https://doi.org/10.7151/dmgt.2195","type":"string"},"datatype":"url"},"type":"statement","id":"Q2227104$FCA7F28A-931A-495F-9A73-F20A585F9428","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4c31909fec702f9e2b9fdf764c5a526becb86819","datavalue":{"value":"W2910262070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227104$DFCE2749-655D-48D7-9B07-CA20D038E8F9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c1115e87dc51532b4feca2a675e0421662ac53","datavalue":{"value":{"entity-type":"item","numeric-id":1883636,"id":"Q1883636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227104$96879DA6-DB92-4ED5-A1D0-1F007F17C911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa3543762681ea14fb22656177fc5b17ad45484","datavalue":{"value":{"entity-type":"item","numeric-id":3466355,"id":"Q3466355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227104$F07E1CFB-1389-4660-99C5-9BCAB0D216B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227104$0787C47F-1B29-48F0-ABE8-16C5E0693E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5c871401966abe63b5dfdedc8effe556bd06fb","datavalue":{"value":{"entity-type":"item","numeric-id":3652552,"id":"Q3652552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227104$48E1190F-9577-410D-A8A9-A23BEC00C171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52959f29bdee87d4a3c83120831d545a63ce46c8","datavalue":{"value":{"entity-type":"item","numeric-id":4908828,"id":"Q4908828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227104$FF3DA935-1E41-49EB-8939-25286200B7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20d201df3525dacccca5e636a4670df3c798f03f","datavalue":{"value":{"entity-type":"item","numeric-id":4916092,"id":"Q4916092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227104$9BBCB2FE-1E16-4BB0-B855-ACECB0085390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"116913231a7d0ec15145de6ede970a25209bb153","datavalue":{"value":{"entity-type":"item","numeric-id":3605156,"id":"Q3605156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227104$AAD24143-2471-4C8A-AFAF-96E1E6455C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c7c125c5c3dcb3e1f921368466b3a93fa39e94d","datavalue":{"value":{"entity-type":"item","numeric-id":5587735,"id":"Q5587735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227104$2DB17DA7-058E-48EE-B5B2-95DDEE2E8832","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86eabf98ec9aca7d6d258c6a62ffff18dede5378","datavalue":{"value":"10.7151/DMGT.2195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2227104$18811B86-2ED5-4707-9F1F-9C61B0A50C2F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227104$9D60A4B9-02A1-4EDC-9B76-C42E61A67937","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbfa3d7685564b99d0339408a8b416753a910ed4","datavalue":{"value":{"entity-type":"item","numeric-id":1690022,"id":"Q1690022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41eed2f553c1a427c9d513274b2e52dadb2a06e3","datavalue":{"value":{"amount":"+0.925384","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":"Q2227104$376C3D16-0D7C-447F-B083-691F859EB611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71ef657f823d1868c46c76998d44d4c13b71949d","datavalue":{"value":{"entity-type":"item","numeric-id":4267316,"id":"Q4267316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f0a9da9704e23b449a8c41c8ff17c6dc6c8a420","datavalue":{"value":{"amount":"+0.9235476","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":"Q2227104$4CDDDCB8-0F1A-434A-90C2-CE59D95D3949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3e36b8b31fe74b701dadba72d2750b07a00cc00","datavalue":{"value":{"entity-type":"item","numeric-id":327639,"id":"Q327639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70ccb09191937133499ffbf334145e564dc19ce5","datavalue":{"value":{"amount":"+0.9185997","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":"Q2227104$438A0ECD-DB99-4A9E-9045-7083E72ACD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccc32f70295db4e6384cf048d3c32c919c2b233c","datavalue":{"value":{"entity-type":"item","numeric-id":5258337,"id":"Q5258337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15979c72f013eb9023fabc8319f37ad4900f6db3","datavalue":{"value":{"amount":"+0.9165963","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":"Q2227104$F3251E6F-529C-44FE-9E66-2BA009775FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26c5c68136245254661282f0dd21321b94d5d0f1","datavalue":{"value":{"entity-type":"item","numeric-id":4581284,"id":"Q4581284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bff2b65ff5ed525c453c88f2e8aede288c11de62","datavalue":{"value":{"amount":"+0.91639847","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":"Q2227104$0BE0B4FA-FB14-4354-B840-20777EF323C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6a31a64d37518ce506727c1a95de6164493b767","datavalue":{"value":{"entity-type":"item","numeric-id":2189862,"id":"Q2189862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab0911f9b6ebab201705bcf666dae215b8f117ab","datavalue":{"value":{"amount":"+0.91028816","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":"Q2227104$E2861388-A2E7-466D-B4C6-015687E7D9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea2298da134b7d22649f70c5cc476e4c0ab7ea46","datavalue":{"value":{"entity-type":"item","numeric-id":2423067,"id":"Q2423067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16f09d3cf70cf7f7edd643063bb06dc0c242831c","datavalue":{"value":{"amount":"+0.9079616","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":"Q2227104$1E9B8DA4-E7AC-4531-8B87-00FBFE9F3625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71cc598b45a750dae3a2b25bdb47c06f4d8bd938","datavalue":{"value":{"entity-type":"item","numeric-id":2563519,"id":"Q2563519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddb111ba467e8b4a3d7a1d7f8b17ef1c8cbe838b","datavalue":{"value":{"amount":"+0.90566504","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":"Q2227104$6487F930-6DEC-48D9-AD9E-D00E60D60751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a66ebd654c21cce37ec7c1e19314c45a1ecaa56","datavalue":{"value":{"entity-type":"item","numeric-id":2860295,"id":"Q2860295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fede14c309765adb0d7132306084eccb5f3954c","datavalue":{"value":{"amount":"+0.90136665","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":"Q2227104$8DF24494-55E8-4C8E-91F6-5FDF8910FB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c891041b882cfedad8ab537e993d5749f9a116dd","datavalue":{"value":{"entity-type":"item","numeric-id":1362095,"id":"Q1362095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeff7f2aa365e8c6856c1dc54f218a8b6a63fb72","datavalue":{"value":{"amount":"+0.90006006","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":"Q2227104$91D26F70-D58E-4BE3-AFB9-678F787EABDB","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2227104$77A0B18D-0B8C-4AB7-B07A-A1C0E3879AE6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2227104","badges":[]}}}}}