Matches in SemOpenAlex for { <https://semopenalex.org/work/W1955512638> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W1955512638 abstract "For $ninnats$ and $3leq kleq n$ we compute the exact value of $E_k(n)$, the maximum number of edges of a simple planar graph on $n$ vertices where each vertex bounds an $ell$-gon where $ellgeq k$. The lower bound of $E_k(n)$ is obtained by explicit construction, and the matching upper bound is obtained by using Integer Programming (IP.) We then use this result to conjecture the maximum number of edges of a non-flowerable coin graph on $n$ vertices. A {em flower} is a coin graph representation of the wheel graph. A collection of coins or discs in the Euclidean plane is {em non-flowerable} if no flower can be formed by coins from the collection." @default.
- W1955512638 created "2016-06-24" @default.
- W1955512638 creator A5020199617 @default.
- W1955512638 creator A5046158075 @default.
- W1955512638 date "2009-09-23" @default.
- W1955512638 modified "2023-09-27" @default.
- W1955512638 title "On the maximum number of edges of non-flowerable coin graphs" @default.
- W1955512638 cites W1494599013 @default.
- W1955512638 cites W195777219 @default.
- W1955512638 cites W2034666435 @default.
- W1955512638 cites W2319149236 @default.
- W1955512638 cites W166104077 @default.
- W1955512638 hasPublicationYear "2009" @default.
- W1955512638 type Work @default.
- W1955512638 sameAs 1955512638 @default.
- W1955512638 citedByCount "0" @default.
- W1955512638 crossrefType "posted-content" @default.
- W1955512638 hasAuthorship W1955512638A5020199617 @default.
- W1955512638 hasAuthorship W1955512638A5046158075 @default.
- W1955512638 hasConcept C101837359 @default.
- W1955512638 hasConcept C114614502 @default.
- W1955512638 hasConcept C118615104 @default.
- W1955512638 hasConcept C129782007 @default.
- W1955512638 hasConcept C132525143 @default.
- W1955512638 hasConcept C134306372 @default.
- W1955512638 hasConcept C2524010 @default.
- W1955512638 hasConcept C2780990831 @default.
- W1955512638 hasConcept C2993105083 @default.
- W1955512638 hasConcept C33923547 @default.
- W1955512638 hasConcept C77553402 @default.
- W1955512638 hasConcept C80899671 @default.
- W1955512638 hasConceptScore W1955512638C101837359 @default.
- W1955512638 hasConceptScore W1955512638C114614502 @default.
- W1955512638 hasConceptScore W1955512638C118615104 @default.
- W1955512638 hasConceptScore W1955512638C129782007 @default.
- W1955512638 hasConceptScore W1955512638C132525143 @default.
- W1955512638 hasConceptScore W1955512638C134306372 @default.
- W1955512638 hasConceptScore W1955512638C2524010 @default.
- W1955512638 hasConceptScore W1955512638C2780990831 @default.
- W1955512638 hasConceptScore W1955512638C2993105083 @default.
- W1955512638 hasConceptScore W1955512638C33923547 @default.
- W1955512638 hasConceptScore W1955512638C77553402 @default.
- W1955512638 hasConceptScore W1955512638C80899671 @default.
- W1955512638 hasLocation W19555126381 @default.
- W1955512638 hasOpenAccess W1955512638 @default.
- W1955512638 hasPrimaryLocation W19555126381 @default.
- W1955512638 hasRelatedWork W1480836847 @default.
- W1955512638 hasRelatedWork W1582586167 @default.
- W1955512638 hasRelatedWork W1596265113 @default.
- W1955512638 hasRelatedWork W1822932973 @default.
- W1955512638 hasRelatedWork W1907955461 @default.
- W1955512638 hasRelatedWork W1913458311 @default.
- W1955512638 hasRelatedWork W1997556777 @default.
- W1955512638 hasRelatedWork W2006293369 @default.
- W1955512638 hasRelatedWork W2037055215 @default.
- W1955512638 hasRelatedWork W2060445610 @default.
- W1955512638 hasRelatedWork W2091147489 @default.
- W1955512638 hasRelatedWork W2114577263 @default.
- W1955512638 hasRelatedWork W2118680612 @default.
- W1955512638 hasRelatedWork W2134937637 @default.
- W1955512638 hasRelatedWork W2162282183 @default.
- W1955512638 hasRelatedWork W2217358333 @default.
- W1955512638 hasRelatedWork W2229521469 @default.
- W1955512638 hasRelatedWork W2311250512 @default.
- W1955512638 hasRelatedWork W2517465844 @default.
- W1955512638 hasRelatedWork W2775066924 @default.
- W1955512638 isParatext "false" @default.
- W1955512638 isRetracted "false" @default.
- W1955512638 magId "1955512638" @default.
- W1955512638 workType "article" @default.