{"entities":{"Q2240198":{"pageid":2250941,"ns":120,"title":"Item:Q2240198","lastrevid":57417915,"modified":"2026-03-30T21:07:04Z","type":"item","id":"Q2240198","labels":{"en":{"language":"en","value":"Matrix approach to formulate and search \\(k\\)-ESS of graphs using the STP theory"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7421633"}},"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":"Q2240198$9BF442C5-E12F-4EA5-9636-4471F174AABF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"719a7a18e0b58a4b14674f050fa4b1498776ebd4","datavalue":{"value":{"text":"Matrix approach to formulate and search \\(k\\)-ESS of graphs using the STP theory","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2240198$BE369DAE-299D-418D-9892-904D6B86C3B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"229915be9039c789a769930f681d33b957a0fac0","datavalue":{"value":"1477.05118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2240198$E2C9C524-7CF7-43EF-A44D-D14C11777FFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"095f4161daf496cc94dfeab0c0bf9597cccf7d50","datavalue":{"value":"10.1155/2021/7230661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2240198$35549D5C-D1DD-437B-A33F-F6AB862EA3A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a6c7da6633a4a3830aad8033f8d1e6cefec175b","datavalue":{"value":{"entity-type":"item","numeric-id":1712570,"id":"Q1712570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240198$FEC01B40-97F2-46FE-8095-8CF6EF068168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9dc849a8f904765d03441c145e9236da10f3ab0f","datavalue":{"value":{"entity-type":"item","numeric-id":1633054,"id":"Q1633054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240198$E4AE207A-99DE-4264-889A-D9301C28C108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5a054964d13c14040872c29b85de37f90eac8f3","datavalue":{"value":{"entity-type":"item","numeric-id":2036023,"id":"Q2036023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240198$D22E5E72-D414-4677-A259-9AA307DD92A7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1161f1c5e15f789e455ea41c68faa855c239c787","datavalue":{"value":{"entity-type":"item","numeric-id":355633,"id":"Q355633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240198$0DBB7BF8-550B-431B-A5C8-6C186F158CC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49aca5b03b6db3d0027dcb923f77c9f9275efd58","datavalue":{"value":{"time":"+2021-11-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2240198$DB2E6D76-2F8B-4732-A8D5-C1CE4E38F40F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"be46d40fa0c42d09ef8aeeaf8e775eee2b3da30d","datavalue":{"value":"Summary: In this paper, the structure of graphs in terms of \\(k\\)-externally stable set (\\(k\\)-ESS) is investigated by a matrix method based on a new matrix product, called semitensor product of matrices. By defining an eigenvector and an eigenvalue of the node subset of a graph, three necessary and sufficient conditions of \\(k\\)-ESS, minimum \\(k\\)-ESS, and \\(k\\)-kernels of graphs are proposed in a matrix form, respectively. Using these conditions, the concepts of \\(k\\)-ESS matrix, minimum \\(k\\)-ESS matrix, and \\(k\\)-kernel matrix are introduced. These matrices provide complete information of the corresponding structures of a graph. Further, three algorithms are designed, respectively, to find all these three structures of a graph by conducting a series of matrix operation. Finally, the correctness and effectiveness of the results are checked by studying an example. The proposed method and results may offer a new way to investigate the problems related to graph structures in the field of network systems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2240198$9CC465F4-985E-4DB0-BF3D-D0C43EA0A5EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2240198$81C03E7A-278D-4172-A3CA-86F7DB08BF74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76242707d8875731d3b93f0b49ff95aca5fca7aa","datavalue":{"value":"7421633","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2240198$C33C3781-7285-4D8A-A4D8-0E4591B8B7E4","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":"Q2240198$64B0544A-6462-4E3A-BB16-708C8BCDC1AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b00d874ce35fb8f0bbca4f58244134ce4b43f0ac","datavalue":{"value":"https://doi.org/10.1155/2021/7230661","type":"string"},"datatype":"url"},"type":"statement","id":"Q2240198$E9EECC30-06A1-482C-9572-77F59F50F42B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05265c6756ed6755ec2f9411159345cd1350d309","datavalue":{"value":"W3181196101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2240198$3A72E4D7-E37D-422C-9889-08A1B7161411","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"96119da07391b192e99af3da5f190fc87ac0ff44","datavalue":{"value":{"entity-type":"item","numeric-id":2036024,"id":"Q2036024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240198$10EEA23E-383A-451A-AA35-CF7814567B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b6756f8c99aeb0c7ae7a21bb12179e0b8f18c40","datavalue":{"value":{"entity-type":"item","numeric-id":2566325,"id":"Q2566325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240198$A6D65308-6FD9-40BD-9301-5921F4F829AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc52775ee6d1263c378c57ef48e3da9b0c76ad5c","datavalue":{"value":{"entity-type":"item","numeric-id":5221242,"id":"Q5221242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240198$28CECA82-F59A-49B8-B0F5-248F68EF3CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3255ef813a69d4ebbb1668c962330c9ff754c54","datavalue":{"value":{"entity-type":"item","numeric-id":3224871,"id":"Q3224871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240198$62C8F78F-A0CA-4CF6-A0B1-422F1B4676C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03f4ad8c4e27399fa49e30f5d6859396a2dcb675","datavalue":{"value":{"entity-type":"item","numeric-id":2658066,"id":"Q2658066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240198$605F3417-509D-42AC-B225-4DA073B40757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202a0f65518bfe3fd23c604bed1004704e7ab705","datavalue":{"value":{"entity-type":"item","numeric-id":2173943,"id":"Q2173943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240198$E71E5892-DAA8-4C53-B1D1-511BBF316E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a1c63668cb41e93e5cfd74d745506ffa6dd6afc","datavalue":{"value":{"entity-type":"item","numeric-id":4629834,"id":"Q4629834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240198$358F9A91-FE71-469A-827B-E262B1985E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee0e921f317c0952951722ff60524d4fc621866","datavalue":{"value":{"entity-type":"item","numeric-id":1737667,"id":"Q1737667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240198$1C4AE61B-E4E9-4C87-9266-EEA28C8E5432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63e851e8ad252e545106226076ce8889fe4496cd","datavalue":{"value":{"entity-type":"item","numeric-id":2200182,"id":"Q2200182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240198$D11CE9F8-F4E4-4173-9CFE-BC0F40F630A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0024350eaf27cd81df4ea330a3ed560d4f34649","datavalue":{"value":{"entity-type":"item","numeric-id":2334204,"id":"Q2334204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240198$FC683068-681C-4556-84AC-5BCFEA5FB4F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d83a76e043fc50a5df394249fbb3ec11738405","datavalue":{"value":{"entity-type":"item","numeric-id":445938,"id":"Q445938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240198$D0F9BE1E-BC5F-4775-B7FF-8721CB099868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"639449a4cedb98353105347048a37a69e0931516","datavalue":{"value":{"entity-type":"item","numeric-id":5497725,"id":"Q5497725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240198$6740A3C6-FE72-4FEA-BF3C-9666BCEFC476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"807aeef59416aa8e74ed9af91203abb29f66897a","datavalue":{"value":{"entity-type":"item","numeric-id":3131317,"id":"Q3131317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240198$93A4E67C-E68D-4B17-9FF8-156CE929AA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20f19c5fb630519e6e09946028e7de712d9b570","datavalue":{"value":{"entity-type":"item","numeric-id":4636339,"id":"Q4636339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240198$072FB7AE-3AF5-44FD-9D2B-A791A7DDAFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1652c4440e2b5a384ed092348afb2dd067259de7","datavalue":{"value":{"entity-type":"item","numeric-id":5215756,"id":"Q5215756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240198$1C14FE04-1C9D-4828-B64D-945BF0524348","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b78430c4ef1b4e4ca454648d08def119a9a74342","datavalue":{"value":{"entity-type":"item","numeric-id":2036024,"id":"Q2036024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"195a38a9d078cc364f109fa3d0f71cf7bb178765","datavalue":{"value":{"amount":"+0.797857940196991","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":"Q2240198$C702CC5F-7397-4D91-B794-46CC498AADE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"829b9d0009a7d6a8bd2dfc992d3014fbf13aa08d","datavalue":{"value":{"entity-type":"item","numeric-id":445938,"id":"Q445938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"254bf24aab018e892fdf17e84d424289d96a37e8","datavalue":{"value":{"amount":"+0.7370791435241699","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":"Q2240198$B7663A6F-5748-4080-94E7-16C99196DF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9168635823bf68bd53cffb0ec5527db2c8e304b","datavalue":{"value":{"entity-type":"item","numeric-id":3131317,"id":"Q3131317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1fec2a32dcf0c276c3cb7cdbafa1f87b913e260","datavalue":{"value":{"amount":"+0.7200396060943604","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":"Q2240198$02589037-85BE-4263-B88A-74D8BF120D2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d855a137f06216523971e59966611f5fa52c5d1b","datavalue":{"value":{"entity-type":"item","numeric-id":2336703,"id":"Q2336703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d862fcb84a700ef9412be1a2e4cf1d5875c22ef","datavalue":{"value":{"amount":"+0.7095364928245544","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":"Q2240198$F2E2308D-B3AC-454B-9FEA-9D2020264EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b9eac32d95c43b9518b00e46768e9a7e9d41824","datavalue":{"value":{"entity-type":"item","numeric-id":3675896,"id":"Q3675896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e76348151f345d77c3ffd42885a03c1cd01aa0d","datavalue":{"value":{"amount":"+0.6685289740562439","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":"Q2240198$7EC51451-566A-4CC6-A93B-957BBA2AD270","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2240198$80E28F48-FD57-46AD-A7EB-37FC3FCB0929","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2240198","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2240198"}}}}}