{"id":"https://openalex.org/W2901631124","doi":"https://doi.org/10.26493/1855-3974.1378.11d","title":"Relating the total domination number and the annihilation number of cactus graphs and block graphs","display_name":"Relating the total domination number and the annihilation number of cactus graphs and block graphs","publication_year":2018,"publication_date":"2018-11-22","ids":{"openalex":"https://openalex.org/W2901631124","doi":"https://doi.org/10.26493/1855-3974.1378.11d","mag":"2901631124"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.26493/1855-3974.1378.11d","pdf_url":"https://amc-journal.eu/index.php/amc/article/download/1378/1284","source":{"id":"https://openalex.org/S61442588","display_name":"Ars Mathematica Contemporanea","issn_l":"1855-3974","issn":["1855-3974","1855-3966"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310314472","host_organization_name":"Society of Mathematicians, Physicists and Astronomers of Slovenia","host_organization_lineage":["https://openalex.org/P4310314472"],"host_organization_lineage_names":["Society of Mathematicians, Physicists and Astronomers of Slovenia"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://amc-journal.eu/index.php/amc/article/download/1378/1284","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085425895","display_name":"Csilla Bujt\u00e1s","orcid":"https://orcid.org/0000-0002-0511-5291"},"institutions":[{"id":"https://openalex.org/I140275651","display_name":"University of Pannonia","ror":"https://ror.org/03y5egs41","country_code":"HU","type":"education","lineage":["https://openalex.org/I140275651"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Csilla Bujt\u00e1s","raw_affiliation_strings":["University of Pannonia, Hungary"],"affiliations":[{"raw_affiliation_string":"University of Pannonia, Hungary","institution_ids":["https://openalex.org/I140275651"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089803964","display_name":"Marko Jakovac","orcid":"https://orcid.org/0000-0002-4136-7365"},"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"]},{"id":"https://openalex.org/I4210106342","display_name":"Institute of Mathematics, Physics, and Mechanics","ror":"https://ror.org/01eb3qa50","country_code":"SI","type":"facility","lineage":["https://openalex.org/I4210106342"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Marko Jakovac","raw_affiliation_strings":["University of Maribor, Slovenia and Institute of Mathematics, Physics and Mechanics, Slovenia"],"affiliations":[{"raw_affiliation_string":"University of Maribor, Slovenia and Institute of Mathematics, Physics and Mechanics, Slovenia","institution_ids":["https://openalex.org/I37696226","https://openalex.org/I4210106342"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.863,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":9,"citation_normalized_percentile":{"value":0.708412,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":84,"max":85},"biblio":{"volume":"16","issue":"1","first_page":"183","last_page":"202"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.996,"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.996,"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/degree","display_name":"Degree (music)","score":0.47738618},{"id":"https://openalex.org/keywords/domination-analysis","display_name":"Domination analysis","score":0.46000817}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8889775},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8262317},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6279857},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.556018},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.47738618},{"id":"https://openalex.org/C83833204","wikidata":"https://www.wikidata.org/wiki/Q5290322","display_name":"Domination analysis","level":4,"score":0.46000817},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.43493423},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4302301},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.05998546},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.26493/1855-3974.1378.11d","pdf_url":"https://amc-journal.eu/index.php/amc/article/download/1378/1284","source":{"id":"https://openalex.org/S61442588","display_name":"Ars Mathematica Contemporanea","issn_l":"1855-3974","issn":["1855-3974","1855-3966"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310314472","host_organization_name":"Society of Mathematicians, Physicists and Astronomers of Slovenia","host_organization_lineage":["https://openalex.org/P4310314472"],"host_organization_lineage_names":["Society of Mathematicians, Physicists and Astronomers of Slovenia"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.26493/1855-3974.1378.11d","pdf_url":"https://amc-journal.eu/index.php/amc/article/download/1378/1284","source":{"id":"https://openalex.org/S61442588","display_name":"Ars Mathematica Contemporanea","issn_l":"1855-3974","issn":["1855-3974","1855-3966"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310314472","host_organization_name":"Society of Mathematicians, Physicists and Astronomers of Slovenia","host_organization_lineage":["https://openalex.org/P4310314472"],"host_organization_lineage_names":["Society of Mathematicians, Physicists and Astronomers of Slovenia"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":12,"referenced_works":["https://openalex.org/W1964163546","https://openalex.org/W1967557055","https://openalex.org/W1973107135","https://openalex.org/W2006503776","https://openalex.org/W2074131327","https://openalex.org/W2089356095","https://openalex.org/W2089651662","https://openalex.org/W2178434937","https://openalex.org/W2345489926","https://openalex.org/W2754199588","https://openalex.org/W560340026","https://openalex.org/W80852289"],"related_works":["https://openalex.org/W72870998","https://openalex.org/W4378234127","https://openalex.org/W4299822763","https://openalex.org/W30750922","https://openalex.org/W2963404550","https://openalex.org/W2794522194","https://openalex.org/W2763279932","https://openalex.org/W2346500824","https://openalex.org/W2339280209","https://openalex.org/W2033190383"],"abstract_inverted_index":{"The":[0,32,75],"total":[1],"domination":[2],"number":[3,34],"\u03b3t(G)":[4,63],"of":[5,12,23,36,55],"a":[6,13],"graph":[7,73],"G":[8,24,37,51],"is":[9,25,38,60],"the":[10,39,103],"order":[11],"smallest":[14],"set":[15],"D":[16],"\u2286":[17],"V(G)":[18],"such":[19,43],"that":[20,44,62],"each":[21],"vertex":[22,29],"adjacent":[26],"to":[27],"some":[28],"in":[30,50],"D.":[31],"annihilation":[33],"a(G)":[35,65],"largest":[40],"integer":[41],"k":[42,47],"there":[45],"exist":[46],"different":[48],"vertices":[49],"with":[52,81,92],"degree":[53,83,94],"sum":[54],"at":[56,84],"most":[57],"|E(G)|.":[58],"It":[59],"conjectured":[61],"\u2264":[64],"+":[66],"1":[67,95],"holds":[68],"for":[69,79,90,105],"every":[70],"nontrivial":[71],"connected":[72],"G.":[74],"conjecture":[76,104],"was":[77],"proved":[78],"graphs":[80,91,107],"minimum":[82,93],"least":[85],"3,":[86],"and":[87,108],"remains":[88],"unresolved":[89],"or":[96],"2.":[97],"In":[98],"this":[99],"paper":[100],"we":[101],"establish":[102],"cactus":[106],"block":[109],"graphs.":[110]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2901631124","counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3}],"updated_date":"2024-12-13T20:56:10.015100","created_date":"2018-11-29"}