On a problem of P. Turan concerning graphs
Reads0
Chats0
About:
This article is published in Fundamenta Mathematicae.The article was published on 1955-01-01 and is currently open access. It has received 128 citations till now. The article focuses on the topics: Topology (electrical circuits).read more
Citations
More filters
Journal ArticleDOI
The crossing number of K5,n
TL;DR: In this article, it was shown that cr(K5,n)=4[1/2n][ 1/2(n−1)] and cr(k6,n) =6[1 2n][1 2 n−1] for bipartite graphs.
Journal ArticleDOI
Crossing Number Problems
Paul Erdös,Richard K. Guy +1 more
TL;DR: In this article, the crossing number problem is formulated as a set of crossing number problems, and solved in a linear fashion, with a fixed number of crossings per number of columns.
Journal ArticleDOI
Copositive optimization — recent developments and applications
TL;DR: Copositivity appears in local and global optimality conditions for quadratic optimization, but can also yield tighter bounds for NP-hard combinatorial optimization problems.