{"entities":{"Q6606325":{"pageid":14217482,"ns":120,"title":"Item:Q6606325","lastrevid":55750573,"modified":"2026-02-17T22:08:55Z","type":"item","id":"Q6606325","labels":{"en":{"language":"en","value":"The maximum number of maximum generalized 4-independent sets in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7914203"}},"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":"Q6606325$468EAE88-3655-437D-9887-7C3A3D33D768","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98dad8cfff3456158ca76088259083ce6bd98ac9","datavalue":{"value":{"text":"The maximum number of maximum generalized 4-independent sets in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6606325$647312FF-6543-482E-8DED-75A428A39597","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4c0b7a6fa5555601287736ff231117a25198e4f","datavalue":{"value":"1548.05184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606325$36DCA010-BB7C-44BB-9441-B1A3765F4718","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e371ad1491a6ee0ba08a2b966d681fc010380fa","datavalue":{"value":{"entity-type":"item","numeric-id":1685963,"id":"Q1685963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606325$538671C6-3E50-4C18-A576-F3AEAF0BE22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52deb03a6d3b207ff870d2c130e726bf075fb791","datavalue":{"value":{"entity-type":"item","numeric-id":270283,"id":"Q270283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606325$0306A366-ABA5-474B-A856-1299EA535806","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606325$F08E25F4-1874-4E8B-B256-C6490AA7F431","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52432b0e08d1892cde145339e1df434ede5eb143","datavalue":{"value":{"time":"+2024-09-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":"Q6606325$B0178BF0-0B58-4CC2-B9ED-C4780364283D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3b9515a5bef1d747623ace4bb0dcaf574c5f8dad","datavalue":{"value":"A generalized \\(k\\)-independent set is a set of vertices such that the induced subgraph contains no trees with \\(k\\) vertices, and the generalized \\(k\\)-independence number of \\(G\\) is the cardinality of a maximum generalized \\(k\\)-independent set in \\(G\\). \\N\\NNote that a generalized \\(2\\)-independent set is an independent set. Hence generalized \\(k\\)-independent set is a generalization of independent set. \\N\\NIn this paper, the authors ``establish four structure theorems about maximum generalized \\(k\\)-independent sets in a tree for a general integer \\(k\\). As applications, we show that the maximum number of generalized 4-independent sets in a tree of order \\(n\\) \\((n\\geq 4)\\) is\\N\\[\\N\\begin{cases}\\N4^{\\frac{n-4}{4}}+(\\frac{n}{4}+1)(\\frac{n}{8}+1), & n\\equiv 0 \\pmod{4}, \\\\\\N4^{\\frac{n-5}{4}}+\\frac{n-1}{4}+1, & n\\equiv 1\\pmod{4}, \\\\\\N4^{\\frac{n-6}{4}}+\\frac{n-2}{4}, & n\\equiv 2 \\pmod{4}, \\\\\\N4^{\\frac{n-7}{4}}, & n\\equiv 3\\pmod{4},\\N\\end{cases}\\N\\]\\Nand we also characterize the structure of all extremal trees with the maximum number of maximum generalized 4-independent sets''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606325$778D2EDC-7F07-4867-806F-B1BFB81540C0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"270e71ac61e5c418fe37515c5d2928ed1248f105","datavalue":{"value":{"entity-type":"item","numeric-id":314773,"id":"Q314773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606325$BC3AAE0E-5267-46DC-8060-F8CC418EDF48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606325$DA5FB4C3-5516-4CB5-8158-E94E312745E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606325$B1C05B96-041A-400C-8306-19F59E560E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606325$96D7625D-B74F-41C8-BA00-91F58C3B566C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8c762a66057c489836e2ffacb47047ae96875f8","datavalue":{"value":"7914203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606325$728454A7-0515-463A-A237-023488D76086","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c647517937a59312a1ce1d798ec8021663da5d3","datavalue":{"value":"dissociation sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606325$37F1DAC6-BC2D-4835-85D2-98101823DC3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b06156bdafb15b58499cfd62822ce2383b56d24","datavalue":{"value":"\\(k\\)-independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606325$EAB62629-A767-49AF-A2D0-719036F8583D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"168d61c792bf197479abbc164f6c46c47f22bf87","datavalue":{"value":"K\u00f6nig-Egerv\u00e1ry graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606325$28BE118E-300F-43EC-81AA-1D843C43D4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6606325$1B9F7459-CE1D-4A37-A2BC-BF9D3407FE1B","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":"Q6606325$38841790-B22C-4603-9764-4B39A6D6A9E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"690db07db906cd7dd025238f998539e2c0e1a264","datavalue":{"value":{"entity-type":"item","numeric-id":2465640,"id":"Q2465640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606325$6BD82CAC-7A21-40A1-9545-64BC4460BBAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f69c8911f8b18c659d4c076ef89e63d841e5394","datavalue":{"value":{"entity-type":"item","numeric-id":5207854,"id":"Q5207854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606325$1D69FB1A-CEDE-483A-8376-A1ED6292839F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde4e4893a5f357e42450cce4f2a55afa2cb6e70","datavalue":{"value":{"entity-type":"item","numeric-id":5463498,"id":"Q5463498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606325$4BEEAB3F-374A-41A6-A920-D278A0AB283B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b043fc53ac1e0f0ba30ba1fea108acba4db5ae7","datavalue":{"value":{"entity-type":"item","numeric-id":2275922,"id":"Q2275922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606325$94467F5A-8267-4AF3-87A0-8052FB789434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffa9c48e154b33c5bbe42524979f44b682b3578c","datavalue":{"value":{"entity-type":"item","numeric-id":2583122,"id":"Q2583122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606325$DDE496DD-5F16-4943-971A-C8E0AA70F808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e71fd0d2221371d782e4046b4425200846def0","datavalue":{"value":{"entity-type":"item","numeric-id":3791174,"id":"Q3791174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606325$F44D6402-7F86-4100-BDF7-68B769F43BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73dfc82aaeb9ced8ab306ef36661ebc2e2eda724","datavalue":{"value":{"entity-type":"item","numeric-id":3418194,"id":"Q3418194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606325$1283A7F8-58F9-47DB-8F27-B86B743B5DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54cf69ddde8248e49d43b1558a82866cfaacaca3","datavalue":{"value":{"entity-type":"item","numeric-id":1106856,"id":"Q1106856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606325$80214D98-8E59-4E33-9E9E-2964EF81725C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497feb4ec6a6f2e68369db992d2252b4cd0ad376","datavalue":{"value":{"entity-type":"item","numeric-id":4695389,"id":"Q4695389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606325$9F413097-7277-4E48-BCFA-1F47CF960753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ce023004f1b4e2e718414689b0a23df47c71a0","datavalue":{"value":{"entity-type":"item","numeric-id":1759813,"id":"Q1759813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606325$EEA5FC02-82D0-4AC5-9460-0B048716917F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81fe77fb23bb4fea35ceb2150b14ac5869330013","datavalue":{"value":{"entity-type":"item","numeric-id":1372731,"id":"Q1372731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606325$C0267437-AB70-4B97-B6EF-738B9D43BDC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"173ebc1a2e906c6494ec249257b727dde989a373","datavalue":{"value":{"entity-type":"item","numeric-id":932626,"id":"Q932626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606325$72B0A541-B021-4C34-A115-50738F1D8EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606325$25336554-3721-4F50-B258-321410A303F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72329fb23933a43e11e5ee532c7458fb7ab0157f","datavalue":{"value":{"entity-type":"item","numeric-id":2275943,"id":"Q2275943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606325$39F82F23-6F31-4E97-BF9A-5804BEBCD148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c07e79386d05b178c2d77aaa3d02447ec0feea2b","datavalue":{"value":{"entity-type":"item","numeric-id":3789596,"id":"Q3789596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606325$47539F6F-605A-4AB8-989A-9E7410FB4494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1350e02c5ac3fe13e0ad28843d3c8822445d7159","datavalue":{"value":{"entity-type":"item","numeric-id":3418195,"id":"Q3418195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606325$F7FB6C6B-BDA4-42AE-AC6B-72C4C4F3F920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98bf6ed310ba85ca88f2590fd3e98bb34e73e016","datavalue":{"value":{"entity-type":"item","numeric-id":6055404,"id":"Q6055404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606325$CA9AE7C4-C4B8-4F2D-A5E1-A1FD9217B82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66dea37f00b4a8b5a15685a25911c290a2c67fbf","datavalue":{"value":{"entity-type":"item","numeric-id":3708817,"id":"Q3708817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606325$5EAA42A8-7263-4EC3-9D8A-DF8A6DC5EBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606325$6A127BE9-420B-4481-B4B9-FEA2992B32A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3eb56abc42011576013fcadd2a5a7fa2d55a36fd","datavalue":{"value":{"entity-type":"item","numeric-id":3978364,"id":"Q3978364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6606325$D82BE839-6DC8-400C-A491-74EE124B68B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0524542a41f42753435661a61c81360b5386a59e","datavalue":{"value":"10.1002/JGT.23122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6606325$17EB644E-2560-49C1-A8F4-B79E11E68258","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb93c07d76e1035f430787fbcad8796c7fe87db9","datavalue":{"value":{"entity-type":"item","numeric-id":5397286,"id":"Q5397286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfc17a341a4c2c201b9a3c0f95d2bb13499e0fe7","datavalue":{"value":{"amount":"+0.823577880859375","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":"Q6606325$A8E56061-4503-4C55-A90B-4125DDC4604E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"296c4481289def4aeeee4adfe6fcdce898a42157","datavalue":{"value":{"entity-type":"item","numeric-id":5397277,"id":"Q5397277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d7fa85b6152c7a0e04e6fbbb8503e6fbcbcdd1","datavalue":{"value":{"amount":"+0.8133265376091003","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":"Q6606325$DFD6A12E-D23E-4556-B72C-9798B1E06329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afad48a43da473983e821f56b6f522f52eccc2f4","datavalue":{"value":{"entity-type":"item","numeric-id":3974711,"id":"Q3974711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c31e658dd686a35b5a80c795ab5013f1d18ce00","datavalue":{"value":{"amount":"+0.8100401163101196","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":"Q6606325$8E6510BD-FD79-47A1-876C-69B30069ECA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f3b6e6ce41c0cff08e2efedb6fc0f9fdd2a184d","datavalue":{"value":{"entity-type":"item","numeric-id":3978364,"id":"Q3978364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70c678ec5be6d3b648a567319b77614a5cde4a3f","datavalue":{"value":{"amount":"+0.8096902966499329","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":"Q6606325$4E7872AF-36F9-4AB1-9FBA-21859ADD6758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f275910462f9602b1298ad1fa23aa9864491da3e","datavalue":{"value":{"entity-type":"item","numeric-id":1756132,"id":"Q1756132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3162d498fdbc044d9e3adbe78bb67c6c01f72d0","datavalue":{"value":{"amount":"+0.8003817200660706","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":"Q6606325$690FD607-C38E-4062-9783-D29A0607F888","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6606325","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6606325"}}}}}