{"id":"https://openalex.org/W2911925523","doi":"https://doi.org/10.7151/dmgt.2200","title":"Independent transversal total domination versus total domination in trees","display_name":"Independent transversal total domination versus total domination in trees","publication_year":2019,"publication_date":"2019-01-30","ids":{"openalex":"https://openalex.org/W2911925523","doi":"https://doi.org/10.7151/dmgt.2200","mag":"2911925523"},"language":"en","primary_location":{"id":"doi:10.7151/dmgt.2200","is_oa":true,"landing_page_url":"https://doi.org/10.7151/dmgt.2200","pdf_url":"https://doi.org/10.7151/dmgt.2200","source":{"id":"https://openalex.org/S2738357781","display_name":"Discussiones Mathematicae Graph Theory","issn_l":"1234-3099","issn":["1234-3099","2083-5892"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discussiones Mathematicae Graph Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.7151/dmgt.2200","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000212299","display_name":"Abel Cabrera Mart\u00ednez","orcid":"https://orcid.org/0000-0003-2806-4842"},"institutions":[{"id":"https://openalex.org/I55952717","display_name":"Universidad Rovira i Virgili","ror":"https://ror.org/00g5sqv46","country_code":"ES","type":"education","lineage":["https://openalex.org/I55952717"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Abel Cabrera Mart\u00ednez","raw_affiliation_strings":["Departament d'Enginyeria Inform\u00e0tica i Matem\u00e0tiques Universitat Rovira i Virgili Av. Pa\u00efsos Catalans 26, 43007 Tarragona, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departament d'Enginyeria Inform\u00e0tica i Matem\u00e0tiques Universitat Rovira i Virgili Av. Pa\u00efsos Catalans 26, 43007 Tarragona, Spain","institution_ids":["https://openalex.org/I55952717"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003861860","display_name":"Iztok Peterin","orcid":"https://orcid.org/0000-0002-1990-6967"},"institutions":[{"id":"https://openalex.org/I37696226","display_name":"University of Maribor","ror":"https://ror.org/01d5jce07","country_code":"SI","type":"education","lineage":["https://openalex.org/I37696226"]}],"countries":["SI"],"is_corresponding":true,"raw_author_name":"Iztok Peterin","raw_affiliation_strings":["Faculty of Electrical Engineering and Computer Science University of Maribor Koroka cesta 46, 2000 Maribor, Slovenia","Faculty of Electrical Engineering and Computer Science University of Maribor Koro\u0161ka cesta 46, 2000 Maribor, Slovenia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Electrical Engineering and Computer Science University of Maribor Koroka cesta 46, 2000 Maribor, Slovenia","institution_ids":["https://openalex.org/I37696226"]},{"raw_affiliation_string":"Faculty of Electrical Engineering and Computer Science University of Maribor Koro\u0161ka cesta 46, 2000 Maribor, Slovenia","institution_ids":["https://openalex.org/I37696226"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088195854","display_name":"Ismael G. Yero","orcid":"https://orcid.org/0000-0002-1619-1572"},"institutions":[{"id":"https://openalex.org/I39147953","display_name":"Universidad de C\u00e1diz","ror":"https://ror.org/04mxxkb11","country_code":"ES","type":"education","lineage":["https://openalex.org/I39147953"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Gonz\u00e1lez Ismael Yero","raw_affiliation_strings":["Departamento de Matem\u00e1ticas Escuela Polit\u00e9cnica Superior de Algeciras, Universidad de C\u00e1diz Av. Ram\u00f3n Puyol s/n, 11202 Algeciras, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Departamento de Matem\u00e1ticas Escuela Polit\u00e9cnica Superior de Algeciras, Universidad de C\u00e1diz Av. Ram\u00f3n Puyol s/n, 11202 Algeciras, Spain","institution_ids":["https://openalex.org/I39147953"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5003861860"],"corresponding_institution_ids":["https://openalex.org/I37696226"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.03292702,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"41","issue":"1","first_page":"213","last_page":"213"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9951000213623047,"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.9951000213623047,"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"}},{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.9775999784469604,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11031","display_name":"Game Theory and Applications","score":0.9757999777793884,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8834359049797058},{"id":"https://openalex.org/keywords/transversal","display_name":"Transversal (combinatorics)","score":0.824924111366272},{"id":"https://openalex.org/keywords/domination-analysis","display_name":"Domination analysis","score":0.616692841053009},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6008986830711365},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.05825701355934143},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.03860318660736084},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.03807550668716431}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8834359049797058},{"id":"https://openalex.org/C2780130068","wikidata":"https://www.wikidata.org/wiki/Q2208651","display_name":"Transversal (combinatorics)","level":2,"score":0.824924111366272},{"id":"https://openalex.org/C83833204","wikidata":"https://www.wikidata.org/wiki/Q5290322","display_name":"Domination analysis","level":4,"score":0.616692841053009},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6008986830711365},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.05825701355934143},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.03860318660736084},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.03807550668716431}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.7151/dmgt.2200","is_oa":true,"landing_page_url":"https://doi.org/10.7151/dmgt.2200","pdf_url":"https://doi.org/10.7151/dmgt.2200","source":{"id":"https://openalex.org/S2738357781","display_name":"Discussiones Mathematicae Graph Theory","issn_l":"1234-3099","issn":["1234-3099","2083-5892"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discussiones Mathematicae Graph Theory","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:9c9cfd738fca4c5c97d968a5c39a6be2","is_oa":true,"landing_page_url":"https://doaj.org/article/9c9cfd738fca4c5c97d968a5c39a6be2","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Discussiones Mathematicae Graph Theory, Vol 41, Iss 1, Pp 213-224 (2021)","raw_type":"article"},{"id":"pmh:oai:rodin.uca.es:10498/24149","is_oa":false,"landing_page_url":"http://hdl.handle.net/10498/24149","pdf_url":null,"source":{"id":"https://openalex.org/S4306400506","display_name":"RODIN (Universidad de C\u00e1diz)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39147953","host_organization_name":"Universidad de C\u00e1diz","host_organization_lineage":["https://openalex.org/I39147953"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Discussiones Mathematicae Graph Theory 41 (2021) 213\u2013224","raw_type":"journal article"}],"best_oa_location":{"id":"doi:10.7151/dmgt.2200","is_oa":true,"landing_page_url":"https://doi.org/10.7151/dmgt.2200","pdf_url":"https://doi.org/10.7151/dmgt.2200","source":{"id":"https://openalex.org/S2738357781","display_name":"Discussiones Mathematicae Graph Theory","issn_l":"1234-3099","issn":["1234-3099","2083-5892"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discussiones Mathematicae Graph Theory","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2911925523.pdf","grobid_xml":"https://content.openalex.org/works/W2911925523.grobid-xml"},"referenced_works_count":8,"referenced_works":["https://openalex.org/W560340026","https://openalex.org/W2006503776","https://openalex.org/W2066561381","https://openalex.org/W2340216611","https://openalex.org/W2462324041","https://openalex.org/W2553116708","https://openalex.org/W2566231171","https://openalex.org/W2963167154"],"related_works":["https://openalex.org/W2271112932","https://openalex.org/W2772332644","https://openalex.org/W4251387394","https://openalex.org/W1969626693","https://openalex.org/W2897654805","https://openalex.org/W1976691234","https://openalex.org/W4297837079","https://openalex.org/W2963176699","https://openalex.org/W4205905997","https://openalex.org/W2986400025"],"abstract_inverted_index":{"A":[0,51],"subset":[1],"of":[2,32,38,55,65,80],"vertices":[3],"in":[4,16,25,43,68,113,143],"a":[5,9],"graph":[6],"G":[7,17,33,44,56,69],"is":[8,18,34,46,70,87],"total":[10,29,40,52,74,84],"dominating":[11,41,53,75,85],"set":[12,42,54,86],"if":[13],"every":[14],"vertex":[15,24],"adjacent":[19],"to":[20,134],"at":[21],"least":[22],"one":[23],"this":[26,114],"subset.":[27],"The":[28,77],"domination":[30],"number":[31],"the":[35,62,94,136,141],"minimum":[36,78],"cardinality":[37,67,79],"any":[39,81,98],"and":[45,124],"denoted":[47,88],"by":[48,89],"t":[49,102,108,125],"(G).":[50,91],"having":[57],"nonempty":[58],"intersection":[59],"with":[60],"all":[61],"independent":[63,72,82],"sets":[64],"maximum":[66],"an":[71],"transversal":[73,83],"set.":[76],"tt":[90,105,121],"Based":[92],"on":[93],"fact":[95],"that":[96],"for":[97,128],"tree":[99],"T":[100,130],",":[101],"(T":[103,106,109,122,126],")":[104,107,110,123,127],"+":[111],"1,":[112],"work":[115],"we":[116],"give":[117],"several":[118],"relationships":[119],"between":[120],"trees":[129,137],"which":[131,138],"are":[132,139],"leading":[133],"classify":[135],"satisfying":[140],"equality":[142],"these":[144],"bounds.":[145]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2019-02-21T00:00:00"}