{"entities":{"Q1336697":{"pageid":1347436,"ns":120,"title":"Item:Q1336697","lastrevid":47277085,"modified":"2026-01-01T05:19:28Z","type":"item","id":"Q1336697","labels":{"en":{"language":"en","value":"On the colorability of \\(m\\)-composed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 681697"}},"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":"Q1336697$120B4B2B-8ABC-4171-AA64-281D49A98BAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17791210f2c7885be540b791677085ecf80dc82a","datavalue":{"value":{"text":"On the colorability of \\(m\\)-composed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1336697$106D097F-EE7D-4118-87DC-60A82EAEC341","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d451c6a44d1b664e0e2bcde541a55992fb6dd008","datavalue":{"value":"0809.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336697$439EEE9E-7843-4F97-B40F-B74D2CBFD20B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e31b4e89ca5c882e02603fa1f4ed75be2b72a06c","datavalue":{"value":"10.1016/0012-365X(94)90025-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336697$D0046879-A35C-4F2A-B213-91D5A8BC3EB6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6173ba6fae20f3c6e170e77d17d0d49872c4ab5a","datavalue":{"value":{"entity-type":"item","numeric-id":1336696,"id":"Q1336696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336697$891499FE-A879-44B9-8722-5E7AD45104CD","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":"Q1336697$E0BFDB44-715A-40DF-8A71-9FD1912E9F62","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"151ac7ed6fc6633f65d3ecb847dedba552bce936","datavalue":{"value":{"time":"+1995-03-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1336697$D7B3DD1A-F21E-492B-91F8-5A1F93B3ADBE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4de79016952e8c1001f57b5d49b03431cb41d4a0","datavalue":{"value":"A graph is said to be \\(m\\)-degenerated if each of its subgraphs has the minimum degree at most \\(m\\). If a graph is the union of an \\(m\\)-degenerated graph and an acyclic graph, then it is called \\(m\\)-composed. This paper provides a conjecture that any \\(m\\)-composed graph is \\(k\\)-colorable, where \\(k= m+1+\\) the integral part of the half of \\(1+ \\sqrt{8m+1}\\). In support of this, many \\((k+1)\\)-chromatic graphs are shown not to be \\(m\\)-composed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336697$EC4EE0CA-E5DC-4816-97C4-F3B4B6343571","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336697$F2ECCCF8-2164-4EA2-960E-A7AE6DED1909","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4988144443dd8c4f41f6fbec4f6cc5c37e7d999","datavalue":{"value":"681697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336697$2352B182-79E1-45BD-96CB-1EA291360CF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336697$B152D492-10F9-4861-9A38-BB0F58ACBAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bedda88297876c2ce1e58a5468f5e1dab8f1f2b","datavalue":{"value":"colorability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336697$B3532182-C621-4DC7-827D-EC94A4F8FB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5be39e9936f73962243e397150e416544636afd","datavalue":{"value":"\\(m\\)-degenerated graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336697$B3552E32-BDB3-444F-9412-35520DC206C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4c56afba686114a2d8d197f516b8570977adec0","datavalue":{"value":"\\(m\\)-composed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1336697$5DABE9BE-8453-46E8-913F-A9D6870106FB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f4aed06ce87e48c8c58fd5d268ea91779fe40edf","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336697$98C780B2-4A35-4E0A-9522-4A9A658C1CA9","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":"Q1336697$B2351DA7-D42F-46F7-BD0D-273E8147C3AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"46922753362575a6fb809bcfc673ff1c32b6470e","datavalue":{"value":{"entity-type":"item","numeric-id":5528475,"id":"Q5528475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336697$1BA6A6D5-7CA0-4C79-8B5C-E2A12349CEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c507e31c9f19be29ef0c21a42fe9d0aa0833da","datavalue":{"value":{"entity-type":"item","numeric-id":1159209,"id":"Q1159209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336697$B080A921-E929-401D-862C-D2E64890F67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a11e1c6e2937547bc54475badf8ff832e9dd7a16","datavalue":{"value":{"entity-type":"item","numeric-id":2563172,"id":"Q2563172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1336697$7CE8056D-6B11-4D7B-A492-CE724CC58937","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"46342ccc5f1d6ab81896001c3aca3b16a01424fc","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)90025-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1336697$8D692ED0-BF88-462F-AB89-97B8D56E3AD7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1c34eb9db9212118b096746a993f798afc258b82","datavalue":{"value":"W2050738054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1336697$53FF02E3-8E77-4C27-B860-6F0935C0CD96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b12fea9f5b20fbbc465510a77ca8a6dd45a41882","datavalue":{"value":{"entity-type":"item","numeric-id":4858157,"id":"Q4858157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bbdcbd34933af350ddbb9fe96b1aa2e7373e6eb","datavalue":{"value":{"amount":"+0.9119158387184144","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":"Q1336697$11B94BBD-FDE1-4165-AB85-2FB6A0796B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bc8d0d7f9bbc6bbd5c5544695d2057d3d8444ec","datavalue":{"value":{"entity-type":"item","numeric-id":4309125,"id":"Q4309125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2d18ea51a30326f6d337346df0e0355b853dd96","datavalue":{"value":{"amount":"+0.9113357067108154","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":"Q1336697$72382750-45FF-4141-9BA8-C3936E24B502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b244a80c26692b813de85042b64ca17d15068780","datavalue":{"value":{"entity-type":"item","numeric-id":4855968,"id":"Q4855968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dd5ce88cdf6765cfb57b969faf937ebb9b4f8f7","datavalue":{"value":{"amount":"+0.8063841462135315","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":"Q1336697$D62A369E-7576-4623-ABCD-FACC79C05A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91cd62c6a219dd01af7d21bae71ebd7c0bcd8bb2","datavalue":{"value":{"entity-type":"item","numeric-id":4882474,"id":"Q4882474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f3c8b9e63135ea5fa01e034c6ecde3c16df2fb0","datavalue":{"value":{"amount":"+0.7370705008506775","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":"Q1336697$225374B3-08CD-4B65-A02B-5096FBBFFE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f354a1c32e686bbb2f0c343d0b4b42066b198c87","datavalue":{"value":{"entity-type":"item","numeric-id":1675922,"id":"Q1675922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bfaee226bee399c906e61cbd15d53e6658dafa4","datavalue":{"value":{"amount":"+0.7322851419448853","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":"Q1336697$8EBABFCF-925A-4630-A374-5ACDBE318F49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1336697","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1336697"}}}}}