{"id":"https://openalex.org/W4405030173","doi":"https://doi.org/10.46298/dmtcs.14872","title":"Characterization of Trees with Maximum Security","display_name":"Characterization of Trees with Maximum Security","publication_year":2026,"publication_date":"2026-04-09","ids":{"openalex":"https://openalex.org/W4405030173","doi":"https://doi.org/10.46298/dmtcs.14872"},"language":"en","primary_location":{"id":"doi:10.46298/dmtcs.14872","doi":"https://doi.org/10.46298/dmtcs.14872","is_oa":true,"landing_page_url":"https://doi.org/10.46298/dmtcs.14872","pdf_url":"https://dmtcs.episciences.org/17965/pdf","source":{"id":"https://openalex.org/S200334879","display_name":"Discrete Mathematics & Theoretical Computer Science","issn_l":"1365-8050","issn":["1365-8050","1462-7264"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","ddh","doaj","dongbi-c","jufo-1","norway-1","oarl","poland-70","russia-white-list-2"],"host_organization":"https://openalex.org/P4328141799","host_organization_name":"French association","host_organization_lineage":["https://openalex.org/P4328141799"],"host_organization_lineage_names":["French association"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dmtcs.episciences.org/17965/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013878127","display_name":"Alex Alochukwu","orcid":"https://orcid.org/0000-0003-3187-642X","observed_orcids":["https://orcid.org/0000-0003-3187-642X"]},"institutions":[{"id":"https://openalex.org/I113508548","display_name":"Albany State University","ror":"https://ror.org/01vme4277","country_code":"US","type":"education","lineage":["https://openalex.org/I113508548"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alex S. A. Alochukwu","raw_affiliation_strings":["Department of Mathematics, Computer Science and Physics , Albany State University , Albany , United States of America"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Computer Science and Physics , Albany State University , Albany , United States of America","institution_ids":["https://openalex.org/I113508548"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053234463","display_name":"Audace A. V. Dossou-Olory","orcid":"https://orcid.org/0000-0003-2065-117X","observed_orcids":["https://orcid.org/0000-0003-2065-117X"]},"institutions":[{"id":"https://openalex.org/I4210119417","display_name":"Universit\u00e9 d'Abomey-Calavi","ror":"https://ror.org/03gzr6j88","country_code":"BJ","type":"education","lineage":["https://openalex.org/I4210119417"]},{"id":"https://openalex.org/I4210123509","display_name":"Institute of Mathematics and Physics","ror":"https://ror.org/035seyp42","country_code":"BJ","type":"facility","lineage":["https://openalex.org/I4210123509"]}],"countries":["BJ"],"is_corresponding":false,"raw_author_name":"Audace A. V. Dossou-Olory","raw_affiliation_strings":["Institut National de l'Eau , and Centre d'Excellence d'Afrique pour l'Eau et l'Assainissement and Institut de Math\u00e9matiques et de Sciences Physiques , Universit\u00e9 d'Abomey-Calavi , Abomey-Calavi , B\u00e9nin"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut National de l'Eau , and Centre d'Excellence d'Afrique pour l'Eau et l'Assainissement and Institut de Math\u00e9matiques et de Sciences Physiques , Universit\u00e9 d'Abomey-Calavi , Abomey-Calavi , B\u00e9nin","institution_ids":["https://openalex.org/I4210119417","https://openalex.org/I4210123509"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019404208","display_name":"Fadekemi Janet Osaye","orcid":"https://orcid.org/0000-0002-1595-1947","observed_orcids":["https://orcid.org/0000-0002-1595-1947"]},"institutions":[{"id":"https://openalex.org/I149292303","display_name":"Troy University","ror":"https://ror.org/029jj9438","country_code":"US","type":"education","lineage":["https://openalex.org/I149292303"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fadekemi J. Osaye","raw_affiliation_strings":["Department of Mathematics and Statistics , Troy University , Troy , United States of America"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics , Troy University , Troy , United States of America","institution_ids":["https://openalex.org/I149292303"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5094579749","display_name":"Valisoa R. M. Rakotonarivo","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I69552723","display_name":"University of Pretoria","ror":"https://ror.org/00g0p6g84","country_code":"ZA","type":"education","lineage":["https://openalex.org/I69552723"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Valisoa R. M. Rakotonarivo","raw_affiliation_strings":["University of Pretoria , Pretoria , South Africa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Pretoria , Pretoria , South Africa","institution_ids":["https://openalex.org/I69552723"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Shashank Ravichandran","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I86501945","display_name":"University of Delaware","ror":"https://ror.org/01sbq1a82","country_code":"US","type":"education","lineage":["https://openalex.org/I86501945"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shashank Ravichandran","raw_affiliation_strings":["Department of Mathematical Sciences , University of Delaware , Newark , United States of America"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences , University of Delaware , Newark , United States of America","institution_ids":["https://openalex.org/I86501945"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054695248","display_name":"Sarah J. Selkirk","orcid":"https://orcid.org/0000-0002-0566-4047","observed_orcids":["https://orcid.org/0000-0002-0566-4047"]},"institutions":[{"id":"https://openalex.org/I4210166741","display_name":"University of Klagenfurt","ror":"https://ror.org/05q9m0937","country_code":"AT","type":"education","lineage":["https://openalex.org/I4210166741"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Sarah J. Selkirk","raw_affiliation_strings":["Institut f\u00fcr Mathematik , Alpen-Adria-Universit\u00e4t Klagenfurt , Klagenfurt am W\u00f6rthersee , Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Mathematik , Alpen-Adria-Universit\u00e4t Klagenfurt , Klagenfurt am W\u00f6rthersee , Austria","institution_ids":["https://openalex.org/I4210166741"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Hua Wang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]},{"id":"https://openalex.org/I39815113","display_name":"Georgia Southern University","ror":"https://ror.org/04agmb972","country_code":"US","type":"education","lineage":["https://openalex.org/I39815113"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Hua Wang","raw_affiliation_strings":["Centre for Dis- crete Mathematics and its Applications (DIMAP) & Department of Computer Science , University of Warwick , Coventry , United Kingdom","Georgia Southern University , Statesboro , United States of America"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Dis- crete Mathematics and its Applications (DIMAP) & Department of Computer Science , University of Warwick , Coventry , United Kingdom","institution_ids":["https://openalex.org/I39555362"]},{"raw_affiliation_string":"Georgia Southern University , Statesboro , United States of America","institution_ids":["https://openalex.org/I39815113"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043873608","display_name":"Hays Whitlatch","orcid":"https://orcid.org/0000-0002-0272-7743","observed_orcids":["https://orcid.org/0000-0002-0272-7743"]},"institutions":[{"id":"https://openalex.org/I119888943","display_name":"Gonzaga University","ror":"https://ror.org/03ze70h02","country_code":"US","type":"education","lineage":["https://openalex.org/I119888943"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hays Whitlatch","raw_affiliation_strings":["Department of Mathematics , Gonzaga University , Spokane , United States of America"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics , Gonzaga University , Spokane , United States of America","institution_ids":["https://openalex.org/I119888943"]}]}],"institutions":[],"countries_distinct_count":5,"institutions_distinct_count":10,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"vol. 28:2","issue":"Graph Theory","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.7031000256538391,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.7031000256538391,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.14489999413490295,"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/T11476","display_name":"Graph theory and applications","score":0.06369999796152115,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/leaf-height","display_name":"leaf height","score":0.7760000228881836},{"id":"https://openalex.org/keywords/binary-trees","display_name":"binary trees","score":0.9789999723434448},{"id":"https://openalex.org/keywords/rooted-trees","display_name":"rooted trees","score":0.6389999985694885}],"concepts":[{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.6768354177474976},{"id":"https://openalex.org/C3019160556","wikidata":"https://www.wikidata.org/wiki/Q3853131","display_name":"Maximum security","level":3,"score":0.5291089415550232},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4337015450000763},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.33491483330726624},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.1947070062160492},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.13105222582817078},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.10510212182998657},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0540289580821991},{"id":"https://openalex.org/C2780656516","wikidata":"https://www.wikidata.org/wiki/Q40357","display_name":"Prison","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.46298/dmtcs.14872","doi":"https://doi.org/10.46298/dmtcs.14872","is_oa":true,"landing_page_url":"https://doi.org/10.46298/dmtcs.14872","pdf_url":"https://dmtcs.episciences.org/17965/pdf","source":{"id":"https://openalex.org/S200334879","display_name":"Discrete Mathematics & Theoretical Computer Science","issn_l":"1365-8050","issn":["1365-8050","1462-7264"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","ddh","doaj","dongbi-c","jufo-1","norway-1","oarl","poland-70","russia-white-list-2"],"host_organization":"https://openalex.org/P4328141799","host_organization_name":"French association","host_organization_lineage":["https://openalex.org/P4328141799"],"host_organization_lineage_names":["French association"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2411.19188","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2411.19188","pdf_url":"https://arxiv.org/pdf/2411.19188","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2411.19188","doi":"https://doi.org/10.48550/arxiv.2411.19188","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2411.19188","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.46298/dmtcs.14872","doi":"https://doi.org/10.46298/dmtcs.14872","is_oa":true,"landing_page_url":"https://doi.org/10.46298/dmtcs.14872","pdf_url":"https://dmtcs.episciences.org/17965/pdf","source":{"id":"https://openalex.org/S200334879","display_name":"Discrete Mathematics & Theoretical Computer Science","issn_l":"1365-8050","issn":["1365-8050","1462-7264"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","ddh","doaj","dongbi-c","jufo-1","norway-1","oarl","poland-70","russia-white-list-2"],"host_organization":"https://openalex.org/P4328141799","host_organization_name":"French association","host_organization_lineage":["https://openalex.org/P4328141799"],"host_organization_lineage_names":["French association"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1243439379","display_name":"Mathematics Research Communities","funder_award_id":"1641020","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3242072850","display_name":"Modeling\u2013Analysis\u2013Optimization of discrete, continuous, and stochastic systems","funder_award_id":"DOC78","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G4965749342","display_name":null,"funder_award_id":"10.55776/DOC78","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G8323234912","display_name":"Two-way automata: limitations and frontiers","funder_award_id":"EP/X03027X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4405030173.pdf","grobid_xml":"https://content.openalex.org/works/W4405030173.grobid-xml"},"referenced_works_count":1,"referenced_works":["https://openalex.org/W4394755624"],"related_works":["https://openalex.org/W7166704130","https://openalex.org/W7097119033","https://openalex.org/W4415782818","https://openalex.org/W2023640600","https://openalex.org/W1965655624","https://openalex.org/W2132787182","https://openalex.org/W7108231612","https://openalex.org/W2021741967","https://openalex.org/W2410413280","https://openalex.org/W1986529297"],"abstract_inverted_index":{"The":[0],"rank":[1,67],"(also":[2],"known":[3],"as":[4,39],"protection":[5],"number":[6],"or":[7],"leaf-height)":[8],"of":[9,25,33,49,51,73,82],"a":[10,13,47],"vertex":[11,22],"in":[12,42,71,92],"rooted":[14],"tree":[15],"is":[16,58,75,79],"the":[17,21,31,40,56,83],"minimum":[18],"distance":[19],"between":[20],"and":[23,45],"any":[24],"its":[26],"leaf":[27],"descendants.":[28],"We":[29],"consider":[30],"sum":[32],"ranks":[34],"over":[35],"all":[36,69],"vertices":[37,70],"(known":[38],"security)":[41],"binary":[43,52],"trees,":[44],"produce":[46],"classification":[48],"families":[50,72],"trees":[53,74],"for":[54],"which":[55],"security":[57],"maximized.":[59],"In":[60],"addition,":[61],"extremal":[62],"results":[63],"relating":[64],"to":[65],"maximum":[66],"among":[68],"discussed.":[76],"This":[77],"work":[78],"an":[80],"output":[81],"American":[84],"Mathematical":[85],"Society's":[86],"Mathematics":[87],"Research":[88],"Community":[89],"(MRC):":[90],"Trees":[91],"Many":[93],"Contexts":[94]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2024-12-05T00:00:00"}