{"entities":{"Q1196745":{"pageid":1207494,"ns":120,"title":"Item:Q1196745","lastrevid":66840456,"modified":"2026-04-12T13:13:07Z","type":"item","id":"Q1196745","labels":{"en":{"language":"en","value":"On independent generalized degrees and independence numbers in \\(K(1,m)\\)- free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89514"}},"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":"Q1196745$AA2BE3B9-7E2B-42B4-B7C8-3B3F3C20BB35","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20046ccf184be9dce448910fa1d462bdb241847b","datavalue":{"value":{"text":"On independent generalized degrees and independence numbers in \\(K(1,m)\\)- free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1196745$088AFC12-B0BB-44CD-84AA-2D3BA0CF2AC3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"58b55f59ba19e0828bae16bbdea95bdee3b0c2da","datavalue":{"value":"0755.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196745$67763DBB-AD02-42B2-AA7B-8E7DD8D6007F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"381db7caacd8031237e5176f97e349bf74e186ac","datavalue":{"value":"10.1016/0012-365X(92)90035-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196745$4BB04692-7382-4EEA-A310-F0F8CD9D15AB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196745$E1F23981-3862-4360-9893-6A50678FC0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a94d04410c6537d8cdaa956c63781ba0b67be4","datavalue":{"value":{"entity-type":"item","numeric-id":175503,"id":"Q175503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196745$A9EAA68F-1400-4F30-BD22-71296D6144A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cb08b9888d4594b9506754577c43eb23e5f2820","datavalue":{"value":{"entity-type":"item","numeric-id":185068,"id":"Q185068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196745$45242025-2DD5-4BF4-9EB8-E057A5E5AF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52cd0e4da045b98f4f6c34954a11571bcb4bd07e","datavalue":{"value":{"entity-type":"item","numeric-id":1196744,"id":"Q1196744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196745$39BC2F70-118A-461E-B483-4C5A3B9EE5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13be8f8e30ef714339901d153feb295edc2aaedd","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196745$F2F7DD5C-77BC-45E4-9A55-8C19E6903279","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":"Q1196745$7FC75AF6-3554-4667-9F66-83956C8F01A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1196745$5238F98B-B278-4E18-93E8-93FFF081A8D8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3c51761cf62a3c6fcbded505ec0fa4e171ae600f","datavalue":{"value":"A graph is \\(K(1,m)\\)-free if it contains no induced subgraph isomorphic to \\(K(1,m)\\). It is shown that if \\(G\\) is a \\(K(1,m)\\)-free graph on \\(n\\) vertices such that the cardinality of the neighbourhood union of pairs of nonadjacent vertices is at least \\(r\\), then the independence number \\(\\beta(G)\\leq s\\), where \\(s\\) is the largest solution to \\(rs(s-1)=(n-s)(m- 1)(2s-m)\\). It is then shown that if \\(G\\) is a \\(K(1,m)\\)-free graph on \\(n\\) vertices with minimum degree \\(\\delta(G)\\), then \\(\\beta(G)\\leq(m- 1)n/(\\delta(G)+m-1)\\). Suppose \\(p\\) is an integer such that \\(1\\leq p\\leq\\beta(G)\\). Then \\(\\sigma_ p=\\min\\{\\sum_{v\\in P}\\deg v\\}\\) where the minimum is taken over all independent sets \\(P\\subset V(G)\\) such that \\(| P|=p\\). It is shown that if \\(G\\) is a \\(K(1,m)\\)-free graph of order \\(n\\) such that \\(\\sigma_ p=px\\) for some \\(p\\) with \\(1\\leq p\\leq\\beta(G)\\), then \\(\\beta(G)\\leq(m-1)n/(x+m-1)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196745$AC6F652E-890F-4B18-A35A-8D6EAE9F0441","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196745$A17C734D-54F6-4048-8BD2-41CC69D3949A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77d8ed4503bfa575184f7525fd58e731c8de56f8","datavalue":{"value":"89514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1196745$BFF2FD9D-C4D0-463F-80D2-625D48C8F76A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7bd882c3fb83264cbcb22520e6ce499f4194f4f7","datavalue":{"value":"independent generalized degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196745$F0C51A15-D39D-4D5C-B2E0-1660C3415374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252badafb675ef949f325a773f78e5c8e48ec380","datavalue":{"value":"\\(K(1,m)\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196745$5B602A2A-C696-42FF-8E9C-80DC60808C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7246ed7d7ae55ecb75b5f8eed2bfb076cb85ed57","datavalue":{"value":"neighbourhood union","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196745$A3A0F83F-4316-41D1-A67A-1BE341585184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1196745$40834977-7315-4286-AFC7-73FBD96E2DE0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7f532b639e1e3b8bde608d59d2d7e23b01bb3c75","datavalue":{"value":{"entity-type":"item","numeric-id":233441,"id":"Q233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196745$0785CA65-400D-4288-BF24-6C1127575ACF","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":"Q1196745$9C8F4DF2-1E67-4F34-8F4D-ACBACFA5831E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"53f08d4ca476fa78909b0bf5fc5875b36368d96a","datavalue":{"value":{"entity-type":"item","numeric-id":1182981,"id":"Q1182981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196745$D644D696-FD0E-4F5D-B361-9A49F4C117A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62280dd9f5dfc86d902bfe43b2944760268daa6","datavalue":{"value":{"entity-type":"item","numeric-id":4029984,"id":"Q4029984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196745$CD99621A-A3A6-439B-A075-575EF1C18079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92becd011976bebec079ac3346caf576882a7765","datavalue":{"value":{"entity-type":"item","numeric-id":1199474,"id":"Q1199474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196745$F5E40B87-14BF-4A7F-8602-5D0BFDA99465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6afc926a192adaa496661169368814c2657c2346","datavalue":{"value":{"entity-type":"item","numeric-id":3363384,"id":"Q3363384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196745$89A166B2-0E16-4211-8213-4E485510570D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"561c7ce8c27e20759a236fb466d62fec73eb38f5","datavalue":{"value":{"entity-type":"item","numeric-id":1123212,"id":"Q1123212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196745$F30EF182-1328-4F09-86F0-FA7672DB7CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2bc777c0d21f33cf303ebd70c683e90e803202","datavalue":{"value":{"entity-type":"item","numeric-id":4873826,"id":"Q4873826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196745$B16BD233-6DC3-4536-9EA1-E4450F964DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a43088228ae2c164b7d062cc12f5aaa66f79e78d","datavalue":{"value":{"entity-type":"item","numeric-id":3992558,"id":"Q3992558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196745$94EA771C-0250-4C47-B881-5CD71DC78F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9db00babb1553b524cdcddeee9271519c9a1d1a","datavalue":{"value":{"entity-type":"item","numeric-id":3491603,"id":"Q3491603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196745$BADC52AE-C852-43B1-B4B8-57B69E4C64DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ccf130c9de363af6f2de2a95960a3a80eb135de","datavalue":{"value":{"entity-type":"item","numeric-id":3718746,"id":"Q3718746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1196745$4C25F306-E4AB-42BB-B8F4-4E3BD91D788C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce5f8df71f29ce43dbf981e6f93c07825f9e44de","datavalue":{"value":{"entity-type":"item","numeric-id":1356749,"id":"Q1356749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20577acf24991f42bf9a185107ee847598f30536","datavalue":{"value":{"amount":"+0.95122623","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":"Q1196745$E7CE33E8-52A0-4450-9B5E-E94A9B3EFBA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"260bd2808d800d66f6454ee0a041aaaf8fad273e","datavalue":{"value":{"entity-type":"item","numeric-id":1842181,"id":"Q1842181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"689e41ce89f7ad545eb5952c4b89b5b15f4e7a15","datavalue":{"value":{"amount":"+0.9443222","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":"Q1196745$CF5A6C00-CEFD-4435-B513-E12C05B06284","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":"7bee332b5c17ca5ea1e040a74f40703b953e8518","datavalue":{"value":{"amount":"+0.92595994","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":"Q1196745$EF5B5B2B-E6ED-4F35-8911-3FEA0EB43548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c4e073b8311ed05bea62bd808a9d496fcbff59b","datavalue":{"value":{"entity-type":"item","numeric-id":2317661,"id":"Q2317661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"883e252846aa20bfdc78038c55b16b0a544b9b9c","datavalue":{"value":{"amount":"+0.92548484","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":"Q1196745$392F30A4-23AA-43C1-92BA-A9A552E317A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a99c8fbca87ce804c7f0ade45f8259e0ab6fabe4","datavalue":{"value":{"entity-type":"item","numeric-id":2764417,"id":"Q2764417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dca3faf6f0793721261972f8462b6447c82e6119","datavalue":{"value":{"amount":"+0.92161596","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":"Q1196745$89634CB0-0A5F-48D6-A9C9-1CDAD69C363B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"461c6edfb33b36ee0e4bef8d8ec584613a4cb3db","datavalue":{"value":{"entity-type":"item","numeric-id":260061,"id":"Q260061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fc8b6696a9736bd01af2d150f130534183fadf7","datavalue":{"value":{"amount":"+0.9197325","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":"Q1196745$030555C3-8795-41AD-8AAA-EE265275801E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"074371c23b1c107ddc90cefb67cfe0f4ad476da5","datavalue":{"value":{"entity-type":"item","numeric-id":1313874,"id":"Q1313874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbd6b7f0fb2399f8a62fed51834925dfe097eb19","datavalue":{"value":{"amount":"+0.91912305","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":"Q1196745$398F1480-8647-465C-88C1-88E6A6FC8593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"459e2d7546a410d59ae670b3389de0db52186a01","datavalue":{"value":{"entity-type":"item","numeric-id":4698089,"id":"Q4698089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1776179915749dc7a1a3b529c23dd7c3c9bfbce","datavalue":{"value":{"amount":"+0.91638947","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":"Q1196745$F16D2C7C-5063-4960-91EC-B643A5EA0D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0b59519b8576500a6c1e206931ca225cd649e75","datavalue":{"value":{"entity-type":"item","numeric-id":1815307,"id":"Q1815307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfd0d86972ae61eb1b58d94cc4e45f4a53e811c8","datavalue":{"value":{"amount":"+0.911736","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":"Q1196745$2E36E51D-B498-449A-874D-2E9FEB710140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5eff2731467c409ad68d1c3e45df8cb76198d6c","datavalue":{"value":{"entity-type":"item","numeric-id":4735212,"id":"Q4735212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f8ad10015868cb1204eb836ca84e50842ed8cce","datavalue":{"value":{"amount":"+0.9107419","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":"Q1196745$A4F11A32-E56C-4C3D-977C-D6969C1B1E42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On independent generalized degrees and independence numbers in \\(K(1,m)\\)- free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_independent_generalized_degrees_and_independence_numbers_in_%5C(K(1,m)%5C)-_free_graphs"}}}}}