{"entities":{"Q2501581":{"pageid":2512324,"ns":120,"title":"Item:Q2501581","lastrevid":49917814,"modified":"2026-01-12T01:00:07Z","type":"item","id":"Q2501581","labels":{"en":{"language":"en","value":"Conditional colorings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5054431"}},"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":"Q2501581$FAD6BF87-8BE0-4D72-B842-46284AB725FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ddd6551ef6fb287b4c2c0a816f37737ca169e724","datavalue":{"value":{"text":"Conditional colorings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2501581$F4855E28-607D-43B5-B464-27ECB16142E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7430305744a95b04dbb8086468eb7b5e1964570a","datavalue":{"value":"1102.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501581$64002777-CFCA-47BE-ADDF-402D008999E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78bbd85dd0a4dfb88ff8f1784c035c3837da89e","datavalue":{"value":{"entity-type":"item","numeric-id":175486,"id":"Q175486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501581$AEF60FA2-5046-4A9D-B141-E0AC7EDC2704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"67f8937956c1459db582ecbc3680ef9890610242","datavalue":{"value":{"entity-type":"item","numeric-id":2501580,"id":"Q2501580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501581$36DB0CFB-2A57-48C1-905B-ABAD013A841A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22c70bdd6f3eb4b4b4e6103c36d267439a063f3d","datavalue":{"value":{"entity-type":"item","numeric-id":294547,"id":"Q294547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501581$8F2B32E4-BD57-4101-912E-8AD8EC77B19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e475198098612974b7e79c27cee79b516c1e205c","datavalue":{"value":{"entity-type":"item","numeric-id":998524,"id":"Q998524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501581$021A00CC-6ED9-4FF0-A51A-E2495B9C0FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e285010c519debad113a39bcbc154c5b87b0746","datavalue":{"value":{"entity-type":"item","numeric-id":1083118,"id":"Q1083118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501581$55AF2C05-098B-4714-9399-73C88A281D88","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":"Q2501581$A071240E-5C14-4B6D-80BD-1792FBB1342D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f4ffc608ada8e4a14c4a7ac75bb9921c404be25","datavalue":{"value":{"time":"+2006-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2501581$18B1F1DF-5994-4F5D-8000-71CABCE2B2B1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4b570e34e8d8f8a9493ee38e8aee3018b882fe10","datavalue":{"value":"For an integer \\(r>0\\), a conditional \\((k,r)\\)-coloring of a graph \\(G\\) is a proper \\(k\\)-coloring of the vertices of \\(G\\) such that every vertex of degree at least \\(r\\) in \\(G\\) is adjacent to vertices with at least \\(r\\) different colors. The smallest integer \\(k\\) for which a graph \\(G\\) has a conditional \\((k,r)\\)-coloring is the \\(r\\)th order conditional chromatic number. In this paper, the behavior and bounds of the conditional chromatic number of a graph \\(G\\) are investigated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2501581$7EEBA979-8CA3-490C-B759-362EB8973BB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501581$DE2659B5-239A-4970-A443-6D6E3CDC4A63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"746bab6da3c952a1239e86a59f4e9d9bedbfa033","datavalue":{"value":"5054431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501581$9A10B5C4-EB3A-4C12-A8A7-5E7962BB2D5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8e1e9e6cf2557a5264888a1b30dc7ce6e0cc532","datavalue":{"value":"conditional chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2501581$D23FB6E5-4ACD-4BA5-9333-D66380C25BC9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"02baa8c7a177bdddffdd29a44a9d552f63adf459","datavalue":{"value":{"entity-type":"item","numeric-id":582576,"id":"Q582576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501581$24D8482D-77F4-4F53-A1B8-67B3C9607B88","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":"Q2501581$39E91830-4A15-4D96-BB29-A164838DFC52","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af3ec7d589a01e8833588b28a953eb297945a897","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.03.052","type":"string"},"datatype":"url"},"type":"statement","id":"Q2501581$D64FA8E5-6F29-4350-B173-7E475193C0F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b5e3122d595057575a5ae64f0251960c7f3b384","datavalue":{"value":"W2097915624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501581$22DC7938-D80B-4D92-A89C-83A1CBE8FCEA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501581$F51E69A4-92E3-4E47-B5BB-777EB17B3914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ce408a109a0f787c113b8dd93aa6eed7ab084c","datavalue":{"value":{"entity-type":"item","numeric-id":1250224,"id":"Q1250224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501581$EAC4A751-462B-4768-B6BF-DDD9993A0D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501581$F3328151-6DBA-47D7-9E38-74B24862313C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501581$814511BE-E0B0-4C3B-8C3D-83DF91DB887B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d924c1ba586e60f4cb67e3af2692245723c5420","datavalue":{"value":{"entity-type":"item","numeric-id":5466088,"id":"Q5466088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501581$C9E97F1D-A410-4984-8DB7-F44D81257EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbf8418346f1e1a44008ea559667551abc56c93","datavalue":{"value":{"entity-type":"item","numeric-id":1369648,"id":"Q1369648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501581$A1AFB4FD-64C8-4A95-B2F5-33CE6B6EAFEE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02d50da2c5ba02846735486ad8cc9e64c005f657","datavalue":{"value":"10.1016/J.DISC.2006.03.052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501581$4A87AA44-E1AB-4301-BDC8-5D329C6D39E7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94655b6d2af92de08e4612d56e695144bcc9ff5a","datavalue":{"value":{"entity-type":"item","numeric-id":3110581,"id":"Q3110581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69738c7f9bf0c1fc7c91fb0173937bf60751e4dd","datavalue":{"value":{"amount":"+0.8640761375427246","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":"Q2501581$1BC31941-60AF-4E71-A1D1-DF747065CC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87872c01d52e1899c75824fa6e9fe8063187f4ab","datavalue":{"value":{"entity-type":"item","numeric-id":1003864,"id":"Q1003864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19809362bd0cb534d5decbe5b4f3b653e343019a","datavalue":{"value":{"amount":"+0.8489250540733337","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":"Q2501581$FE9DB56A-7B80-4FB5-83ED-BB64DECA60F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfe9e5e81abe88ec3818bb73ef977aaaa401adad","datavalue":{"value":{"entity-type":"item","numeric-id":3220612,"id":"Q3220612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b1784f47f6730f25a875f6f27477c105b0890ff","datavalue":{"value":{"amount":"+0.8419774174690247","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":"Q2501581$80862BA1-97DB-49D5-AB6E-5868189CC746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddf64dbc44f2fb34e474f16c62d49a861ab8a016","datavalue":{"value":{"entity-type":"item","numeric-id":1805306,"id":"Q1805306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26b1317ff055f6f1c7616d3f355c6cad7eb8d731","datavalue":{"value":{"amount":"+0.813887357711792","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":"Q2501581$51E25133-1A6B-4474-BD86-CBD1DC403FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e08a94010b2d441826a1cab2522b6fb453863f3","datavalue":{"value":{"entity-type":"item","numeric-id":3744180,"id":"Q3744180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c958a7314cca76bfe82fe3e933ac716b6b80e409","datavalue":{"value":{"amount":"+0.8129245638847351","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":"Q2501581$D8A97AFB-B375-48AE-B955-B6B8FAE07818","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2501581","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2501581"}}}}}