{"id":"https://openalex.org/W2163667424","doi":"https://doi.org/10.1137/s0895480103438358","title":"Hypercubes As Direct Products","display_name":"Hypercubes As Direct Products","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2163667424","doi":"https://doi.org/10.1137/s0895480103438358","mag":"2163667424"},"language":"en","primary_location":{"id":"doi:10.1137/s0895480103438358","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0895480103438358","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete 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/A5089443562","display_name":"Bo\u0161tjan Bre\u0161ar","orcid":"https://orcid.org/0000-0001-8471-4796"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bostjan Bresar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037896222","display_name":"Wilfried Imrich","orcid":"https://orcid.org/0000-0002-0475-9335"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wilfried Imrich","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049148828","display_name":"Sandi Klav\u017ear","orcid":"https://orcid.org/0000-0002-1556-4744"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sandi Klavzar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5111732175","display_name":"Bla\u017e Zmazek","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Blaz Zmazek","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.024,"has_fulltext":false,"cited_by_count":45,"citation_normalized_percentile":{"value":0.87706651,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"18","issue":"4","first_page":"778","last_page":"786"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9994999766349792,"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.9994999766349792,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9994000196456909,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9993000030517578,"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/bipartite-graph","display_name":"Bipartite graph","score":0.9132384061813354},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8703019618988037},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8136354088783264},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.7618191242218018},{"id":"https://openalex.org/keywords/involution","display_name":"Involution (esoterism)","score":0.5386564135551453},{"id":"https://openalex.org/keywords/direct-product","display_name":"Direct product","score":0.5015363693237305},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.47393232583999634},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.470742791891098},{"id":"https://openalex.org/keywords/edge-transitive-graph","display_name":"Edge-transitive graph","score":0.42942798137664795},{"id":"https://openalex.org/keywords/cartesian-product","display_name":"Cartesian product","score":0.4211711883544922},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.15914833545684814},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.15465855598449707}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.9132384061813354},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8703019618988037},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8136354088783264},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.7618191242218018},{"id":"https://openalex.org/C2781409172","wikidata":"https://www.wikidata.org/wiki/Q17056802","display_name":"Involution (esoterism)","level":3,"score":0.5386564135551453},{"id":"https://openalex.org/C58193220","wikidata":"https://www.wikidata.org/wiki/Q1778193","display_name":"Direct product","level":2,"score":0.5015363693237305},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.47393232583999634},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.470742791891098},{"id":"https://openalex.org/C200597783","wikidata":"https://www.wikidata.org/wiki/Q4391289","display_name":"Edge-transitive graph","level":5,"score":0.42942798137664795},{"id":"https://openalex.org/C65236422","wikidata":"https://www.wikidata.org/wiki/Q173740","display_name":"Cartesian product","level":2,"score":0.4211711883544922},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.15914833545684814},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.15465855598449707},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/s0895480103438358","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s0895480103438358","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete 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":24,"referenced_works":["https://openalex.org/W1429713103","https://openalex.org/W1483461381","https://openalex.org/W1964029763","https://openalex.org/W1984567512","https://openalex.org/W1987533363","https://openalex.org/W1990646375","https://openalex.org/W1998044937","https://openalex.org/W2010526659","https://openalex.org/W2022623224","https://openalex.org/W2034279159","https://openalex.org/W2037238859","https://openalex.org/W2042517851","https://openalex.org/W2062997374","https://openalex.org/W2065020533","https://openalex.org/W2074820158","https://openalex.org/W2075646995","https://openalex.org/W2077935883","https://openalex.org/W2084951133","https://openalex.org/W2090463147","https://openalex.org/W2128959968","https://openalex.org/W2153737011","https://openalex.org/W2170286231","https://openalex.org/W2615055096","https://openalex.org/W4253190912"],"related_works":["https://openalex.org/W2033835720","https://openalex.org/W4322716869","https://openalex.org/W2952088849","https://openalex.org/W4324261997","https://openalex.org/W3017139473","https://openalex.org/W2587411304","https://openalex.org/W3119622264","https://openalex.org/W3161846043","https://openalex.org/W4238450335","https://openalex.org/W1897314482"],"abstract_inverted_index":{"Let":[0,21],"G":[1,11,17,28,32,59],"be":[2,23],"a":[3],"connected":[4],"bipartite":[5,66],"graph.":[6],"An":[7],"involution":[8,67],"$\\alpha$":[9],"of":[10,16,69],"that":[12,42],"preserves":[13],"the":[14,24,33,43,49],"bipartition":[15],"is":[18,46,60],"called":[19],"bipartite.":[20],"$G^\\alpha$":[22],"graph":[25],"obtained":[26],"from":[27],"by":[29,38],"adding":[30],"to":[31,48,62],"natural":[34],"perfect":[35],"matching":[36],"induced":[37],"$\\alpha$.":[39],"We":[40],"show":[41],"k-cube":[44],"Qk":[45],"isomorphic":[47,61],"direct":[50],"product":[51],"$G":[52],"\\times":[53],"H$":[54],"if":[55,58],"and":[56,71],"only":[57],"$Q_{k-1}^\\alpha$":[63],"for":[64],"some":[65],"$alpha$":[68],"$Q_{k-1}$":[70],"H=K2":[72],".":[73]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}