{"entities":{"Q907266":{"pageid":909114,"ns":120,"title":"Item:Q907266","lastrevid":57226506,"modified":"2026-03-27T13:23:52Z","type":"item","id":"Q907266","labels":{"en":{"language":"en","value":"The chromatic number of a signed graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6534997"}},"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":"Q907266$F213CD1B-2FA4-4514-9744-C83EE2329860","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17bde3454287e9a14bf80ea017447ca958ee8357","datavalue":{"value":{"text":"The chromatic number of a signed graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q907266$D1E01EC4-518D-4D5B-B786-2A37F315BCFB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c7b9fdc5b95aa7f9f16fd2135745cb851c9cafa5","datavalue":{"value":"1329.05116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907266$42A978B2-08D3-4B99-924B-4C407BB835D6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3db1b3b2cb6b96994a9bf536d87dd55e74cea4e4","datavalue":{"value":{"entity-type":"item","numeric-id":311541,"id":"Q311541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907266$21B744BC-7792-4B65-8D75-11B17E1767C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0ecf801fd2819af52bd1f069937d6e562769bd7","datavalue":{"value":{"entity-type":"item","numeric-id":166312,"id":"Q166312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907266$8EEAC4F5-7CFD-422B-A748-7FFC7C2FCEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c147635d2f74f989c2abf2680ed671644a675820","datavalue":{"value":{"entity-type":"item","numeric-id":1112052,"id":"Q1112052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907266$3FDE3FBE-4675-4A44-B974-71CEB2BF7588","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907266$4CB90C22-FDB4-404F-8EDB-B3BBD8F4C0FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e3f0504cdbec36416c8068369865aa5a0a508332","datavalue":{"value":{"time":"+2016-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q907266$2F09B7C9-77C2-437C-A2D9-D328A07ED6DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6a55b6c5d04468b5c50f247788eed6f634d5386","datavalue":{"value":"https://arxiv.org/abs/1412.6349","type":"string"},"datatype":"url"},"type":"statement","id":"Q907266$B91B1223-7536-4BF4-8620-F7C66CDFE2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"b81900d025b67f4f81550e4fc4314f2a526d689d","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i1p14","type":"string"},"datatype":"url"},"type":"statement","id":"Q907266$68B8181C-BF98-48FB-B468-7C052A942414","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"913df92268f0d6c4ee03eb89ddd16669bd8d73d1","datavalue":{"value":"Summary: In 1982, \\textit{T. Zaslavsky} [Discrete Math. 39, 215--228 (1982; Zbl 0487.05027)] introduced the concept of a proper vertex colouring of a signed graph \\(G\\) as a mapping \\(\\phi: V(G)\\to \\mathbb{Z}\\) such that for any two adjacent vertices \\(u\\) and \\(v\\) the colour \\(\\phi(u)\\) is different from the colour \\(\\sigma(uv)\\phi(v)\\), where is \\(\\sigma(uv)\\) is the sign of the edge \\(uv\\). The substantial part of Zaslavsky's research concentrated on polynomial invariants related to signed graph colourings rather than on the behaviour of colourings of individual signed graphs. We continue the study of signed graph colourings by proposing the definition of a chromatic number for signed graphs which provides a natural extension of the chromatic number of an unsigned graph. We establish the basic properties of this invariant, provide bounds in terms of the chromatic number of the underlying unsigned graph, investigate the chromatic number of signed planar graphs, and prove an extension of the celebrated Brooks' theorem to signed graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q907266$27D5F97B-5299-4D3C-AB55-985FE585947D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907266$41FD1292-E101-4420-97C0-297E71AF5B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907266$9B23E334-8DF8-453B-B572-4E7D5B42BB82","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cdf590432e000b99eed85a648f981bcbed1fa44","datavalue":{"value":"6534997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907266$8C03595B-0D62-4BA0-8AEF-7A9F71BC2B95","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q907266$A9366A51-5739-4613-A3C6-4805D76C8E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f7c713001b6ae067de075dc4b8ffb48f907aa82","datavalue":{"value":"signed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q907266$5567896B-19ED-4DD1-894C-5654436D7B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"568a80ce27cf206315133275c8b2f8046200abaa","datavalue":{"value":"colourings","type":"string"},"datatype":"string"},"type":"statement","id":"Q907266$7584A559-BCF3-4CCD-8539-98005D98C90A","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":"Q907266$C4F2F3E5-9CDC-4D78-B154-AB1BB3C67185","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f92dd856ac6e85d46c013684d1de479b1f38df9f","datavalue":{"value":{"entity-type":"item","numeric-id":1257487,"id":"Q1257487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907266$CA2162D7-0251-41C1-ACB8-C66F67D330B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3529de846b9c1c2f66dc361e6c821a6cb47ba82","datavalue":{"value":{"entity-type":"item","numeric-id":4797463,"id":"Q4797463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907266$C7BDCD65-6B46-4E5D-B18C-E565DCCF6ACD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907266$F0E987AD-C8E9-49E6-B9EE-21014AA62231","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":"Q907266$5BC0EB74-E653-487A-A1E9-CB07870F4279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abae532e52cdd1408562ba0fd23ec19c7fe3579c","datavalue":{"value":{"entity-type":"item","numeric-id":3466339,"id":"Q3466339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907266$04B78406-06CC-4E38-995B-DFC8DA1DF41C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ce84825f4f47766d3c6f1c8ddf59e474b9ebfd4","datavalue":{"value":{"entity-type":"item","numeric-id":2652071,"id":"Q2652071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907266$A2A2DE61-109E-459B-83BF-DFDB973494B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cc60e8ccb633da0914f96cd1cb78aed9963f75f","datavalue":{"value":{"entity-type":"item","numeric-id":1223319,"id":"Q1223319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907266$F5AEB02C-F87B-4E9A-A95B-FADD96478053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d63c9c78c92e7451a854f7d460a73fd448775a","datavalue":{"value":{"entity-type":"item","numeric-id":1160198,"id":"Q1160198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907266$DBC15C9A-0E66-499A-B9F7-30AA4BF56D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3802c0f15291f27ba0782f8cbb8dce27f6f70f68","datavalue":{"value":{"entity-type":"item","numeric-id":1165249,"id":"Q1165249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907266$427B44EA-5633-4CFB-8340-3FFD0A7433CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b60484004d6fa360634a585b72da1286dbd31e3","datavalue":{"value":{"entity-type":"item","numeric-id":1171067,"id":"Q1171067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907266$11AC49D4-2B31-49D8-B4D2-523A3827601B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59e0372f6a71d4ead2cd7936c7686d727625183e","datavalue":{"value":{"entity-type":"item","numeric-id":759762,"id":"Q759762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q907266$6C70FDF1-9BC0-4DE0-93E0-8F7C08C98722","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"94216a549209f6d8e75872f7900a66c1c3e50914","datavalue":{"value":"bafkreibpu37z5u33mul42h6wonk5iaqfzumgrlq3gnthlcfc5eutglmdea","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q907266$4BFA48C0-B61F-4DB7-B0FD-D495A59C9B4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5b7a645a6e7e6d95192b05e029d28e58d2e5560","datavalue":{"value":{"entity-type":"item","numeric-id":2666564,"id":"Q2666564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbb584a2d76619fc638f22061f5cfca23e92a436","datavalue":{"value":{"amount":"+0.95021284","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":"Q907266$65DDF991-5E89-4BB6-846A-39CD179C2FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43fb3c356867307ae9335ccaa86f11c144c5ffa4","datavalue":{"value":{"entity-type":"item","numeric-id":2629274,"id":"Q2629274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4b3408bee27d0f99cb8ad119002cb4dc89602cb","datavalue":{"value":{"amount":"+0.9447421","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":"Q907266$92C1E14D-4861-494A-91B2-317DB7FC6FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12eb151b21367b4e54b267caad95411e82dc0a0b","datavalue":{"value":{"entity-type":"item","numeric-id":2316537,"id":"Q2316537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"733304546657ca655f77c41199bebb781a4cb211","datavalue":{"value":{"amount":"+0.9439977","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":"Q907266$D8B782B0-7C4C-4C8C-B6E4-C19F2BF2560E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"668854606b5c4f8dedc5133356710404368bc7f3","datavalue":{"value":{"entity-type":"item","numeric-id":2053734,"id":"Q2053734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bba46d3f2c21ad638039b98c83e651681a8c5a5","datavalue":{"value":{"amount":"+0.9365617","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":"Q907266$8473EBA0-89B0-48EE-9EE8-BC744A7CDBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5ea894ca4c8b70a3f318b7298110d86f4ef3f87","datavalue":{"value":{"entity-type":"item","numeric-id":2034071,"id":"Q2034071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"483cd0a3c0ec1ba6af45c6c3c7fb7a304975b20e","datavalue":{"value":{"amount":"+0.92728144","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":"Q907266$1EB2EA03-0486-40A2-9622-DCBFC90E362D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04a0d85c57ba2aa2c644c705d051598f41fc7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":2020660,"id":"Q2020660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1122e9a03cc292871e8f036f9d2156d4c6d32ac0","datavalue":{"value":{"amount":"+0.9243374","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":"Q907266$B3EA1DAD-1365-4E59-93C8-3074AD1590B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3337c938d53781efefbf442f4dd7db03cd4a5362","datavalue":{"value":{"entity-type":"item","numeric-id":607685,"id":"Q607685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6443e02d3c7fea144fbae7d089af51ea2c35848","datavalue":{"value":{"amount":"+0.92407864","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":"Q907266$0C6170CA-A4E5-42BA-8C74-2FAB7A9DECEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59147913e6e86f8c487db6bd5227776bd7beaadd","datavalue":{"value":{"entity-type":"item","numeric-id":1711838,"id":"Q1711838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f97e8500fa4a0bb229b1c0dd74e00d3e8e8c5d31","datavalue":{"value":{"amount":"+0.92010456","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":"Q907266$1868FA34-3A04-4E55-9C2C-316EE2495C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06edede036d698685f58ce8d3558b8e4ff065797","datavalue":{"value":{"entity-type":"item","numeric-id":2166295,"id":"Q2166295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb11998a06f24b332dbcb3c18626e20789f50ac9","datavalue":{"value":{"amount":"+0.9182843","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":"Q907266$E8096594-3199-4609-947B-D47CED2E81FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d67447f626bef214ddf880d649e0c5d123a61ee6","datavalue":{"value":{"entity-type":"item","numeric-id":5104011,"id":"Q5104011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"425e9a7653f41b9602759174019bd22bf0cc67c2","datavalue":{"value":{"amount":"+0.91053444","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":"Q907266$82B9E1DE-CBED-4D8D-8554-0028D80FCDC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:907266","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:907266"}}}}}