{"entities":{"Q2118233":{"pageid":2128976,"ns":120,"title":"Item:Q2118233","lastrevid":57233745,"modified":"2026-03-27T14:24:50Z","type":"item","id":"Q2118233","labels":{"en":{"language":"en","value":"\\(b\\)-coloring of the Mycielskian of some classes of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7495513"}},"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":"Q2118233$D7BB7929-4A2F-4AD5-9352-E4B5F734F769","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc123922fb616d67219ac9a06f0c30853f670199","datavalue":{"value":{"text":"\\(b\\)-coloring of the Mycielskian of some classes of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2118233$74CB4276-0DD6-4FF1-A61E-013F39E405CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67d04d3541d5086c721020badeeefe768eb3413d","datavalue":{"value":"1490.05083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118233$0873A94F-743A-4AC7-A987-C45E28B1D88D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"730937a245a0b5746235a7633164fcdcbd9e4b23","datavalue":{"value":{"entity-type":"item","numeric-id":354462,"id":"Q354462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118233$7211B4C2-2283-4D4F-A5CC-271FF5A28006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"061a6694e1872b4bfe8144c5cb623f2eb37afcd9","datavalue":{"value":{"entity-type":"item","numeric-id":831731,"id":"Q831731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118233$612F9215-21F0-4D3D-B579-DD324D7BF975","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b1515277af1c7c28c7fc6f6f97d2379899717d","datavalue":{"value":{"time":"+2022-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2118233$D8BCBC03-D49E-45CA-B1C3-FC1302E0088A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3aca51e24f32718e475dda2f11be4a7577a254f7","datavalue":{"value":"Let \\(G=(V,E)\\) be a simple, finite, undirected graph. A \\(b\\)-coloring of \\(G\\) using \\(k\\) colors is a proper coloring of \\(V\\) in which each color class contains a vertex that is adjacent to a vertex of each other color class. The \\(b\\)-chromatic number \\(b(G)\\) of \\(G\\) is the largest \\(k\\) such that \\(G\\) has a \\(b\\)-coloring using \\(k\\) colors. For the Mycielskian \\(\\mu(G)\\) of a \\(k\\)-regular graph \\(G\\) (\\(k \\geq 3\\)) with girth at least 7 or with girth 5 having diameter at least 5 but not containing a \\(C_{6}\\), the authors show that \\(b(\\mu(G))=2k+1=2b(G)-1\\). If \\(G\\) is of girth at least 6, they show that \\(k+ \\lfloor \\frac{k+1}{2} \\rfloor \\leq b(\\mu(G)) \\leq 2k+1\\), and if \\(G\\) is of girth at least 8, then \\(\\mu(G))\\) is \\(b\\)-continuous. They also determine the \\(b\\)-chromatic number of the Mycielskian of split graphs and graphs with \\(b(G)=2\\). They conclude with some results on the \\(b\\)-chromatic number of the generalized Mycielskian of some families of regular graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118233$1AFFE077-7EBB-4295-BB1F-9B14B333E523","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118233$51FC42FE-3B35-4C86-876B-718DCCCAE9F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c677847ba6b7997be37ad6ae438b42edcaf4c105","datavalue":{"value":"7495513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118233$41C6123F-6927-4FF7-BC60-E29F814C1F9C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40e71a9607d37a846c43dfabdc51ac75d0ebbc48","datavalue":{"value":"\\(b\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118233$0D6B4269-90BF-4F15-A50C-C66E5BD1AF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ee8dd3f3e5775128fb3cfe8a036fd95c3420964","datavalue":{"value":"\\(b\\)-chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118233$149302FE-C48F-4DAE-9F70-1EA2155FFA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45e35f1cdf69f0cf52e74e8f88fc6e335cae1da4","datavalue":{"value":"Mycielskian of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118233$43094FE3-3018-4C56-A5F5-77321E05C006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118233$1AF626DD-D690-4B06-BB09-1054BB247B46","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a45b400d22190ce8d9d8376830240adc5a55cd78","datavalue":{"value":{"entity-type":"item","numeric-id":367043,"id":"Q367043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118233$139C24DE-5856-4A63-99F1-5CD551C8A36D","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":"Q2118233$82061746-D132-43F0-857B-3FE014C0B688","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffe3a41b60715e78e3c676e2170d298d50f6e7db","datavalue":{"value":"https://doi.org/10.7151/dmgt.2265","type":"string"},"datatype":"url"},"type":"statement","id":"Q2118233$AE6A52D7-BAC3-421B-8FD1-3510E6891CE6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e0ae2ae6f8e0cf43e480c5bf17f29aa3ab00b5a","datavalue":{"value":"W2995306839","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118233$5978F5BE-B049-432F-AF04-AC5531198E5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f71c232de252622aaf994f3d8146d3656f33298","datavalue":{"value":{"entity-type":"item","numeric-id":2823201,"id":"Q2823201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118233$4F0408C0-0505-4481-B5DB-77313DD5BE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d80073bf27c3f57b60e8eef006b840f506c769","datavalue":{"value":{"entity-type":"item","numeric-id":2014703,"id":"Q2014703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118233$B53D8054-8B09-4EFB-842E-010899C31CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"933f6aa74d2efddef773721f41ba2b7869e4d427","datavalue":{"value":{"entity-type":"item","numeric-id":514975,"id":"Q514975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118233$4A1B98F5-E903-4824-B4D5-0569BFE13158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47c1ac92480db39682f90b9e68c2da3afcd6c2c3","datavalue":{"value":{"entity-type":"item","numeric-id":765331,"id":"Q765331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118233$C07DF27D-BBA6-408E-8BF5-50EDCE218B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3737803f08c2da701802904bf68983266c70e8ab","datavalue":{"value":{"entity-type":"item","numeric-id":2275938,"id":"Q2275938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118233$68B18DCF-14FC-4425-BECF-4840616DBDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e17ac89d91a3bb0327915d651a9dda908f86619","datavalue":{"value":{"entity-type":"item","numeric-id":3439146,"id":"Q3439146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118233$9259B41C-E16F-4D25-89C3-1B3536E01614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8a9c02d6982a3caf22c5d440bda91b531e8ab4","datavalue":{"value":{"entity-type":"item","numeric-id":528557,"id":"Q528557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118233$FA4C0C42-5186-412E-B9D3-1CA75AD20EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8061f104280088a601db366286deefe82ac73c86","datavalue":{"value":{"entity-type":"item","numeric-id":1283791,"id":"Q1283791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118233$E2F1FBFD-1E8F-4F90-94DE-8D5886936905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c43fc15a9b158857075d137e8173dfffddf38f","datavalue":{"value":{"entity-type":"item","numeric-id":1682893,"id":"Q1682893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118233$47E9FC6F-35F4-4E2C-BD46-05ACC4FA53C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1f380a8bf28f5e180731ca6a32b5243f8d50cc","datavalue":{"value":{"entity-type":"item","numeric-id":1043965,"id":"Q1043965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118233$C4EAC1FA-7E7B-43DE-B0C5-6DAECE67E073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec9780180137636465ff6c4e527065436ce8196","datavalue":{"value":{"entity-type":"item","numeric-id":1849931,"id":"Q1849931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118233$04CA600D-FB56-46EC-9E62-D17842250F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8d54fb53c6c05fd200381fa4b4f0a130cb0301","datavalue":{"value":{"entity-type":"item","numeric-id":4414507,"id":"Q4414507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118233$E1C8F1AC-5736-49AB-A81C-B6CCCAFC3245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"933135c40c2d49258a37354c40d18151b09bc9b5","datavalue":{"value":{"entity-type":"item","numeric-id":1417963,"id":"Q1417963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118233$3F39F4DD-EDCD-490E-9B15-90E99B19EB1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc8e3a70353874ae71b2b5e055e522ed5b6378c","datavalue":{"value":{"entity-type":"item","numeric-id":5847741,"id":"Q5847741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118233$61014997-728B-4C8C-9FBC-0A367D1B1B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aaed8f3a4e7bfd7e33044ef6d40561db4560be6","datavalue":{"value":{"entity-type":"item","numeric-id":2804789,"id":"Q2804789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118233$DEA1DF1B-2867-44DE-B839-BA81D0F029E4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9d60442b1a7b9306cafaa2413608e9db8080df7f","datavalue":{"value":"Q126546240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118233$69772A2D-733D-4F0B-853C-DD6748A1746E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3f0f64dc74ca4a522311d7fce99ff4202daf68a1","datavalue":{"value":"10.7151/DMGT.2265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118233$9BB13D7B-5D70-4F3F-B400-EF66ACDA8AB8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118233$AC15F5CE-B76A-4AE4-9EB3-7063DF9E8029","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d53b2127e0e5deae799a3674e284a168620debc6","datavalue":{"value":{"entity-type":"item","numeric-id":2326568,"id":"Q2326568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e9079636233a08be38a5e55a5352cf804096b06","datavalue":{"value":{"amount":"+0.9871476292610168","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":"Q2118233$754D0956-4EAB-43E9-82E2-955D2D83AEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"862dcc2c4339587327be7bf63816efc03cb80699","datavalue":{"value":{"entity-type":"item","numeric-id":2823201,"id":"Q2823201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9e4b71a5b730c49f04bae06c07b8f38e417f7fb","datavalue":{"value":{"amount":"+0.9161351323127748","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":"Q2118233$CB15154F-C40D-4B76-A0E5-653CF84B9808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b73996a8f436301b4ef4073438e36d4a0a907c0","datavalue":{"value":{"entity-type":"item","numeric-id":2413392,"id":"Q2413392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"438b624cfc7f4a1cf71e0b40322d17f902186d33","datavalue":{"value":{"amount":"+0.851386547088623","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":"Q2118233$2CE24530-82B8-4585-AD6B-DAEC0E89E63D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4889c98caf3595c0d59d606f6f54f3deb4a371b4","datavalue":{"value":{"entity-type":"item","numeric-id":3296845,"id":"Q3296845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1739860ec5b1486ecec3c6333400ea14e5843473","datavalue":{"value":{"amount":"+0.8481056094169617","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":"Q2118233$C38C6AB4-C456-4796-807B-4EB1B2C66428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a8574be8e70436530f363d7024ec9ac7890e591","datavalue":{"value":{"entity-type":"item","numeric-id":2275938,"id":"Q2275938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"540d64d0b0a2fade3220cd383edb1ec6e0f951f5","datavalue":{"value":{"amount":"+0.8336997032165527","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":"Q2118233$6E281625-B65C-4D2E-9CEB-7C8318AA5B91","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118233$A6130493-71A1-4258-AEF0-327BD6C21469","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2118233","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2118233"}}}}}