{"entities":{"Q1897440":{"pageid":1908182,"ns":120,"title":"Item:Q1897440","lastrevid":47346916,"modified":"2026-01-01T11:22:30Z","type":"item","id":"Q1897440","labels":{"en":{"language":"en","value":"On complete subgraphs of color-critical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 790556"}},"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":"Q1897440$023362BE-F938-4D21-BE37-9C83CF90D34F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"201ebcda78b69eca4ff8ebcd470a6a7af6b2557e","datavalue":{"value":{"text":"On complete subgraphs of color-critical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1897440$D06A2198-DA1A-4C4F-B6E0-56C842220B43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38ed653f162f68490970653793772f33f3a465d9","datavalue":{"value":"0833.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897440$0E6C365F-D536-4AFF-A7F6-86F92874B9C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e65a7098e16b1fae4f0f6e9bf0fa93ac0eea1bc4","datavalue":{"value":"10.1016/0012-365X(94)00017-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897440$1E97C0EE-C265-4935-BA60-5932725B981E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e025b372036b92f98422fee548d257f5e2e0d9d","datavalue":{"value":{"entity-type":"item","numeric-id":1199502,"id":"Q1199502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897440$BB0D027E-5377-4EEE-969E-69A02DBEE9D3","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":"Q1897440$E229A293-9AF0-4A51-995A-52F83B35842C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3da5740e8a0078651a07b58d85e873b362b3e452","datavalue":{"value":{"time":"+1996-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1897440$542DF808-DFB6-4F02-9A4A-BFE232B5125C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ce9b8fcbb56588308892a922ac19040d88a77abb","datavalue":{"value":"A graph \\(G\\) is called \\(k\\)-critical if \\(\\chi(G)= k\\) and \\(\\chi(G- e)= k- 1\\) for each edge \\(e\\) of \\(G\\), where \\(\\chi\\) denotes the chromatic number. The author proves for \\(4\\leq k\\leq 6\\) that any \\(k\\)-critical graph \\(G\\) of order greater than \\(k\\) has an edge that is contained in at most one complete \\((k-1)\\)-subgraph of \\(G\\). From this it follows that the number of complete \\((k- 1)\\)-subgraphs of any \\(k\\)-critical graph \\(G\\) of order \\(n> k\\) is at most \\(n- k+ 3\\) for \\(4\\leq k\\leq 6\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897440$63500B64-C585-4313-9841-F5082A34605C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897440$24ED4A8E-1F9A-4630-BA52-27CEB233F455","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50b66187de5830c0d5c6a592edb72dc529ab440f","datavalue":{"value":"790556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897440$3EA92BD5-6FFD-4514-A539-C6850EB1B0B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77e4ab8cc373f12e52ca72a9484a9fb6022ad7b2","datavalue":{"value":"color-critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897440$B9F48138-1872-47CF-AE1F-35B9DB3B3EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4476577ef0f7476e08816937ecb9cf3e4fa07295","datavalue":{"value":"complete subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897440$B1B89CF5-4291-4C0E-897A-100196FE5C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897440$B2B968F6-D154-4174-B3E6-22332C12DF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bed8bae1910dc3321358836aac4af35d91ad3be2","datavalue":{"value":"\\(k\\)-critical graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897440$737A0802-CB59-4A74-AC7B-26F548F4676F","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":"Q1897440$A0050582-9B7F-4CDE-A150-2CD00BDC793D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fe2e06f0ac96819fd21124fcdd6df0c3ced73d3","datavalue":{"value":{"entity-type":"item","numeric-id":1198644,"id":"Q1198644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897440$FAA760C6-49E3-4231-A83E-A64EEB693793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcef069c7dd8076501351c207582d7a61f643ecb","datavalue":{"value":{"entity-type":"item","numeric-id":1249185,"id":"Q1249185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897440$E70072F6-4919-41A1-8852-97AD9C7573CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9482ff373c4b2e1114c59e0ff1e11ac2d028f9c0","datavalue":{"value":{"entity-type":"item","numeric-id":1101121,"id":"Q1101121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897440$AACAF4E6-312F-4069-804D-5EFB79611C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"779f2ad12863a733bf0d284d9407a8b122f663eb","datavalue":{"value":{"entity-type":"item","numeric-id":759160,"id":"Q759160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897440$0A4D22C0-17AD-4F44-954E-C84C3457BFF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50600b2ea677764a90c1e8190397385697f6f627","datavalue":{"value":{"entity-type":"item","numeric-id":4848779,"id":"Q4848779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fea795b6a5cf6c5455f4ef21f67c816ca38480e1","datavalue":{"value":{"amount":"+0.9268081784248352","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":"Q1897440$D0004398-162F-46EE-9FE1-EB6224CA318A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0286b8cd5cac59d963348145e46e02de120267d7","datavalue":{"value":{"entity-type":"item","numeric-id":1906843,"id":"Q1906843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e21ea41b030d567e35b7d931ccc4a5633f95030e","datavalue":{"value":{"amount":"+0.8948498368263245","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":"Q1897440$558660F0-B587-4AD9-B748-5375E0E24313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b288ccbf79987b16b48a7ae3d2fa2ebf1de28d0f","datavalue":{"value":{"entity-type":"item","numeric-id":1584424,"id":"Q1584424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbc7d5e348c6ef9534c278683f36d5de744e85c4","datavalue":{"value":{"amount":"+0.8911293745040894","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":"Q1897440$D1948CA9-BF4A-4712-BB0B-A3105DF0CC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4159a5d8af4ffc99faf1d0b628ff40f783491f18","datavalue":{"value":{"entity-type":"item","numeric-id":5932753,"id":"Q5932753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63cee58592fad5e5e3db14fc092e830a792af090","datavalue":{"value":{"amount":"+0.8909633755683899","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":"Q1897440$B1C6995C-0821-4F71-BE96-D7B3EB177B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b9859014934a12e61f1013bce3cdbbaf62205a3","datavalue":{"value":{"entity-type":"item","numeric-id":1198644,"id":"Q1198644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70227d1e0b22aad08b65a1817307fa26de644e0d","datavalue":{"value":{"amount":"+0.8871386647224426","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":"Q1897440$440CD447-39A7-4442-895D-518CBEC91E70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1897440","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1897440"}}}}}