{"entities":{"Q1301714":{"pageid":1312464,"ns":120,"title":"Item:Q1301714","lastrevid":68519310,"modified":"2026-04-13T00:15:09Z","type":"item","id":"Q1301714","labels":{"en":{"language":"en","value":"Edge-choosability in line-perfect multigraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1334527"}},"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":"Q1301714$30B93DE7-EF9E-4914-B362-52FABAE8D20A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1050caeab99cba359e2287e09f4ee42e44aa9f6c","datavalue":{"value":{"text":"Edge-choosability in line-perfect multigraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1301714$FB6B7BA0-7C11-4413-9975-2F5FE39C79D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99c6bf7cf285b0a89c40c2bc3a917e0c7c9c7226","datavalue":{"value":"0928.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301714$1D63053D-C13A-4B10-A7FD-30F4A39742BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a3663899de050468982f32025c3f404858b1cef","datavalue":{"value":"10.1016/S0012-365X(98)00293-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301714$36053941-0592-4ECF-81D8-9B0F4C360176","rank":"normal"}],"P16":[{"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":"Q1301714$D0DD1B98-7AB7-48B2-A7A1-BE1BBD1C8180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67d0e14c74ea71584c76b93d9443665b4fd98bd6","datavalue":{"value":{"entity-type":"item","numeric-id":1154482,"id":"Q1154482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301714$37857B39-8A86-46D2-AC1C-F64899A2EFC8","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":"Q1301714$EAA543E5-53ED-4DD5-B880-0B25708EEBDF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"238492264c1b97a31ac1b48a77ee9305bdf6df6c","datavalue":{"value":{"time":"+2000-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1301714$F5DA2DD2-F61F-4F53-B38A-E3C0AE8D78CC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5564a908c3722ed9126b835f6dee2ce19d3dc4f2","datavalue":{"value":"A multigraph is said to be line-perfect if its line graph is perfect. In this paper it is proved that if every edge \\(e\\) of a line-perfect multigraph \\(G\\) is given a list containing at least as many colors as there are edges in a largest edge-clique containing \\(e\\), then \\(G\\) can be edge-colored from its list. This leads to several characterizations of line-perfect multigraphs in terms of edge-choosability properties. It also proves that these multigraphs satisfy the list-coloring conjecture, which states that if every edge of \\(G\\) is given a list of \\(\\chi '(G)\\) colors (where \\(\\chi ' \\) denotes the chromatic index) then \\(G\\) can be edge-colored from its lists. Since bipartite multigraphs are line-perfect, this generalizes \\textit{F. Galvin}'s result [J. Comb. Theory, Ser. B 63, No. 1, 153-158 (1995; Zbl 0826.05026)] that the conjecture holds for bipartite multigraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301714$20AE1CE3-7D3D-4963-8676-7C972309BE18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301714$E78574C5-CCC8-4E1A-9470-203ACF3F92DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e409eb44902873893a0f6988ee9577058bcb2578","datavalue":{"value":"05C17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301714$E0B9A45E-D42D-4D52-A59E-F85D512EE2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301714$60B34523-E78B-49AE-AABC-C14BD223CDD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"450bcc0d011ec4e725e3d5a82e091f4b6279dd9f","datavalue":{"value":"1334527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301714$32FCC1DC-97A0-4A3B-9E7F-52DB1148A2F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2135e64beccbe7cc9ec0513e30e9f6e48a669fa","datavalue":{"value":"edge-choosability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301714$3F550707-BCD9-4749-B98C-5069A50FF85E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f070773fa97c687476d48e367aecf3bffb5bc306","datavalue":{"value":"list chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301714$4BF3B76A-3203-407F-B66B-1A7E91F465B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301714$942A127F-34BC-43A3-B3B4-E4DFDFA4D05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301714$D6A843BF-FE6F-4D48-AF47-CC0F15E46DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dd5bf7ef94f358ce1fd442c292c914975c54db8","datavalue":{"value":"list-coloring conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301714$59D7F06F-AA61-4934-A883-1C62897D56CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6072fa2abea179a7709e57b96ad2802601bb845","datavalue":{"value":"perfect graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301714$7C779B4B-B51C-4771-BCCB-1799C4E787C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d25677bb99ca7b8ba1e3b104e4802581f8b635b","datavalue":{"value":"perfect line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301714$E8C6E14F-28EC-47C2-A6C0-1B3A809EEDA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"448695fcdc51d749adbb09e1d017bd00cfb4f549","datavalue":{"value":"line-perfect multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301714$9E16A06A-93E1-4711-8D04-10F2EC23CE51","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301714$4AA9CA1F-49E2-4945-84EC-E20C7449821E","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":"Q1301714$61164F11-A096-43C7-A246-FDB5CD2DCADA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f80aadf78dae9fc5a0138327cacf9a09e7cfa15","datavalue":{"value":{"entity-type":"item","numeric-id":3142409,"id":"Q3142409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301714$859F9722-F3FE-4849-BB5A-B8BA7F8E6F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb8b23be685b19bdd0313eaaa79ce5140147fe55","datavalue":{"value":{"entity-type":"item","numeric-id":1366604,"id":"Q1366604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301714$39CD976F-73AA-4353-BDB7-C7C70E666B6D","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":"Q1301714$F2BE42AD-96C1-4A27-87A2-50CECB30D80F","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":"Q1301714$9617641A-B3CA-4EE7-89EF-44275BCAEE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301714$36E3804A-9783-4794-9851-8461273316FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a19916b6182f29d75727ad3b196374d3048e88a","datavalue":{"value":{"entity-type":"item","numeric-id":908943,"id":"Q908943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301714$0E16F156-61E7-4C54-A55A-6E3095F0BBEE","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":"Q1301714$07162143-AE97-4E26-A73B-CB1AECE99AF6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f37079a61c4884a0fca9f41fbbb4b7d5554d465","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00293-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1301714$9EFD2A94-3E55-44FF-B7E9-D3B87C4D7156","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ce4eb3463d2a442d6b41a60626567cfd8f03b20","datavalue":{"value":"W1966504604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301714$BD17B3F6-5126-4379-A138-9CDFF18187D1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5b71cd122bbb9d12d469437a992ac1890eaf607f","datavalue":{"value":"Q127829964","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301714$8A6A3C3D-0708-45D2-A121-8093079BFDF8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70ec8d25dfebe651b14f39f3ab9a538db7615152","datavalue":{"value":{"entity-type":"item","numeric-id":1366604,"id":"Q1366604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f46a2cdae636f891b0eefa970c18156bddc95d8","datavalue":{"value":{"amount":"+0.8498036861419678","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":"Q1301714$E96993B8-D561-4DFD-8281-9F2E5BBF6658","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":"d306c8134cca6226db8db026f0d0dc0c0db484d2","datavalue":{"value":{"amount":"+0.8426731824874878","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":"Q1301714$8E4F2694-58A0-407D-8E13-8B408AD4C390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a52603f38fa7d35d67879b42efda34548a3cb86","datavalue":{"value":{"entity-type":"item","numeric-id":2563511,"id":"Q2563511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b031a337cd478e9f07a065d315885753c1c9a8f","datavalue":{"value":{"amount":"+0.8332672119140625","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":"Q1301714$996C6CB2-36DF-43F8-A763-227D70DC6910","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge-choosability in line-perfect multigraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge-choosability_in_line-perfect_multigraphs"}}}}}