{"id":"https://openalex.org/W4391127506","doi":"https://doi.org/10.61091/ars157-12","title":"Broadcast Domination in Line Graphs of Trees","display_name":"Broadcast Domination in Line Graphs of Trees","publication_year":2023,"publication_date":"2023-12-31","ids":{"openalex":"https://openalex.org/W4391127506","doi":"https://doi.org/10.61091/ars157-12"},"language":"en","primary_location":{"id":"doi:10.61091/ars157-12","is_oa":true,"landing_page_url":"http://dx.doi.org/10.61091/ars157-12","pdf_url":"https://combinatorialpress.com/article/ars/Broadcast-Domination-in-Line-Graphs-of-Trees.pdf","source":{"id":"https://openalex.org/S73158690","display_name":"Ars Combinatoria","issn_l":"0381-7032","issn":["0381-7032","2817-5204"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4323439501","host_organization_name":"Charles Babbage Research Centre","host_organization_lineage":["https://openalex.org/P4323439501"],"host_organization_lineage_names":["Charles Babbage Research Centre"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ars Combinatoria","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://combinatorialpress.com/article/ars/Broadcast-Domination-in-Line-Graphs-of-Trees.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066031930","display_name":"Jishnu Sen","orcid":"https://orcid.org/0000-0002-8724-9583"},"institutions":[{"id":"https://openalex.org/I11880225","display_name":"National Institute of Technology Karnataka","ror":"https://ror.org/01hz4v948","country_code":"IN","type":"education","lineage":["https://openalex.org/I11880225"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Jishnu Sen","raw_affiliation_strings":["Department of Mathematical and Computational Sciences National Institute of Technology Karnataka, Surathkal Mangalore -575025, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical and Computational Sciences National Institute of Technology Karnataka, Surathkal Mangalore -575025, India","institution_ids":["https://openalex.org/I11880225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054189959","display_name":"Srinivasa Rao Kola","orcid":"https://orcid.org/0000-0003-3230-524X"},"institutions":[{"id":"https://openalex.org/I11880225","display_name":"National Institute of Technology Karnataka","ror":"https://ror.org/01hz4v948","country_code":"IN","type":"education","lineage":["https://openalex.org/I11880225"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Srinivasa Rao Kola","raw_affiliation_strings":["Department of Mathematical and Computational Sciences National Institute of Technology Karnataka, Surathkal Mangalore -575025, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical and Computational Sciences National Institute of Technology Karnataka, Surathkal Mangalore -575025, India","institution_ids":["https://openalex.org/I11880225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5066031930"],"corresponding_institution_ids":["https://openalex.org/I11880225"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.26520681,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"157","issue":null,"first_page":"121","last_page":"131"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9945999979972839,"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.9945999979972839,"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/T10171","display_name":"Biofuel production and bioconversion","score":0.9399999976158142,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11351","display_name":"Catalysis and Hydrodesulfurization Studies","score":0.9340999722480774,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8143662810325623},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.5944710373878479},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3874216675758362},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.05878534913063049}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8143662810325623},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.5944710373878479},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3874216675758362},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.05878534913063049}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.61091/ars157-12","is_oa":true,"landing_page_url":"http://dx.doi.org/10.61091/ars157-12","pdf_url":"https://combinatorialpress.com/article/ars/Broadcast-Domination-in-Line-Graphs-of-Trees.pdf","source":{"id":"https://openalex.org/S73158690","display_name":"Ars Combinatoria","issn_l":"0381-7032","issn":["0381-7032","2817-5204"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4323439501","host_organization_name":"Charles Babbage Research Centre","host_organization_lineage":["https://openalex.org/P4323439501"],"host_organization_lineage_names":["Charles Babbage Research Centre"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ars Combinatoria","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.61091/ars157-12","is_oa":true,"landing_page_url":"http://dx.doi.org/10.61091/ars157-12","pdf_url":"https://combinatorialpress.com/article/ars/Broadcast-Domination-in-Line-Graphs-of-Trees.pdf","source":{"id":"https://openalex.org/S73158690","display_name":"Ars Combinatoria","issn_l":"0381-7032","issn":["0381-7032","2817-5204"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4323439501","host_organization_name":"Charles Babbage Research Centre","host_organization_lineage":["https://openalex.org/P4323439501"],"host_organization_lineage_names":["Charles Babbage Research Centre"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ars Combinatoria","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4391127506.pdf"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W1987801337","https://openalex.org/W1998431832","https://openalex.org/W2092204243","https://openalex.org/W2161551572","https://openalex.org/W2188243551","https://openalex.org/W2395208292","https://openalex.org/W2469251310","https://openalex.org/W3210941432","https://openalex.org/W4231597948","https://openalex.org/W6652787597","https://openalex.org/W6720495873"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644","https://openalex.org/W2042127053"],"abstract_inverted_index":{"A":[0,140],"dominating":[1,122],"broadcast":[2,129,172],"of":[3,59,100,117,124,137,175,183,188,200,207,220,226,248,256,261,269],"a":[4,8,75,211,242,267],"graph":[5,141,178,260],"G":[6,14,28,48,70,108,125,135,138,152,157,181,184,192],"is":[7,56,102,126,143,238],"function":[9],"f":[10,33,79,93,101,110],":":[11],"V":[12,46,68,106],"(":[13,27,34,39,47,53,69,80,87,94,107,111,134,151,156,180,191,235,279,281,287,289],")":[15,29,36,41,49,55,71,82,91,96,109,113,136,153,158,182,193,237,283,284,291,292],"\u2192":[16],"{":[17],"0":[18,84],",":[19,21,23,25,50,61,72,89,185,194,264],"1":[20,263],"2":[22],"\u2026":[24],"diam":[26],"}":[30],"such":[31],"that":[32,252,276],"v":[35,40,44,54,60,77,81,90,95,104,112],"\u2a7d":[37,92],"e":[38,52],"for":[42,63,170,203,216,232,244,293],"all":[43,120],"\u2208":[45,67,105],"where":[51],"the":[57,121,128,171,176,197,201,204,253,257],"eccentricity":[58],"and":[62,85,167,195,213,223,250,266],"every":[64],"vertex":[65,76],"u":[66,88],"there":[73],"exists":[74],"with":[78],">":[83],"d":[86],".":[97,114,139,159,297],"The":[98,115],"cost":[99],"\u2211":[103],"minimum":[116],"costs":[118],"over":[119],"broadcasts":[123],"called":[127],"domination":[130,173],"number":[131,174],"\u03b3":[132,149,189,277,286],"b":[133,150,190,278],"$G$":[142],"said":[144],"to":[145],"be":[146],"radial":[147,217,245],"if":[148],"=":[154,285],"rad":[155],"In":[160],"this":[161],"article,":[162],"we":[163,274],"give":[164,241],"tight":[165],"upper":[166,198],"lower":[168],"bounds":[169],"line":[177,205,218,246,254],"L":[179,234,280,288],"in":[186],"terms":[187],"improve":[196],"bound":[199],"same":[202],"graphs":[206,219,247,255],"trees.":[208],"We":[209,240],"present":[210],"necessary":[212],"sufficient":[214],"condition":[215],"central":[221,229],"trees,":[222,249],"exhibit":[224],"constructions":[225],"infinitely":[227],"many":[228],"trees":[230],"T":[231,236],"which":[233],"radial.":[239,272],"characterization":[243],"show":[251,275],"i":[258],"-subdivision":[259],"K":[262],"n":[265],"subclass":[268],"caterpillars":[270],"are":[271],"Also,":[273],"C":[282,290,296],"any":[294],"caterpillar":[295]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2024-01-24T00:00:00"}