{"id":"https://openalex.org/W2105859369","doi":"https://doi.org/10.1080/00207160903406554","title":"Embedding double starlike trees into hypercubes","display_name":"Embedding double starlike trees into hypercubes","publication_year":2010,"publication_date":"2010-11-27","ids":{"openalex":"https://openalex.org/W2105859369","doi":"https://doi.org/10.1080/00207160903406554","mag":"2105859369"},"language":"en","primary_location":{"id":"doi:10.1080/00207160903406554","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160903406554","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":false,"raw_author_name":"S. A. Choudum","raw_affiliation_strings":["Department of Mathematics , Indian Institute of Technology Madras , Chennai, 600 036, India","Department of Mathematics, Indian Institute of Technology Madras, Chennai, India"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics , Indian Institute of Technology Madras , Chennai, 600 036, 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":true,"raw_author_name":"S. Lavanya","raw_affiliation_strings":["Department of Mathematics , Indian Institute of Technology Madras , Chennai, 600 036, India","Department of Mathematics, Indian Institute of Technology Madras, Chennai, India"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics , Indian Institute of Technology Madras , Chennai, 600 036, 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, 382 007, India","[Dhirubhai Ambani Institute of Information and Communication Technology, Gujarat, India]"],"affiliations":[{"raw_affiliation_string":"Dhirubhai Ambani Institute of Information and Communication Technology , Gandhinagar, Gujarat, 382 007, India","institution_ids":["https://openalex.org/I98389781"]},{"raw_affiliation_string":"[Dhirubhai Ambani Institute of Information and Communication Technology, Gujarat, India]","institution_ids":["https://openalex.org/I98389781"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5113661359"],"corresponding_institution_ids":["https://openalex.org/I24676775"],"apc_list":null,"apc_paid":null,"fwci":0.3717,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.60590558,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"88","issue":"1","first_page":"1","last_page":"5"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9997000098228455,"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.9997000098228455,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9574000239372253,"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/T11279","display_name":"Lanthanide and Transition Metal Complexes","score":0.9470999836921692,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.9483780860900879},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8262401819229126},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7581988573074341},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.6366430521011353},{"id":"https://openalex.org/keywords/spanning-tree","display_name":"Spanning tree","score":0.5705026388168335},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5291113257408142},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.4850577414035797},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4575776755809784},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4442407786846161},{"id":"https://openalex.org/keywords/subdivision","display_name":"Subdivision","score":0.4325036406517029},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.10851547122001648}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.9483780860900879},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8262401819229126},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7581988573074341},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.6366430521011353},{"id":"https://openalex.org/C64331007","wikidata":"https://www.wikidata.org/wiki/Q831672","display_name":"Spanning tree","level":2,"score":0.5705026388168335},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5291113257408142},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4850577414035797},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4575776755809784},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4442407786846161},{"id":"https://openalex.org/C143392562","wikidata":"https://www.wikidata.org/wiki/Q449111","display_name":"Subdivision","level":2,"score":0.4325036406517029},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.10851547122001648},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"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/00207160903406554","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160903406554","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/W1479863711","https://openalex.org/W1566364654","https://openalex.org/W1973555886","https://openalex.org/W2053325021","https://openalex.org/W2097755092","https://openalex.org/W2103539369","https://openalex.org/W2153442242","https://openalex.org/W3141776272"],"related_works":["https://openalex.org/W2495029940","https://openalex.org/W195224515","https://openalex.org/W2007173733","https://openalex.org/W2161886274","https://openalex.org/W2087725382","https://openalex.org/W2392648935","https://openalex.org/W4322716869","https://openalex.org/W2151713270","https://openalex.org/W2143269753","https://openalex.org/W2012106299"],"abstract_inverted_index":{"A":[0],"double":[1,9,42,72],"starlike":[2,43,73],"tree":[3,74],"is":[4,18],"a":[5,8],"subdivision":[6],"of":[7,38,61,88,101],"star":[10],"where":[11],"the":[12,15,86],"edge":[13],"joining":[14],"central":[16],"vertices":[17,78],"not":[19],"subdivided.":[20],"It":[21],"was":[22],"conjectured":[23],"and":[24,29,33,41,53,58,98,117,127],"subsequently":[25],"proved":[26,107],"by":[27],"Kobeissi":[28,32,52],"Mollard":[30],"[M.":[31],"M.":[34,51,54],"Mollard,":[35,55],"Spanning":[36],"graphs":[37,60],"hypercubes:":[39],"Starlike":[40],"trees,":[44],"Discrete":[45,63],"Math.":[46,64,132],"244":[47],"(2002),":[48],"pp.":[49,67,135],"231\u2013239;":[50],"Disjoint":[56,120],"cycles":[57],"spanning":[59],"hypercubes,":[62],"288":[65],"(2004),":[66],"73\u201387].":[68],"that":[69],"every":[70],"equipartite":[71],"on":[75],"2":[76],"n":[77,84],"with":[79,124],"maximum":[80],"degree":[81],"at":[82],"most":[83],"spans":[85],"hypercube":[87],"dimension":[89],"n.":[90],"In":[91],"this":[92,102],"note,":[93],"we":[94],"present":[95],"an":[96],"alternative":[97],"simple":[99],"proof":[100],"theorem":[103],"using":[104],"our":[105],"results":[106],"recently":[108],"in":[109,122],"Choudum":[110],"et":[111],"al.":[112],"[S.A.":[113],"Choudum,":[114],"S.":[115],"Lavanya":[116],"V.":[118],"Sunitha,":[119],"paths":[121],"hypercubes":[123],"prescribed":[125],"origins":[126],"lengths,":[128],"Int.":[129],"J.":[130],"Comput.":[131],"87":[133],"(2010),":[134],"1692\u20131708].":[136]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}