{"entities":{"Q1366604":{"pageid":1377344,"ns":120,"title":"Item:Q1366604","lastrevid":68560122,"modified":"2026-04-13T00:33:41Z","type":"item","id":"Q1366604","labels":{"en":{"language":"en","value":"List edge and list total colourings of multigraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1060747"}},"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":"Q1366604$2A57CF9B-D0D6-495C-990E-56E66F23238E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38ab745afb2ecb39d12aa214c3e5a0437f3c01e3","datavalue":{"value":{"text":"List edge and list total colourings of multigraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1366604$6B37B1FA-229B-45EA-9E75-47D139C78985","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"322c70ffa429ed77b79aa52f1b00f0022a1ef421","datavalue":{"value":"0876.05032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366604$6AACF720-2B60-41C3-9C4E-CD95BC36FD3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366604$E6329965-15F3-45D7-A66F-4C533ABB2CFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8eb1335ea3ff8239be65e16ffb01fc1c1358604b","datavalue":{"value":{"time":"+1997-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1366604$21DEEE85-D438-41E8-AD35-7E3F889EEEB5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0c035f18e4d4cca436a25d9afec468d4fda66d14","datavalue":{"value":"This paper exploits the remarkable new method of \\textit{F. Galvin} [J. Comb. Theory, Ser. B 63, No. 1, 153-158 (1995; Zbl 0826.05026)], who proved that the list edge chromatic number \\(\\chi_{\\text{list}}'(G)\\) of a bipartite multigraph \\(G\\) equals its edge chromatic number \\(\\chi'(G)\\). It is now proved here that if every edge \\(e= uw\\) of a bipartite multigraph \\(G\\) is assigned a list of at least \\(\\max\\{d(u),d(w)\\}\\) colours, then \\(G\\) can be edge-coloured with each edge receiving a colour from its list. If every edge \\(e=uw\\) in an arbitrary multigraph \\(G\\) is assigned a list of at least \\(\\max\\{d(u),d(w)\\}+ \\lfloor{1\\over 2}\\min\\{d(u),d(w)\\}\\rfloor\\) colours, then the same holds; in particular, if \\(G\\) has maximum degree \\(\\Delta=\\Delta(G)\\) then \\(\\chi_{\\text{list}}'(G)\\leq\\lfloor{3\\over 2}\\Delta\\rfloor\\). Sufficient conditions are given in terms of the maximum degree and maximum average degree of \\(G\\) in order that \\(\\chi_{\\text{list}}'(G)=\\Delta\\) and \\(\\chi''_{\\text{list}}(G)= \\Delta+1\\). Consequences are deduced for planar graphs in terms of their maximum degree and girth, and it is also proved that if \\(G\\) is a simple planar graph and \\(\\Delta\\geq 12\\) then \\(\\chi_{\\text{list}}'(G)=\\Delta\\) and \\(\\chi''_{\\text{list}}(G)=\\Delta+1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366604$651D141B-E68A-4C93-B252-DF5E17DE58AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366604$9677C34E-9143-494F-879C-3B01CA8224CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4edfca7fd744f80efca4c3d4c7cf6da731dab201","datavalue":{"value":"1060747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366604$D2B717AB-2D72-4011-85CD-C468B739770B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc653b6a31dcd73ff0c82a090d57852e65c2467f","datavalue":{"value":"total colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366604$2864B4F6-D002-45ED-B37F-4254332BC45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f51628859d3741a7d4b3d92b1098364d202d37a4","datavalue":{"value":"choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366604$5CF6B48A-E73F-465D-B32D-47F8BD59E307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b459601159e0391e8bad336a967b62e9af12d86b","datavalue":{"value":"list edge chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366604$531730AD-220B-41FE-98CC-0414D519558E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b3544dded8c1e7ae8f05a841600daa81bbb4ce2","datavalue":{"value":"multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1366604$F212C64F-9FEF-47CF-A0D0-BD6653465EC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c4d406fa39acde553695435afe2231f263d5c06","datavalue":{"value":{"entity-type":"item","numeric-id":505455,"id":"Q505455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366604$2E4B58EB-23F1-4B8F-8C64-9A4610CC059E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366604$FB96C474-D38C-46B7-A235-35C72BCB5566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f7f1fcbb6559f616fb43cbccc2a4fe05892fcdc","datavalue":{"value":{"entity-type":"item","numeric-id":214988,"id":"Q214988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366604$D8F97191-DB9B-4414-A0AC-0614A7677E53","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":"Q1366604$A3AC11B0-7452-461F-B6D6-2502B54B6C55","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ad4ab34c3e85b6fdb1a1b1783ab1a2ea01a4aed","datavalue":{"value":"https://doi.org/10.1006/jctb.1997.1780","type":"string"},"datatype":"url"},"type":"statement","id":"Q1366604$3199FC69-B610-4E21-8399-D85A7EA6DC78","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c465b18695c7f214ad2240308410b299fc15e4d1","datavalue":{"value":"W1995705069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366604$DECD18F3-4B7B-4A13-AA3C-1EB4B16196AD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1e880f9bb816b24731fcec5c5db6ec79063a2f","datavalue":{"value":{"entity-type":"item","numeric-id":1121274,"id":"Q1121274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366604$C425A5D9-6212-43CE-956A-56FC7D446DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0276563fa85af01af0243d9812c25947883afb3f","datavalue":{"value":{"entity-type":"item","numeric-id":3798676,"id":"Q3798676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366604$129C596E-8B57-47A7-86F8-D3EE16F8C5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17ddc6d1a656129cbe2b0aa5f2ceffa8973d4ec4","datavalue":{"value":{"entity-type":"item","numeric-id":1173768,"id":"Q1173768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366604$98C999AB-D1ED-4727-919D-97BE71F19F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b400e5e9f55a177aeafff194c2ab7afbb70b4f3e","datavalue":{"value":{"entity-type":"item","numeric-id":1378290,"id":"Q1378290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366604$A7086EC7-5C37-4C64-9286-047BC0D0A902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bad700e9c03c09fecd3e4468848f2c06ba1c296","datavalue":{"value":{"entity-type":"item","numeric-id":4355071,"id":"Q4355071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366604$9D4482FE-0E91-41F1-B7BC-708EF2999885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3573b87026595a32002fa2dc54ac8b096bc29f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3922703,"id":"Q3922703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366604$1B9255CD-4EDD-4CDC-91DB-06A262B09A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49b1ea8c71c16680a80daa5a278988ba0f26dce6","datavalue":{"value":{"entity-type":"item","numeric-id":1892837,"id":"Q1892837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366604$6F886FAA-925D-4B89-ADCF-005FE4894391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa59e5a35275b91ef5a7e44de99f5525aca3fc43","datavalue":{"value":{"entity-type":"item","numeric-id":4020707,"id":"Q4020707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366604$3F752B95-51A8-4CB3-8869-A8CC0243CB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35184f581a4fa42ee779b59d5e27eea0c204219f","datavalue":{"value":{"entity-type":"item","numeric-id":5931450,"id":"Q5931450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366604$1E588B39-2E79-46F7-8B80-23FEBE8676D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3317e08d64d22f3aa8a8fcfc3e56c5c310939de1","datavalue":{"value":{"entity-type":"item","numeric-id":4326643,"id":"Q4326643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366604$AB6619DD-25F7-4B4C-B4D0-94C3CBBE5FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76f98835e6f985f441b694d31322d18fce00bcfd","datavalue":{"value":{"entity-type":"item","numeric-id":1906118,"id":"Q1906118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366604$9F9AA186-5898-4A47-B562-6BBEB0459E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25fec5975fafa37c89492cae7bdcfe11ed90e6dc","datavalue":{"value":{"entity-type":"item","numeric-id":4511485,"id":"Q4511485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366604$D82375D0-2004-40E6-826F-BE5236B37189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b004db26dac220320d0a0c805bdda6d24cae8ea","datavalue":{"value":{"entity-type":"item","numeric-id":3858290,"id":"Q3858290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366604$6EF65BD9-5ADC-4086-9E3F-B4F77F81B98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f522c8b08e8d38892906f8e283d82e9c72770b38","datavalue":{"value":{"entity-type":"item","numeric-id":1259607,"id":"Q1259607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366604$F2EC4A79-DE78-4F46-B166-76C5F50863FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2819f1e75e536b29e64748c88f69b597091654d3","datavalue":{"value":{"entity-type":"item","numeric-id":1356668,"id":"Q1356668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366604$8BB841DB-4466-42BC-B71B-4E6A47745BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb558fc3c0c3daf1ca6fd594c9e57fe818625b73","datavalue":{"value":{"entity-type":"item","numeric-id":2544365,"id":"Q2544365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366604$0512BD8C-04D2-4E06-B22C-F2C0BD24E511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4d06e8ffe51c0e0e5032701b55a85074de5383c","datavalue":{"value":{"entity-type":"item","numeric-id":5790769,"id":"Q5790769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366604$5824CEBC-0382-4EB4-8171-25EEB22A71B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"364c9b59518f04f3241476966b27fce7d42388d4","datavalue":{"value":{"entity-type":"item","numeric-id":4883064,"id":"Q4883064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366604$6DE800C4-4F31-4D2D-B590-A4F325EA3FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3fb5f043baeb68cce6e45f22256fe3a039c78a8","datavalue":{"value":{"entity-type":"item","numeric-id":5816402,"id":"Q5816402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366604$690056F3-0BB3-491C-9BF9-40D5787E80EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b69f74950bb7c42b4322c6a4debed8c2621021e2","datavalue":{"value":{"entity-type":"item","numeric-id":5628145,"id":"Q5628145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366604$2E26BED7-BDCB-462D-B61E-05370940A22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c6574594261f18c20655bbe9510bc17ed439523","datavalue":{"value":{"entity-type":"item","numeric-id":3115603,"id":"Q3115603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366604$07758396-8FED-4C47-BFA7-EAD2BBEE5741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c8ff4fc6f711a607a536b6572a8daeb1f68437","datavalue":{"value":{"entity-type":"item","numeric-id":5558480,"id":"Q5558480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366604$837B57B4-1A77-4C14-845E-F2E836415B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7689ee794d05f267735d01d099a85da834d533","datavalue":{"value":{"entity-type":"item","numeric-id":5564127,"id":"Q5564127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366604$FEAC40E3-632B-4194-BF85-BA5276239E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6856371bcaf691a60c649e21fac9e49211a0b72f","datavalue":{"value":{"entity-type":"item","numeric-id":3115277,"id":"Q3115277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1366604$1E367F89-F9AC-4F79-ABC4-9A68E7F22FED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"55ab8b45f4a96095f64d7c6c29e6fcd95db73559","datavalue":{"value":"10.1006/JCTB.1997.1780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1366604$5C1ACD95-C5B3-4380-8839-D959B8FBF55A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1abc6d2582020f665127ad0b2fceabf6521360fa","datavalue":{"value":{"entity-type":"item","numeric-id":1084403,"id":"Q1084403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a7507802f4fd17909808867c9c379331975dfc7","datavalue":{"value":{"amount":"+0.8948073983192444","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":"Q1366604$CE5034FC-F408-413C-BEAE-72D4958E528A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d86272b313ad9ec54ea41d3604ca82114237c13","datavalue":{"value":{"entity-type":"item","numeric-id":4212879,"id":"Q4212879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee06bd659a3603f07e0565448e98c882b46240f5","datavalue":{"value":{"amount":"+0.8784140348434448","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":"Q1366604$283AB5B7-A146-4610-9602-B624428DCF45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3484e6746e1f9bd6aeedbe6a884329596077cfee","datavalue":{"value":{"entity-type":"item","numeric-id":3828020,"id":"Q3828020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3549ab47ee647e3187478c1e67bd32a1e69b908","datavalue":{"value":{"amount":"+0.8782368898391724","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":"Q1366604$693B0AA4-33F3-42E1-8B8C-9728BEB071B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fdbdf7920e585e0ae99661a7b342f46426fe450","datavalue":{"value":{"entity-type":"item","numeric-id":4386303,"id":"Q4386303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"067989e20cf46ee352412ba1907a4b796af16144","datavalue":{"value":{"amount":"+0.8780694603919983","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":"Q1366604$2B5527A6-F564-4C3B-9697-B3C7E78D5512","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"List edge and list total colourings of multigraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/List_edge_and_list_total_colourings_of_multigraphs"}}}}}