{"id":"https://openalex.org/W1991225809","doi":"https://doi.org/10.5614/ejgta.2013.1.1.6","title":"Intersecting longest paths and longest cycles: A survey","display_name":"Intersecting longest paths and longest cycles: A survey","publication_year":2013,"publication_date":"2013-04-30","ids":{"openalex":"https://openalex.org/W1991225809","doi":"https://doi.org/10.5614/ejgta.2013.1.1.6","mag":"1991225809"},"language":"en","primary_location":{"id":"doi:10.5614/ejgta.2013.1.1.6","is_oa":true,"landing_page_url":"https://doi.org/10.5614/ejgta.2013.1.1.6","pdf_url":"https://ejgta.org/index.php/ejgta/article/download/19/6","source":{"id":"https://openalex.org/S4210230765","display_name":"Electronic Journal of Graph Theory and Applications","issn_l":"2338-2287","issn":["2338-2287"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315132","host_organization_name":"Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Austr","host_organization_lineage":["https://openalex.org/P4310315132"],"host_organization_lineage_names":["Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Austr"],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Journal of Graph Theory and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://ejgta.org/index.php/ejgta/article/download/19/6","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020468332","display_name":"Ayesha Shabbir","orcid":"https://orcid.org/0000-0002-3392-7166"},"institutions":[{"id":"https://openalex.org/I43879129","display_name":"Government College University, Lahore","ror":"https://ror.org/040gec961","country_code":"PK","type":"education","lineage":["https://openalex.org/I43879129"]}],"countries":["PK"],"is_corresponding":true,"raw_author_name":"Ayesha Shabbir","raw_affiliation_strings":["\"Abdus Salam\" School of Mathematical Sciences, GC University, 68-B, New Muslim Town, Lahore","Abdus Salam School of Mathematical Sciences, GC University, 68-B, New Muslim Town, Lahore"],"affiliations":[{"raw_affiliation_string":"\"Abdus Salam\" School of Mathematical Sciences, GC University, 68-B, New Muslim Town, Lahore","institution_ids":["https://openalex.org/I43879129"]},{"raw_affiliation_string":"Abdus Salam School of Mathematical Sciences, GC University, 68-B, New Muslim Town, Lahore","institution_ids":["https://openalex.org/I43879129"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031033019","display_name":"Carol T. Zamfirescu","orcid":"https://orcid.org/0000-0002-9673-410X"},"institutions":[{"id":"https://openalex.org/I200332995","display_name":"TU Dortmund University","ror":"https://ror.org/01k97gp34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200332995"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Carol T. Zamfirescu","raw_affiliation_strings":["Faculty of Mathematics, University of Dortmund, Dortmund"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics, University of Dortmund, Dortmund","institution_ids":["https://openalex.org/I200332995"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050057586","display_name":"Tudor Zamfirescu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210120266","display_name":"Czech Academy of Sciences, Institute of Mathematics","ror":"https://ror.org/02tv1yf50","country_code":"CZ","type":"facility","lineage":["https://openalex.org/I202391551","https://openalex.org/I4210120266"]},{"id":"https://openalex.org/I58077936","display_name":"Romanian Academy","ror":"https://ror.org/0561n6946","country_code":"RO","type":"archive","lineage":["https://openalex.org/I58077936"]}],"countries":["CZ","RO"],"is_corresponding":false,"raw_author_name":"Tudor I. Zamfirescu","raw_affiliation_strings":["\"Simion Stoilow\u201d Institute of Mathematics, Roumanian Academy, Bucharest","Simion Stoilow\u201d Institute of Mathematics, Roumanian Academy, Bucharest"],"affiliations":[{"raw_affiliation_string":"\"Simion Stoilow\u201d Institute of Mathematics, Roumanian Academy, Bucharest","institution_ids":["https://openalex.org/I58077936"]},{"raw_affiliation_string":"Simion Stoilow\u201d Institute of Mathematics, Roumanian Academy, Bucharest","institution_ids":["https://openalex.org/I4210120266"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5020468332"],"corresponding_institution_ids":["https://openalex.org/I43879129"],"apc_list":null,"apc_paid":null,"fwci":4.901,"has_fulltext":true,"cited_by_count":39,"citation_normalized_percentile":{"value":0.95305106,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"1","issue":"1","first_page":"56","last_page":"76"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9998000264167786,"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.9961000084877014,"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.6673704385757446},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.6103817820549011},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.5323982834815979},{"id":"https://openalex.org/keywords/hexagonal-lattice","display_name":"Hexagonal lattice","score":0.5244460701942444},{"id":"https://openalex.org/keywords/hexagonal-crystal-system","display_name":"Hexagonal crystal system","score":0.510604202747345},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.508419930934906},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.5003089904785156},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.48104551434516907},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.4294445514678955},{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.4101322889328003},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.38347601890563965},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3278307318687439},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.32137182354927063},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2891344726085663},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.18039259314537048},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.11786839365959167},{"id":"https://openalex.org/keywords/crystallography","display_name":"Crystallography","score":0.10688453912734985},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.0991026759147644},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.08437272906303406},{"id":"https://openalex.org/keywords/condensed-matter-physics","display_name":"Condensed matter physics","score":0.08404254913330078}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6673704385757446},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.6103817820549011},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.5323982834815979},{"id":"https://openalex.org/C90626534","wikidata":"https://www.wikidata.org/wiki/Q4523381","display_name":"Hexagonal lattice","level":3,"score":0.5244460701942444},{"id":"https://openalex.org/C128765274","wikidata":"https://www.wikidata.org/wiki/Q663314","display_name":"Hexagonal crystal system","level":2,"score":0.510604202747345},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.508419930934906},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.5003089904785156},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48104551434516907},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.4294445514678955},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.4101322889328003},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.38347601890563965},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3278307318687439},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.32137182354927063},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2891344726085663},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.18039259314537048},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.11786839365959167},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.10688453912734985},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0991026759147644},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.08437272906303406},{"id":"https://openalex.org/C26873012","wikidata":"https://www.wikidata.org/wiki/Q214781","display_name":"Condensed matter physics","level":1,"score":0.08404254913330078},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C155355069","wikidata":"https://www.wikidata.org/wiki/Q575224","display_name":"Antiferromagnetism","level":2,"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":4,"locations":[{"id":"doi:10.5614/ejgta.2013.1.1.6","is_oa":true,"landing_page_url":"https://doi.org/10.5614/ejgta.2013.1.1.6","pdf_url":"https://ejgta.org/index.php/ejgta/article/download/19/6","source":{"id":"https://openalex.org/S4210230765","display_name":"Electronic Journal of Graph Theory and Applications","issn_l":"2338-2287","issn":["2338-2287"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315132","host_organization_name":"Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Austr","host_organization_lineage":["https://openalex.org/P4310315132"],"host_organization_lineage_names":["Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Austr"],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Journal of Graph Theory and Applications","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.352.2148","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.352.2148","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://ejgta.org/index.php/ejgta/article/viewFile/19/6/","raw_type":"text"},{"id":"pmh:oai:archive.ugent.be:6901466","is_oa":true,"landing_page_url":"http://hdl.handle.net/1854/LU-6901466","pdf_url":null,"source":{"id":"https://openalex.org/S4306400478","display_name":"Ghent University Academic Bibliography (Ghent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I32597200","host_organization_name":"Ghent University","host_organization_lineage":["https://openalex.org/I32597200"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 2338-2287","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:doaj.org/article:79df9b859b4144f78e66f49ce8de20da","is_oa":true,"landing_page_url":"https://doaj.org/article/79df9b859b4144f78e66f49ce8de20da","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":"Electronic Journal of Graph Theory and Applications, Vol 1, Iss 1, Pp 56-76 (2013)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.5614/ejgta.2013.1.1.6","is_oa":true,"landing_page_url":"https://doi.org/10.5614/ejgta.2013.1.1.6","pdf_url":"https://ejgta.org/index.php/ejgta/article/download/19/6","source":{"id":"https://openalex.org/S4210230765","display_name":"Electronic Journal of Graph Theory and Applications","issn_l":"2338-2287","issn":["2338-2287"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310315132","host_organization_name":"Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Austr","host_organization_lineage":["https://openalex.org/P4310315132"],"host_organization_lineage_names":["Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Austr"],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Journal of Graph Theory and Applications","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.6499999761581421,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G5307404912","display_name":null,"funder_award_id":"PN-II-ID-PCE-2011-3-0533","funder_id":"https://openalex.org/F4320323444","funder_display_name":"Autoritatea National\u0103 pentru Cercetare Stiintific\u0103"},{"id":"https://openalex.org/G5446915556","display_name":null,"funder_award_id":"UEFISCDI","funder_id":"https://openalex.org/F4320323444","funder_display_name":"Autoritatea National\u0103 pentru Cercetare Stiintific\u0103"},{"id":"https://openalex.org/G7430875941","display_name":null,"funder_award_id":"grant","funder_id":"https://openalex.org/F4320323983","funder_display_name":"Unitatea Executiva pentru Finantarea Invatamantului Superior, a Cercetarii, Dezvoltarii si Inovarii"}],"funders":[{"id":"https://openalex.org/F4320323444","display_name":"Autoritatea National\u0103 pentru Cercetare Stiintific\u0103","ror":"https://ror.org/03padf885"},{"id":"https://openalex.org/F4320323983","display_name":"Unitatea Executiva pentru Finantarea Invatamantului Superior, a Cercetarii, Dezvoltarii si Inovarii","ror":"https://ror.org/01q7jq182"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1991225809.pdf","grobid_xml":"https://content.openalex.org/works/W1991225809.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W12951279","https://openalex.org/W66941999","https://openalex.org/W571298146","https://openalex.org/W1445087869","https://openalex.org/W1585223727","https://openalex.org/W1929872735","https://openalex.org/W1964033469","https://openalex.org/W1973304476","https://openalex.org/W1978948460","https://openalex.org/W1981164574","https://openalex.org/W1998311500","https://openalex.org/W2001102048","https://openalex.org/W2003086367","https://openalex.org/W2006305199","https://openalex.org/W2016117822","https://openalex.org/W2021292985","https://openalex.org/W2026430023","https://openalex.org/W2026434419","https://openalex.org/W2027532246","https://openalex.org/W2028299806","https://openalex.org/W2038645231","https://openalex.org/W2044710190","https://openalex.org/W2050553119","https://openalex.org/W2052849659","https://openalex.org/W2057844859","https://openalex.org/W2060445610","https://openalex.org/W2064766945","https://openalex.org/W2065254565","https://openalex.org/W2073695625","https://openalex.org/W2101585347","https://openalex.org/W2115320807","https://openalex.org/W2123391074","https://openalex.org/W2145643444","https://openalex.org/W2162263336","https://openalex.org/W2182990468","https://openalex.org/W2239025034","https://openalex.org/W2267236717","https://openalex.org/W2531095544","https://openalex.org/W2531839723","https://openalex.org/W2592065570","https://openalex.org/W4236189129","https://openalex.org/W4239657504","https://openalex.org/W4243397253"],"related_works":["https://openalex.org/W603403972","https://openalex.org/W2061237693","https://openalex.org/W1554245510","https://openalex.org/W4285762950","https://openalex.org/W2083238533","https://openalex.org/W2239518402","https://openalex.org/W2152638828","https://openalex.org/W3121955789","https://openalex.org/W2564891670","https://openalex.org/W4300428631"],"abstract_inverted_index":{"This":[0],"is":[1],"a":[2],"survey":[3],"of":[4,16,31,43,55,82],"results":[5],"obtained":[6],"during":[7],"the":[8,13,40,50,56,63],"last":[9],"45":[10],"years":[11],"regarding":[12],"intersection":[14],"behaviour":[15],"all":[17,21],"longest":[18,22,71],"paths,":[19],"or":[20,52,73,80],"cycles,":[23],"in":[24,39,49],"connected":[25],"graphs.":[26],"Planar":[27],"graphs":[28,30,47],"and":[29,46],"higher":[32],"connectivity":[33],"receive":[34],"special":[35],"attention.":[36],"Graphs":[37],"embeddable":[38,48],"cubic":[41],"lattice":[42,54],"arbitrary":[44],"dimension,":[45],"triangular":[51],"hexagonal":[53],"plane":[57],"are":[58,75,84],"also":[59,85],"discussed.":[60],"Results":[61],"concerning":[62],"case":[64],"when":[65],"not":[66],"all,":[67],"but":[68],"just":[69],"some":[70],"paths":[72],"cycles":[74],"intersected,":[76],"for":[77],"example":[78],"two":[79],"three":[81],"them,":[83],"reported.":[86]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}