{"entities":{"Q2209668":{"pageid":2220411,"ns":120,"title":"Item:Q2209668","lastrevid":57263973,"modified":"2026-03-27T17:02:50Z","type":"item","id":"Q2209668","labels":{"en":{"language":"en","value":"Locating-total domination number of cacti graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7270142"}},"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":"Q2209668$40423AB0-9D78-42BC-88B8-D47E5FB54955","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e131c5ff65611cdd2f119476489491d51a397138","datavalue":{"value":{"text":"Locating-total domination number of cacti graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2209668$2D978886-B00D-47AF-8293-A1DDB85D5891","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f61b0ac7dc32a39e5265576af6882c3b0fa17179","datavalue":{"value":"1459.05249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2209668$68B4F03F-FF7A-47DD-B26B-8282B56B955A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"83eb5a4e6f2797cc3bf163a8f89d145d5a096f21","datavalue":{"value":"10.1155/2020/6197065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2209668$36B95253-FEE1-4111-BC0B-4073D8083304","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b5edf203d9c7208d9b6671aa0e89f62574609e60","datavalue":{"value":{"entity-type":"item","numeric-id":476866,"id":"Q476866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209668$F11B13FD-0978-4809-9E33-1AEC38866C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"412d2c617e311ead14112531c9beca88a0d28bc0","datavalue":{"value":{"entity-type":"item","numeric-id":2051726,"id":"Q2051726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209668$F5C779FD-8722-474E-A166-02DD470A4D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"785ac9d5887b7b1771878bfeb9b69f2056e6ebde","datavalue":{"value":{"entity-type":"item","numeric-id":2114664,"id":"Q2114664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209668$DE43DD0E-DB18-42DE-8DEA-419272124F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c70152ac1bbed9ad9deb7ac2ba56e52fa0a802db","datavalue":{"value":{"entity-type":"item","numeric-id":2209667,"id":"Q2209667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209668$2C14B6C2-34FA-418E-8018-EC474924DCC3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209668$12BA04D2-9ED9-40DD-BFA4-A4FBDA036282","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f67d3da45119eae5970ea2c74c6f0e2fa00097a","datavalue":{"value":{"time":"+2020-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2209668$482B01C6-AD22-463A-B395-BC1171382954","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b0bf96331ad624e8c2f6906841627b25206061cc","datavalue":{"value":"Summary: For a connected graph \\(J\\), a subset \\(W\\subseteq V\\left( J\\right)\\) is termed as a locating-total dominating set if for \\(a\\in V\\left( J\\right),N\\left( a\\right)\\cap W\\neq\\phi \\), and for \\(a,b\\in V\\left( J\\right)-W,N\\left( a\\right)\\cap W\\neq N\\left( b\\right)\\cap W \\). The number of elements in a smallest such subset is termed as the locating-total domination number of \\(J\\). In this paper, the locating-total domination number of unicyclic graphs and bicyclic graphs are studied and their bounds are presented. Then, by using these bounds, an upper bound for cacti graphs in terms of their order and number of cycles is estimated. Moreover, the exact values of this domination variant for some families of cacti graphs including tadpole graphs and rooted products are also determined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2209668$5CDCCD9B-5DFF-4606-93EA-D8AA11183E8B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2209668$DC35DC6F-B186-4691-8521-345BF53D4142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2209668$5424AE94-9026-4B6D-855E-0A068CE9110D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf6f7c2f162201805366dcabda772e838853ff38","datavalue":{"value":"7270142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2209668$8F371627-6D7A-47BF-A145-008C7F9F4F72","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":"Q2209668$846B3A60-87B9-41FF-99C7-0CE18A7FBDCD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a67c9c437cc77b5b49506d87ff35e734a1a8476","datavalue":{"value":"https://doi.org/10.1155/2020/6197065","type":"string"},"datatype":"url"},"type":"statement","id":"Q2209668$B035E0B4-54FE-4E67-A8A8-6166B9616FF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0caf09b093b934aa83f088a91d82c16e8883884e","datavalue":{"value":"W3092758110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2209668$9605E4A1-4B7A-4B35-B216-BB17D7E365D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"765c4ab66609c05ad06f7aab5768669759e6118c","datavalue":{"value":{"entity-type":"item","numeric-id":2495911,"id":"Q2495911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209668$07B49EED-C922-4ECE-8744-99ABDAFDE0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22d1973db283005ec57d81fef431bca226f261b9","datavalue":{"value":{"entity-type":"item","numeric-id":534338,"id":"Q534338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209668$75A0F4DA-2971-49AB-912A-05DA41C4F9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cca6224ac10ccd38e8bbae35690b670a6e42c93","datavalue":{"value":{"entity-type":"item","numeric-id":3059007,"id":"Q3059007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209668$AB21E544-C3C7-4ADD-A2DF-461342B23AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2ecebafd643daaeb953e3d29cb600f7ebea640","datavalue":{"value":{"entity-type":"item","numeric-id":456648,"id":"Q456648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209668$575545E3-F6F1-462F-BDD6-A4736F766D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b8cbf1536f92c6ad3dae7d939266a914bc5923","datavalue":{"value":{"entity-type":"item","numeric-id":967383,"id":"Q967383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209668$BE62A6ED-091B-4055-8A49-7FED31A6069F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d97a16d1c1e93523291f138d07a2c4e74b9d0bd","datavalue":{"value":{"entity-type":"item","numeric-id":495677,"id":"Q495677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209668$E4FA49EB-D65D-4435-A935-6EAEC269F983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47582ef120fd9bc42a2c29059494e3aa7febcf0a","datavalue":{"value":{"entity-type":"item","numeric-id":1630920,"id":"Q1630920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2209668$779AB45A-A4FD-4F91-9A87-0D6746368B50","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a263a14132307c08d0fb94934fcb79caed17bb70","datavalue":{"value":{"entity-type":"item","numeric-id":4598971,"id":"Q4598971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"759d8cb9b439b54ff1de4bc3fd273831c3eaf18a","datavalue":{"value":{"amount":"+0.8538818359375","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":"Q2209668$7978FCDF-62A9-4C06-812C-1714DFD09A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39b326b6571c37595c2fff45f82b901c89034bfc","datavalue":{"value":{"entity-type":"item","numeric-id":442212,"id":"Q442212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8619fd8b780139161e51a98420c3d82823a52079","datavalue":{"value":{"amount":"+0.8310062885284424","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":"Q2209668$D38DB8FB-4BB6-424A-9A9C-2501E0D22D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3cf31f19c9684f0689555e50680f93ee88e5148","datavalue":{"value":{"entity-type":"item","numeric-id":2305640,"id":"Q2305640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18a40a56f35c7cf97f7b889236cbdc9ed09ddaba","datavalue":{"value":{"amount":"+0.8251811265945435","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":"Q2209668$73B531E7-6077-4917-98BA-B587A17B34AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a76d1a7bcb0fc3e8f56ac491d405cef14784669","datavalue":{"value":{"entity-type":"item","numeric-id":4982891,"id":"Q4982891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df13767b1f648a53cb41ee6f9296712df4169b60","datavalue":{"value":{"amount":"+0.8233208656311035","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":"Q2209668$07FBF221-EFAE-4C5D-A74B-61B649BFA2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"866a0a19524fd0d55f67d4442d419394a19ea484","datavalue":{"value":{"entity-type":"item","numeric-id":456648,"id":"Q456648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61ba7cf2770169c88e3de3be08af4c7c7b788c14","datavalue":{"value":{"amount":"+0.7893267869949341","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":"Q2209668$DDE85E08-7B2E-409A-9E8F-39C2735A0B4D","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":"Q2209668$8E0DE463-2C20-42A5-B355-82DC0A4400BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2209668","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2209668"}}}}}