{"id":"https://openalex.org/W4404635396","doi":"https://doi.org/10.3390/math12233657","title":"Cyclic Structure, Vertex Degree and Number of Linear Vertices in Minimal Strong Digraphs","display_name":"Cyclic Structure, Vertex Degree and Number of Linear Vertices in Minimal Strong Digraphs","publication_year":2024,"publication_date":"2024-11-22","ids":{"openalex":"https://openalex.org/W4404635396","doi":"https://doi.org/10.3390/math12233657"},"language":"en","primary_location":{"id":"doi:10.3390/math12233657","doi":"https://doi.org/10.3390/math12233657","is_oa":true,"landing_page_url":"https://doi.org/10.3390/math12233657","pdf_url":"https://www.mdpi.com/2227-7390/12/23/3657/pdf?version=1732280059","source":{"id":"https://openalex.org/S4210192031","display_name":"Mathematics","issn_l":"2227-7390","issn":["2227-7390"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","poland-20","russia-white-list-1","vabb-shw"],"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":"Mathematics","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W4404635396"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2227-7390/12/23/3657/pdf?version=1732280059","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5047165939","display_name":"Miguel Arcos-Argudo","orcid":"https://orcid.org/0000-0002-7056-8588","observed_orcids":["https://orcid.org/0000-0002-7056-8588"]},"institutions":[{"id":"https://openalex.org/I3132940433","display_name":"Politecnica Salesiana University","ror":"https://ror.org/00f11af73","country_code":"EC","type":"education","lineage":["https://openalex.org/I3132940433"]}],"countries":["EC"],"is_corresponding":true,"raw_author_name":"Miguel Arcos-Argudo","raw_affiliation_strings":["Math Innovation Group, Universidad Polit\u00e9cnica Salesiana, Cuenca 010102, Ecuador"],"raw_orcid":"https://orcid.org/0000-0002-7056-8588","affiliations":[{"raw_affiliation_string":"Math Innovation Group, Universidad Polit\u00e9cnica Salesiana, Cuenca 010102, Ecuador","institution_ids":["https://openalex.org/I3132940433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042396150","display_name":"Jes\u00fas Lacalle","orcid":"https://orcid.org/0000-0003-1218-396X","observed_orcids":["https://orcid.org/0000-0003-1218-396X"]},"institutions":[{"id":"https://openalex.org/I88060688","display_name":"Universidad Polit\u00e9cnica de Madrid","ror":"https://ror.org/03n6nwv02","country_code":"ES","type":"education","lineage":["https://openalex.org/I88060688"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Jes\u00fas Lacalle","raw_affiliation_strings":["Departmento de MATIC, ETSI Sistemas Inform\u00e1ticos, Universidad Polit\u00e9cnica de Madrid, 28031 Madrid, Spain"],"raw_orcid":"https://orcid.org/0000-0003-1218-396X","affiliations":[{"raw_affiliation_string":"Departmento de MATIC, ETSI Sistemas Inform\u00e1ticos, Universidad Polit\u00e9cnica de Madrid, 28031 Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064662789","display_name":"Luis Miguel Pozo Coronado","orcid":"https://orcid.org/0000-0002-1568-3540","observed_orcids":["https://orcid.org/0000-0002-1568-3540"]},"institutions":[{"id":"https://openalex.org/I88060688","display_name":"Universidad Polit\u00e9cnica de Madrid","ror":"https://ror.org/03n6nwv02","country_code":"ES","type":"education","lineage":["https://openalex.org/I88060688"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Luis M. Pozo-Coronado","raw_affiliation_strings":["Departmento de MATIC, ETSI Sistemas Inform\u00e1ticos, Universidad Polit\u00e9cnica de Madrid, 28031 Madrid, Spain"],"raw_orcid":"https://orcid.org/0000-0002-1568-3540","affiliations":[{"raw_affiliation_string":"Departmento de MATIC, ETSI Sistemas Inform\u00e1ticos, Universidad Polit\u00e9cnica de Madrid, 28031 Madrid, Spain","institution_ids":["https://openalex.org/I88060688"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5047165939"],"corresponding_institution_ids":["https://openalex.org/I3132940433"],"apc_list":{"value":2600,"currency":"CHF","value_usd":2955},"apc_paid":{"value":2600,"currency":"CHF","value_usd":2955},"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":"12","issue":"23","first_page":"3657","last_page":"3657"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.7343999743461609,"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/T11476","display_name":"Graph theory and applications","score":0.7343999743461609,"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.22669999301433563,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.016300000250339508,"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/directed-graphs","display_name":"directed graphs","score":0.6200000047683716},{"id":"https://openalex.org/keywords/longest-cycle","display_name":"longest cycle","score":0.7509999871253967},{"id":"https://openalex.org/keywords/node-degree","display_name":"node degree","score":0.6940000057220459},{"id":"https://openalex.org/keywords/in-degree-and-out-degree","display_name":"in-degree and out-degree","score":0.7289999723434448},{"id":"https://openalex.org/keywords/ring-structure","display_name":"ring structure","score":0.7540000081062317},{"id":"https://openalex.org/keywords/characteristic-polynomial","display_name":"characteristic polynomial","score":0.7829999923706055},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.8799999952316284},{"id":"https://openalex.org/keywords/spectral-properties","display_name":"spectral properties","score":0.734000027179718}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.825249195098877},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6643126010894775},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6195436716079712},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.5342774391174316},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5111866593360901},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.44220834970474243},{"id":"https://openalex.org/C161677786","wikidata":"https://www.wikidata.org/wiki/Q2478475","display_name":"Neighbourhood (mathematics)","level":2,"score":0.4415062665939331},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.4119845926761627},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34266218543052673},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.239987313747406},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.14125224947929382},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.13923215866088867},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.3390/math12233657","doi":"https://doi.org/10.3390/math12233657","is_oa":true,"landing_page_url":"https://doi.org/10.3390/math12233657","pdf_url":"https://www.mdpi.com/2227-7390/12/23/3657/pdf?version=1732280059","source":{"id":"https://openalex.org/S4210192031","display_name":"Mathematics","issn_l":"2227-7390","issn":["2227-7390"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","poland-20","russia-white-list-1","vabb-shw"],"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":"Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:hispana.mcu.es:61114811","doi":null,"is_oa":true,"landing_page_url":"https://oa.upm.es/87277/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196108","display_name":"Hispana","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"Mathematics, ISSN 22277390, 2024-12-01, Vol. 12, No. 23","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:arXiv.org:2311.02963","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2311.02963","pdf_url":"https://arxiv.org/pdf/2311.02963","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:oa.upm.es:87277","doi":null,"is_oa":true,"landing_page_url":"https://oa.upm.es/87277/","pdf_url":"https://oa.upm.es/87277/1/10306872.pdf","source":{"id":"https://openalex.org/S4377196323","display_name":"UPM Digital Archive (Technical University of Madrid)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I88060688","host_organization_name":"Universidad Polit\u00e9cnica de Madrid","host_organization_lineage":["https://openalex.org/I88060688"],"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":"Mathematics, ISSN 22277390, 2024-12-01, Vol. 12, No. 23","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:RePEc:gam:jmathe:v:12:y:2024:i:23:p:3657-:d:1527171","doi":null,"is_oa":false,"landing_page_url":"https://www.mdpi.com/2227-7390/12/23/3657/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:4736f58323bd4a0eb04fe6be5352f1d6","doi":null,"is_oa":false,"landing_page_url":"https://doaj.org/article/4736f58323bd4a0eb04fe6be5352f1d6","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,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematics, Vol 12, Iss 23, p 3657 (2024)","raw_type":"article"},{"id":"doi:10.48550/arxiv.2311.02963","doi":"https://doi.org/10.48550/arxiv.2311.02963","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2311.02963","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.3390/math12233657","doi":"https://doi.org/10.3390/math12233657","is_oa":true,"landing_page_url":"https://doi.org/10.3390/math12233657","pdf_url":"https://www.mdpi.com/2227-7390/12/23/3657/pdf?version=1732280059","source":{"id":"https://openalex.org/S4210192031","display_name":"Mathematics","issn_l":"2227-7390","issn":["2227-7390"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","poland-20","russia-white-list-1","vabb-shw"],"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":"Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320317017","display_name":"Universidad Polit\u00e9cnica Salesiana del Ecuador","ror":"https://ror.org/00f11af73"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4404635396.pdf","grobid_xml":"https://content.openalex.org/works/W4404635396.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W1970413490","https://openalex.org/W1975151977","https://openalex.org/W2010123480","https://openalex.org/W2100583158","https://openalex.org/W2775808190","https://openalex.org/W2810215707","https://openalex.org/W4214727941","https://openalex.org/W4240899876","https://openalex.org/W4299798129","https://openalex.org/W4372046889","https://openalex.org/W4386628064"],"related_works":["https://openalex.org/W3114547146","https://openalex.org/W2810215707","https://openalex.org/W2763739400","https://openalex.org/W2536998366","https://openalex.org/W2010123480","https://openalex.org/W2969948493","https://openalex.org/W1996225940","https://openalex.org/W7099965288","https://openalex.org/W2041291748","https://openalex.org/W4415345166"],"abstract_inverted_index":{"Minimal":[0],"Strong":[1],"Digraphs":[2],"(MSDs)":[3],"can":[4,97],"be":[5,98],"regarded":[6],"as":[7],"a":[8,140,167],"generalization":[9],"of":[10,13,39,49,56,65,74,108,128,131,139,161,172,176],"the":[11,47,50,54,60,71,81,90,106,121,132,136,156,159,162,170,173,185],"concept":[12],"tree":[14],"to":[15,43,88,120,151],"directed":[16],"graphs.":[17],"Their":[18],"cyclic":[19],"structure":[20],"and":[21,76,134,158,179],"some":[22,37,78],"spectral":[23,72],"properties":[24,38],"have":[25,42],"been":[26],"studied":[27],"in":[28,83,94,112,143,189],"several":[29],"articles.":[30],"In":[31],"this":[32],"work,":[33],"we":[34,103,165,181],"further":[35],"study":[36],"MSDs":[40],"that":[41,105,135,183],"do":[44],"with":[45],"bounding":[46],"length":[48,138],"longest":[51,91,186],"cycle":[52,92,141,187],"(regarding":[53],"number":[55,107],"linear":[57,109],"vertices,":[58],"or":[59,63,118,126,149],"maximal":[61,122,137],"in-":[62,125],"outdegree":[64,127],"vertices);":[66],"studying":[67],"whatever":[68],"consequences":[69],"from":[70],"point":[73],"view;":[75],"giving":[77],"insight":[79],"about":[80],"circumstances":[82],"which":[84],"an":[85,95,113,144,177,190,193],"efficient":[86],"algorithm":[87],"find":[89,166],"contained":[93,111,142,188],"MSD":[96,114,133,145,191],"formulated.":[99],"Among":[100],"other":[101],"properties,":[102],"show":[104],"vertices":[110],"is":[115,146,192],"greater":[116],"than":[117,148],"equal":[119,150],"(respectively":[123],"minimal)":[124],"any":[129],"vertex":[130],"lesser":[147],"2n\u2212m":[152],"where":[153],"n,m":[154],"are":[155],"order":[157],"size":[160],"MSD,":[163,178],"respectively;":[164],"bound":[168],"for":[169],"coefficients":[171],"characteristic":[174],"polynomial":[175],"finally,":[180],"prove":[182],"computing":[184],"NP-hard":[194],"problem.":[195]},"counts_by_year":[],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2024-11-23T00:00:00"}
