{"entities":{"Q1197027":{"pageid":1207776,"ns":120,"title":"Item:Q1197027","lastrevid":42936353,"modified":"2025-07-16T04:50:05Z","type":"item","id":"Q1197027","labels":{"en":{"language":"en","value":"List edge chromatic number of graphs with large girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89902"}},"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":"Q1197027$0C90DFF1-8FC4-4D15-BCF9-1A8C27631ABA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8652f027c97ea580cdc5598ea52a00d3022060dd","datavalue":{"value":{"text":"List edge chromatic number of graphs with large girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1197027$57AF832F-4061-4764-8E9B-6AF3C5318851","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67f6f5a618437cfb6e49784fadc60016ece95ce7","datavalue":{"value":"0766.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197027$10DA433D-8275-448F-834E-BF4839DA55FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b95874b08a0d7912508354069f68e92efcb0866a","datavalue":{"value":"10.1016/0012-365X(92)90602-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197027$E23BDFE8-FCC5-45B9-BED7-600DCF28E917","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":"Q1197027$572BE447-AEBB-4B25-AF4C-C0B15FE75822","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1197027$D503B102-7083-42E0-839F-64294B999FDC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5ee0a3418e459fc0fed08fb5536d9255f3973624","datavalue":{"value":"The list edge chromatic number \\(le\\chi(G)\\) of a graph \\(G\\) is the smallest integer \\(k\\) such that whenever each edge \\(e\\in E(G)\\) is assigned a list \\(\\varphi(e)\\) of \\(k\\) admissible colors, then there exists a proper coloring \\(f\\) of \\(E(G)\\) so that each \\(e\\in E(G)\\) is colored by a color \\(f(e)\\in\\varphi(e)\\). It is shown that if \\(G\\) has maximum degree \\(\\Delta\\) and girth at least \\(8\\Delta(ln\\Delta+1.1)\\), then \\(le\\chi(G)=\\Delta\\) or \\(\\Delta+1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197027$3BED504A-B5B3-469C-B7DE-FD603397373B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197027$99A15474-BBF4-45E3-9F07-59D087D239E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197027$557B1545-20D1-4957-A630-06F2FD755F06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"430cb755eae61ba767696ad8eed8c7bbd6f4f3d4","datavalue":{"value":"89902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197027$159EAD8E-20F2-4A21-B6D6-AAEB85DBDF6A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5de15a9b74a73ed49559247867f1e4cf37f69c9b","datavalue":{"value":"edge chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197027$34A4F218-2466-4E1F-ABCC-88BA05622B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a59ba2750774c4fe5438f914dd85e56cf4c0b57","datavalue":{"value":"proper coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197027$29D7AE40-4C48-4940-AEF6-110B37CF5714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197027$B87045D6-542C-4D89-89EB-C416E16A4568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1197027$9F264B4A-6A43-4E18-B59B-A529A5D91D80","rank":"normal"}],"P16":[{"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":"Q1197027$ADF5EDB2-E599-45D2-83AC-CADC317F1E63","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":"Q1197027$26E44926-4672-4BE7-8714-AF763B3EE5FE","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":"Q1197027$C028E258-26F9-4B54-8891-018F706D8541","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":"Q1197027$A3ADF685-BA62-4301-A7AF-D3A442994E4F","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":"Q1197027$44C0A71C-CDBE-4476-881D-963F8CB1914F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b70cd279cf9b80bd399720676554acfb6dc677","datavalue":{"value":{"entity-type":"item","numeric-id":2277479,"id":"Q2277479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197027$FDFC9AE0-AE98-4A41-B204-8EC2CE092DEB","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":"Q1197027$C3824AAA-B7F3-46C9-9328-BEA3F7FAFFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"289e235ead34b723f5f163a18905eb56a26fbd58","datavalue":{"value":{"entity-type":"item","numeric-id":4163548,"id":"Q4163548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197027$32D0A2BD-F546-41C9-B3CD-3CEB4F86D004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b8b9a77b27cf689aeded7f2686dca7ff8c090e","datavalue":{"value":{"entity-type":"item","numeric-id":4135588,"id":"Q4135588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1197027$6356BCD4-EF6D-481D-9A07-9D5FF6BE4C44","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b68af7d77815243a9e1a9d10d15f0fabf18345a","datavalue":{"value":"https://doi.org/10.1016/0012-365x(92)90602-c","type":"string"},"datatype":"url"},"type":"statement","id":"Q1197027$4080CD1D-9754-44A5-A922-58909B8F0348","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"66d817b3651b1faea0ba04073cafeb10c512670f","datavalue":{"value":"W2103721329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1197027$50C3E4D4-6C46-4244-9272-77D41A2A8C67","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":"7c670477f02d6e4f390bda8c9109ecfb3b629d08","datavalue":{"value":{"amount":"+0.8967152","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":"Q1197027$266E1236-A332-4CC7-8707-E8CA2D6BA540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a230386d28d495ece9818407ca1087842026c322","datavalue":{"value":{"entity-type":"item","numeric-id":375873,"id":"Q375873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94e9c3e648b739ff75553949cf082db269438277","datavalue":{"value":{"amount":"+0.8938893","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":"Q1197027$F82765B0-3CDD-4463-B95D-176A181103B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fedea877eb3776475eba3b66cbdd6afa1238e63d","datavalue":{"value":{"entity-type":"item","numeric-id":1288297,"id":"Q1288297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2d0cbd9f2b670061b21b133c1a3b1c2983d3ab2","datavalue":{"value":{"amount":"+0.887954","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":"Q1197027$B4181239-461C-4E2C-B864-246AB25D1A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72e83e295fa1fa87e8a88082bca748006ea91ce3","datavalue":{"value":{"entity-type":"item","numeric-id":4978429,"id":"Q4978429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d71d11baf7618675495d94a70acdeab7360d7035","datavalue":{"value":{"amount":"+0.8847902","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":"Q1197027$9390799C-8C32-43ED-B810-88B55643122C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af11e821e2d8af0a511ba6a9faf337cc7ad0cd9a","datavalue":{"value":{"entity-type":"item","numeric-id":1934376,"id":"Q1934376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dc49c909c7024c75c06124ed6281040a86e0d5a","datavalue":{"value":{"amount":"+0.88364357","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":"Q1197027$1986605B-8B08-4943-95CD-65E9767BE014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13bc16ab0bf9ac126f9e849e7d7c84b0a511274d","datavalue":{"value":{"entity-type":"item","numeric-id":1633755,"id":"Q1633755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"365eb5aa83f14bc9c8ed15787288a33766f0d12b","datavalue":{"value":{"amount":"+0.8830883","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":"Q1197027$EF41A5C5-9C4E-4710-8F38-59E48BB2B2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"946b1866334fa26b21eeff45fb731470e1d74a9e","datavalue":{"value":{"entity-type":"item","numeric-id":2859806,"id":"Q2859806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4137d2973a15a6b4d1801538cdafbdeeddba48e5","datavalue":{"value":{"amount":"+0.88231015","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":"Q1197027$71D600F0-AC66-4215-A60D-E176FE63EEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17376f88e7ac1718947d31da9e2ef0dd1ed535d2","datavalue":{"value":{"entity-type":"item","numeric-id":3651176,"id":"Q3651176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"915a065665566b2ccc71429b276480a31b65243c","datavalue":{"value":{"amount":"+0.88201606","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":"Q1197027$A7EC4DEA-C784-4F0A-B889-45E12F27729B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b50370f77953301b8496f6ba9e78cc65c941f0bc","datavalue":{"value":{"entity-type":"item","numeric-id":1411115,"id":"Q1411115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab665baec7f4d8673f517cf466c2219d07f62faa","datavalue":{"value":{"amount":"+0.8805306","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":"Q1197027$7E786875-93A0-439B-9814-E9C1A4A5C7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"593403cb716b4123ecd39fb6caf028c1d5169758","datavalue":{"value":{"entity-type":"item","numeric-id":3424892,"id":"Q3424892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90fdfa9a12173055ad5df50b868829334c067b05","datavalue":{"value":{"amount":"+0.88014215","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":"Q1197027$767AB446-48A7-4774-AE1E-3E3741044782","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1197027","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1197027"}}}}}