{"id":"https://openalex.org/W3025251583","doi":"https://doi.org/10.3390/sym12050809","title":"Efficient Algorithm for Generating Maximal L-Reflexive Trees","display_name":"Efficient Algorithm for Generating Maximal L-Reflexive Trees","publication_year":2020,"publication_date":"2020-05-13","ids":{"openalex":"https://openalex.org/W3025251583","doi":"https://doi.org/10.3390/sym12050809","mag":"3025251583"},"language":"en","primary_location":{"id":"doi:10.3390/sym12050809","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym12050809","pdf_url":"https://www.mdpi.com/2073-8994/12/5/809/pdf?version=1589360963","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/12/5/809/pdf?version=1589360963","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022536358","display_name":"Milica An\u0111eli\u0107","orcid":"https://orcid.org/0000-0002-3348-1141"},"institutions":[{"id":"https://openalex.org/I36721946","display_name":"Kuwait University","ror":"https://ror.org/021e5j056","country_code":"KW","type":"education","lineage":["https://openalex.org/I36721946"]}],"countries":["KW"],"is_corresponding":true,"raw_author_name":"Milica An\u0111eli\u0107","raw_affiliation_strings":["Department of Mathematics, Kuwait University, Safat 13060, Kuwait"],"raw_orcid":"https://orcid.org/0000-0002-3348-1141","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Kuwait University, Safat 13060, Kuwait","institution_ids":["https://openalex.org/I36721946"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008012128","display_name":"Dejan \u017divkovi\u0107","orcid":"https://orcid.org/0000-0003-2400-6020"},"institutions":[{"id":"https://openalex.org/I170253739","display_name":"Singidunum University","ror":"https://ror.org/017v7rz39","country_code":"RS","type":"education","lineage":["https://openalex.org/I170253739"]}],"countries":["RS"],"is_corresponding":false,"raw_author_name":"Dejan \u017divkovi\u0107","raw_affiliation_strings":["Faculty of Informatics and Computing, Singidunum University, 11000 Belgrade, Serbia"],"raw_orcid":"https://orcid.org/0000-0003-2400-6020","affiliations":[{"raw_affiliation_string":"Faculty of Informatics and Computing, Singidunum University, 11000 Belgrade, Serbia","institution_ids":["https://openalex.org/I170253739"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5022536358"],"corresponding_institution_ids":["https://openalex.org/I36721946"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":0.3869,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.56549587,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"12","issue":"5","first_page":"809","last_page":"809"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/T11476","display_name":"Graph theory and applications","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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.9947999715805054,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9882000088691711,"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/combinatorics","display_name":"Combinatorics","score":0.7717393636703491},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6285163164138794},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.5627721548080444},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.5442095994949341},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5367390513420105},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.46905234456062317},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.455625057220459},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3313658833503723}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7717393636703491},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6285163164138794},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.5627721548080444},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.5442095994949341},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5367390513420105},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.46905234456062317},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.455625057220459},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3313658833503723}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/sym12050809","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym12050809","pdf_url":"https://www.mdpi.com/2073-8994/12/5/809/pdf?version=1589360963","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:8b48c8466ed74674894257f16c172ce2","is_oa":true,"landing_page_url":"https://doaj.org/article/8b48c8466ed74674894257f16c172ce2","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry, Vol 12, Iss 5, p 809 (2020)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-8994/12/5/809/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/sym12050809","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"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":"Symmetry","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/sym12050809","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym12050809","pdf_url":"https://www.mdpi.com/2073-8994/12/5/809/pdf?version=1589360963","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3025251583.pdf","grobid_xml":"https://content.openalex.org/works/W3025251583.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W1082115497","https://openalex.org/W2016932409","https://openalex.org/W2020927921","https://openalex.org/W2042237583","https://openalex.org/W2057319462","https://openalex.org/W2066456540","https://openalex.org/W2188271776","https://openalex.org/W2970807580","https://openalex.org/W4210742814","https://openalex.org/W4237658155","https://openalex.org/W4243047861"],"related_works":["https://openalex.org/W3034120174","https://openalex.org/W3120733914","https://openalex.org/W4383602045","https://openalex.org/W2348769961","https://openalex.org/W2046928120","https://openalex.org/W2606892216","https://openalex.org/W4400122416","https://openalex.org/W2162616398","https://openalex.org/W2962819865","https://openalex.org/W4301695108"],"abstract_inverted_index":{"The":[0,76],"line":[1,27,84,110],"graph":[2,5,9,28,44],"of":[3,10,20,25,29,51,69,79,108,112,132],"a":[4,40],"G":[6,30,38],"is":[7,45,55,91],"another":[8],"which":[11],"the":[12,17,26,34,48,129],"vertex":[13],"set":[14,19],"corresponds":[15],"to":[16,65,116],"edge":[18],"G,":[21],"and":[22,73],"two":[23,67],"vertices":[24],"are":[31,86],"adjacent":[32],"if":[33,47],"corresponding":[35],"edges":[36],"in":[37],"share":[39],"common":[41],"vertex.":[42],"A":[43],"reflexive":[46,87,109],"second-largest":[49],"eigenvalue":[50],"its":[52],"adjacency":[53],"matrix":[54],"no":[56],"greater":[57],"than":[58],"2.":[59],"Reflexive":[60],"graphs":[61,82,85,111],"give":[62],"combinatorial":[63],"ground":[64],"generate":[66],"classes":[68],"algebraic":[70],"numbers,":[71],"Salem":[72],"Pisot":[74],"numbers.":[75],"difficult":[77],"question":[78,98],"identifying":[80],"those":[81],"whose":[83],"(called":[88],"L-reflexive":[89,134],"graphs)":[90],"naturally":[92],"attacked":[93],"by":[94],"first":[95],"answering":[96],"this":[97,121],"for":[99,128],"trees.":[100,135],"Even":[101],"then,":[102],"however,":[103],"an":[104,125],"elegant":[105],"full":[106],"characterization":[107],"trees":[113],"has":[114],"proved":[115],"be":[117],"quite":[118],"formidable.":[119],"In":[120],"paper,":[122],"we":[123],"present":[124],"efficient":[126],"algorithm":[127],"exhaustive":[130],"generation":[131],"maximal":[133]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}