{"id":"https://openalex.org/W2037604860","doi":"https://doi.org/10.1002/jgt.3190140303","title":"Embeddings of cartesian products of nearly bipartite graphs","display_name":"Embeddings of cartesian products of nearly bipartite graphs","publication_year":1990,"publication_date":"1990-07-01","ids":{"openalex":"https://openalex.org/W2037604860","doi":"https://doi.org/10.1002/jgt.3190140303","mag":"2037604860"},"language":"en","primary_location":{"id":"doi:10.1002/jgt.3190140303","is_oa":false,"landing_page_url":"https://doi.org/10.1002/jgt.3190140303","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"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":"Journal of Graph Theory","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/A5005993212","display_name":"Bojan Mohar","orcid":"https://orcid.org/0000-0002-7408-6148"},"institutions":[{"id":"https://openalex.org/I153976015","display_name":"University of Ljubljana","ror":"https://ror.org/05njb9z20","country_code":"SI","type":"education","lineage":["https://openalex.org/I153976015"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Bojan Mohar","raw_affiliation_strings":["University of Ljubljana, Slovenija, Yugoslavia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Ljubljana, Slovenija, Yugoslavia","institution_ids":["https://openalex.org/I153976015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009207700","display_name":"Toma\u017e Pisanski","orcid":"https://orcid.org/0000-0002-1257-5376"},"institutions":[{"id":"https://openalex.org/I153976015","display_name":"University of Ljubljana","ror":"https://ror.org/05njb9z20","country_code":"SI","type":"education","lineage":["https://openalex.org/I153976015"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Toma\u017e Pisanski","raw_affiliation_strings":["University of Ljubljana, Slovenija, Yugoslavia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Ljubljana, Slovenija, Yugoslavia","institution_ids":["https://openalex.org/I153976015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077177374","display_name":"Arthur T. White","orcid":null},"institutions":[{"id":"https://openalex.org/I141649380","display_name":"Western Michigan University","ror":"https://ror.org/04j198w64","country_code":"US","type":"education","lineage":["https://openalex.org/I141649380"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arthur T. White","raw_affiliation_strings":["Western Michigan University, Kalamazoo, Michigan, USA","Western Michigan University , Kalamazoo , Michigan , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Western Michigan University, Kalamazoo, Michigan, USA","institution_ids":["https://openalex.org/I141649380"]},{"raw_affiliation_string":"Western Michigan University , Kalamazoo , Michigan , USA","institution_ids":["https://openalex.org/I141649380"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3760,"currency":"USD","value_usd":3760},"apc_paid":null,"fwci":0.8486,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.63852814,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"3","first_page":"301","last_page":"310"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9606999754905701,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9606999754905701,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T11198","display_name":"Japanese History and Culture","score":0.9495000243186951,"subfield":{"id":"https://openalex.org/subfields/3316","display_name":"Cultural Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9387000203132629,"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/cartesian-product","display_name":"Cartesian product","score":0.9002833962440491},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.8583163022994995},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7383530139923096},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.7155616283416748},{"id":"https://openalex.org/keywords/genus","display_name":"Genus","score":0.6871377229690552},{"id":"https://openalex.org/keywords/cartesian-coordinate-system","display_name":"Cartesian coordinate system","score":0.6799060106277466},{"id":"https://openalex.org/keywords/abelian-group","display_name":"Abelian group","score":0.5989356637001038},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5874941349029541},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.5220127701759338},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3707045018672943},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.12430980801582336},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10109579563140869},{"id":"https://openalex.org/keywords/botany","display_name":"Botany","score":0.08649548888206482},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.07977849245071411},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.03709357976913452}],"concepts":[{"id":"https://openalex.org/C65236422","wikidata":"https://www.wikidata.org/wiki/Q173740","display_name":"Cartesian product","level":2,"score":0.9002833962440491},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.8583163022994995},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7383530139923096},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.7155616283416748},{"id":"https://openalex.org/C157369684","wikidata":"https://www.wikidata.org/wiki/Q34740","display_name":"Genus","level":2,"score":0.6871377229690552},{"id":"https://openalex.org/C16038011","wikidata":"https://www.wikidata.org/wiki/Q62912","display_name":"Cartesian coordinate system","level":2,"score":0.6799060106277466},{"id":"https://openalex.org/C136170076","wikidata":"https://www.wikidata.org/wiki/Q181296","display_name":"Abelian group","level":2,"score":0.5989356637001038},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5874941349029541},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.5220127701759338},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3707045018672943},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.12430980801582336},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10109579563140869},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.08649548888206482},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.07977849245071411},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.03709357976913452},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/jgt.3190140303","is_oa":false,"landing_page_url":"https://doi.org/10.1002/jgt.3190140303","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"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":"Journal of Graph Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1534001760","https://openalex.org/W1974896505","https://openalex.org/W2018280788","https://openalex.org/W2039699664","https://openalex.org/W2042102353","https://openalex.org/W2048445857","https://openalex.org/W2096799793","https://openalex.org/W2153525410","https://openalex.org/W4239303259","https://openalex.org/W4243663091"],"related_works":["https://openalex.org/W2371352078","https://openalex.org/W2077383796","https://openalex.org/W2953461625","https://openalex.org/W2949097972","https://openalex.org/W4299640900","https://openalex.org/W3030274415","https://openalex.org/W4322716869","https://openalex.org/W2912814903","https://openalex.org/W3206528106","https://openalex.org/W68628300"],"abstract_inverted_index":{"Abstract":[0],"Surgical":[1],"techniques":[2],"are":[3,53],"often":[4],"effective":[5],"in":[6,59],"constructing":[7],"genus":[8,29,63],"embeddings":[9],"of":[10,13,49],"cartesian":[11,32,47],"products":[12,48],"bipartite":[14],"graphs.":[15],"In":[16,42],"this":[17,44],"paper":[18],"we":[19,52],"present":[20],"a":[21,28],"general":[22],"construction":[23],"that":[24],"is":[25,37],"\u201cclose\u201d":[26,38],"to":[27,39,45,55],"embedding":[30],"for":[31,65],"products,":[33],"where":[34],"each":[35],"factor":[36],"being":[40],"bipartite.":[41],"specializing":[43],"repeated":[46],"odd":[50],"cycles,":[51],"able":[54],"obtain":[56],"asymptotic":[57],"results":[58],"connection":[60],"with":[61],"the":[62],"parameter":[64],"finite":[66],"abelian":[67],"groups.":[68]},"counts_by_year":[],"updated_date":"2026-06-23T06:36:01.041984","created_date":"2025-10-10T00:00:00"}