{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:43:04Z","timestamp":1787323384713,"version":"build-2736575974"},"reference-count":18,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","funder":[{"DOI":"10.13039\/501100001804","name":"Canada Research Chairs","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001804","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003141","name":"Consejo Nacional de Ciencia y Tecnolog\u00c3\u00ada","doi-asserted-by":"publisher","award":["166059"],"award-info":[{"award-number":["166059"]}],"id":[{"id":"10.13039\/501100003141","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000038","name":"Natural Sciences and Engineering Research Council of Canada","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004329","name":"Javna Agencija za Raziskovalno Dejavnost RS","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004329","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>Motivated by a problem asked by Richter and by the long standing Harary--Hill conjecture, we study the relation between the crossing number of a graph $G$ and the crossing number of its cone $CG$, the graph obtained from $G$ by adding a new vertex adjacent to all the vertices in $G$. Simple examples show that the difference $cr(CG)-cr(G)$ can be arbitrarily large for any fixed $k=cr(G)$. In this work, we are interested in finding the smallest possible difference; that is, for each nonnegative integer $k$, find the smallest $f(k)$ for which there exists a graph with crossing number at least $k$ and cone with crossing number $f(k)$. For small values of $k$, we give exact values of $f(k)$ when the problem is restricted to simple graphs and show that $f(k)=k+\\Theta (\\sqrt {k})$ when multiple edges are allowed.<\/jats:p>","DOI":"10.1137\/17m1115320","type":"journal-article","created":{"date-parts":[[2018,8,9]],"date-time":"2018-08-09T10:25:51Z","timestamp":1533810351000},"page":"2080-2093","source":"Crossref","is-referenced-by-count":3,"title":["The Crossing Number of the Cone of a Graph"],"prefix":"10.1137","volume":"32","author":[{"given":"Carlos A.","family":"Alfaro","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alan","family":"Arroyo","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marek","family":"Der\u0148\u00e1r","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bojan","family":"Mohar","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,8,9]]},"reference":[{"key":"atypb1","first-page":"9","author":"Ajtai M.","year":"1982","journal-title":"Amsterdam"},{"key":"atypb2","doi-asserted-by":"crossref","first-page":"R45","DOI":"10.37236\/134","volume":"16","author":"Albertson M. O.","year":"2009","journal-title":"Electron. J. Combin."},{"key":"atypb3","first-page":"427","author":"Alfaro C. A.","year":"2016","journal-title":"Switzerland"},{"key":"atypb4","first-page":"210","author":"Bannister M. J.","year":"2014","journal-title":"Berlin"},{"key":"atypb5","doi-asserted-by":"crossref","first-page":"R73","DOI":"10.37236\/345","volume":"17","author":"Bara\u0301t J.","year":"2010","journal-title":"Electron. J. Combin."},{"key":"atypb6","first-page":"185","author":"Bolloba\u0301s B.","year":"2002","journal-title":"Hungary"},{"key":"atypb7","unstructured":"T. Biedl, M. Chimani, M. Derka, and P. Mutzel,\n                      Crossing Number for Graphs With Bounded Pathwidth\n                      ,arXiv:1612.03854[cs.CG], 2016."},{"key":"atypb8","first-page":"507","author":"Buchheim C.","year":"2006","journal-title":"Berlin"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(79)90062-5"},{"key":"atypb10","first-page":"283","volume":"18","author":"Erdo\u0308s P.","year":"1967","journal-title":"Mat. Lapok"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1973-048-x"},{"key":"atypb12","first-page":"167","author":"Edwards C. S.","year":"1975","journal-title":"Praha"},{"key":"atypb13","first-page":"111","author":"Guy R. K.","year":"1972","journal-title":"New York"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1017\/S0013091500025645"},{"key":"atypb15","first-page":"127","volume":"71","author":"Kainen P. C.","year":"1990","journal-title":"Congr. Numer."},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-006-0039-7"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1137\/120886777"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2008.07.040"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/17M1115320","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:59:15Z","timestamp":1787320755000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/17M1115320"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":18,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/17M1115320"],"URL":"https:\/\/doi.org\/10.1137\/17m1115320","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}