{"entities":{"Q6562422":{"pageid":14173577,"ns":120,"title":"Item:Q6562422","lastrevid":95564879,"modified":"2026-06-05T09:17:47Z","type":"item","id":"Q6562422","labels":{"en":{"language":"en","value":"Partitioning the vertices of a graph or its complement into a total dominating set and an independent dominating set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7871707"}},"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":"Q6562422$A2510741-1715-4B49-B0F4-A727ACF3B02C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f0d12e7c8328ceda0ab8bce714bbdb00b408db6","datavalue":{"value":{"text":"Partitioning the vertices of a graph or its complement into a total dominating set and an independent dominating set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6562422$4550552F-0A4D-45DA-B894-E85063B10C6E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48aea2f78d43db5521bed80f7afb9e4095464475","datavalue":{"value":"1544.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6562422$7CDBB991-B449-46D2-A389-F84F7A178298","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c84311665c8f412f94a2d02650f3c85f19494e6b","datavalue":{"value":{"entity-type":"item","numeric-id":234392,"id":"Q234392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562422$EE8683EE-DD4D-405E-91F2-1CAED053645D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562422$0101088B-7BFA-4EBC-B0BE-A7D9CA56639F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4475e942e511a8e1762a91638eb522e6040025ba","datavalue":{"value":{"entity-type":"item","numeric-id":6562416,"id":"Q6562416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562422$D5821B90-28A0-4308-A3B2-6E64827AD255","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fcfcd1ef10c7fde6c1cfae7c43e4bb4c52933f52","datavalue":{"value":{"time":"+2024-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6562422$7D776814-61A9-450F-A3F0-E05358369ECE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d21776a4944c0c81b899ec82069bf452feffee08","datavalue":{"value":"The theme of this paper is around the class of graphs whose vertex set can be partitioned into two sets one of which is an independent set whereas the other is a total dominating set, that is, a dominating set that has no isolated vertices. Such a graph is abbreviated as a TI graph. The authors identify a family of graphs such that for any graph \\(G\\) either \\(G\\) or the complement of \\(G\\) is a TI graph if and only if \\(G\\) does not belong to this family. The other main result of this paper characterises when the complementary prism of a graph \\(G\\) is a TI graph. (The complementary prism of a graph \\(G\\) is the disjoint union of \\(G\\) with its complement with the corresponding vertices being adjacent.) Basically, this result identifies two specific graphs such that the complementary prism is a TI graph unless it is one of these two graphs. Other types of prisms are also considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6562422$FAD38920-A907-4BA8-A420-BED9036C1A40","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee5ba7f50bd271f0d45cb8360d5c0d385d238ae","datavalue":{"value":{"entity-type":"item","numeric-id":490411,"id":"Q490411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562422$22933565-3021-41EA-BD2E-98E630CB3BC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6562422$29171137-13DB-4D9E-BF1B-51F92A5DE4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6562422$5C043FD5-98BE-40F0-A85A-7CFA0D64F299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6562422$1EE188A0-6AF3-422D-86E5-442A3291A115","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98a44cd358da1d04c65ebc0aa2719f0bcc2a0ee7","datavalue":{"value":"7871707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6562422$74B4BEE3-7BC7-41A1-A635-A6ABAFA12DDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6562422$B95D9C20-C0E6-43D4-9D2A-1586346EE4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6562422$825E142F-94E9-4717-B7F5-B295F51FEB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc8fe6eb8ca8d5a4d1f9324cce306fa65dddef7e","datavalue":{"value":"prism of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6562422$ED2AEA26-2F56-44B0-90EF-991F468C7BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"998561ab56488f24039faaf81ca11428b87831be","datavalue":{"value":"complementary prism","type":"string"},"datatype":"string"},"type":"statement","id":"Q6562422$82BC78B3-98D0-445C-AFFD-161AAD888245","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":"Q6562422$303D49AA-A037-4B41-B259-2861E94AB0DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9c9fc89c5e5a65d1eac09dd9cafa832c35ae7d8","datavalue":{"value":{"entity-type":"item","numeric-id":4595224,"id":"Q4595224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562422$570699D6-A3C0-474D-B240-E3CDBE879E5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b9dfb5fcd6fa442a2321d5224643d617c64aaa","datavalue":{"value":{"entity-type":"item","numeric-id":4998519,"id":"Q4998519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562422$1225F519-9280-4779-A7D1-CC1BC0706060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7487d1e13fb42f6b7d1c176caffc0366b1cdea2","datavalue":{"value":{"entity-type":"item","numeric-id":6544749,"id":"Q6544749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562422$930EF09F-E2E9-48A8-871F-E0DF3AAF94B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e04f1dbb5fc5d7a3dca266c3feb2aa5650f33b3","datavalue":{"value":{"entity-type":"item","numeric-id":510330,"id":"Q510330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562422$8AD7E5FC-2DF8-4382-905F-06335E541814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a12484ff61f14b7b226758eab36e25a46a3689","datavalue":{"value":{"entity-type":"item","numeric-id":4957962,"id":"Q4957962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562422$183D5AB9-493E-44B5-95BA-ECCE5C9C8835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18e80eee28adc7544db487bc1d24e308fbba8d39","datavalue":{"value":{"entity-type":"item","numeric-id":4669436,"id":"Q4669436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562422$E57743B3-7B4F-4E94-B582-68838727F880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f90af7a84aeac0467fedae2d7fbf62ff3f45911","datavalue":{"value":{"entity-type":"item","numeric-id":5206383,"id":"Q5206383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562422$15E38FA4-C49A-48CF-96A2-93825783A4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcb6f600f5211bcfc182d20c97405dc6ff2d7c4f","datavalue":{"value":{"entity-type":"item","numeric-id":2878211,"id":"Q2878211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562422$1DC6525F-F251-48D2-BEF7-FCC223563620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6388fc701dc32177ab14c859d563f30f19fe56","datavalue":{"value":{"entity-type":"item","numeric-id":1698053,"id":"Q1698053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562422$7A3381CE-DF71-4182-9FEF-565ABFE8370A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b8a3833134697db1f77f6b5bfa453d161e1cdd","datavalue":{"value":{"entity-type":"item","numeric-id":5146715,"id":"Q5146715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562422$B59C57FF-921E-4563-BE30-C7F2EEFE54D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37c6504c9f32d974b1fddd25c5330dabcaf42341","datavalue":{"value":{"entity-type":"item","numeric-id":5137150,"id":"Q5137150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562422$F7E73F5E-025E-4318-8024-ED6E1DEE1CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e79770465715978baf6fb75ab9c127389a1a3707","datavalue":{"value":{"entity-type":"item","numeric-id":5094374,"id":"Q5094374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562422$90351ED3-488E-4022-9CF3-0178F2C04A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20739b57aa30b4e938bee639faf3720bed80764","datavalue":{"value":{"entity-type":"item","numeric-id":5441572,"id":"Q5441572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562422$4F935248-480E-43C8-97E9-794A9CB63ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5c3b5b931e1d59caacaf5380ca894ec203807ab","datavalue":{"value":{"entity-type":"item","numeric-id":839669,"id":"Q839669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562422$5F10F2BE-9DB3-4296-B621-C141911ACEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"560a5137cecd6778aaa3101fb55cf53aebdfe66d","datavalue":{"value":{"entity-type":"item","numeric-id":3070350,"id":"Q3070350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562422$4437431D-2944-48A0-9A49-1A318E050C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"494d454bc603610926222009b39edb740232bd43","datavalue":{"value":{"entity-type":"item","numeric-id":3638240,"id":"Q3638240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562422$35B7DE97-F1C5-4796-B597-4CE22135C988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d6a8aed033adf8c47dc6e1ec5b461a5445691b","datavalue":{"value":{"entity-type":"item","numeric-id":4912481,"id":"Q4912481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562422$8E71698F-ABD4-44F3-AC2C-B5B480B47A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4f15ebf2725d8e570048ac39c1eff8cdc522d3","datavalue":{"value":{"entity-type":"item","numeric-id":3171413,"id":"Q3171413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562422$1D2E124E-79D8-4641-A252-0E9460009581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db90b75cb85de1e8af680c8924143a1905c0c867","datavalue":{"value":{"entity-type":"item","numeric-id":3626188,"id":"Q3626188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562422$8BFFAF5C-E2E2-4BE9-B5FD-79C44359E6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562422$399A84A9-C45A-4632-915E-80262EC99123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"703c4428c857bb9810c0003401169e223f9aa59f","datavalue":{"value":{"entity-type":"item","numeric-id":2416958,"id":"Q2416958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562422$774852C3-CBE8-47D2-A7F8-2E072FE8F1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1d04cc02e21e22c20973a98593aa96789471237","datavalue":{"value":{"entity-type":"item","numeric-id":2042628,"id":"Q2042628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6562422$D265B97E-4E72-4A1C-B1C1-60498A0CEEB6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67cd1bbb5696c225812ae914747e06678eecc492","datavalue":{"value":{"entity-type":"item","numeric-id":6545237,"id":"Q6545237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"193a1f4a495709b95af479a6b2ba46799c43ee81","datavalue":{"value":{"amount":"+0.8925751447677612","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":"Q6562422$2C040922-7D71-4DA6-8B64-F22FAF177FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e48097e8f8c50115f699255d7e831a8b33c8d6e5","datavalue":{"value":{"entity-type":"item","numeric-id":5206383,"id":"Q5206383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4724276b16c3fd7252bf690a89561a37b398e21b","datavalue":{"value":{"amount":"+0.8437281847000122","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":"Q6562422$44B384F0-609C-47B1-BBA4-262A0BBF8CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bdf9776d4b7429c675f9560b7d510b2d63ebb5c","datavalue":{"value":{"entity-type":"item","numeric-id":5236035,"id":"Q5236035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e541c0fb82ad03904f8a27f9dee3347cb54833da","datavalue":{"value":{"amount":"+0.8292953372001648","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":"Q6562422$732DDE83-A98A-44D4-91B4-8A3BD86AEF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a1d99a55b0f6dcd8e74998a97baed7461e4871","datavalue":{"value":{"entity-type":"item","numeric-id":6611090,"id":"Q6611090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62c767f90e2a85f9eb7d1949ce2d545329c6f7a8","datavalue":{"value":{"amount":"+0.8177084922790527","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":"Q6562422$175CF541-2B6F-4B89-B6BB-6C014699E300","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partitioning the vertices of a graph or its complement into a total dominating set and an independent dominating set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partitioning_the_vertices_of_a_graph_or_its_complement_into_a_total_dominating_set_and_an_independent_dominating_set"}}}}}