{"entities":{"Q311495":{"pageid":313262,"ns":120,"title":"Item:Q311495","lastrevid":60908574,"modified":"2026-04-10T19:54:42Z","type":"item","id":"Q311495","labels":{"en":{"language":"en","value":"Locating-total dominating sets in twin-free graphs: a conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6626773"}},"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":"Q311495$713F8081-0E6E-4E13-A9BE-115FC2121992","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c5fd97e57938f518eea73377267675431a0da8e","datavalue":{"value":{"text":"Locating-total dominating sets in twin-free graphs: a conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q311495$CF1A8D0F-8B4F-4785-B515-775BE9232682","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"49611576fca1b627a5b6a179e51d4744dd8f9341","datavalue":{"value":"1344.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311495$5ADB633D-5EDF-4D00-B715-D83EBDAB69B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd05427d88d209847bdc3a19cd96b123f896a935","datavalue":{"value":{"entity-type":"item","numeric-id":311494,"id":"Q311494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311495$02E9B6A8-6E34-4B0E-95C8-4C0E06BE98EB","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":"Q311495$C3C590EA-9892-4B57-90D2-786E9B7943BB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311495$B6EA5DE5-7A0A-4389-9BF5-D6545727871D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5855202242268e2d32d9cba2484fa0b5d8a8d40","datavalue":{"value":{"time":"+2016-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q311495$311679ED-CCB6-4C34-AC59-53E76FF272EF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7cf477e897c5083e8b390491303d4cb82ce2113b","datavalue":{"value":"https://arxiv.org/abs/1503.02950","type":"string"},"datatype":"url"},"type":"statement","id":"Q311495$36ABB77B-7438-4F4C-9F53-E4ABF457D9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"497d800e4c162a0b2a9037052dcb91344dce667e","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v23i3p9","type":"string"},"datatype":"url"},"type":"statement","id":"Q311495$44856BBC-0702-4279-9914-240BCA0EE176","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"72c4831e29eaed00f4a111340ca13d5959017879","datavalue":{"value":"Summary: A total dominating set of a graph \\(G\\) is a set \\(D\\) of vertices of \\(G\\) such that every vertex of \\(G\\) has a neighbor in \\(D\\). A locating-total dominating set of \\(G\\) is a total dominating set \\(D\\) of \\(G\\) with the additional property that every two distinct vertices outside \\(D\\) have distinct neighbors in \\(D\\); that is, for distinct vertices \\(u\\) and \\(v\\) outside \\(D\\), \\(N(u) \\cap D \\neq N(v) \\cap D\\) where \\(N(u)\\) denotes the open neighborhood of \\(u\\). A graph is twin-free if every two distinct vertices have distinct open and closed neighborhoods. ~The location-total domination number of \\(G\\), denoted \\(\\gamma_t^L(G)\\), is the minimum cardinality of a locating-total dominating set in \\(G\\). It is well-known that every connected graph of order \\(n \\geqslant 3\\) has a total dominating set of size at most \\(\\frac{2}{3}n\\). We conjecture that if \\(G\\) is a twin-free graph of order \\(n\\) with no isolated vertex, then \\(\\gamma_t^L(G) \\leqslant \\frac{2}{3}n\\). We prove the conjecture for graphs without \\(4\\)-cycles as a subgraph. We also prove that if \\(G\\) is a twin-free graph of order \\(n\\), then \\(\\gamma_t^L(G) \\leqslant \\frac{3}{4}n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q311495$525A25BA-C458-46CB-9AC0-1A9A3BD975FF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311495$DC9F2FA5-6BC7-4E4B-89A9-39F244659F7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b5c435a9adaacc62cbafb1b76293e637a264d8d7","datavalue":{"value":"6626773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311495$4D14CAF0-C7E7-4EEE-AE05-7754E1C28654","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07972a87fb02cbd1b2bd61d24aa124994d55bcfb","datavalue":{"value":"locating-dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q311495$0B116F09-289D-4BA7-BA67-2EABCEFC724F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a39a9b55b9490da6b27cbd6cc35767d0e12319b","datavalue":{"value":"total dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q311495$5722C670-A2BF-4332-8668-CD9E51C75696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffaab57211c42389ae103fdf09ef3b9e45eecbc8","datavalue":{"value":"dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q311495$544B1CD2-2700-418F-9841-A49276CF2854","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":"Q311495$7444C94E-A376-4F85-AA28-CCAEE32BF8A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8048e56e096fe00d3a631bc2da008d31b2daafa2","datavalue":{"value":{"entity-type":"item","numeric-id":5442540,"id":"Q5442540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311495$876EEC73-48D1-4EEF-80EC-84143146C9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf6f11513e0bfbb58ec588fbccb2a86b10a04af0","datavalue":{"value":{"entity-type":"item","numeric-id":3171426,"id":"Q3171426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311495$D9B0E10C-4DC7-4F07-B818-EF2FFC4D4BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e279e67a961cd34eb05c989587658d30c96aff12","datavalue":{"value":{"entity-type":"item","numeric-id":5503369,"id":"Q5503369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311495$2A5B88C5-CA7E-4551-828B-BBC28F966B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dcb12d07c607c19d35b3e62de83501cc85092ab","datavalue":{"value":{"entity-type":"item","numeric-id":4515631,"id":"Q4515631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311495$B1EC8698-4554-42EE-BC2B-174707D2927C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ef1e42a8a63f27ad0945f2a08b4eae526bff0e","datavalue":{"value":{"entity-type":"item","numeric-id":3633833,"id":"Q3633833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311495$B39ACBF4-BD8D-495F-869D-D8F0467F4CE3","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":"Q311495$AD9ECA9C-C746-4593-923C-30F9ECAB8091","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":"Q311495$99F34988-230D-477C-9767-49365898B5E0","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":"Q311495$81024CC7-4153-4EE6-9098-E24C0D727A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13b4d3da3dd3c4881c41aec37add0a9a7ea45e39","datavalue":{"value":{"entity-type":"item","numeric-id":3789614,"id":"Q3789614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311495$032BD497-7C9D-4B5B-AAEA-B00AB1A365E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae27cc6ff2f6c47574334556c39c501033c0b73","datavalue":{"value":{"entity-type":"item","numeric-id":3828043,"id":"Q3828043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311495$AB847F7B-9BEB-4AB1-90F9-BCC9775EAFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b79da2b678a17140ac4b8cf04637f554d6c7ef","datavalue":{"value":{"entity-type":"item","numeric-id":906465,"id":"Q906465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311495$AF6954E9-68EA-4046-9842-1FF386F54B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec18eb095c9048936345dc2cd16025b1a26d4157","datavalue":{"value":{"entity-type":"item","numeric-id":906432,"id":"Q906432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311495$BB68E025-8C13-4D20-ADEA-C9F86597DBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"185ec74daad1593bc88b254a7b0e9b9f9c6f08ff","datavalue":{"value":{"entity-type":"item","numeric-id":298637,"id":"Q298637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311495$8D104E7F-8224-41D8-8324-56D3BC7C459C","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":"Q311495$87B1C5D5-75BF-4336-90D7-6B17D831FD3E","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":"Q311495$3C590E7E-BAEB-4830-8017-5F25766067F6","rank":"normal"},{"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":"Q311495$640265F2-5863-4717-ADE6-773772687EBB","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":"Q311495$A2D5A9A7-195B-4514-B901-2D6426A2E084","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":"Q311495$7A16D969-1F0D-4059-B4D9-7955D81E1E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7a7ff3d680cbe31dd012aef5168b2bd3a510c7c","datavalue":{"value":{"entity-type":"item","numeric-id":442212,"id":"Q442212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311495$C7A37F49-8967-4067-B4CC-1DC3AD7FDC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"babd0fb919b68568f2f49921d7875daa778bfb97","datavalue":{"value":{"entity-type":"item","numeric-id":5456571,"id":"Q5456571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311495$A98E89CC-51E4-4651-B658-E7777D4DE822","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":"Q311495$4D86C109-1BE1-4B62-AFA8-FF4E8D1DE69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"539e8f255f8cf73df283bf7ba57fb195bd06e37a","datavalue":{"value":{"entity-type":"item","numeric-id":3684148,"id":"Q3684148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311495$8826AA48-E49B-49C4-8900-DFC5806F6F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3b965fecefbf97ebea4be9bc23a5a8a1bbee43c","datavalue":{"value":{"entity-type":"item","numeric-id":3786298,"id":"Q3786298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311495$B7944877-541F-43CB-ABBD-946A16775FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43bff87aa69a57c9a0aeef11f5f932793665b7fe","datavalue":{"value":{"entity-type":"item","numeric-id":3803159,"id":"Q3803159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311495$48539320-3FDD-4A69-B6CB-BB7DA1A7FCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55f7494cd58b4e9557cdf3f745382f82c57e625a","datavalue":{"value":{"entity-type":"item","numeric-id":4871068,"id":"Q4871068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q311495$F58FEAD7-9F46-4217-96F6-CB66E0F8B335","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4264fc8ec9782a88c860f3c1347fd3bb203a2bcf","datavalue":{"value":"bafkreid2jkj4vdxhn6btcxwjw2sqjny3uixzf6wfvfft6yawgvl3igwxzi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q311495$2087C472-61D6-44ED-9F0F-82B02173FD2E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bef4174ba993ba8ac8be678ab9723f721c39a1a","datavalue":{"value":{"entity-type":"item","numeric-id":906432,"id":"Q906432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43077cc8b51b2515ca77ede13141ad9d233f650a","datavalue":{"value":{"amount":"+0.9215111136436462","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":"Q311495$7AF3B18F-AB70-4C03-B09F-3059535842E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45aa9a2b61eab6317fe5a8b0151e2563c04e495e","datavalue":{"value":{"entity-type":"item","numeric-id":329538,"id":"Q329538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1481925ce1add382c54fa88c3d9599e62725dc7","datavalue":{"value":{"amount":"+0.8909577131271362","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":"Q311495$166E12E5-761D-4162-A006-DCAC7FDF9598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d6a98bf57bbdbeb5a3133c85033490f7daafbb","datavalue":{"value":{"entity-type":"item","numeric-id":5104254,"id":"Q5104254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6250d6a58bb429b41cc74eaca64a576d54e43d49","datavalue":{"value":{"amount":"+0.8699179887771606","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":"Q311495$37BFE4B2-1673-4F21-9285-036485DA9600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4719a5af9a318249f75aaddf2114a3d2943c256","datavalue":{"value":{"entity-type":"item","numeric-id":906465,"id":"Q906465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"858d8b00d598e3cec2a57a4af5c4a1fdf033a4a7","datavalue":{"value":{"amount":"+0.8698248267173767","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":"Q311495$4A24F20F-EBEA-488A-9F54-1C71BBD0FF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a95d98001c509d6880d2ebd14f222b3e97b1933f","datavalue":{"value":{"entity-type":"item","numeric-id":777359,"id":"Q777359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a4cb029dea44aa50db72aa59a69536607b927a3","datavalue":{"value":{"amount":"+0.8323068022727966","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":"Q311495$01540A22-69DD-4D26-A97E-F0F0E4D6C1F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Locating-total dominating sets in twin-free graphs: a conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Locating-total_dominating_sets_in_twin-free_graphs:_a_conjecture"}}}}}