{"id":"https://openalex.org/W4385302350","doi":"https://doi.org/10.37236/11342","title":"Bounds and Extremal Graphs for Total Dominating Identifying Codes","display_name":"Bounds and Extremal Graphs for Total Dominating Identifying Codes","publication_year":2023,"publication_date":"2023-07-27","ids":{"openalex":"https://openalex.org/W4385302350","doi":"https://doi.org/10.37236/11342"},"language":"en","primary_location":{"id":"doi:10.37236/11342","is_oa":true,"landing_page_url":"https://doi.org/10.37236/11342","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v30i3p15/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/v30i3p15/pdf","any_repository_has_fulltext":true},"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/I3019848993","display_name":"Mines Saint-\u00c9tienne","ror":"https://ror.org/05a1dws80","country_code":"FR","type":"education","lineage":["https://openalex.org/I203339264","https://openalex.org/I205703379","https://openalex.org/I3019848993"]},{"id":"https://openalex.org/I4210103002","display_name":"University of Clermont Auvergne","ror":null,"country_code":"FR","type":null,"lineage":["https://openalex.org/I4210103002"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Florent Foucaud","raw_affiliation_strings":["Universit\u00e9 Clermont Auvergne, CNRS, Clermont Auvergne INP, Mines Saint-\u00c9tienne, LIMOS, 63000 Clermont-Ferrand, France"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Clermont Auvergne, CNRS, Clermont Auvergne INP, Mines Saint-\u00c9tienne, LIMOS, 63000 Clermont-Ferrand, France","institution_ids":["https://openalex.org/I3019848993","https://openalex.org/I4210103002","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071276295","display_name":"Tuomo Lehtil\u00e4","orcid":"https://orcid.org/0000-0003-2940-8088"},"institutions":[{"id":"https://openalex.org/I155660961","display_name":"University of Turku","ror":"https://ror.org/05vghhr25","country_code":"FI","type":"education","lineage":["https://openalex.org/I155660961"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Tuomo Lehtil\u00e4","raw_affiliation_strings":["University of Turku, Turku, Finland"],"affiliations":[{"raw_affiliation_string":"University of Turku, Turku, Finland","institution_ids":["https://openalex.org/I155660961"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5039055198"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I3019848993","https://openalex.org/I4210103002"],"apc_list":null,"apc_paid":null,"fwci":0.5962,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.68239294,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"30","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9139999747276306,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9139999747276306,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.8707724809646606},{"id":"https://openalex.org/keywords/dominating-set","display_name":"Dominating set","score":0.7466632127761841},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6207779049873352},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5856559872627258},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5757666826248169},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.47921115159988403},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43795615434646606},{"id":"https://openalex.org/keywords/girth","display_name":"Girth (graph theory)","score":0.41136395931243896}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8707724809646606},{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.7466632127761841},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6207779049873352},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5856559872627258},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5757666826248169},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.47921115159988403},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43795615434646606},{"id":"https://openalex.org/C2777434295","wikidata":"https://www.wikidata.org/wiki/Q959831","display_name":"Girth (graph theory)","level":2,"score":0.41136395931243896},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.37236/11342","is_oa":true,"landing_page_url":"https://doi.org/10.37236/11342","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v30i3p15/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"},{"id":"pmh:oai:HAL:hal-04173548v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04173548","pdf_url":"https://hal.science/hal-04173548/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"The Electronic Journal of Combinatorics, 2023, 30 (3), ⟨10.37236/11342⟩","raw_type":"Journal articles"},{"id":"pmh:oai:www.utupub.fi:10024/185771","is_oa":false,"landing_page_url":"https://www.utupub.fi/handle/10024/185771","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"doi:10.37236/11342","is_oa":true,"landing_page_url":"https://doi.org/10.37236/11342","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v30i3p15/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":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.49000000953674316}],"awards":[{"id":"https://openalex.org/G2098545568","display_name":null,"funder_award_id":"CAP 20-25","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G2178737631","display_name":null,"funder_award_id":"IDEX-ISITE","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G5284636186","display_name":"Codes for Information Retrieval and Sensor Networks","funder_award_id":"338797","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"},{"id":"https://openalex.org/G5574117341","display_name":null,"funder_award_id":"ANR-21-CE48-0004","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6558600057","display_name":null,"funder_award_id":"338797","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"},{"id":"https://openalex.org/G8196628046","display_name":null,"funder_award_id":"16-IDEX-0001 (CAP 20-25)","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G8411519328","display_name":null,"funder_award_id":"IDEX-ISITE initiative 16-IDEX-0001 (CAP 20-25)","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G8808043205","display_name":null,"funder_award_id":"16-IDEX-0001","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320321108","display_name":"Academy of Finland","ror":"https://ror.org/05k73zm37"},{"id":"https://openalex.org/F4320321726","display_name":"Suomen Kulttuurirahasto","ror":"https://ror.org/027xav248"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4385302350.pdf"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W202428694","https://openalex.org/W560340026","https://openalex.org/W902440907","https://openalex.org/W1505427821","https://openalex.org/W1513939901","https://openalex.org/W1951488408","https://openalex.org/W1983544957","https://openalex.org/W2006716595","https://openalex.org/W2034175063","https://openalex.org/W2046463303","https://openalex.org/W2046561241","https://openalex.org/W2048025378","https://openalex.org/W2048809233","https://openalex.org/W2065210330","https://openalex.org/W2078516523","https://openalex.org/W2095375572","https://openalex.org/W2097029176","https://openalex.org/W2100994793","https://openalex.org/W2140273161","https://openalex.org/W2166937745","https://openalex.org/W2466124687","https://openalex.org/W2507216397","https://openalex.org/W2508920457","https://openalex.org/W2739598182","https://openalex.org/W2761633734","https://openalex.org/W2762439698","https://openalex.org/W2962934768","https://openalex.org/W2977187343","https://openalex.org/W3118659466","https://openalex.org/W3164356876","https://openalex.org/W3175707366","https://openalex.org/W4223430966","https://openalex.org/W4224939673","https://openalex.org/W4297460877","https://openalex.org/W4308731351","https://openalex.org/W4394634361","https://openalex.org/W6646081907","https://openalex.org/W6659404848","https://openalex.org/W6662201639","https://openalex.org/W6662292532","https://openalex.org/W6664739555","https://openalex.org/W6666867177","https://openalex.org/W6674853027","https://openalex.org/W6680953096","https://openalex.org/W6684253867","https://openalex.org/W6741184887","https://openalex.org/W6768606872","https://openalex.org/W6826008195","https://openalex.org/W6842987584"],"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":{"An":[0],"identifying":[1,33,59,71,83,157],"code":[2,34,60,72,158],"$C$":[3],"of":[4,12,20,31,35,43,61,67,73,93,123,128,150,159,192,196,218,242],"a":[5,9,47,56,68,121,130,154,177,212],"graph":[6,102],"$G$":[7,13,21,36,44,74,92,243],"is":[8,37,52,75,103,133,166],"dominating":[10,58,70,156],"set":[11,122],"such":[14,100,117],"that":[15,143,182,249],"any":[16,144],"two":[17],"distinct":[18,23],"vertices":[19],"have":[22],"closed":[24],"neighbourhoods":[25],"within":[26],"$C$.":[27],"The":[28,201],"smallest":[29,65],"size":[30,66,160],"an":[32],"denoted":[38,76],"$\\gamma^{\\text{ID}}(G)$.":[39],"When":[40],"every":[41],"vertex":[42],"also":[45,204,210],"has":[46,153],"neighbour":[48],"in":[49],"$C$,":[50],"it":[51],"said":[53],"to":[54,126,230,238],"be":[55],"total":[57,69,155],"$G$,":[62],"and":[63,105,146,168,244],"the":[64,86,139,171,189,206,231,239],"by":[77,119,176],"$\\gamma_t^{\\text{ID}}(G)$.":[78],"Extending":[79],"similar":[80,232],"characterizations":[81],"for":[82,188,215],"codes":[84],"from":[85,115,138],"literature,":[87,140],"we":[88,141,169,180,227],"characterize":[89,170],"those":[90],"graphs":[91,108,118,195,217],"order":[94,151],"$n$":[95,152],"with":[96,224],"$\\gamma_t^{\\text{ID}}(G)=n$":[97],"(the":[98],"only":[99],"connected":[101],"$P_3$)":[104],"$\\gamma_t^{\\text{ID}}(G)=n-1$":[106],"(such":[107],"either":[109,251],"satisfy":[110],"$\\gamma^{\\text{ID}}(G)=n-1$":[111],"or":[112,253],"are":[113,250],"built":[114],"certain":[116],"adding":[120],"universal":[124],"vertices,":[125],"each":[127],"which":[129],"private":[131],"leaf":[132],"attached).":[134],"Then,":[135],"using":[136],"bounds":[137,248],"remark":[142],"(open":[145],"closed)":[147],"twin-free":[148,194],"tree":[149],"at":[161,198,220],"most":[162],"$\\frac{3n}{4}$.":[163],"This":[164],"bound":[165,185,214],"tight,":[167],"trees":[172],"reaching":[173],"it.":[174],"Moreover,":[175],"new":[178],"proof,":[179],"show":[181],"this":[183],"upper":[184,207],"actually":[186],"holds":[187],"larger":[190],"class":[191],"all":[193,216],"girth":[197,219],"least":[199,221],"5.":[200],"cycle":[202],"$C_8$":[203],"attains":[205],"bound.":[208],"We":[209],"provide":[211],"generalized":[213],"5":[222],"(possibly":[223],"twins).":[225],"Finally,":[226],"relate":[228],"$\\gamma_t^{\\text{ID}}(G)$":[229],"parameter":[233],"$\\gamma^{\\text{ID}}(G)$":[234],"as":[235,237],"well":[236],"location-domination":[240],"number":[241],"its":[245],"variants,":[246],"providing":[247],"tight":[252],"almost":[254],"tight.":[255]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}