{"id":"https://openalex.org/W2962934768","doi":"https://doi.org/10.37236/5147","title":"Locating-Total Dominating Sets in Twin-Free Graphs: a Conjecture","display_name":"Locating-Total Dominating Sets in Twin-Free Graphs: a Conjecture","publication_year":2016,"publication_date":"2016-07-22","ids":{"openalex":"https://openalex.org/W2962934768","doi":"https://doi.org/10.37236/5147","mag":"2962934768"},"language":"en","primary_location":{"id":"doi:10.37236/5147","is_oa":true,"landing_page_url":"https://doi.org/10.37236/5147","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v23i3p9/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v23i3p9/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039055198","display_name":"Florent Foucaud","orcid":"https://orcid.org/0000-0001-8198-693X"},"institutions":[{"id":"https://openalex.org/I198244214","display_name":"Universit\u00e9 Clermont Auvergne","ror":"https://ror.org/01a8ajp46","country_code":"FR","type":"education","lineage":["https://openalex.org/I198244214"]},{"id":"https://openalex.org/I4210099416","display_name":"Laboratoire d'Informatique, de Mod\u00e9lisation et d'Optimisation des Syst\u00e8mes","ror":"https://ror.org/00t3fpp34","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I198244214","https://openalex.org/I198244214","https://openalex.org/I203339264","https://openalex.org/I205703379","https://openalex.org/I3019848993","https://openalex.org/I4210099416","https://openalex.org/I4210123221","https://openalex.org/I4210159245","https://openalex.org/I4387154249"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Florent Foucaud","raw_affiliation_strings":["LIMOS, Universit\u00e9 Blaise Pascal, France"],"affiliations":[{"raw_affiliation_string":"LIMOS, Universit\u00e9 Blaise Pascal, France","institution_ids":["https://openalex.org/I4210099416","https://openalex.org/I198244214"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089473322","display_name":"Michael A. Henning","orcid":"https://orcid.org/0000-0001-8185-067X"},"institutions":[{"id":"https://openalex.org/I24027795","display_name":"University of Johannesburg","ror":"https://ror.org/04z6c2n17","country_code":"ZA","type":"education","lineage":["https://openalex.org/I24027795"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Michael A. Henning","raw_affiliation_strings":["University of Johannesburg"],"affiliations":[{"raw_affiliation_string":"University of Johannesburg","institution_ids":["https://openalex.org/I24027795"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5039055198"],"corresponding_institution_ids":["https://openalex.org/I198244214","https://openalex.org/I4210099416"],"apc_list":null,"apc_paid":null,"fwci":0.3485,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.71279414,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"23","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.970300018787384,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.970300018787384,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.9051530361175537},{"id":"https://openalex.org/keywords/dominating-set","display_name":"Dominating set","score":0.7603588104248047},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7219340801239014},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.6682718396186829},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.603299081325531},{"id":"https://openalex.org/keywords/induced-subgraph","display_name":"Induced subgraph","score":0.576691210269928},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5666933059692383},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39269816875457764}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.9051530361175537},{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.7603588104248047},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7219340801239014},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6682718396186829},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.603299081325531},{"id":"https://openalex.org/C2778012994","wikidata":"https://www.wikidata.org/wiki/Q24743362","display_name":"Induced subgraph","level":4,"score":0.576691210269928},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5666933059692383},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39269816875457764}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/5147","is_oa":true,"landing_page_url":"https://doi.org/10.37236/5147","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v23i3p9/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.37236/5147","is_oa":true,"landing_page_url":"https://doi.org/10.37236/5147","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v23i3p9/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.47999998927116394}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2962934768.pdf","grobid_xml":"https://content.openalex.org/works/W2962934768.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W333466434","https://openalex.org/W560340026","https://openalex.org/W1493071618","https://openalex.org/W1581552469","https://openalex.org/W1974974309","https://openalex.org/W1978191429","https://openalex.org/W1983409872","https://openalex.org/W1983544957","https://openalex.org/W2040734094","https://openalex.org/W2048809233","https://openalex.org/W2057795228","https://openalex.org/W2066524557","https://openalex.org/W2066561381","https://openalex.org/W2166937745","https://openalex.org/W2248465224","https://openalex.org/W2739574729","https://openalex.org/W2741443604","https://openalex.org/W4230977099","https://openalex.org/W6646081907","https://openalex.org/W6667341273","https://openalex.org/W6684253867"],"related_works":["https://openalex.org/W2963404550","https://openalex.org/W2794522194","https://openalex.org/W4283726592","https://openalex.org/W1885115167","https://openalex.org/W30750922","https://openalex.org/W3118953946","https://openalex.org/W2994748110","https://openalex.org/W2749731046","https://openalex.org/W2424154501","https://openalex.org/W2564248630"],"abstract_inverted_index":{"A":[0,27,82],"total":[1,35,130],"dominating":[2,29,36,112,131],"set":[3,10,30,37,113,132],"of":[4,12,14,20,31,39,80,101,109,123,133,147,179],"a":[5,9,23,34,110,129,144,167,176],"graph":[6,83,122,146,178],"$G$":[7,15,21,32,40,142,174],"is":[8,33,84,105,117,143,175],"$D$":[11,38,51],"vertices":[13,49,61,90],"such":[16],"that":[17,45,57,119,140,172],"every":[18,46,87,120],"vertex":[19],"has":[22,128],"neighbor":[24],"in":[25,55,114],"$D$.":[26],"locating-total":[28,111],"with":[41,150],"the":[42,77,106,160],"additional":[43],"property":[44],"two":[47,88],"distinct":[48,53,60,89,92],"outside":[50,65],"have":[52,91],"neighbors":[54],"$D$;":[56],"is,":[58],"for":[59,162],"$u$":[62],"and":[63,94],"$v$":[64],"$D$,":[66],"$N(u)":[67],"\\cap":[68,72],"D":[69],"\\ne":[70],"N(v)":[71],"D$":[73],"where":[74],"$N(u)$":[75],"denotes":[76],"open":[78,93],"neighborhood":[79],"$u$.":[81],"twin-free":[85,145,177],"if":[86,141,173],"closed":[95],"neighborhoods.":[96],"The":[97],"location-total":[98],"domination":[99],"number":[100],"$G$,":[102],"denoted":[103],"$\\gamma_t^L(G)$,":[104],"minimum":[107],"cardinality":[108],"$G$.":[115],"It":[116],"well-known":[118],"connected":[121],"order":[124,148,180],"$n":[125],"\\ge":[126],"3$":[127],"size":[134],"at":[135],"most":[136],"$\\frac{2}{3}n$.":[137],"We":[138,158,169],"conjecture":[139,161],"$n$":[149],"no":[151],"isolated":[152],"vertex,":[153],"then":[154,182],"$\\gamma_t^L(G)":[155,183],"\\le":[156,184],"\\frac{2}{3}n$.":[157],"prove":[159,171],"graphs":[163],"without":[164],"$4$-cycles":[165],"as":[166],"subgraph.":[168],"also":[170],"$n$,":[181],"\\frac{3}{4}n$.":[185]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}