{"id":"https://openalex.org/W2103539369","doi":"https://doi.org/10.1080/00207160802566805","title":"Disjoint paths in hypercubes with prescribed origins and lengths","display_name":"Disjoint paths in hypercubes with prescribed origins and lengths","publication_year":2009,"publication_date":"2009-07-22","ids":{"openalex":"https://openalex.org/W2103539369","doi":"https://doi.org/10.1080/00207160802566805","mag":"2103539369"},"language":"en","primary_location":{"id":"doi:10.1080/00207160802566805","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160802566805","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","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/A5013723385","display_name":"S.A. Choudum","orcid":null},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"facility","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"S. A. Choudum","raw_affiliation_strings":["Department of Mathematics , Indian Institute of Technology Madras , Chennai, India","Department of Mathematics, Indian Institute of Technology Madras, Chennai, India"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics , Indian Institute of Technology Madras , Chennai, India","institution_ids":["https://openalex.org/I24676775"]},{"raw_affiliation_string":"Department of Mathematics, Indian Institute of Technology Madras, Chennai, India","institution_ids":["https://openalex.org/I24676775"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113661359","display_name":"S. Lavanya","orcid":null},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"facility","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"S. Lavanya","raw_affiliation_strings":["Department of Mathematics , Indian Institute of Technology Madras , Chennai, India","Department of Mathematics, Indian Institute of Technology Madras, Chennai, India"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics , Indian Institute of Technology Madras , Chennai, India","institution_ids":["https://openalex.org/I24676775"]},{"raw_affiliation_string":"Department of Mathematics, Indian Institute of Technology Madras, Chennai, India","institution_ids":["https://openalex.org/I24676775"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066922699","display_name":"V. Sunitha","orcid":null},"institutions":[{"id":"https://openalex.org/I98389781","display_name":"Dhirubhai Ambani Institute of Information and Communication Technology","ror":"https://ror.org/02d5b7g69","country_code":"IN","type":"education","lineage":["https://openalex.org/I98389781"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"V. Sunitha","raw_affiliation_strings":["Dhirubhai Ambani Institute of Information and Communication Technology , Gandhinagar, Gujarat, India","Dhirubhai Ambani Institute of Information and Communication Technology, Gandhinagar, Gujarat (India)"],"affiliations":[{"raw_affiliation_string":"Dhirubhai Ambani Institute of Information and Communication Technology , Gandhinagar, Gujarat, India","institution_ids":["https://openalex.org/I98389781"]},{"raw_affiliation_string":"Dhirubhai Ambani Institute of Information and Communication Technology, Gandhinagar, Gujarat (India)","institution_ids":["https://openalex.org/I98389781"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5013723385"],"corresponding_institution_ids":["https://openalex.org/I24676775"],"apc_list":null,"apc_paid":null,"fwci":0.6857,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.72552106,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"87","issue":"8","first_page":"1692","last_page":"1708"},"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.9983999729156494,"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/T11797","display_name":"graph theory and CDMA systems","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8795387744903564},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.8732919096946716},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7277629375457764},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.6775009036064148},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5888757109642029},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5089643001556396},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.4525456130504608},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.33771252632141113},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.17323040962219238},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.06798917055130005}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8795387744903564},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.8732919096946716},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7277629375457764},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.6775009036064148},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5888757109642029},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5089643001556396},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4525456130504608},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33771252632141113},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.17323040962219238},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.06798917055130005},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/00207160802566805","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160802566805","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W72954505","https://openalex.org/W126930802","https://openalex.org/W270281010","https://openalex.org/W1566364654","https://openalex.org/W1573990427","https://openalex.org/W1968025843","https://openalex.org/W2081508499","https://openalex.org/W2097755092","https://openalex.org/W2164322846"],"related_works":["https://openalex.org/W2495029940","https://openalex.org/W2007173733","https://openalex.org/W2161886274","https://openalex.org/W2087725382","https://openalex.org/W2392648935","https://openalex.org/W4322716869","https://openalex.org/W2143269753","https://openalex.org/W2279178133","https://openalex.org/W2088585064","https://openalex.org/W2012106299"],"abstract_inverted_index":{"Given":[0],"(i)":[1,134],"any":[2,44],"k":[3,11,45,54,71,78,84,92,119],"vertices":[4],"u":[5,7,10,22,26,31,107,142],"1,":[6,21,49,58,87],"2,":[8,51,60,89],"\u2026,":[9,28,52,61,69,90,126],"(1\u2264k<n)":[12],"in":[13,129,149],"the":[14,40],"n-cube":[15],"Q":[16,130],"n":[17,80,95,131,151],",":[18,81,111,144,155],"where":[19,132],"(u":[20,24,29],"2),":[23],"3,":[25],"4),":[27],"2m\u22121,":[30],"2m":[32,63],")":[33,96],"(m\u2264\u230a":[34],"k\\2":[35],"\u230b)":[36],"are":[37,64,72],"edges":[38],"of":[39,93,169,179],"same":[41],"dimension,":[42],"(ii)":[43],"positive":[46],"integers":[47],"a":[48,50,53,57,59,62,67,70,75,103,136,161],"such":[55],"that":[56,116],"odd":[65],"and":[66,82,101,145,176,189],"2m+1,":[68],"even,":[73],"with":[74,97],"1+a":[76],"2+\u00b7\u00b7\u00b7+a":[77],"=2":[79],"(iii)":[83],"subsets":[85],"W":[86,88,91,153],"V(Q":[94,150],"|W":[98],"i":[99,104,108,110,137,143,154],"|\u2264n\u2212k":[100],"if":[102],"=1,":[105],"then":[106],"\u00ac\u2208W":[109],"for":[112,156],"1\u2264i\u2264k,":[113],"we":[114],"show":[115],"there":[117],"exist":[118],"vertex-disjoint":[120],"paths":[121],"P":[122,124,127,133],"(1),":[123],"(2),":[125],"(k)":[128],"contains":[135],"vertices,":[138],"its":[139,146],"origin":[140],"is":[141,148],"terminus":[147],")/":[152],"1\u2264i\u2264k.":[157],"We":[158],"also":[159],"prove":[160],"similar":[162],"result":[163],"which":[164],"extends":[165],"two":[166],"well-known":[167],"results":[168],"Havel,":[170],"[I.":[171],"Havel":[172],"On":[173],"hamilton":[174],"circuits":[175],"spanning":[177],"trees":[178],"hypercubes,":[180],"\u010casopis":[181],"pro":[182],"P\u0115stov\u00e1n\u00ed":[183],"Matematiky,":[184],"109":[185],"(1984),":[186],"pp.":[187,202],"135\u2013152.]":[188],"Nebesk\u00fd,":[190],"[L.":[191],"Nebesk\u00fd":[192],"Embedding":[193],"m-quasistars":[194],"into":[195],"n-cubes,":[196],"Czech.":[197],"Math.":[198],"J.":[199],"38":[200],"(1988),":[201],"705\u2013712].":[203]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}