{"entities":{"Q2563519":{"pageid":2574262,"ns":120,"title":"Item:Q2563519","lastrevid":46811685,"modified":"2025-12-25T15:42:49Z","type":"item","id":"Q2563519","labels":{"en":{"language":"en","value":"Star chromatic numbers of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 958139"}},"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":"Q2563519$6294B438-39CA-45AB-956C-A1F89AE4BCA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73fa0bd88c0d4c2bb66079b1895fb0b879c93063","datavalue":{"value":{"text":"Star chromatic numbers of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2563519$BD193C1D-A173-48BF-9F3F-08A22E9D142B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"134863f55c0c3458ff8975794294d6a8f9b5a43b","datavalue":{"value":"0860.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563519$EA8BD1F2-BBB7-464B-B565-8DFDF55631D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a288a453cc69337554699b155c6d9f3841c426d3","datavalue":{"value":"10.1007/BF01261328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563519$2743DC44-30D8-4CB7-A4E9-2BF47FA5E940","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563519$D879F18B-7249-4FCF-8DCD-1D19C726D0ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aeb061f84ffb57c2406b1921a4f259dec17e2583","datavalue":{"value":{"time":"+1996-12-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":"Q2563519$8C46185B-FE60-4F7C-96E9-B7FC1FCE0A90","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"916e45ea506d3844809a971aaa104f86245c532b","datavalue":{"value":"This paper investigates relations between the star chromatic number \\(\\chi^*(G)\\) and the chromatic number \\(\\chi(G)\\) of graphs \\(G\\). It is obvious that \\(\\chi(G)-1<\\chi^*(G)\\leq\\chi(G)\\). Two major parts of the paper are devoted to two opposite problems: (1) which graph \\(G\\) has the property that \\(\\chi^*(G)= \\chi(G)\\)? and (2) which graph \\(G\\) has the property that the star chromatic number \\(\\chi^*(G)\\) is very close to \\(\\chi(G)-1\\)? This paper proves a new sufficient condition for graphs having the first property (which is stronger than a few known results). As a direct corollary of the main theorem, every uniquely vertex \\(\\chi(G)\\)-colorable graph \\(G\\) has the first property. For the second problem, this paper constructs an infinite family of graphs (\\(\\chi(G)\\)-critical graphs) whose star chromatic numbers \\(\\chi^*(G)\\) are arbitrarily close to \\(\\chi(G)-1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563519$76566F07-0D30-4767-84D9-A8C372DC4B42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563519$BF1794EA-1476-4884-BB12-99B6E170B74E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b10d54657ec688b19accf17b14291985c5af928","datavalue":{"value":"958139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563519$1E736D26-EE26-48C1-88A8-9CFA32713269","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68d47acfa1e650153b09a89e2a781bf7889e9d54","datavalue":{"value":"star chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563519$E71087D6-0C15-4B4F-B429-23C4B13E39EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563519$00B28EDC-C623-45A2-9405-E41B4EDACDAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81e08d05254d5a1d9d9006b1cfd93face0a6ebc9","datavalue":{"value":{"entity-type":"item","numeric-id":311517,"id":"Q311517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563519$D1CA94AF-6EE0-48D1-9112-AE9C34F88542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563519$0A8F54C6-E4C5-4180-B61F-88101631ADAF","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":"Q2563519$5B9FE204-8C1D-4846-BB03-F27D81E58A35","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb6b9bfb9126fe2a263f2ea3b0be6df1ec1872f5","datavalue":{"value":{"entity-type":"item","numeric-id":4201391,"id":"Q4201391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563519$5F1E19E6-6C21-47CB-A456-E25060F68F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"006f0f2f91646a7270feb56283055eaf50cccc1b","datavalue":{"value":{"entity-type":"item","numeric-id":4111592,"id":"Q4111592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563519$E81D316E-A457-4647-B353-F78F270DB9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595e9c869e27ba4308d7880db07f942825d5e74a","datavalue":{"value":{"entity-type":"item","numeric-id":3487411,"id":"Q3487411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563519$2E69E737-6D15-4DC8-A5EB-8F68E51E99A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6300ff747c949d44fae0a271fbca2ccfb31eca89","datavalue":{"value":{"entity-type":"item","numeric-id":4320676,"id":"Q4320676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563519$64F959B9-85A5-4F29-9BFD-A586D3E52A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e232b42b8cee3c2507dad751c2ca93a5a650b1","datavalue":{"value":{"entity-type":"item","numeric-id":1917490,"id":"Q1917490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563519$A1B29BE0-BF31-4235-B1CC-4611AB4DD20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95df34df3ebff8e43b98456d850716267bbafc6a","datavalue":{"value":{"entity-type":"item","numeric-id":4242967,"id":"Q4242967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563519$DF2CAE5B-B7F0-4E55-9740-CCC985EB4B00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61479e1bf284d5690677c2cbd3f53f4caf41b9e3","datavalue":{"value":{"entity-type":"item","numeric-id":4693350,"id":"Q4693350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563519$7567C317-98CB-4C08-94C4-3D9A4AC9E3FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372dcf67836a0244de1f0163f7f8f3df91258402","datavalue":{"value":{"entity-type":"item","numeric-id":3807231,"id":"Q3807231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563519$7EBA95C6-D9A2-4127-99B6-66147272D0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a28596e26fac941c681273448a1dac5174aa0727","datavalue":{"value":{"entity-type":"item","numeric-id":4016022,"id":"Q4016022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563519$96AD5FD3-A0A1-477D-B142-3FA2C0A8F25A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71ef657f823d1868c46c76998d44d4c13b71949d","datavalue":{"value":{"entity-type":"item","numeric-id":4267316,"id":"Q4267316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"831f84303102ea96c761ac4b455e869ddeaab0a6","datavalue":{"value":{"amount":"+0.8528357148170471","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":"Q2563519$7CE0AB8F-2DC3-4D13-9078-B9DBC64EE0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1306d16db4f0b60e1674c7c5881f5ebbb1ff7c68","datavalue":{"value":{"entity-type":"item","numeric-id":4529301,"id":"Q4529301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"778ead8b1addc11d11f7d54274eaadd8c37350bc","datavalue":{"value":{"amount":"+0.8476525545120239","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":"Q2563519$874C3C92-1F2B-44B4-B39A-783D01B87E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"472865b5e52422f500d6439e2384642e41bf2850","datavalue":{"value":{"entity-type":"item","numeric-id":3807231,"id":"Q3807231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"603203bff816c41a3e6d5ff496d80622b98cc225","datavalue":{"value":{"amount":"+0.8447731137275696","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":"Q2563519$6A08F973-ED30-4AC0-9E7C-4BA1C1611249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f33787da2f4e0b63d7a25d109eea23c323bd4970","datavalue":{"value":{"entity-type":"item","numeric-id":4761361,"id":"Q4761361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96e836660388fc32846342d49c98dee3e8c8030b","datavalue":{"value":{"amount":"+0.8263025879859924","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":"Q2563519$66B3979D-6FA3-430D-B909-D2E46F3A4B58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2563519","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2563519"}}}}}