{"entities":{"Q602674":{"pageid":604450,"ns":120,"title":"Item:Q602674","lastrevid":78164117,"modified":"2026-05-06T10:56:24Z","type":"item","id":"Q602674","labels":{"en":{"language":"en","value":"Total domination critical and stable graphs upon edge removal"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5810753"}},"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":"Q602674$1FDA528C-AA91-40CE-B49C-9B5F435561E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee20ba9e7306b2df58c2b44d52ebd889af936e67","datavalue":{"value":{"text":"Total domination critical and stable graphs upon edge removal","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q602674$848D0E49-7342-4893-A941-03C8C9A74E04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7104807283b7873c77ec9ed67fd86effb6a8d2c8","datavalue":{"value":"1237.05148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602674$01C69DFB-3CD7-4173-8778-89D8EBC7B36C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30402fef5bbda2ed1ebccb14977982e4bb2ccb4a","datavalue":{"value":{"entity-type":"item","numeric-id":247802,"id":"Q247802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602674$D0F3A4E5-A081-4761-B1E0-7A8B64FBA136","rank":"normal"},{"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":"Q602674$16C8B974-4BB5-4DF8-A4CC-B36BBCD8B6FF","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":"Q602674$DDE6B1FF-3764-4AA5-9C2F-40F4ACB4AD2A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602674$EB33F340-DF13-40A4-841A-D20A247E666A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e207171999d8bccd08779f13059dd3836085b46a","datavalue":{"value":{"time":"+2010-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q602674$B20CBCAD-3491-49F4-AC7D-1E3F193C0021","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0fe435b1ce354d137c310d12d34b7021bdc2a14f","datavalue":{"value":"A set of vertices in a graph \\(G\\) ia a total dominating set, in short \\(TDS\\), of \\(G\\) if every vertex of \\(G\\) is adjacent to some vertex in \\(S\\). The minimum cardinality of a \\(TDS\\) is the total domination number \\(\\gamma_t(G)\\) of \\(G\\). A \\(TDS\\) of \\(G\\) of cardinality \\(\\gamma_t(G)\\) is called a \\(\\gamma_t\\)-set. A graph \\(G\\) is total domination edge critical or \\(\\gamma_t\\)-critical if the removal of any arbitrary edge increases the total domination number. In this paper the authors prove that a graph \\(G\\) is a \\(\\gamma_t\\)-critical graph if and only if it is a non-trivial star, or a double star or can be obtained from a subdivided star \\(K_{1,k}^*\\), where \\(k \\geq 2\\), by adding zero or more pendant edges to the non-leaf vertices of \\(K_{1,k}^*\\).  A graph is total domination edge stable or \\(\\gamma_t\\)-stable if the removal of any arbitrary edge has no effect on the total domination number. The authors investigate several properties of \\(\\gamma_t\\)-stable graphs such as if \\(G\\) is \\(\\gamma_t\\)-stable then \\(\\delta(G) \\geq 2\\) and \\(G\\) has at least two distinct \\(\\gamma_t\\)-sets. They also prove that there is no forbidden subgraph characterization for \\(\\gamma_t\\)-stable graphs. They also characterize bipartite \\(\\gamma_t\\)-stable graphs. For a connected graph \\(G\\), they establish the relation \\(\\mathrm{diam}(G) \\leq \\gamma_t(G) + 2c(G) - 1\\), where \\(c(G)\\) is the minimum number of components in the subgraph induced by a \\(\\gamma_t\\)-set and obtain infinite families of graphs which satisfy equality in the above relation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q602674$EE8B6221-9B7B-4A6E-AA4A-CC537100F498","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b06707dc7a2e46bbe2d9bb399238ac6d9a13cab6","datavalue":{"value":{"entity-type":"item","numeric-id":298986,"id":"Q298986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602674$697DCE2D-2283-4548-A2E4-99F33E9C96C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602674$6AC8297A-E5BD-4315-8127-54648531D8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602674$042C11B1-FA33-46D1-A9A0-C37393717727","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"afee9dc6f1578d011c256221cecb4b86339ebdbf","datavalue":{"value":"5810753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602674$20C65DD3-F9BF-4BDA-97DB-9FCAEE327200","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"653a20db89770c001c02b3a9200ef4de46a43987","datavalue":{"value":"total domination edge critical","type":"string"},"datatype":"string"},"type":"statement","id":"Q602674$86EA9F62-1EA5-42EF-B100-65895D3F5E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5be8a1f0b241c4569d03c67a29a41dc23fb6d0f","datavalue":{"value":"total domination edge stable","type":"string"},"datatype":"string"},"type":"statement","id":"Q602674$51AC4143-108C-4FB5-8E66-42E4262B3185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4125f3578eadf2ca22b82fe00092a90c955419f","datavalue":{"value":"total dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q602674$AA7E3EBC-B225-40C5-A3E2-AC6991587C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b422d1e5223f74fb23656fa5b8d8c136f465fd2","datavalue":{"value":"total domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q602674$D3E1545A-2F56-49BC-A08A-3EF4BED200A1","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":"Q602674$4510D324-DF37-49B2-A3B9-72A34D82A8DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ffe974a922379e3470d4907ebbfb0163bc93591e","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.06.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q602674$246E0E98-F31E-48E7-8131-2CF7C728044E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23e1b6dbb901e403abf1b8435cc761eb1d7596bc","datavalue":{"value":"W2162243707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602674$9CA7C231-5978-43A7-B073-8064BDD9C014","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a7f5734e9fdcd68c3da2ad703facd37081e2b62","datavalue":{"value":{"entity-type":"item","numeric-id":3070325,"id":"Q3070325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602674$648C7C9A-96EB-4036-B46B-7AE0E3031D54","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":"Q602674$8224E42D-6685-4E8C-B396-61F4BCDA7EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eacce170d5fecd2a8f58905b8c80165b2c1df62","datavalue":{"value":{"entity-type":"item","numeric-id":1887647,"id":"Q1887647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602674$2C9BCC32-4F8C-4647-825F-7F2EFA9B49B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"234983096f81c59632e86a520eb3f2e7d4346cd1","datavalue":{"value":{"entity-type":"item","numeric-id":4443245,"id":"Q4443245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602674$984ABD94-0A2D-4696-984F-E4BA5A1526C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7156b21470a05694c28d2fb42f1e9fa92e34f5","datavalue":{"value":{"entity-type":"item","numeric-id":4552196,"id":"Q4552196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602674$F9F9AEF4-42F9-4711-BB10-D7F4BEEAC87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602674$C89A6BFC-C059-42A3-BF44-6A4EEA0E3CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602674$60B1E1BC-61E0-4C57-8649-99CD6A0F379D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52d0585a906365aa484193c462dce44fc1e612ac","datavalue":{"value":{"entity-type":"item","numeric-id":5460882,"id":"Q5460882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602674$1BA3334D-3281-42CE-BCE3-E2D01635B4FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4b31800825ada013a4f1ce93389b73189999e6","datavalue":{"value":{"entity-type":"item","numeric-id":5461547,"id":"Q5461547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602674$41CCC02F-F6F4-4572-95A8-9E659AD6F889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4b0936b48515fd7e04e65b32676a6651acec88","datavalue":{"value":{"entity-type":"item","numeric-id":998491,"id":"Q998491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602674$14530DAF-D724-4EB2-994B-0438437BE21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f76a2aac4bbbbc1c37696c845341312822f9030","datavalue":{"value":{"entity-type":"item","numeric-id":4508619,"id":"Q4508619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602674$55C8FA3C-FFBA-421E-A830-99D75EE00C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb01c39493148dc90c08551979f53861231b0e95","datavalue":{"value":{"entity-type":"item","numeric-id":3410859,"id":"Q3410859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602674$9C4D5D20-B48B-490C-98F0-34436236AB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a438cc562558df56fbcc56362bb3c9cb0e0a8ad6","datavalue":{"value":{"entity-type":"item","numeric-id":4228229,"id":"Q4228229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602674$550CBABE-14E1-4F71-A519-6AB0366912E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e93acfca6f64524eb06f5419b916139c3d0e159","datavalue":{"value":{"entity-type":"item","numeric-id":4933935,"id":"Q4933935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602674$033BF0DB-7BD5-428C-AFB8-EE02830336BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a35c3333c13bcc7a9d201e4309313a4b136b676a","datavalue":{"value":{"entity-type":"item","numeric-id":4542867,"id":"Q4542867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602674$A67307E6-67D4-490A-9632-ABFA34707C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"308b3d16f45a1f48101cfe23530377e66cce34db","datavalue":{"value":{"entity-type":"item","numeric-id":5466050,"id":"Q5466050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602674$077C794D-5A9C-4543-A82D-984AC482D2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1c85817bbaf61d3ef910b6feea1a484c03effd9","datavalue":{"value":{"entity-type":"item","numeric-id":5755104,"id":"Q5755104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602674$6A3C7F1B-39D6-4AE7-A5CA-C973274E5605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0dcc3191299f901ba9897a86e42f71cebc92a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3626179,"id":"Q3626179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602674$D4A766BA-E1FA-4C9F-BB47-9E276DB387A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77e59f44374c39cc23592b2219d2477e2c77ada9","datavalue":{"value":{"entity-type":"item","numeric-id":5431231,"id":"Q5431231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602674$99C542DF-50BB-48BB-B3CE-DBD57D87416F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9250d7834b1c1793c04c5b669aaf0274e0b8cf8","datavalue":{"value":"10.1016/J.DAM.2010.06.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602674$D4BCA3DF-861C-438D-8C68-21D1AD2D6300","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bc80b392203038b6158c10e4586545719717543","datavalue":{"value":{"entity-type":"item","numeric-id":607001,"id":"Q607001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1a2de79b1f9cade5d819bbbdff99a76e87d8e46","datavalue":{"value":{"amount":"+0.9081438779830932","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":"Q602674$609C0221-55EF-4891-BA4E-72C98D0C42D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c8ebfaa2e1a57ea8a7ee7aa867ecfd54f7191c1","datavalue":{"value":{"entity-type":"item","numeric-id":642980,"id":"Q642980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf23d78037655c7e57f1643e4647755b9c4f54a","datavalue":{"value":{"amount":"+0.9071058630943298","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":"Q602674$A0CC1192-0FDF-434E-A94B-2A91CF5FDEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ff4db9634ddbaf9c7f61b33892a6289d611b34","datavalue":{"value":{"entity-type":"item","numeric-id":968121,"id":"Q968121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e94a23531564038561e5f2961224ad93939aa0e5","datavalue":{"value":{"amount":"+0.9023261666297911","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":"Q602674$A737EC8B-C912-4226-8D7F-3D0B2F3A8091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf44d58c9ca323349c4bb82240b71f86768145b5","datavalue":{"value":{"entity-type":"item","numeric-id":4443245,"id":"Q4443245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c65c0d229171e33db2683688bde1cb9441c31aa","datavalue":{"value":{"amount":"+0.8875536322593689","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":"Q602674$2B9B52CA-AD3B-4BD7-99F9-DAD578916A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34dde0d9f02c048a44bedc775abecbc8ed00e524","datavalue":{"value":{"entity-type":"item","numeric-id":548282,"id":"Q548282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bb3f16b377d85f9a71d63a411945d281ad28376","datavalue":{"value":{"amount":"+0.8828952312469482","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":"Q602674$9D9D7EF0-C2CB-43A8-813B-0807FA4D5AA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Total domination critical and stable graphs upon edge removal","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Total_domination_critical_and_stable_graphs_upon_edge_removal"}}}}}