{"entities":{"Q6172314":{"pageid":13307202,"ns":120,"title":"Item:Q6172314","lastrevid":58742337,"modified":"2026-04-06T13:34:43Z","type":"item","id":"Q6172314","labels":{"en":{"language":"en","value":"The chromatic number of 2-edge-colored and signed graphs of bounded maximum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7714292"}},"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":"Q6172314$A7A6A7EB-9A01-453A-B423-B0E98AD3898F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d102f4002633ef78648b5ecf1ea6952b56aa1eca","datavalue":{"value":{"text":"The chromatic number of 2-edge-colored and signed graphs of bounded maximum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6172314$EEACD75D-64F2-45A7-AEBF-54043AA095AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a83328152e6552fa9a363b679acdc0f53b218af8","datavalue":{"value":"1522.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6172314$25FCEF90-62AF-421E-8C14-36C73BA727D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2d1dd681289ed2c06fc9e873642e2417d92b28f","datavalue":{"value":{"entity-type":"item","numeric-id":785819,"id":"Q785819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6172314$363B4BA7-34A6-498E-AC86-4223B3513852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"093fa334b9fc268e66caad70a82e520ddc47bf29","datavalue":{"value":{"entity-type":"item","numeric-id":2143043,"id":"Q2143043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6172314$9DA8C1F5-3BBC-4AFE-9EED-004D0C0B255F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e9731cfc25047c524a2a83588667b586efc613b","datavalue":{"value":{"entity-type":"item","numeric-id":274684,"id":"Q274684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6172314$B3B69F83-4B4A-4C64-9DAB-C3D6E4BF5C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fd2acd4c850efcd990f7986e7e150d8fca9a262","datavalue":{"value":{"entity-type":"item","numeric-id":317410,"id":"Q317410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6172314$96CE7CA5-A921-482E-91AB-8C27071D3DA5","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":"Q6172314$30C8E6E7-27FB-48F9-9DE9-A4157E0D2583","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1fd33d6fd5885b3c4b5a43add4092249236d17d","datavalue":{"value":{"time":"+2023-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6172314$B4672352-57A2-4988-BDC6-20CBB342F601","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b372e78a04f1fbd5ba8592031bb61a17c0cbe2cb","datavalue":{"value":"https://arxiv.org/abs/2009.05439","type":"string"},"datatype":"url"},"type":"statement","id":"Q6172314$C8820B80-7DCD-4953-833A-7CF82BEF419B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b1b51fbe3bf112aa6cce0ad9db3e8f291b7a07f4","datavalue":{"value":"A 2-edge-colored graph or a signed graph is a simple graph with two types of edges. A homomorphism from a 2-edge-colored graph \\(G\\) to a 2-edge-colored graph \\(H\\) is a mapping \\(\\varphi : V (G) \\rightarrow V (H)\\) that maps every edge in \\(G\\) to an edge of the same type in \\(H\\). Switching a vertex \\(\\nu\\) of a 2-edge-colored or signed graph corresponds to changing the type of each edge incident to \\(\\nu\\). There is a homomorphism from the signed graph \\(G\\) to the signed graph \\(H\\) if after switching some subset of the vertices of \\(G\\) there is a 2-edge-colored homomorphism from \\(G\\) to \\(H\\).  The chromatic number of a 2-edge-colored (resp. signed) graph \\(G\\) is the order of the smallest 2-edge-colored (resp. signed) graph \\(H\\) such that there is a homomorphism from \\(G\\) to \\(H\\). The chromatic number of a class of graphs is the maximum of the chromatic numbers of the graphs in the class.  The authors study the chromatic numbers of 2-edge-colored and signed graphs (connected and not necessarily connected) of a given bounded maximum degree. Exact bounds are provided for graphs with a maximum degree 2. Specific lower and upper bounds for graphs with a maximum degree 3, 4, and 5, and general bounds for graphs of maximum degree \\(k\\) are proposed for every \\(k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6172314$485E3622-9609-41A8-B5F1-5E2D100A296C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aa3f4d5545344faa301bf2faa8b4fe965316aaa9","datavalue":{"value":{"entity-type":"item","numeric-id":311517,"id":"Q311517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6172314$AE1B4DBF-F50A-4990-8E94-DD5747666EBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6172314$1CA91F77-5475-4408-BF07-91AA7960BDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6172314$D53790D6-C507-4458-9B6A-C7B9C2AF385D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6172314$EA805B04-A6BB-4986-A106-99224ADDBEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6172314$19BE14B8-87ED-45B9-A5C7-F74D9509A5C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d7f4a8dcc96f0f8addf1f7e1c244ad61db8bf2b","datavalue":{"value":"7714292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6172314$7C00B9D4-27BC-4DFA-9209-6ACA50E9929E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f7c713001b6ae067de075dc4b8ffb48f907aa82","datavalue":{"value":"signed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6172314$E8DE7163-74D6-42BA-8811-3E0A78EAB5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77859690e9d9162d825eefa3a2e250af13367a56","datavalue":{"value":"2-edge-colored graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6172314$4F586DCE-599D-41F2-BFAA-E39A4BA39DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e636d6200f7544f4dd5a5bbed79f99982c70f6d","datavalue":{"value":"homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q6172314$714E3485-F509-498A-A6B8-2861ED17353F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6172314$80565BDF-CE37-4607-9786-4458E96D902A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad842ad959da83378064b3e3e21d1fa80e76ac0","datavalue":{"value":"bounded degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6172314$80F38CCA-313E-41D5-89A6-103A259F0252","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":"Q6172314$F3E96FDF-348E-4CC9-B0D2-74513CBEE1B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ac15e07c51d8b83cc6c768d0a5319213d845bc73","datavalue":{"value":"W3084886684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6172314$7EEB0888-5BE2-48E6-AEE1-19F6087C5118","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cdf7e7e2abf79d83ab67e8ffd11b8b1a1e91df3","datavalue":{"value":{"entity-type":"item","numeric-id":2219941,"id":"Q2219941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6172314$5A65F61C-0F02-4A67-8B44-D71B4B66F76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d33c184941b56217bd69ada5f618ed46dd193ba4","datavalue":{"value":{"entity-type":"item","numeric-id":2666564,"id":"Q2666564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6172314$47FFA83A-B318-4657-A186-A64AF0C48449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae508c7f7bef49a8b2c30553d0776f79404b7dd","datavalue":{"value":{"entity-type":"item","numeric-id":2409513,"id":"Q2409513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6172314$FE07F46C-5183-4851-986C-CDAC4D27784A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b4f03394e03f76f53b053174c19ffb071282013","datavalue":{"value":{"entity-type":"item","numeric-id":1045035,"id":"Q1045035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6172314$D3FE7961-41C5-4A80-AC40-3DBFBDEE2F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b439d6b5ea1e767aee9f4d150fbcd4d20c87b7f4","datavalue":{"value":{"entity-type":"item","numeric-id":1336623,"id":"Q1336623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6172314$4BB114AF-30AA-4AEF-AD1B-250555E6F9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9508d21072e25c2e645f65009009f23fc8d4dc6a","datavalue":{"value":{"entity-type":"item","numeric-id":2971641,"id":"Q2971641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6172314$10D0C718-EE61-48A3-90C1-B022E9815191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79de25e715abdca1166d110e817bbccfba986204","datavalue":{"value":{"entity-type":"item","numeric-id":5265329,"id":"Q5265329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6172314$E756F7DD-0BEE-42EA-AB04-5F4CAAAD7E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66d2fe5bab981d65216af44c972c6b8cfa9d07e5","datavalue":{"value":{"entity-type":"item","numeric-id":5272645,"id":"Q5272645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6172314$76F7ADEE-24B3-45CA-B0D7-1F4D93E4E59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19950609e2df16fbd7728a2406ede1b13f42b5dc","datavalue":{"value":{"entity-type":"item","numeric-id":4344206,"id":"Q4344206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6172314$95C9447D-16F5-4E38-8FF0-6E26AE47BCEA","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":"Q6172314$C0AE99B4-BBE5-47DC-8ECE-F3DDF0AA64A3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1fd79efe31b8b164f2df236dfa17c8ee8a74b271","datavalue":{"value":"10.1016/J.DISC.2023.113579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6172314$D7C20C4D-EA14-4155-9016-234944BA0EED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd9a2bc34e8b316d801f37ddf1e4bb5c0d0f812f","datavalue":{"value":{"entity-type":"item","numeric-id":2143044,"id":"Q2143044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f093b91011f70acdfe26ce96b6990b14bcc5c027","datavalue":{"value":{"amount":"+0.8403939008712769","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":"Q6172314$47091174-48E2-430D-A855-171F076C9BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0e06a502bb5892ddfa5efdfec1d68853677aa34","datavalue":{"value":{"entity-type":"item","numeric-id":2234782,"id":"Q2234782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5705955541d1e3bae8e2471464e30540c920e58d","datavalue":{"value":{"amount":"+0.8287370800971985","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":"Q6172314$3BD6A32E-D17E-48BB-84C6-7DADCB66A7F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a67f3453c99c0435bad8bb2c8447c33bbbabc7e","datavalue":{"value":{"entity-type":"item","numeric-id":2175809,"id":"Q2175809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76e655d64c0370ee7b182a4661a9226ce3f0ae96","datavalue":{"value":{"amount":"+0.818921685218811","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":"Q6172314$AE7A6221-8DF8-48F2-893A-DDA3DF005F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"770d222813f4ae1c2c3fa36446d63b0464600ad7","datavalue":{"value":{"entity-type":"item","numeric-id":2185748,"id":"Q2185748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92fd7d8b39db2b7490ba9f184eb8c7390940e7fc","datavalue":{"value":{"amount":"+0.8161888122558594","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":"Q6172314$2053D062-4F08-4E19-9752-F8A9C5F43A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf85a7ab0d03c088d127a99eb0fe51c00b28d9f4","datavalue":{"value":{"entity-type":"item","numeric-id":6110621,"id":"Q6110621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eed38bf3cb52ac46ebc5588e843e03e0b2fc9373","datavalue":{"value":{"amount":"+0.808255136013031","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":"Q6172314$206B56FA-5595-4C99-B692-70E78566CDB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6172314","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6172314"}}}}}