{"entities":{"Q2028078":{"pageid":2038820,"ns":120,"title":"Item:Q2028078","lastrevid":57688671,"modified":"2026-03-31T22:19:30Z","type":"item","id":"Q2028078","labels":{"en":{"language":"en","value":"On star edge colorings of bipartite and subcubic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7352770"}},"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":"Q2028078$66CAD5CA-F89C-44C0-9E57-0C2B27251B7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"043a66e22c9b954e37196baa528e8029995a58e4","datavalue":{"value":{"text":"On star edge colorings of bipartite and subcubic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2028078$F2C010AC-5C25-48A3-8380-C539E681EEB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c46f87694602d5522bbb744eff9b46511a84ea3","datavalue":{"value":"1473.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028078$96E2C0F7-7B1A-4363-B226-F1289D4B608C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03b0659dc4a395a1284d960142bd1427dea4590c","datavalue":{"value":{"entity-type":"item","numeric-id":292249,"id":"Q292249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028078$8AE3C92F-3175-40A1-B34E-93F60F606D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"032be471aa97ded0cd6340c41db771783d45b2d1","datavalue":{"value":{"entity-type":"item","numeric-id":1998765,"id":"Q1998765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028078$839071CC-3D53-4E3D-A60F-286014044A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c147635d2f74f989c2abf2680ed671644a675820","datavalue":{"value":{"entity-type":"item","numeric-id":1112052,"id":"Q1112052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028078$F01CF2D4-A922-48F5-B415-89AE539244D7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028078$61A028C8-F160-4834-9987-8324A0C8166B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c559d7127091dab64a47a71dfcef55a10362e2e","datavalue":{"value":{"time":"+2021-05-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2028078$092B1784-BFA6-4923-A739-822CC474391D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7365818c070be38e7d207609afc7870ba621f39a","datavalue":{"value":"https://arxiv.org/abs/1912.02467","type":"string"},"datatype":"url"},"type":"statement","id":"Q2028078$F2E4574B-FD7B-4572-B010-F152EF39FC9B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a746efbd8d99ea25bf9e4c04142d43b7965c7105","datavalue":{"value":"A star edge coloring of a graph is a proper edge coloring with no \\(2\\)-colored path or cycle of length four. The star chromatic index \\(ch^\\prime_{st}(G)\\) of a graph \\(G\\) is the minimum number \\(t\\) for which \\(G\\) has a star edge coloring with \\(t\\) colors.  Star edge colorings of graphs were introduced by \\textit{X. Liu} and \\textit{K. Deng} [J. Lanzhou Univ., Nat. Sci. 44, No. 2, 98--99, 102 (2008; Zbl 1174.05369)] motivated by the vertex colouring version. Later in [J. Graph Theory 72, No. 3--4, 313--326 (2013; Zbl 1262.05049)], \\textit{Z. Dvo\u0159\u00e1k} et al. studied star edge colorings of complete graphs, obtaining upper and lower bounds for the star chromatic index of such graphs. Other results has been obtained for star edge colorings of trees and outerplanar graphs [\\textit{L. Bezegov\u00e1} et al., ibid. 81, No. 1, 73--82 (2016; Zbl 1330.05059)], for graphs with maximum degree four [\\textit{Y. Wang} et al., Appl. Math. Comput. 340, 268--275 (2019; Zbl 1428.05121)], and for planar graphs [\\textit{Y. Wang} et al., ibid. 333, 480--489 (2018; Zbl 1427.05092)]. In the literature, there exist results also on star edge colorings of subcubic and sparse graphs.  In the first part of the paper, the authors consider star edge colorings of bipartite graphs. They obtain the star chromatic index of complete bipartite graphs in the case that one part has size at most three and they provide some bounds in the other cases for complete bipartite graphs. Moreover, they provide upper bounds for the star chromatic index of bipartite graphs where the vertices in one part have small degree and a sharp upper bound in the case that one part has maximum degree two.  In the second part of the paper, the authors verify a conjecture given by \\textit{Z. Dvo\u0159\u00e1k} et al. [J. Graph Theory 72, No. 3--4, 313--326 (2013; Zbl 1262.05049)] stating that a graph with maximum degree at 3 has star chromatic index at most 6, in the case that \\(G\\) is a bipartite graph with one part of maximum degree 2, a cubic Halin graph and another family of planar graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2028078$C7EB6561-C649-4E68-8A72-5A0120BD750C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"17425af1eb2cb498b7627d195a6084865f650a48","datavalue":{"value":{"entity-type":"item","numeric-id":763580,"id":"Q763580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028078$95ED9A58-AC00-44F9-B9BD-D45C201537DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028078$2EC4B9BF-DD0B-4F07-83F0-18958E9A391A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028078$9B7D8678-9244-47EC-A60C-8980684CF49C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3011f9287493244f4b5bbf3aa8c2eb3473ede191","datavalue":{"value":"7352770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028078$E0A41C63-5A2A-4A8E-B190-B8612D48011A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"871bd2450eed1026113c187c1ccbcd4fcc994aa8","datavalue":{"value":"star edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2028078$DB2CD613-71B7-47C6-A498-7D78D9CA7AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"030ea947c44e617597027a1957f4eba7d98c462b","datavalue":{"value":"star chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2028078$3492FB0C-B037-4DE6-80CA-177629F3955A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2028078$0BF3BC9C-D10D-4E57-B574-DA2FC63440E2","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":"Q2028078$7D1412EB-ABD9-4322-B43F-E946D1323DE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4228535ba844838b607a2627aba4236a2acfd9c","datavalue":{"value":"W3154409465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028078$1038370A-951F-44D9-B646-C534FC368A13","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":"Q2028078$9A48BA09-EC1D-4BE6-9417-8AD7DB390CED","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":"Q2028078$49448CFA-4F75-4570-B818-EECAF69C9F80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"778d21f1596edaf3838e45a80755a7d2ec97253f","datavalue":{"value":{"entity-type":"item","numeric-id":1313849,"id":"Q1313849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028078$CE5C6254-5DD5-4E88-930F-CE51E9789F7C","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":"Q2028078$85B855E0-D9CE-4025-8B4C-068232B35CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd3e3022926a23219a8c2d758707cd167f4e9174","datavalue":{"value":{"entity-type":"item","numeric-id":3159375,"id":"Q3159375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028078$26752746-DDBD-40CA-BDD2-7777F6CBCD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7587e70a94b03066c21bd466bca5fbcac7d16f28","datavalue":{"value":{"entity-type":"item","numeric-id":1999752,"id":"Q1999752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028078$70322495-64D0-458B-9F44-C62DF508BD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13adfa7f4185a0eaac26e4928f0665753cb853c","datavalue":{"value":{"entity-type":"item","numeric-id":2713634,"id":"Q2713634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028078$C31DD6EE-D17E-4D7E-B966-2210C3B111B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101c9f4c46f22fc6eb736e1f3c7268fe931c63d7","datavalue":{"value":{"entity-type":"item","numeric-id":1656917,"id":"Q1656917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028078$66AA23D4-D0A8-41DA-B021-15569A2E470C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff750ec384adc4f34cb0ee1bb49f8ea901cfaa18","datavalue":{"value":{"entity-type":"item","numeric-id":1752653,"id":"Q1752653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028078$C9B49B8D-E9F7-409A-9522-4A1B900B239D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1d67df5788a2c6ee15fa65657e9d1c084af040","datavalue":{"value":{"entity-type":"item","numeric-id":1701121,"id":"Q1701121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028078$1A2B2F8F-2568-4DE7-9D61-ECEE75B635F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c07ef301551c690e34671742db15a823c418ee7","datavalue":{"value":{"entity-type":"item","numeric-id":4581284,"id":"Q4581284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028078$18207BB9-4699-4175-8CCB-56F60C1E4B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17cb69f7aa2a81662de291772e278e643bc29ff","datavalue":{"value":{"entity-type":"item","numeric-id":1699535,"id":"Q1699535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028078$59B031F9-86C6-497C-94DD-93838D204DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fae9821b9cbb737b6a75cd5946e7d3b16673bde","datavalue":{"value":{"entity-type":"item","numeric-id":419099,"id":"Q419099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028078$1F5FBA2E-8AE8-4062-B82C-E28981E5BA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"936f2fd37a9f60e94ca84819dea17e450dc12816","datavalue":{"value":{"entity-type":"item","numeric-id":4629998,"id":"Q4629998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028078$1922808B-FB65-4C59-ADEB-D96CCCD9F7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d408c8eaae658bf52cbe3e2d7b3292163303829","datavalue":{"value":{"entity-type":"item","numeric-id":1773364,"id":"Q1773364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028078$D04E90E7-8DAA-41BF-9081-5F559B554CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e2e2367c74cf371181e5589e0acc402084de35","datavalue":{"value":{"entity-type":"item","numeric-id":932702,"id":"Q932702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028078$963FEEC5-FC8E-4EE3-AFDD-51631BFF4C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b118d9b3118511546b49bb1a039694fa36fc991","datavalue":{"value":{"entity-type":"item","numeric-id":2335139,"id":"Q2335139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028078$CACE263F-B571-4E96-A8E9-4A10FE31729C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3e5dcd5961df25c6f27df80f13339423793669","datavalue":{"value":{"entity-type":"item","numeric-id":2007679,"id":"Q2007679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028078$AA4659B7-4444-4676-BC53-DF65D6A0626C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c42900f478b0f5dddc718af9d64a5656e4016f08","datavalue":{"value":"10.1016/J.DAM.2021.03.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2028078$DE454801-4E94-42D5-8609-C486DAC7E5A7","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":"e8d89a689e50203c54eef55d4382a1c34d87c8cb","datavalue":{"value":{"amount":"+0.8673326373100281","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":"Q2028078$82466E9F-79DB-42EB-BF24-9148E30B2EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8db14fd10783d1e154fcbec575ab1f96f8cc887","datavalue":{"value":{"entity-type":"item","numeric-id":1656917,"id":"Q1656917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f75c1a2aaeb75523d28c5f9cafd10c95c02ee37","datavalue":{"value":{"amount":"+0.855028510093689","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":"Q2028078$509B8EB1-89BE-4B89-9B98-C46B0B1E3B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"016ad54eae959fb7062c45abdd65e2fb3878d7ea","datavalue":{"value":{"entity-type":"item","numeric-id":4629998,"id":"Q4629998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8026c63f9f2cab5cdcd958853bf87768388f4be3","datavalue":{"value":{"amount":"+0.8514603972434998","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":"Q2028078$2F9E5273-3CBA-4A75-B806-65A357A96C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9b25e0bcebf4b877824f9295df46e635c9710cd","datavalue":{"value":{"entity-type":"item","numeric-id":4916092,"id":"Q4916092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c579845e9a8ad5da4c78e15e507eaa2af8f569a5","datavalue":{"value":{"amount":"+0.8496318459510803","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":"Q2028078$1570A9A3-F562-497A-BDEF-FBD1D635287C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f8f7cc84c0ec55feeba14d50bf3341e7a8c414e","datavalue":{"value":{"entity-type":"item","numeric-id":5100187,"id":"Q5100187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5384257308140e03d020dcd657567af28769c5f6","datavalue":{"value":{"amount":"+0.8469763994216919","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":"Q2028078$BAF0ED6B-B75E-4F06-A058-6F75EADC7249","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2028078$BC935378-F141-4542-A33A-C3781A68C4CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2028078","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2028078"}}}}}