{"entities":{"Q2629485":{"pageid":2640228,"ns":120,"title":"Item:Q2629485","lastrevid":57958341,"modified":"2026-04-03T06:02:27Z","type":"item","id":"Q2629485","labels":{"en":{"language":"en","value":"On some conjectures concerning critical independent sets of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6601246"}},"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":"Q2629485$308CCDE0-375E-4AA8-8DA4-C2BA29B3DF25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cbd31a9e4d583e6d469ae51cc7f2ba14e3b4e245","datavalue":{"value":{"text":"On some conjectures concerning critical independent sets of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2629485$AED3B2F8-0931-4076-87A7-BA689E9DDC9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5a1e723bef9a10a05a6f7eec6563f1010b275cb","datavalue":{"value":"1339.05296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629485$8DDE1AA3-F9B0-4ED1-B028-EFDA20CC80AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1371a67e08610fedf8dd7b62b169e03710d8d43","datavalue":{"value":{"entity-type":"item","numeric-id":521381,"id":"Q521381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629485$F021D332-51D3-4AA7-A567-5DD98C86A9D0","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":"Q2629485$446EAC10-B144-40AC-942E-C3CE88BFED74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa0c76dadf16d518dc4d05a67d37c73c921d6123","datavalue":{"value":{"time":"+2016-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2629485$3DD40EC5-529F-4068-AC56-29CE62963B4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9fbf5743893972dd1581692aa0710bcbd2ec20dd","datavalue":{"value":"https://arxiv.org/abs/1509.05057","type":"string"},"datatype":"url"},"type":"statement","id":"Q2629485$4B6D0CE6-27CA-40AA-8F0D-F0AB02A7BFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"8585d57254cc8c0a81fbcd607f09b848ffc28dd6","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i2p43","type":"string"},"datatype":"url"},"type":"statement","id":"Q2629485$56B9A7DC-5DD7-4DE3-BB9E-E3727F46AFC5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e9b384ecf15ce0a16874be2aa2b99dd1095b5faa","datavalue":{"value":"Summary: Let \\(G\\) be a simple graph with vertex set \\(V(G)\\). A set \\(S\\subseteq V(G)\\) is independent if no two vertices from \\(S\\) are adjacent. For \\(X\\subseteq V(G)\\), the difference of \\(X\\) is \\(d(X) = |X|-|N(X)|\\) and an independent set \\(A\\) is critical if \\(d(A) = \\max \\{d(X): X\\subseteq V(G)\\text{ is an independent set}\\}\\) (possibly \\(A=\\emptyset\\)). Let \\(\\text{nucleus}(G)\\) and \\(\\text{diadem}(G)\\) be the intersection and union, respectively, of all maximum size critical independent sets in \\(G\\). In this paper, we will give two new characterizations of K\u00f6nig-Egerv\u00e1ry graphs involving \\(\\text{nucleus}(G)\\) and \\(\\text{diadem}(G)\\). We also prove a related lower bound for the independence number of a graph. This work answers several conjectures posed by \\textit{A. Jarden}, \\textit{V. E. Levit} and \\textit{E. Mandrescu} [``Critical and maximum independent sets of a graph'', Preprint, \\url{arXiv:1506.00255}].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629485$9C8721A5-1573-48D2-BC0C-95769AFBBFED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629485$BE6CEF1D-3881-42C0-991B-DCCF6AD7C34C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629485$C2661065-DCDA-4E8E-B22D-CDE8591A1B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629485$3F59C50C-CD17-4981-BFF4-045D650B01F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a09302185e88a3491a1bbe58d33cb0420236484","datavalue":{"value":"6601246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629485$2E8A26C3-3C5F-4DFD-ACCD-86223657CA6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"232465a4b21b2442783eb000a1c43840a0e6c26c","datavalue":{"value":"maximum independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629485$D55522EB-8B41-40C3-ADFA-630C7B319A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4ab2a43532d7199a1f7073408c7aa22a7939d02","datavalue":{"value":"maximum critical independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629485$3D0C62F0-C78B-4F0A-8353-5B28F91DF7FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"971de6b4b88e7d82009a84077fbbaca6f807769a","datavalue":{"value":"K\u00f6nig-Egerv\u00e1ry graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629485$AF14DD60-857A-493D-B29D-A862CD34FB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2629485$737EFCD4-A3AC-474A-B0AF-2B8A9206D15E","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":"Q2629485$9EB574C8-3DED-4087-B423-279F331F18AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"466fc7e2455d565b2cfac57f80eb0daf54fdba00","datavalue":{"value":{"entity-type":"item","numeric-id":1850112,"id":"Q1850112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629485$B63EB010-5197-43A5-9BDA-E96B8FA765DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a1814f19eb5b739dfe9551fc10281c58def1723","datavalue":{"value":{"entity-type":"item","numeric-id":2457270,"id":"Q2457270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629485$0EF72D07-21E4-45A3-80B8-ABF9B89B1803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a7656463249e5e8996e4dcda7fb5e8f7370cb0","datavalue":{"value":{"entity-type":"item","numeric-id":1256490,"id":"Q1256490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629485$ED40C753-1CEB-4C7F-A227-18D53BAC7936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629485$D35AE1E6-B056-4FDF-B06F-6E59610774D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c048b723c40fb7935338c90d19de4fa0f92c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1242177,"id":"Q1242177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629485$C9D6FE5C-09FC-41EC-B6EF-3B3E0839DBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de2b02e5104b8546eb705140b806ee1d3a04e406","datavalue":{"value":{"entity-type":"item","numeric-id":2365814,"id":"Q2365814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629485$35FB7543-BE25-442C-8F1F-A85FF0453F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f79091ff40a9bb42f64b0aced375810ca5d5ba","datavalue":{"value":{"entity-type":"item","numeric-id":1671323,"id":"Q1671323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629485$569FE2EB-B709-4E5D-B750-F780785E3D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9b79bc1779cb60dc5f30b21bb22934d49f81c6d","datavalue":{"value":{"entity-type":"item","numeric-id":3581593,"id":"Q3581593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629485$D7098035-7928-483A-9E75-21EA647E1745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fad9c869eb30e29ca10bc517bbb90206cf2c78a6","datavalue":{"value":{"entity-type":"item","numeric-id":5441574,"id":"Q5441574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629485$F4B39DAD-D761-48CB-90DA-EF776F5A9BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a31bc58ee4bc875a888e717e50eed21220abcf6e","datavalue":{"value":{"entity-type":"item","numeric-id":616388,"id":"Q616388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629485$2AF4ADD7-4B42-4D69-B960-C7F58F7EB0F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f2460a47e9b1182403cc9dbb0a95cc7d8ebe559","datavalue":{"value":{"entity-type":"item","numeric-id":640438,"id":"Q640438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629485$91B8AC6F-A011-4EC2-9F39-7348CB42934D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a324ef4a743b24f4c23b3e62553c7e877ee6415c","datavalue":{"value":{"entity-type":"item","numeric-id":1348387,"id":"Q1348387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629485$A2961C49-3E7C-47CA-BAC0-39BF61EAB96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f0a42664ea63f9be5897badc85bfcc6d06eddc9","datavalue":{"value":{"entity-type":"item","numeric-id":1869204,"id":"Q1869204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629485$840A2100-9B5B-445A-B429-56B3D427B070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32fe0ec2f106d9b2ab8b07193bafda07f5c977c6","datavalue":{"value":{"entity-type":"item","numeric-id":2902909,"id":"Q2902909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629485$988C76F7-8E4E-4401-9E7E-2B47B62C6763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ffa64bd3474a2e18ffd260e0b27483bc5d64d85","datavalue":{"value":{"entity-type":"item","numeric-id":2446347,"id":"Q2446347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629485$6F9A2E91-5C63-4FB3-B9A5-343D5B3DA0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0157d4dee6b8f7b0d3431e922361c4c9c3a0f1e","datavalue":{"value":{"entity-type":"item","numeric-id":405128,"id":"Q405128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629485$FA6494E9-167D-4782-A30F-F10A932DDA19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d6590dff345826546ca4e5aeb972201857e3de","datavalue":{"value":{"entity-type":"item","numeric-id":1052341,"id":"Q1052341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629485$C2DB38AF-5918-46C1-A5A1-EC0B4EE0D243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ed656a8323c754d35cde16128b4f6b00cce06e3","datavalue":{"value":{"entity-type":"item","numeric-id":599828,"id":"Q599828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629485$9CD6B9F8-875D-4175-9C41-7F778F9AE43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0cd675799d3755f6c4297b4f14421d31f77d558","datavalue":{"value":{"entity-type":"item","numeric-id":4713055,"id":"Q4713055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2629485$34289979-B1EB-4ADA-A752-C76ECB5080AB","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"a4528d6742ce7cf3e6750c83cee7530bf305ee2f","datavalue":{"value":"bafkreiaqjn3knw5gdzzxifu3y33tl7krbwxzgt3cyyqwtcvoxcqxvgt4ge","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2629485$F54D1740-F50A-4A1A-B942-3CA4CF70F83D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ce8e726f419292a220ff06a90580c04631569f7","datavalue":{"value":{"entity-type":"item","numeric-id":1671323,"id":"Q1671323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1265145475846150397ee0bdf3ed323778ea01c6","datavalue":{"value":{"amount":"+0.8889455795288086","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":"Q2629485$0463C70A-5AA2-4C75-9DAE-A4ECA5914F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67d114d4ba0a77b36628ee9998a2050b4dd8142","datavalue":{"value":{"entity-type":"item","numeric-id":1744740,"id":"Q1744740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a53bb35d3bd9684c57dcd3c16a7564b8404d563","datavalue":{"value":{"amount":"+0.8828744888305664","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":"Q2629485$3CBD2DFF-B375-4D47-A3E8-1FA7988106C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8269b455aab61c364fbd31b11aa924c8b054bd90","datavalue":{"value":{"entity-type":"item","numeric-id":2146733,"id":"Q2146733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fd04c4de34980bedccfcf94bc950477296fe0c6","datavalue":{"value":{"amount":"+0.8800181746482849","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":"Q2629485$B261C605-0BDD-4CAA-B114-3357F8B6B784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c0a75d43cb2d79ec9b136dd0dfea74d14449afc","datavalue":{"value":{"entity-type":"item","numeric-id":616388,"id":"Q616388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"160d2cf16891b0484ddc78593025dc97323e7a9c","datavalue":{"value":{"amount":"+0.8775951266288757","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":"Q2629485$89343CCF-0CD3-42FB-AC7A-79657CC1AC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6576e39a87a11e3acc0b4efd0803266109908dcb","datavalue":{"value":{"entity-type":"item","numeric-id":5198028,"id":"Q5198028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d859ea54c6d407641e72c10fed6e5c6bbdb0adad","datavalue":{"value":{"amount":"+0.8647211790084839","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":"Q2629485$81E11884-18B7-47C9-BDD6-3B6B03EA04E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2629485","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2629485"}}}}}