{"entities":{"Q497368":{"pageid":499135,"ns":120,"title":"Item:Q497368","lastrevid":62283867,"modified":"2026-04-11T05:02:10Z","type":"item","id":"Q497368","labels":{"en":{"language":"en","value":"On bounding the difference of the maximum degree and the clique number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6484837"}},"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":"Q497368$563C285E-2E1F-4A04-A021-CBA93876DABF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc604974f870d95a526da4b96b2cab58683b9b7a","datavalue":{"value":{"text":"On bounding the difference of the maximum degree and the clique number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q497368$94769823-9762-4051-85B4-7AC7F261DA66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"562f02620d1994602fb7265e126e41aa0d84b2cd","datavalue":{"value":"1321.05126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497368$84A1965F-8DAD-465D-ADCF-046CD486CA4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"50388289e4d71e1cdb1f919566c25849efa8d37b","datavalue":{"value":{"entity-type":"item","numeric-id":289934,"id":"Q289934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497368$28298100-17CC-4F58-BB32-376075AE003B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6af47b95eab7ceab648ce0d4b0d21c30ab910161","datavalue":{"value":{"entity-type":"item","numeric-id":497367,"id":"Q497367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497368$0C8CC66A-96C3-4ABC-A420-D62D4B3C9E9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497368$7CDAEA72-DF45-4B4E-A71F-5639A2C68576","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cae2e7e737914208fb707560c7153e42be1eb82c","datavalue":{"value":{"time":"+2015-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q497368$D501FE6D-9725-441F-AFFB-4DC8C7051674","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69cad270d61dd6afe7f86834d97bbdd34cd52c23","datavalue":{"value":"https://arxiv.org/abs/1511.08403","type":"string"},"datatype":"url"},"type":"statement","id":"Q497368$ABEBB2E0-975E-4B24-BFDD-6993CF6726C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"38d80159a9147f6371e3f9ca098a79c4c8ae07ff","datavalue":{"value":"http://e-archive.informatik.uni-koeln.de/891/2/Weil_Schaudt_DeltaChi.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q497368$7A026C90-58EE-4E01-96DB-A45739F34538","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497368$21CA7B6E-9B2B-4DDE-B5E9-7FBED04BBC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497368$A5244AC3-1FE6-44D6-A6A2-06D7BCA65BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497368$56247885-4184-4DD7-82C1-3FBAF1A3F671","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0c3fa81a79253ef21fb819991a1cda7e41c9aab","datavalue":{"value":"6484837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497368$69302385-3754-4203-9CBA-3CE8CC472A51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q497368$6AD7E1F3-5DBB-4706-BAE9-83E7665F0171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13196c9c8a3f396e97e9426bc7763f437026aa4b","datavalue":{"value":"maximum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q497368$8EDAC19A-B115-4B57-A8E6-797F75F72D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c34527090448b47e33c805b6b12920ceae54fb9a","datavalue":{"value":"structural characterization of families of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q497368$232558C2-7F5B-4775-A9B5-AAF8B8866659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"658604ecc8009afd3322e1e374d012edf8c8ce32","datavalue":{"value":"coloring of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q497368$528362BE-DE36-4ABD-891D-5875AFC76784","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":"Q497368$CD228490-201D-433A-83B5-19CD5F62F37E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b2115885abcd94963f66f5e270dca73c6cd64b2","datavalue":{"value":"W2055039686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497368$7ACA1C77-0F13-415A-B326-99DCE53E5B71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497368$E9B8336C-761D-459E-96FC-D0E130BF38E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d661086371f1e54deef0e8a5452a0869cd2cc663","datavalue":{"value":{"entity-type":"item","numeric-id":4871751,"id":"Q4871751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497368$7BC1ABD7-B473-4491-B583-06E7A1072D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497368$3261B91D-8E2E-4EB8-9454-8282A45FC91C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70932f1cf740819121b6dff2db80775f668b9c68","datavalue":{"value":{"entity-type":"item","numeric-id":3216686,"id":"Q3216686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497368$8601365B-9732-41C1-AE37-29DACEC432C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc8e3a70353874ae71b2b5e055e522ed5b6378c","datavalue":{"value":{"entity-type":"item","numeric-id":5847741,"id":"Q5847741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497368$22B60395-AE03-485D-A3EA-5E7B676D9545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e554762d0ade9d14b4023ae4280edddd5ca15768","datavalue":{"value":{"entity-type":"item","numeric-id":4242948,"id":"Q4242948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497368$0ED4AE8E-CAF7-45FA-8F29-331E7CC65820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153a5da6d0601bbeab907fb1cb0bf3e3c25c3c82","datavalue":{"value":{"entity-type":"item","numeric-id":5338787,"id":"Q5338787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497368$0F05B47C-0708-44EB-8BD4-AADCC5BD954C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88f829e6ab86ca48f00d0c31c03093060a9ae6a5","datavalue":{"value":{"entity-type":"item","numeric-id":5325947,"id":"Q5325947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497368$93FD4AD5-C7CF-4FCD-8E41-493DDF49D954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9cbfec8fe26d1b7c2d9bf502df1f90534af7ec","datavalue":{"value":{"entity-type":"item","numeric-id":4443100,"id":"Q4443100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497368$72E6AD99-7D1F-4864-8BF9-E67881B88003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497368$09A75870-BA34-4763-B3DC-EE412ACC820C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea7896752ce3803544ba8e4358530706e647dbdd","datavalue":{"value":{"entity-type":"item","numeric-id":536214,"id":"Q536214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497368$3582904D-FCCB-4449-BEAE-8CC817F7C66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246000f896c1f3170e95b20938cc458ff40798ef","datavalue":{"value":{"entity-type":"item","numeric-id":5300483,"id":"Q5300483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497368$857C502C-CF2D-4B1F-82D2-ABFCB5917819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9be5a627d5e3b11fa0281cd9fb367204d4ec1b71","datavalue":{"value":{"entity-type":"item","numeric-id":1767668,"id":"Q1767668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q497368$308D2723-A558-412E-8544-1F7D0E417479","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1926a393ce15437cd8d5464fe4d67b22735f1f84","datavalue":{"value":"10.1007/S00373-014-1468-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q497368$4B49D0DA-EAD1-430D-A74F-06DD48ABEBCC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a3d4c60e90e1a92846a9f46b300ae1c6bfb294a","datavalue":{"value":{"entity-type":"item","numeric-id":536214,"id":"Q536214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce3fe1e653cae436b930ddce8b3aa2cceb1fa948","datavalue":{"value":{"amount":"+0.9173949360847472","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":"Q497368$E9B20ED7-4DC0-49F2-B3DB-C6FA4DFCF71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24b23599988ff6b96533010e1c9a7cb4fae1fbe0","datavalue":{"value":{"entity-type":"item","numeric-id":3424790,"id":"Q3424790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"188dcb92696f6a83b70c385af3565358ddbcf52a","datavalue":{"value":{"amount":"+0.892173171043396","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":"Q497368$F804A61B-9ECA-4462-A244-25AB54FFF616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de0adbb32f9339c2ed3700a22f730ec49f453de8","datavalue":{"value":{"entity-type":"item","numeric-id":968410,"id":"Q968410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14fdeb4db8287be05a987f48065feca2afd0d029","datavalue":{"value":{"amount":"+0.8637576103210449","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":"Q497368$11D1D773-321B-4CA7-A1D6-F6AF33439DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34a92044ad256d0ccee57021f827b0f520487efb","datavalue":{"value":{"entity-type":"item","numeric-id":2403810,"id":"Q2403810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"208d326cc80a533c1ed44d45193c74c1d1951205","datavalue":{"value":{"amount":"+0.8375070095062256","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":"Q497368$13CC4380-8B2E-4363-A5CC-37E201AA3A09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4135f00646296f01947641163f30dd73e6f80b7","datavalue":{"value":{"entity-type":"item","numeric-id":4242948,"id":"Q4242948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b086528819c00ef15acfc6003b977800524e820","datavalue":{"value":{"amount":"+0.8332898616790771","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":"Q497368$25FFFDD8-3703-4B17-8E04-FBB5F1134326","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On bounding the difference of the maximum degree and the clique number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_bounding_the_difference_of_the_maximum_degree_and_the_clique_number"}}}}}