{"id":"https://openalex.org/W4417323988","doi":"https://doi.org/10.1007/s40314-025-03545-9","title":"The subpath number of cactus graphs","display_name":"The subpath number of cactus graphs","publication_year":2025,"publication_date":"2025-12-15","ids":{"openalex":"https://openalex.org/W4417323988","doi":"https://doi.org/10.1007/s40314-025-03545-9"},"language":"en","primary_location":{"id":"doi:10.1007/s40314-025-03545-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40314-025-03545-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40314-025-03545-9.pdf","source":{"id":"https://openalex.org/S4210195884","display_name":"Computational and Applied Mathematics","issn_l":"0101-8205","issn":["0101-8205","1807-0302","2238-3603"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational and Applied Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s40314-025-03545-9.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5059786655","display_name":"Martin Knor","orcid":"https://orcid.org/0000-0003-3555-3994"},"institutions":[{"id":"https://openalex.org/I110757952","display_name":"Slovak University of Technology in Bratislava","ror":"https://ror.org/0561ghm58","country_code":"SK","type":"education","lineage":["https://openalex.org/I110757952"]}],"countries":["SK"],"is_corresponding":false,"raw_author_name":"Martin Knor","raw_affiliation_strings":["Slovak University of Technology, Bratislava, Slovakia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Slovak University of Technology, Bratislava, Slovakia","institution_ids":["https://openalex.org/I110757952"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086320189","display_name":"Jelena Sedlar","orcid":"https://orcid.org/0000-0002-8973-5163"},"institutions":[{"id":"https://openalex.org/I4210088608","display_name":"Higher Education Centre Novo Mesto","ror":"https://ror.org/00ak23720","country_code":"SI","type":"education","lineage":["https://openalex.org/I4210088608"]},{"id":"https://openalex.org/I92251255","display_name":"University of Split","ror":"https://ror.org/00m31ft63","country_code":"HR","type":"education","lineage":["https://openalex.org/I92251255"]}],"countries":["HR","SI"],"is_corresponding":false,"raw_author_name":"Jelena Sedlar","raw_affiliation_strings":["Faculty of Information Studies, Novo Mesto, Slovenia","University of Split, Faculty of Civil Engineering, Architecture and Geodesy, Split, Croatia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Information Studies, Novo Mesto, Slovenia","institution_ids":["https://openalex.org/I4210088608"]},{"raw_affiliation_string":"University of Split, Faculty of Civil Engineering, Architecture and Geodesy, Split, Croatia","institution_ids":["https://openalex.org/I92251255"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083674096","display_name":"Riste \u0160krekovski","orcid":"https://orcid.org/0000-0001-6851-3214"},"institutions":[{"id":"https://openalex.org/I151878197","display_name":"Pingdingshan University","ror":"https://ror.org/026c29h90","country_code":"CN","type":"education","lineage":["https://openalex.org/I151878197"]},{"id":"https://openalex.org/I153976015","display_name":"University of Ljubljana","ror":"https://ror.org/05njb9z20","country_code":"SI","type":"education","lineage":["https://openalex.org/I153976015"]},{"id":"https://openalex.org/I4210088608","display_name":"Higher Education Centre Novo Mesto","ror":"https://ror.org/00ak23720","country_code":"SI","type":"education","lineage":["https://openalex.org/I4210088608"]}],"countries":["CN","SI"],"is_corresponding":false,"raw_author_name":"Riste \u0160krekovski","raw_affiliation_strings":["Faculty of Information Studies, Novo Mesto, Slovenia","Rudolfovo - Science and Technology Centre, Novo Mesto, Slovenia","School of Software, Pingdingshan University, Pingdingshan, China","University of Ljubljana, FMF, Ljubljana, Slovenia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Information Studies, Novo Mesto, Slovenia","institution_ids":["https://openalex.org/I4210088608"]},{"raw_affiliation_string":"Rudolfovo - Science and Technology Centre, Novo Mesto, Slovenia","institution_ids":["https://openalex.org/I4210088608"]},{"raw_affiliation_string":"School of Software, Pingdingshan University, Pingdingshan, China","institution_ids":["https://openalex.org/I151878197"]},{"raw_affiliation_string":"University of Ljubljana, FMF, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I153976015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102921230","display_name":"Yu Yang","orcid":"https://orcid.org/0000-0002-0604-048X"},"institutions":[{"id":"https://openalex.org/I151878197","display_name":"Pingdingshan University","ror":"https://ror.org/026c29h90","country_code":"CN","type":"education","lineage":["https://openalex.org/I151878197"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yu Yang","raw_affiliation_strings":["School of Software, Pingdingshan University, Pingdingshan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Pingdingshan University, Pingdingshan, China","institution_ids":["https://openalex.org/I151878197"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5102921230"],"corresponding_institution_ids":["https://openalex.org/I151878197"],"apc_list":{"value":3390,"currency":"USD","value_usd":3390},"apc_paid":{"value":3390,"currency":"USD","value_usd":3390},"fwci":11.5453,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.98898708,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"45","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9424999952316284,"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":0.9424999952316284,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.014299999922513962,"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/T12069","display_name":"Commutative Algebra and Its Applications","score":0.013799999840557575,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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/graph","display_name":"Graph","score":0.44830000400543213},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.43650001287460327},{"id":"https://openalex.org/keywords/cactus","display_name":"Cactus","score":0.2761000096797943},{"id":"https://openalex.org/keywords/distance","display_name":"Distance","score":0.2605000138282776},{"id":"https://openalex.org/keywords/remainder","display_name":"Remainder","score":0.24070000648498535}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8737999796867371},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6948000192642212},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5152000188827515},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44830000400543213},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.43650001287460327},{"id":"https://openalex.org/C2780106946","wikidata":"https://www.wikidata.org/wiki/Q14560","display_name":"Cactus","level":2,"score":0.2761000096797943},{"id":"https://openalex.org/C54385418","wikidata":"https://www.wikidata.org/wiki/Q2742711","display_name":"Distance","level":4,"score":0.2605000138282776},{"id":"https://openalex.org/C39613435","wikidata":"https://www.wikidata.org/wiki/Q846677","display_name":"Remainder","level":2,"score":0.24070000648498535},{"id":"https://openalex.org/C136975688","wikidata":"https://www.wikidata.org/wiki/Q1320634","display_name":"Tournament","level":2,"score":0.2387000024318695},{"id":"https://openalex.org/C2993105083","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Simple graph","level":3,"score":0.2273000031709671}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s40314-025-03545-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40314-025-03545-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40314-025-03545-9.pdf","source":{"id":"https://openalex.org/S4210195884","display_name":"Computational and Applied Mathematics","issn_l":"0101-8205","issn":["0101-8205","1807-0302","2238-3603"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational and Applied Mathematics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s40314-025-03545-9","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s40314-025-03545-9","pdf_url":"https://link.springer.com/content/pdf/10.1007/s40314-025-03545-9.pdf","source":{"id":"https://openalex.org/S4210195884","display_name":"Computational and Applied Mathematics","issn_l":"0101-8205","issn":["0101-8205","1807-0302","2238-3603"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational and Applied Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1149932579","display_name":null,"funder_award_id":"KK.01.1.1.02.0027","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G1167192300","display_name":"Probl\u00e9my te\u00f3rie grafov s\u00favisiace so vzdialenos\u0165ou","funder_award_id":"1/0011/25","funder_id":"https://openalex.org/F4320323641","funder_display_name":"Vedeck\u00e1 Grantov\u00e1 Agent\u00fara M\u0160VVa\u0160 SR a SAV"},{"id":"https://openalex.org/G1298066903","display_name":null,"funder_award_id":"22-0005","funder_id":"https://openalex.org/F4320323251","funder_display_name":"Agent\u00fara na Podporu V\u00fdskumu a V\u00fdvoja"},{"id":"https://openalex.org/G1414227727","display_name":"Matchings and edge-colorings in cubic graphs","funder_award_id":"J1-3002","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"},{"id":"https://openalex.org/G1535239153","display_name":null,"funder_award_id":"APVV-22-0005","funder_id":"https://openalex.org/F4320323641","funder_display_name":"Vedeck\u00e1 Grantov\u00e1 Agent\u00fara M\u0160VVa\u0160 SR a SAV"},{"id":"https://openalex.org/G2171898597","display_name":null,"funder_award_id":"KK.01.1","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G2958676736","display_name":"Regul\u00e1rne mapy: kon\u0161trukcie a klasifik\u00e1cia","funder_award_id":"APVV-22-0005","funder_id":"https://openalex.org/F4320323251","funder_display_name":"Agent\u00fara na Podporu V\u00fdskumu a V\u00fdvoja"},{"id":"https://openalex.org/G3062361059","display_name":"Complex networks","funder_award_id":"P1-0383","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"},{"id":"https://openalex.org/G3786540626","display_name":null,"funder_award_id":"KK.01.1.1.02.0027","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G400132489","display_name":"V\u00fdnimo\u010dn\u00e9 \u0161trukt\u00fary v diskr\u00e9tnej matematike: vlastnosti, kon\u0161trukcie a klasifik\u00e1cie","funder_award_id":"APVV-23-0076","funder_id":"https://openalex.org/F4320323251","funder_display_name":"Agent\u00fara na Podporu V\u00fdskumu a V\u00fdvoja"},{"id":"https://openalex.org/G5243991293","display_name":null,"funder_award_id":"23-0076","funder_id":"https://openalex.org/F4320323251","funder_display_name":"Agent\u00fara na Podporu V\u00fdskumu a V\u00fdvoja"},{"id":"https://openalex.org/G6227288921","display_name":"Grafy, mapy a dizajny s vysok\u00fdm stup\u0148om symetrie","funder_award_id":"1/0069/23","funder_id":"https://openalex.org/F4320323641","funder_display_name":"Vedeck\u00e1 Grantov\u00e1 Agent\u00fara M\u0160VVa\u0160 SR a SAV"},{"id":"https://openalex.org/G6807611539","display_name":"Colorings and distances in graphs","funder_award_id":"BI-HR/25-27-004","funder_id":"https://openalex.org/F4320322554","funder_display_name":"Javna Agencija za Raziskovalno Dejavnost RS"},{"id":"https://openalex.org/G6873202014","display_name":null,"funder_award_id":"APVV-23-0076","funder_id":"https://openalex.org/F4320323641","funder_display_name":"Vedeck\u00e1 Grantov\u00e1 Agent\u00fara M\u0160VVa\u0160 SR a SAV"},{"id":"https://openalex.org/G6948331134","display_name":null,"funder_award_id":"APVV-22-","funder_id":"https://openalex.org/F4320323251","funder_display_name":"Agent\u00fara na Podporu V\u00fdskumu a V\u00fdvoja"},{"id":"https://openalex.org/G709631141","display_name":null,"funder_award_id":"BI-HR/25-27-004","funder_id":"https://openalex.org/F4320315875","funder_display_name":"Ministarstvo znanosti i obrazovanja"},{"id":"https://openalex.org/G8088548421","display_name":null,"funder_award_id":"APVV-23-","funder_id":"https://openalex.org/F4320323251","funder_display_name":"Agent\u00fara na Podporu V\u00fdskumu a V\u00fdvoja"},{"id":"https://openalex.org/G827957027","display_name":null,"funder_award_id":"VEGA 1/0069/23","funder_id":"https://openalex.org/F4320323641","funder_display_name":"Vedeck\u00e1 Grantov\u00e1 Agent\u00fara M\u0160VVa\u0160 SR a SAV"}],"funders":[{"id":"https://openalex.org/F4320315875","display_name":"Ministarstvo znanosti i obrazovanja","ror":null},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320322554","display_name":"Javna Agencija za Raziskovalno Dejavnost RS","ror":"https://ror.org/059bp8k51"},{"id":"https://openalex.org/F4320323251","display_name":"Agent\u00fara na Podporu V\u00fdskumu a V\u00fdvoja","ror":"https://ror.org/037nx0e70"},{"id":"https://openalex.org/F4320323641","display_name":"Vedeck\u00e1 Grantov\u00e1 Agent\u00fara M\u0160VVa\u0160 SR a SAV","ror":"https://ror.org/044gwpv05"},{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4417323988.pdf","grobid_xml":"https://content.openalex.org/works/W4417323988.grobid-xml"},"referenced_works_count":18,"referenced_works":["https://openalex.org/W1998411156","https://openalex.org/W2002459766","https://openalex.org/W2039079531","https://openalex.org/W2118924584","https://openalex.org/W2171458593","https://openalex.org/W2318794083","https://openalex.org/W2522462178","https://openalex.org/W2748674079","https://openalex.org/W2963910105","https://openalex.org/W3038718769","https://openalex.org/W3193598952","https://openalex.org/W3203853268","https://openalex.org/W4224273492","https://openalex.org/W4285093555","https://openalex.org/W4285606494","https://openalex.org/W4322503781","https://openalex.org/W4391927848","https://openalex.org/W4412718030"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"The":[1],"subpath":[2,59,69,92,169,188],"number":[3,13,26,70,93,170,179,189],"of":[4,14,27,40,78,94,142,146,195],"a":[5,29,38,159],"graph":[6,33],"G":[7,17],"is":[8,21,37],"defined":[9],"as":[10,198],"the":[11,25,58,68,76,91,126,138,151,155,168,177,181,187],"total":[12],"subpaths":[15],"in":[16,32,118,130],",":[18],"and":[19,71,84,97,101,107,180],"it":[20],"closely":[22],"related":[23],"to":[24,57,167,171],"subtrees,":[28],"well-studied":[30],"topic":[31],"theory.":[34],"This":[35],"paper":[36,43],"continuation":[39],"our":[41],"previous":[42],"Knor":[44],"et":[45,53],"al.":[46],"(Knor":[47],"M,":[48],"Sedlar":[49],"J,":[50],"\u0160krekovski":[51],"R,":[52],"al":[54],"(2026)":[55],"Invitation":[56],"number[J].":[60],"Appl":[61],"Math":[62],"Comput":[63],"509:129646),":[64],"where":[65],"we":[66,88,184],"investigated":[67],"identified":[72],"extremal":[73,163,175,201],"graphs":[74,96,202],"within":[75],"classes":[77],"trees,":[79],"unicyclic":[80],"graphs,":[81,83],"bipartite":[82],"cycle":[85,116],"chains.":[86],"Here,":[87],"focus":[89],"on":[90],"cactus":[95],"characterize":[98],"all":[99,120,145],"maximal":[100,113],"minimal":[102,139],"cacti":[103,114,140,164],"with":[104,150,165,193],"n":[105],"vertices":[106,157],"k":[108,143],"cycles.":[109],"We":[110],"prove":[111],"that":[112,173,186],"are":[115,123,148,174],"chains":[117],"which":[119,147],"interior":[121],"cycles":[122],"triangles,":[124],"while":[125],"two":[127],"end-cycles":[128],"differ":[129],"length":[131],"by":[132,154],"at":[133],"most":[134],"one.":[135],"In":[136],"contrast,":[137],"consist":[141],"cycles,":[144],"end-triangles,":[149],"subgraph":[152],"induced":[153],"remaining":[156],"forming":[158],"forest.":[160],"By":[161],"comparing":[162],"respect":[166],"those":[172],"for":[176],"subtree":[178],"Wiener":[182],"index,":[183],"demonstrate":[185],"does":[190],"not":[191],"correlate":[192],"either":[194],"these":[196],"quantities,":[197],"their":[199],"corresponding":[200],"differ.":[203]},"counts_by_year":[{"year":2026,"cited_by_count":5}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-12-15T00:00:00"}