{"entities":{"Q1869218":{"pageid":1879960,"ns":120,"title":"Item:Q1869218","lastrevid":69374433,"modified":"2026-04-13T06:34:37Z","type":"item","id":"Q1869218","labels":{"en":{"language":"en","value":"Bounds for the chromatic number of graphs with partial information"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1896002"}},"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":"Q1869218$81468256-3C3F-42BD-BFA2-5A643CBB2D38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"283fd6548632ec0be4580fbbbebb5a6590acfe73","datavalue":{"value":{"text":"Bounds for the chromatic number of graphs with partial information","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1869218$842B01A1-C439-4E83-B5AA-F06126A47988","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e0f492db4d12668abce2986c3b0a69fbfc2ae03","datavalue":{"value":"1014.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869218$6D08C598-8821-44FD-9B6F-0343313159A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e5f4be4779464e5b29e5d1196473ae599d4ff5f","datavalue":{"value":"10.1016/S0012-365X(02)00569-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869218$48EE56A1-1B51-448C-B283-CCC120BC1B2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8f8e8d7e3d7f339a7687d92250f641ea6492b8a","datavalue":{"value":{"entity-type":"item","numeric-id":1869217,"id":"Q1869217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869218$6EC573D3-2241-491B-A190-E7F26E73EC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"689d64a7dc4667e6ec215ea2a9161abc905c1a0e","datavalue":{"value":{"entity-type":"item","numeric-id":290245,"id":"Q290245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869218$00C5EE89-3E16-4E70-9135-A437CC0D8D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41fca74e9950a16c663ca86f884e7b8febbc1dc4","datavalue":{"value":{"entity-type":"item","numeric-id":290246,"id":"Q290246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869218$431D4C31-EB82-4283-9257-08911C93370B","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":"Q1869218$B098FD6A-E97E-4C76-AAAC-6BC916F5E9C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00fc66ee85e9b306af3b2dc59b88166cc25a2f20","datavalue":{"value":{"time":"+2003-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1869218$7FC12EFC-BB85-4AC2-ADC5-44BA9D3D7F18","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"548b7abb061969ef474c22ea0437f1b15abee901","datavalue":{"value":"Bounds for the chromatic number, clique number, and independence number of a graph \\(G\\) are obtained in terms of the number of vertices and edges of \\(G\\), and in terms of \\(G\\)'s degree sequence. The tightness of these bounds, which include several known bounds but also a new upper bound for the chromatic number, is examined and the structure of extreme examples attaining the bounds are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869218$4908472B-71F2-492C-8436-E2D4047733D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869218$65A88025-BDC2-4317-B50D-49FAB2076283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869218$2793B4D3-1ABA-4B8C-820C-18505AD066A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869218$6277639F-B5B8-421E-A565-61A8A6FB29E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869218$8A1AF0E1-BFA7-4FB2-8B33-38A37C05C2C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5c516abca00a08107a6f31b168649dc130c2dad","datavalue":{"value":"1896002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869218$0D22B6F3-76CD-4E3B-B781-28B2EC890BB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869218$4DBFE42B-BDB1-44FF-B360-E53CBDE53191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869218$AFF0FB76-F9D4-43C1-BF28-2E6D4B606E1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869218$745E31A9-1CF2-4C61-84EB-EAB03A192693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"583ae4a782a4b0f5bc359c7b8eed7e3d923f41c3","datavalue":{"value":"degree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869218$FF57FD24-F34C-4C43-B985-B86EEBD297C3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99aa050a3c44bfaf6f196d26904cc4c97e1c205f","datavalue":{"value":{"entity-type":"item","numeric-id":966174,"id":"Q966174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869218$C010A309-7D48-430B-9887-8ECA971D9942","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":"Q1869218$8D2A9BF9-8C02-4F53-90F4-4F4AE3487E4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2471432b2e2db5410b517337ba70488d5b20a153","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(02)00569-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1869218$4E793BC3-56BF-42D2-8595-C1C2A81F8107","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57275e0074f760ca99305043158bee9da7d4599a","datavalue":{"value":"W2012499493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869218$EE168DC6-110C-481B-B00A-F5DD8BE71DA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11f50ded5beeb2596fb2e83e625d869caf0063d5","datavalue":{"value":{"entity-type":"item","numeric-id":5572941,"id":"Q5572941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b1e0aad39cc5b98e50e74e4317cbaa0fc58f7c7","datavalue":{"value":{"amount":"+0.9233792","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":"Q1869218$4E589975-B195-447D-A7AA-E77910E2692E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9bf9d5564a2929d5b78487b1ac895757188f4b5","datavalue":{"value":{"entity-type":"item","numeric-id":3506313,"id":"Q3506313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07608e01a02bfefe8381ac6da02cee943c6adeae","datavalue":{"value":{"amount":"+0.9071399","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":"Q1869218$A847A4E8-BF42-41A0-9FD4-3DA3EADE3F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2779e814603b176ea05afc59c35dff448c788288","datavalue":{"value":{"entity-type":"item","numeric-id":1384128,"id":"Q1384128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"973341103542b249995dbcefe40f24eb1272c2f0","datavalue":{"value":{"amount":"+0.90694076","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":"Q1869218$77DFB8E9-E3D8-4989-8B0D-149F4049CE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6c48c6f955651aa517bb076d2c2e95f8297a1ba","datavalue":{"value":{"entity-type":"item","numeric-id":1849931,"id":"Q1849931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"944070942a55bbce6272fd271bb746ec5c897fed","datavalue":{"value":{"amount":"+0.9053848","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":"Q1869218$E15756A2-E8D5-4718-ADDE-3C0DDF331214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"692aaf1155542c95e91c753f749919bc5316cee0","datavalue":{"value":{"entity-type":"item","numeric-id":4674151,"id":"Q4674151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d4bb55465b69865ecf7bfd494e400e81fd4fe0","datavalue":{"value":{"amount":"+0.90400106","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":"Q1869218$FA0B1873-43D1-4044-9661-7EAFFA889BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a499eb910f26e1244b11a723d5c96ec762e919db","datavalue":{"value":{"entity-type":"item","numeric-id":2936700,"id":"Q2936700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c10aecb874711b1df4df8d2d1ba80acaee2ee2d3","datavalue":{"value":{"amount":"+0.9037229","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":"Q1869218$C824E1E3-7BD6-4056-85A3-B8DCF61F0290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e65ddf0eec98e9c4b4dcf3dd67d97cf3240a51b","datavalue":{"value":{"entity-type":"item","numeric-id":6073792,"id":"Q6073792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80f5b28cbb076319e6ea79b2ae160d427167bfb1","datavalue":{"value":{"amount":"+0.9011924","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":"Q1869218$C21ACDDA-96C4-4341-9AAA-2B5F9683E7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c168739d0e3915abbd2a29922d9d5ad118d3b77","datavalue":{"value":{"entity-type":"item","numeric-id":1918550,"id":"Q1918550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32b470133bf6799c3d09da219f8a9d043d4a442e","datavalue":{"value":{"amount":"+0.8998313","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":"Q1869218$CDE6F2BC-0D77-4512-83D9-066B8340FEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f35e296b163a4d756d1c8bd2722ea4d2995a6cd","datavalue":{"value":{"entity-type":"item","numeric-id":3832590,"id":"Q3832590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2443229add670f997b8822851a15b5c6c860b884","datavalue":{"value":{"amount":"+0.89598703","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":"Q1869218$1A4E2437-DF91-4C0C-9BDF-DC58937FA3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0218a265eabc10bd874368f98da07619d30aa8ee","datavalue":{"value":{"entity-type":"item","numeric-id":2275368,"id":"Q2275368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b30bf87e671dc5e3e32fb0fde9bfff96f267cca3","datavalue":{"value":{"amount":"+0.8955111","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":"Q1869218$2F4030A7-CFA6-492A-B5E2-40AC7F7FC612","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds for the chromatic number of graphs with partial information","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounds_for_the_chromatic_number_of_graphs_with_partial_information"}}}}}