{"id":"https://openalex.org/W4405837098","doi":"https://doi.org/10.1007/s00373-024-02865-7","title":"Secant edges: a tool for Cohen et al.\u2019s conjectures about subdivisions of oriented cycles and bispindles in Hamiltonian digraphs with large chromatic number","display_name":"Secant edges: a tool for Cohen et al.\u2019s conjectures about subdivisions of oriented cycles and bispindles in Hamiltonian digraphs with large chromatic number","publication_year":2024,"publication_date":"2024-12-27","ids":{"openalex":"https://openalex.org/W4405837098","doi":"https://doi.org/10.1007/s00373-024-02865-7"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-024-02865-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-024-02865-7","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5112574927","display_name":"Darine Al-Mniny","orcid":null},"institutions":[{"id":"https://openalex.org/I4210104393","display_name":"International University of Beirut","ror":"https://ror.org/01fjkp854","country_code":"LB","type":"education","lineage":["https://openalex.org/I4210104393"]},{"id":"https://openalex.org/I160368002","display_name":"Lebanese University","ror":"https://ror.org/05x6qnc69","country_code":"LB","type":"education","lineage":["https://openalex.org/I160368002"]},{"id":"https://openalex.org/I100532134","display_name":"Universit\u00e9 Claude Bernard Lyon 1","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I4210104796","display_name":"Institut Camille Jordan","ror":"https://ror.org/01ekw7f87","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I112936343","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210104796","https://openalex.org/I4405259976","https://openalex.org/I48430043"]},{"id":"https://openalex.org/I911468752","display_name":"Lebanese International University","ror":"https://ror.org/034agrd14","country_code":"LB","type":"education","lineage":["https://openalex.org/I911468752"]},{"id":"https://openalex.org/I56306041","display_name":"Lebanese American University","ror":"https://ror.org/00hqkan37","country_code":"LB","type":"education","lineage":["https://openalex.org/I56306041"]}],"countries":["FR","LB"],"is_corresponding":true,"raw_author_name":"Darine Al-Mniny","raw_affiliation_strings":["Camille Jordan Institute, Claude Bernard University, Lyon 1, France","Department of Computer Science and Mathematics, Lebanese American University, Beirut, Lebanon","Department of Mathematics and Physics, Lebanese International University LIU, Rayak, Lebanon","Department of Mathematics and Physics, The International University of Beirut BIU, Beirut, Lebanon","KALMA Laboratory, Department of Mathematics, Lebanese University, Beirut, Lebanon"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Camille Jordan Institute, Claude Bernard University, Lyon 1, France","institution_ids":["https://openalex.org/I4210104796","https://openalex.org/I100532134"]},{"raw_affiliation_string":"Department of Computer Science and Mathematics, Lebanese American University, Beirut, Lebanon","institution_ids":["https://openalex.org/I56306041"]},{"raw_affiliation_string":"Department of Mathematics and Physics, Lebanese International University LIU, Rayak, Lebanon","institution_ids":["https://openalex.org/I911468752"]},{"raw_affiliation_string":"Department of Mathematics and Physics, The International University of Beirut BIU, Beirut, Lebanon","institution_ids":["https://openalex.org/I4210104393"]},{"raw_affiliation_string":"KALMA Laboratory, Department of Mathematics, Lebanese University, Beirut, Lebanon","institution_ids":["https://openalex.org/I160368002"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083766567","display_name":"Salman Ghazal","orcid":"https://orcid.org/0000-0003-3845-1280"},"institutions":[{"id":"https://openalex.org/I2803079837","display_name":"American University of the Middle East","ror":"https://ror.org/02gqgne03","country_code":"KW","type":"education","lineage":["https://openalex.org/I2803079837"]}],"countries":["KW"],"is_corresponding":false,"raw_author_name":"Salman Ghazal","raw_affiliation_strings":["College of Engineering and Technology, American University of the Middle East, Egaila, 54200, Kuwait"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Engineering and Technology, American University of the Middle East, Egaila, 54200, Kuwait","institution_ids":["https://openalex.org/I2803079837"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5112574927"],"corresponding_institution_ids":["https://openalex.org/I100532134","https://openalex.org/I160368002","https://openalex.org/I4210104393","https://openalex.org/I4210104796","https://openalex.org/I56306041","https://openalex.org/I911468752"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.3416,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.6679289,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"41","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9991000294685364,"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.9991000294685364,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.996999979019165,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9923999905586243,"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.8890215158462524},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7931057810783386},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.7618306875228882},{"id":"https://openalex.org/keywords/subdivision","display_name":"Subdivision","score":0.5346150994300842},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.516897439956665},{"id":"https://openalex.org/keywords/digraph","display_name":"Digraph","score":0.5126511454582214},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.432227224111557},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4307840168476105},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.42198118567466736},{"id":"https://openalex.org/keywords/hamiltonian-path","display_name":"Hamiltonian path","score":0.4182893931865692},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3289642333984375}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8890215158462524},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7931057810783386},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.7618306875228882},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.5346150994300842},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.516897439956665},{"id":"https://openalex.org/C2779145032","wikidata":"https://www.wikidata.org/wiki/Q191494","display_name":"Digraph","level":2,"score":0.5126511454582214},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.432227224111557},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4307840168476105},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.42198118567466736},{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.4182893931865692},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3289642333984375},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00373-024-02865-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-024-02865-7","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-04951965v1","is_oa":false,"landing_page_url":"https://hal.science/hal-04951965","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Graphs and Combinatorics, 2024, 41 (1), pp.13. ⟨10.1007/s00373-024-02865-7⟩","raw_type":"Journal articles"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W60957894","https://openalex.org/W2045473475","https://openalex.org/W2114702003","https://openalex.org/W2143815444","https://openalex.org/W2954827967","https://openalex.org/W2963205193","https://openalex.org/W2963955178","https://openalex.org/W3010951874","https://openalex.org/W4229970255","https://openalex.org/W4300971970"],"related_works":["https://openalex.org/W2038088825","https://openalex.org/W1975203667","https://openalex.org/W2370328482","https://openalex.org/W4287882779","https://openalex.org/W2384806462","https://openalex.org/W2389785861","https://openalex.org/W1643271191","https://openalex.org/W2962785705","https://openalex.org/W2367252305","https://openalex.org/W2386162590"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-05-07T13:39:58.223016","created_date":"2025-10-10T00:00:00"}