{"id":"https://openalex.org/W2583539467","doi":"https://doi.org/10.7151/dmgt.1957","title":"On the crossing numbers of Cartesian products of wheels and trees","display_name":"On the crossing numbers of Cartesian products of wheels and trees","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2583539467","doi":"https://doi.org/10.7151/dmgt.1957","mag":"2583539467"},"language":"en","primary_location":{"id":"doi:10.7151/dmgt.1957","is_oa":true,"landing_page_url":"https://doi.org/10.7151/dmgt.1957","pdf_url":"https://doi.org/10.7151/dmgt.1957","source":{"id":"https://openalex.org/S2738357781","display_name":"Discussiones Mathematicae Graph Theory","issn_l":"1234-3099","issn":["1234-3099","2083-5892"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discussiones Mathematicae Graph Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.7151/dmgt.1957","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053691295","display_name":"Mari\u00e1n Kle\u0161\u010d","orcid":null},"institutions":[{"id":"https://openalex.org/I183764125","display_name":"Technical University of Ko\u0161ice","ror":"https://ror.org/05xm08015","country_code":"SK","type":"education","lineage":["https://openalex.org/I183764125"]}],"countries":["SK"],"is_corresponding":true,"raw_author_name":"Mari\u00e1n Kle\u0161\u010d","raw_affiliation_strings":["Department of Mathematics and Theoretical Informatics Faculty of Electrical Engineering and Informatics Technical University, 042 00 Ko\u0161ice, Slovak Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Theoretical Informatics Faculty of Electrical Engineering and Informatics Technical University, 042 00 Ko\u0161ice, Slovak Republic","institution_ids":["https://openalex.org/I183764125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032965186","display_name":"Jana Petrillov\u00e1","orcid":null},"institutions":[{"id":"https://openalex.org/I183764125","display_name":"Technical University of Ko\u0161ice","ror":"https://ror.org/05xm08015","country_code":"SK","type":"education","lineage":["https://openalex.org/I183764125"]}],"countries":["SK"],"is_corresponding":false,"raw_author_name":"Jana Petrillov\u00e1","raw_affiliation_strings":["Department of Mathematics and Theoretical Informatics Faculty of Electrical Engineering and Informatics Technical University, 042 00 Ko\u0161ice, Slovak Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Theoretical Informatics Faculty of Electrical Engineering and Informatics Technical University, 042 00 Ko\u0161ice, Slovak Republic","institution_ids":["https://openalex.org/I183764125"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003820761","display_name":"Mat\u00fa\u0161 Valo","orcid":null},"institutions":[{"id":"https://openalex.org/I183764125","display_name":"Technical University of Ko\u0161ice","ror":"https://ror.org/05xm08015","country_code":"SK","type":"education","lineage":["https://openalex.org/I183764125"]}],"countries":["SK"],"is_corresponding":false,"raw_author_name":"Mat\u00fa\u0161 Valo","raw_affiliation_strings":["Department of Mathematics and Theoretical Informatics Faculty of Electrical Engineering and Informatics Technical University, 042 00 Koice, Slovak Republic","Department of Mathematics and Theoretical Informatics Faculty of Electrical Engineering and Informatics Technical University, 042 00 Ko\u0161ice, Slovak Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Theoretical Informatics Faculty of Electrical Engineering and Informatics Technical University, 042 00 Koice, Slovak Republic","institution_ids":["https://openalex.org/I183764125"]},{"raw_affiliation_string":"Department of Mathematics and Theoretical Informatics Faculty of Electrical Engineering and Informatics Technical University, 042 00 Ko\u0161ice, Slovak Republic","institution_ids":["https://openalex.org/I183764125"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5053691295"],"corresponding_institution_ids":["https://openalex.org/I183764125"],"apc_list":null,"apc_paid":null,"fwci":8.8305,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.97471707,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"37","issue":"2","first_page":"399","last_page":"399"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9873999953269958,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T12504","display_name":"Mathematics and Applications","score":0.9860000014305115,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8457367420196533},{"id":"https://openalex.org/keywords/cartesian-product","display_name":"Cartesian product","score":0.7991260290145874},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6092826128005981},{"id":"https://openalex.org/keywords/cartesian-coordinate-system","display_name":"Cartesian coordinate system","score":0.46480050683021545},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3200386166572571},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.21555081009864807}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8457367420196533},{"id":"https://openalex.org/C65236422","wikidata":"https://www.wikidata.org/wiki/Q173740","display_name":"Cartesian product","level":2,"score":0.7991260290145874},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6092826128005981},{"id":"https://openalex.org/C16038011","wikidata":"https://www.wikidata.org/wiki/Q62912","display_name":"Cartesian coordinate system","level":2,"score":0.46480050683021545},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3200386166572571},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.21555081009864807}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.7151/dmgt.1957","is_oa":true,"landing_page_url":"https://doi.org/10.7151/dmgt.1957","pdf_url":"https://doi.org/10.7151/dmgt.1957","source":{"id":"https://openalex.org/S2738357781","display_name":"Discussiones Mathematicae Graph Theory","issn_l":"1234-3099","issn":["1234-3099","2083-5892"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discussiones Mathematicae Graph Theory","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:c8f255a3644a417eb809d9ab50c664d0","is_oa":true,"landing_page_url":"https://doaj.org/article/c8f255a3644a417eb809d9ab50c664d0","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Discussiones Mathematicae Graph Theory, Vol 37, Iss 2, Pp 399-413 (2017)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.7151/dmgt.1957","is_oa":true,"landing_page_url":"https://doi.org/10.7151/dmgt.1957","pdf_url":"https://doi.org/10.7151/dmgt.1957","source":{"id":"https://openalex.org/S2738357781","display_name":"Discussiones Mathematicae Graph Theory","issn_l":"1234-3099","issn":["1234-3099","2083-5892"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discussiones Mathematicae Graph Theory","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2583539467.pdf","grobid_xml":"https://content.openalex.org/works/W2583539467.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W12384564","https://openalex.org/W643665888","https://openalex.org/W1532578651","https://openalex.org/W1607613323","https://openalex.org/W1612188539","https://openalex.org/W1814261885","https://openalex.org/W1967082722","https://openalex.org/W1971636750","https://openalex.org/W1976171082","https://openalex.org/W1988585176","https://openalex.org/W1999834983","https://openalex.org/W2000652625","https://openalex.org/W2015661373","https://openalex.org/W2032958186","https://openalex.org/W2064423795","https://openalex.org/W2071169530","https://openalex.org/W2074390287","https://openalex.org/W2101447138","https://openalex.org/W2132818870","https://openalex.org/W2167377536","https://openalex.org/W2179550966","https://openalex.org/W2320951925","https://openalex.org/W2322195791","https://openalex.org/W2331623292","https://openalex.org/W2370641402","https://openalex.org/W2531414784","https://openalex.org/W3106247860","https://openalex.org/W4248035917","https://openalex.org/W6813050189"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2141418112","https://openalex.org/W2007980826","https://openalex.org/W2949097972","https://openalex.org/W4245490552","https://openalex.org/W4299640900","https://openalex.org/W4225152035","https://openalex.org/W4225501230","https://openalex.org/W3030274415","https://openalex.org/W68628300"],"abstract_inverted_index":{"Bokal":[0],"developed":[1],"an":[2],"innovative":[3],"method":[4],"for":[5],"finding":[6],"the":[7,21,25,40,44,48],"crossing":[8,22,41],"numbers":[9,42],"of":[10,13,24,28,43,47],"Cartesian":[11,45],"product":[12,27,38],"two":[14],"arbitrarily":[15],"large":[16],"graphs.":[17],"In":[18],"this":[19],"article,":[20],"number":[23],"join":[26],"stars":[29],"and":[30,52],"cycles":[31],"are":[32,62],"given.":[33],"Afterwards,":[34],"using":[35],"Bokal's":[36],"zip":[37],"operation,":[39],"products":[46],"wheel":[49],"W":[50],"n":[51],"all":[53],"trees":[54],"T":[55],"with":[56],"maximum":[57],"degree":[58],"at":[59],"most":[60],"five":[61],"established.":[63]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":4}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}