{"id":"https://openalex.org/W2079029492","doi":"https://doi.org/10.1002/scj.4690200404","title":"Page\u2010number of hypercubes and cube\u2010connected cycles","display_name":"Page\u2010number of hypercubes and cube\u2010connected cycles","publication_year":1989,"publication_date":"1989-01-01","ids":{"openalex":"https://openalex.org/W2079029492","doi":"https://doi.org/10.1002/scj.4690200404","mag":"2079029492"},"language":"en","primary_location":{"id":"doi:10.1002/scj.4690200404","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690200404","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","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/A5081106893","display_name":"Michiko Konoe","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Michiko Konoe","raw_affiliation_strings":["Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","Michiko Konoe graduated in 1987 from Dept. Inf. Eng., Fac. Eng. Sci., Osaka University, where she is presently in the Master's program. She is engaged in research on graph theory and distributed algorithm, and is a member of the Inf. Proc. Soc. Japan"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Michiko Konoe graduated in 1987 from Dept. Inf. Eng., Fac. Eng. Sci., Osaka University, where she is presently in the Master's program. She is engaged in research on graph theory and distributed algorithm, and is a member of the Inf. Proc. Soc. Japan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111729293","display_name":"Kenichi Hagihara","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ken'Ichi Hagihara","raw_affiliation_strings":["Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","Ken'ichi Hagihara graduated in 1974 from Dept. Inf. Eng., Fac. Eng. Sci., Osaka Univ., where he obtained a Dr. of Eng. degree in 1979. He has been affiliated with the Fac. Eng. Sci., Osaka University, since 1979 as Assistant and Instructor, and is presently an Assoc. Professor. Since 1982 he has been a member of Working Gr., ICOT. His research interest is in database theory, graph theory, parallel algorithm, distributed algorithm and education of programming. He is a member of IEEE; Inf. Proc. Soc. Jap.; and LA","Ken'ichi Hagihara graduated in 1974 from Dept. Inf. Eng., Fac. Eng. Sci., Osaka Univ., where he obtained a Dr. of Eng. degree in 1979. He has been affiliated with the Fac. Eng. Sci., Osaka University, since 1979 as Assistant and Instructor, and is presently an Assoc. Professor. Since 1982 he has been a member of Working Gr., ICOT. His research interest is in database theory, graph theory, parallel algorithm, distributed algorithm and education of programming. He is a member of IEEE","Inf. Proc. Soc. Jap"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Ken'ichi Hagihara graduated in 1974 from Dept. Inf. Eng., Fac. Eng. Sci., Osaka Univ., where he obtained a Dr. of Eng. degree in 1979. He has been affiliated with the Fac. Eng. Sci., Osaka University, since 1979 as Assistant and Instructor, and is presently an Assoc. Professor. Since 1982 he has been a member of Working Gr., ICOT. His research interest is in database theory, graph theory, parallel algorithm, distributed algorithm and education of programming. He is a member of IEEE; Inf. Proc. Soc. Jap.; and LA","institution_ids":[]},{"raw_affiliation_string":"Ken'ichi Hagihara graduated in 1974 from Dept. Inf. Eng., Fac. Eng. Sci., Osaka Univ., where he obtained a Dr. of Eng. degree in 1979. He has been affiliated with the Fac. Eng. Sci., Osaka University, since 1979 as Assistant and Instructor, and is presently an Assoc. Professor. Since 1982 he has been a member of Working Gr., ICOT. His research interest is in database theory, graph theory, parallel algorithm, distributed algorithm and education of programming. He is a member of IEEE","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Inf. Proc. Soc. Jap","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112263709","display_name":"Nobuki Tokura","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Nobuki Tokura","raw_affiliation_strings":["Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","Nobuki Tokura graduated in 1963 from Dept. Electronic Eng., Fac. Eng., Osaka University, and obtained a Dr. of Eng. degree from there in 1968. He then became an Instructor, Fac. Eng. Sci., Osaka University. He is presently Prof., Dept. Inf. Eng. His work is in programming techniques and theory, computer language and computational complexity of VLSI. Dr. Tokura is a member of ACM; Inf. Proc. Soc. Jap.; Jap. Software Soc.; and Soc. Artif. Intell","Jap. Software Soc","Soc. Artif. Intell","Nobuki Tokura graduated in 1963 from Dept. Electronic Eng., Fac. Eng., Osaka University, and obtained a Dr. of Eng. degree from there in 1968. He then became an Instructor, Fac. Eng. Sci., Osaka University. He is presently Prof., Dept. Inf. Eng. His work is in programming techniques and theory, computer language and computational complexity of VLSI. Dr. Tokura is a member of ACM","Inf. Proc. Soc. Jap"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering Science, Osaka University, Toyonaka, Japan 560","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Nobuki Tokura graduated in 1963 from Dept. Electronic Eng., Fac. Eng., Osaka University, and obtained a Dr. of Eng. degree from there in 1968. He then became an Instructor, Fac. Eng. Sci., Osaka University. He is presently Prof., Dept. Inf. Eng. His work is in programming techniques and theory, computer language and computational complexity of VLSI. Dr. Tokura is a member of ACM; Inf. Proc. Soc. Jap.; Jap. Software Soc.; and Soc. Artif. Intell","institution_ids":[]},{"raw_affiliation_string":"Jap. Software Soc","institution_ids":[]},{"raw_affiliation_string":"Soc. Artif. Intell","institution_ids":[]},{"raw_affiliation_string":"Nobuki Tokura graduated in 1963 from Dept. Electronic Eng., Fac. Eng., Osaka University, and obtained a Dr. of Eng. degree from there in 1968. He then became an Instructor, Fac. Eng. Sci., Osaka University. He is presently Prof., Dept. Inf. Eng. His work is in programming techniques and theory, computer language and computational complexity of VLSI. Dr. Tokura is a member of ACM","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Inf. Proc. Soc. Jap","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5081106893"],"corresponding_institution_ids":["https://openalex.org/I98285908"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.23861852,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"20","issue":"4","first_page":"34","last_page":"47"},"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9954000115394592,"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"}},{"id":"https://openalex.org/T10663","display_name":"Advanced Battery Technologies Research","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive 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/hypercube","display_name":"Hypercube","score":0.8220303058624268},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6096153855323792},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5878296494483948},{"id":"https://openalex.org/keywords/cube","display_name":"Cube (algebra)","score":0.5711972117424011},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5667176842689514},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.5358999967575073},{"id":"https://openalex.org/keywords/realizability","display_name":"Realizability","score":0.515540361404419},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5004091262817383},{"id":"https://openalex.org/keywords/hypercube-graph","display_name":"Hypercube graph","score":0.48830676078796387},{"id":"https://openalex.org/keywords/graph-embedding","display_name":"Graph embedding","score":0.4248521327972412},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37752971053123474},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30474358797073364},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19821509718894958},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.15221935510635376},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.08382019400596619},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07724791765213013}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.8220303058624268},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6096153855323792},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5878296494483948},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.5711972117424011},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5667176842689514},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5358999967575073},{"id":"https://openalex.org/C2776378722","wikidata":"https://www.wikidata.org/wiki/Q3454417","display_name":"Realizability","level":2,"score":0.515540361404419},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5004091262817383},{"id":"https://openalex.org/C80763892","wikidata":"https://www.wikidata.org/wiki/Q958394","display_name":"Hypercube graph","level":5,"score":0.48830676078796387},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.4248521327972412},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37752971053123474},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30474358797073364},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19821509718894958},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.15221935510635376},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.08382019400596619},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07724791765213013},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/scj.4690200404","is_oa":false,"landing_page_url":"https://doi.org/10.1002/scj.4690200404","pdf_url":null,"source":{"id":"https://openalex.org/S58208175","display_name":"Systems and Computers in Japan","issn_l":"0882-1666","issn":["0882-1666","1520-684X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Systems and Computers in Japan","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":3,"referenced_works":["https://openalex.org/W1592541742","https://openalex.org/W2073491596","https://openalex.org/W6635531012"],"related_works":["https://openalex.org/W2135693030","https://openalex.org/W2157828285","https://openalex.org/W2361284192","https://openalex.org/W4250393251","https://openalex.org/W2164245886","https://openalex.org/W2120906584","https://openalex.org/W206061423","https://openalex.org/W2053829285","https://openalex.org/W2384813795","https://openalex.org/W2010961105"],"abstract_inverted_index":{"Abstract":[0],"By":[1,44],"the":[2,14,20,28,34,45,52,59,65,68,76,95,100,108,114,132,144,148,169,175,178,182,191,204,208],"book":[3,24,60],"embedding":[4],"of":[5,16,22,47,55,67,113,116,134,147,150,168,177,181],"a":[6,10,17,23,37,48],"graph":[7,18,49,170,185],"is":[8,50,104,137,160,217],"meant":[9,51],"procedure":[11],"to":[12,26,218],"place":[13],"vertices":[15],"along":[19],"spine":[21],"and":[25,75,110,124,143],"draw":[27],"edges":[29,35],"in":[30,36,58,174,193],"several":[31],"pages,":[32],"where":[33],"page":[38],"should":[39],"not":[40],"cross":[41],"each":[42],"other.":[43],"page\u2010number":[46,115,133,149,167],"minimum":[53],"number":[54],"pages":[56],"needed":[57],"embedding.":[61],"This":[62,128],"paper":[63,129,195],"discusses":[64],"page\u2010numbers":[66],"d":[69,73,77,118,120,123,125,136,140,158,162],"\u2010dimensional":[70,78],"hypercube":[71,212],"(CUBE":[72],")":[74,84],"cube\u2010connected":[79,214],"cycles":[80,215],"(CCC":[81],"d,":[82],"h":[83,87,154,156],"with":[85,211],"length":[86],",":[88],"which":[89],"are":[90,122],"considered":[91],"as":[92,94,199],"interesting":[93],"processor":[96,183,209],"network":[97,184,210],"configuration":[98],"for":[99,203],"parallel":[101],"computer.":[102],"It":[103],"already":[105],"known":[106],"that":[107,131],"upper":[109,145],"lower":[111],"bounds":[112],"CUBE":[117,135],"(":[119,153],"\u22651)":[121,159],"/4,":[126],"respectively.":[127],"shows":[130],"exactly":[138],"max{":[139,161],"\u20101,":[141],"1},":[142],"bound":[146],"CCC":[151],"d,h":[152],"\u22653,":[155],"\u2265":[157],"\u2010":[163],"1,":[164],"1}.":[165],"The":[166],"can":[171,196],"be":[172,197,219],"utilized":[173],"evaluation":[176,201],"practical":[179],"realizability":[180],"on":[186,221],"WSI.":[187,222],"In":[188],"other":[189],"words,":[190],"result":[192],"this":[194],"used":[198],"an":[200],"measure":[202],"circuit":[205],"scale,":[206],"when":[207],"or":[213],"topology":[216],"realized":[220]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}