{"entities":{"Q1953418":{"pageid":1964160,"ns":120,"title":"Item:Q1953418","lastrevid":57631533,"modified":"2026-03-31T16:52:40Z","type":"item","id":"Q1953418","labels":{"en":{"language":"en","value":"New approach to the \\(k\\)-independence number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171872"}},"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":"Q1953418$A8231FB4-7DB4-4DA0-8933-9EED0AEBA108","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a96b359c131fcc4de237fbce70ab9bb527a68630","datavalue":{"value":{"text":"New approach to the \\(k\\)-independence number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1953418$9F980655-9E43-45FB-A944-15C41F89588E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66b204644f5817295c064163cc769f40e6288ed3","datavalue":{"value":"1266.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953418$8265322F-D445-48DC-BCCB-6ED97A44229E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ed6f21f55f5293ad80f20217ff98c9b7054441c","datavalue":{"value":{"entity-type":"item","numeric-id":168472,"id":"Q168472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953418$B9DD94AC-E534-4EDF-A21B-DD2A7C3B1F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f709b2a72dbefdf37c9d1dd086a08ed75ed069b","datavalue":{"value":{"entity-type":"item","numeric-id":260017,"id":"Q260017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953418$31F03B96-F4FE-4A05-A121-EA8D5AF4EA27","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":"Q1953418$A4B2E1A2-7294-4461-974A-5DFFA3A96CB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1953418$869DE717-278A-47BD-85AC-51409923BBA8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b808aed8ffbf9bcd1b2690e2edc4bfd31d340de0","datavalue":{"value":"https://arxiv.org/abs/1208.4734","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953418$960B0174-4B3A-4737-9C85-8A0A7E9BDE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9de8d18c547d9193a8a86bec4bf3d1fe109e7158","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v20i1p33","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953418$2C74A7DB-6F22-4986-89C3-27A9772A25E0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a37d7dba0a6068d4f92305ed0099e7e073b2d71a","datavalue":{"value":"Summary: Let \\(G\\) = (\\(V,E\\)) be a graph and \\(k \\geq 0\\) an integer. A \\(k\\)-independent set \\(S \\subseteq V\\) is a set of vertices such that the maximum degree in the graph induced by \\(S\\) is at most \\(k\\). With \\(\\alpha_k(G)\\) we denote the maximum cardinality of a \\(k\\)-independent set of \\(G\\). We prove that, for a graph \\(G\\) on \\(n\\) vertices and average degree \\(d, \\alpha_k(G) \\geq \\frac{k+1}{\\lceil d \\rceil + k + 1} n\\), improving the hitherto best general lower bound due to \\textit{Y. Caro} and \\textit{Z. Tuza} [J. Graph Theory 15, No. 1, 99--107 (1991; Zbl 0753.68079)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953418$7328597C-71C9-4F4B-B202-A4096E72C9AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953418$FBABF06A-F163-4B1F-926C-B6F41AC0B468","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe70481371339be613b4e8c07621fe96d14de837","datavalue":{"value":"6171872","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953418$A2404607-3D27-4340-B12D-B29974425FB1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e64b13bbfc22dead1e4f3d63ab660bac041223c4","datavalue":{"value":"\\(k\\)-independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953418$635A7E85-AB69-4B6D-9F0F-D998E23E40B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10cff0c23b9f6aa8789d5f16a4c9af5f5c9cb04","datavalue":{"value":"average degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953418$5ED509F1-BDFF-44E8-81BA-2812A39CC48E","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":"Q1953418$4FD2822F-C002-446A-A019-B7B5D537519D","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"44e70cd5184943832c029c2fec722c63dfc3c0b2","datavalue":{"value":"bafkreigaijcshk3lzhgjqdxwuyotbbnoynqfjjnkrojseyg2ahs7esp5wi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953418$97048A40-842F-4B6F-918B-57C032BB1279","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2388421c7dd9d6d0aeff942aef7e0d356968da0","datavalue":{"value":{"entity-type":"item","numeric-id":528993,"id":"Q528993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"566233c718c268e1600054cec600255d611a870c","datavalue":{"value":{"amount":"+0.9236049056053162","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":"Q1953418$E34E730F-C5B5-46BD-BD4F-096ADF42B8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1538e7d7ec6b9e87f4438a2e51fe9040f4d195c","datavalue":{"value":{"entity-type":"item","numeric-id":2689120,"id":"Q2689120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fe53d750a6213309668e1683d7b35b9053f641b","datavalue":{"value":{"amount":"+0.8800805807113647","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":"Q1953418$FC3176AE-9FAB-4478-B02B-C26B0C8EAFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ad9907c3b7c6411afe2d4caa2c74917a0e3474c","datavalue":{"value":{"entity-type":"item","numeric-id":4566360,"id":"Q4566360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd4c2df8085acc56038cb05ed43ae8895774b8be","datavalue":{"value":{"amount":"+0.8492938280105591","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":"Q1953418$02A8EA0C-0D61-48EB-9D31-DD549321E41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b872d449c8978baeab2b8c78e69d934e558e19f2","datavalue":{"value":{"entity-type":"item","numeric-id":2876048,"id":"Q2876048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d6ddcf59620f14b13bde81ea91b9a8a6e79b1ef","datavalue":{"value":{"amount":"+0.8437913656234741","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":"Q1953418$16D5C04D-E79D-4C34-9985-7FB1D9D8DDEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbf67a6ef2c3042e86c0a3af067fb9c2cde4faa8","datavalue":{"value":{"entity-type":"item","numeric-id":2657095,"id":"Q2657095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37b4acc602c60aeab223aaf6f62f6ea159a6ed3b","datavalue":{"value":{"amount":"+0.8352405428886414","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":"Q1953418$D55CCFE8-9800-41EC-B0FA-6A8D066E853E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1953418","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1953418"}}}}}