{"entities":{"Q6545237":{"pageid":14156391,"ns":120,"title":"Item:Q6545237","lastrevid":55671364,"modified":"2026-02-17T20:45:13Z","type":"item","id":"Q6545237","labels":{"en":{"language":"en","value":"Graphs whose vertex set can be partitioned into a total dominating set and an independent dominating set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7854821"}},"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":"Q6545237$1557F0CC-4D09-47DA-A71C-1407071C6846","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51c9889e11db0eea7d702b6962d0bf45fb0d1903","datavalue":{"value":{"text":"Graphs whose vertex set can be partitioned into a total dominating set and an independent dominating set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6545237$8D9D0047-229D-413B-8DB8-078BBE9C60AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a1c2caa6a207d72cfa40194356269bca492dea4","datavalue":{"value":"1540.05137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545237$8510354B-B749-4186-A8A5-758EBD6C29C1","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":"Q6545237$E484B5FB-1F4B-4CA3-A839-3214210FB232","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":"Q6545237$6FBAF025-38A1-4F9E-90B3-73E666F06235","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9f54a5f1c180dd38f4dc95234192534539700662","datavalue":{"value":{"entity-type":"item","numeric-id":2805254,"id":"Q2805254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545237$F43EE82F-D29E-4ACC-8AC4-63C4D8DDB22C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c775b7be76488bf652b31b8283b5e517156ef32","datavalue":{"value":{"time":"+2024-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6545237$2E222A1B-5692-4EA4-A38B-5E71E9FFAA72","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2961def78d7539b1f169508646e957592aef70b8","datavalue":{"value":"A graph \\(G\\) whose vertex set can be partitioned into a total dominating set and an independent dominating set is called a TI-graph. In this paper, the authors prove that complete multipartite graphs, maximal outerplanar graphs, and claw-free graphs with minimum degree at least 3 are TI-graphs and give constructions that yield infinite families of graphs that are TI-graphs, as well as constructions that yield infinite families of graphs that are not TI-graphs. They study regular graphs and cubic graphs that are TI-graphs. Among other results, it is proved that all toroidal graphs are TI-graphs. An open problem concludes the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545237$8F24F34D-334C-4781-8BC8-41764A16780F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545237$D19A6605-8521-4296-9ADE-B77017A8A765","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545237$F09ACC85-A56A-4611-BA0B-2474912C6696","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f9c5ea3f05c8770dca3da1dab7ed5235d64438f","datavalue":{"value":"7854821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545237$65AA244E-CC3A-4CCD-89B9-B21166416885","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c043eb6b18f919f6025564ffa2fe61a03f5732dc","datavalue":{"value":"total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545237$FA6E9E27-40DF-46D4-B43B-8FD463A72DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2675f10a67151be7538ce8d4107198cfb31554e","datavalue":{"value":"vertex partitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545237$8F93E8DF-BB8E-4958-BDD0-89D309768128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0a62997026d1ef304a125c640f3e6829e2de378","datavalue":{"value":"independent domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545237$EA304AC2-B18B-44B7-B8AB-323E73504B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62e73ddb59c3187bd4d963271a52758fbc9a7095","datavalue":{"value":"toroidal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545237$51E65C3B-C46E-4839-A40D-20349699C014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663f171d615b457c913c22c14ba5bd660f645156","datavalue":{"value":"cubic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6545237$4712CF27-B167-4140-B566-842BCA2568EE","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":"Q6545237$8BD7E6A0-10FB-41C4-9072-A4A3035BF745","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"058efd6fb5f0db4168383ca5b4c2d2114438ae54","datavalue":{"value":{"entity-type":"item","numeric-id":2277485,"id":"Q2277485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545237$888A90EC-5980-42F8-A145-48750192F3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b585dcdf59f4fe85026177ef1a61272465233d40","datavalue":{"value":{"entity-type":"item","numeric-id":3892276,"id":"Q3892276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545237$E8622593-6411-46F5-B39A-03D0DFE74AB0","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":"Q6545237$F6AABFF5-2CDD-42E9-A45F-F13CA06A18A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d139eb281fb32e5deeb2b6b3b15e28b74e5383e","datavalue":{"value":{"entity-type":"item","numeric-id":2030435,"id":"Q2030435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545237$82B73EB8-4A2B-43A5-A343-ACE72C78E510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59da958fc17cbe93b0945ae297a23747b01847c4","datavalue":{"value":{"entity-type":"item","numeric-id":2570105,"id":"Q2570105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545237$538DC61A-96FC-483C-BB1F-938397E3ABEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f674cf412ad5dd3582de9c543d1f0a421e1a8f5","datavalue":{"value":{"entity-type":"item","numeric-id":1942046,"id":"Q1942046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545237$EF26E3C2-DB52-4922-9BBF-931EED12BD46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd8af3f028e2ff26cb9b009f7bf32ce0ef9f9e2","datavalue":{"value":{"entity-type":"item","numeric-id":4575525,"id":"Q4575525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545237$B7EB2311-CB8D-4D7C-AEB3-BBBFEFD427C5","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":"Q6545237$AFDBA6CA-9E06-4C25-97F7-28618F7E38C1","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":"Q6545237$99E220B7-AF37-4F69-B963-C178BE2EE56D","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":"Q6545237$D5E38DCC-E836-43C6-837B-1815B27341EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241a1495d9f3db922958b33c38f95fcce819e91e","datavalue":{"value":{"entity-type":"item","numeric-id":4209364,"id":"Q4209364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545237$6AD73637-BC25-4FE3-A2F8-B334BAAA142F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d326383428a95917ffa6e55724dce49edd736100","datavalue":{"value":{"entity-type":"item","numeric-id":2997583,"id":"Q2997583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545237$39F4765A-54B4-4A6D-9333-B5E4246BDE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b677b20094a7e71f05c12bba44c49485e195a82d","datavalue":{"value":{"entity-type":"item","numeric-id":602677,"id":"Q602677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545237$74797F9E-1F5B-47A7-B36C-F57A4E73B458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24de4d5ac3f5257dc82196f4fff860b937dcac06","datavalue":{"value":{"entity-type":"item","numeric-id":5225045,"id":"Q5225045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545237$1566930A-7065-44FD-8C33-C18AB3948C21","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":"Q6545237$AB71F12D-8CE3-46E9-9721-8B71B3DD3413","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":"Q6545237$4945E4D2-400C-4C5D-ACD3-741E67D406F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"360554429975d06647016089a422183acc8761eb","datavalue":{"value":{"entity-type":"item","numeric-id":2509706,"id":"Q2509706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545237$905FDECA-F2C7-41BE-AABB-527C6083718D","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":"Q6545237$0E40941A-EB1D-4426-9444-CD0644310A46","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":"Q6545237$C137D391-1607-414D-A96B-49D6D54A90FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"245abb3a90f1500c3f27160e6c2ee2204c5ca560","datavalue":{"value":{"entity-type":"item","numeric-id":4053703,"id":"Q4053703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545237$8DD51DB3-22D3-48E8-A0BF-762FB4FDAA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c5faa44e5c4c4a445eed1d731ebb28e12669a26","datavalue":{"value":{"entity-type":"item","numeric-id":657306,"id":"Q657306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545237$925E7C32-F93F-463E-9DCF-6307CD16B69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"412e378287f3b0baf13eab8b039f2f567a42bdb2","datavalue":{"value":{"entity-type":"item","numeric-id":3993798,"id":"Q3993798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6545237$62163F43-A3DB-460F-9D3B-39CE331DBDDC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc5524e86c7000771ff59dd3bd40e7d890b03115","datavalue":{"value":"10.7494/OPMATH.2024.44.4.543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6545237$032165CF-6301-4116-AFE7-A3DEF34F35D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cafacfa8c96541d4ae5d5dee30cb0df79f9e38c3","datavalue":{"value":{"entity-type":"item","numeric-id":6562422,"id":"Q6562422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c7256c99c103613aefbb682f519764e1644a6cb","datavalue":{"value":{"amount":"+0.923401176929474","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":"Q6545237$FD66BA36-9CA6-43C5-B0AE-6A1E85E9F2F0","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":"60e9c3552ba501059cad2d864e8c05acaf8bc006","datavalue":{"value":{"amount":"+0.8538079261779785","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":"Q6545237$A381B7E4-1AE7-46D3-9128-E8CAD68BC052","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":"8c581b21571fbbc8990c27a6b7c687f1a1c4bfbc","datavalue":{"value":{"amount":"+0.8472684025764465","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":"Q6545237$8DBA4299-F634-41F3-B74F-301D73AFEEEF","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":"25c733240218a356c430b19a29054376baf38578","datavalue":{"value":{"amount":"+0.8389562964439392","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":"Q6545237$A684AADF-0F3C-45EC-A243-115559488476","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6545237","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6545237"}}}}}