Matches in SemOpenAlex for { <https://semopenalex.org/work/W2034404159> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W2034404159 endingPage "115" @default.
- W2034404159 startingPage "99" @default.
- W2034404159 abstract "Suppose we wish to color the edges of the complete graph K n with as many colors as possible so that (1) no two edges with a common node get the same color, and (2) for any two colors c 1 and c 2 , there are two edges with a common node, one colored c 1 and the other colored c 2 . What is the maximum number A ( n ) of colors possible in such a coloring? Coloring problems are notoriously hard and this problem is no exception. In fact, a remarkable theorem of André Bouchet implies that an exact determination of A ( n ) for all odd n would yield as a corollary all odd orders for which projective planes exist. Thus such a determination is clearly beyond the hopes of this study. The goals here are more modest: (1) to give a careful study of the best available upper bound on A ( n ), (2) to add to the constructions which give reasonable lower bounds for A ( n ), and (3) to contribute a few more values of n for which A ( n ) is known exactly." @default.
- W2034404159 created "2016-06-24" @default.
- W2034404159 creator A5008224159 @default.
- W2034404159 date "1989-01-01" @default.
- W2034404159 modified "2023-09-23" @default.
- W2034404159 title "On the edge achromatic numbers of complete graphs" @default.
- W2034404159 cites W1969921821 @default.
- W2034404159 cites W1988133548 @default.
- W2034404159 cites W2030243808 @default.
- W2034404159 cites W2079259333 @default.
- W2034404159 cites W2083271579 @default.
- W2034404159 cites W2312902408 @default.
- W2034404159 cites W3150381009 @default.
- W2034404159 cites W56095100 @default.
- W2034404159 doi "https://doi.org/10.1016/0012-365x(89)90202-1" @default.
- W2034404159 hasPublicationYear "1989" @default.
- W2034404159 type Work @default.
- W2034404159 sameAs 2034404159 @default.
- W2034404159 citedByCount "16" @default.
- W2034404159 countsByYear W20344041592014 @default.
- W2034404159 countsByYear W20344041592017 @default.
- W2034404159 countsByYear W20344041592018 @default.
- W2034404159 countsByYear W20344041592019 @default.
- W2034404159 countsByYear W20344041592021 @default.
- W2034404159 crossrefType "journal-article" @default.
- W2034404159 hasAuthorship W2034404159A5008224159 @default.
- W2034404159 hasBestOaLocation W20344041591 @default.
- W2034404159 hasConcept C114614502 @default.
- W2034404159 hasConcept C118615104 @default.
- W2034404159 hasConcept C121332964 @default.
- W2034404159 hasConcept C121535716 @default.
- W2034404159 hasConcept C1276947 @default.
- W2034404159 hasConcept C154945302 @default.
- W2034404159 hasConcept C162307627 @default.
- W2034404159 hasConcept C33923547 @default.
- W2034404159 hasConcept C41008148 @default.
- W2034404159 hasConceptScore W2034404159C114614502 @default.
- W2034404159 hasConceptScore W2034404159C118615104 @default.
- W2034404159 hasConceptScore W2034404159C121332964 @default.
- W2034404159 hasConceptScore W2034404159C121535716 @default.
- W2034404159 hasConceptScore W2034404159C1276947 @default.
- W2034404159 hasConceptScore W2034404159C154945302 @default.
- W2034404159 hasConceptScore W2034404159C162307627 @default.
- W2034404159 hasConceptScore W2034404159C33923547 @default.
- W2034404159 hasConceptScore W2034404159C41008148 @default.
- W2034404159 hasIssue "1-2" @default.
- W2034404159 hasLocation W20344041591 @default.
- W2034404159 hasOpenAccess W2034404159 @default.
- W2034404159 hasPrimaryLocation W20344041591 @default.
- W2034404159 hasRelatedWork W1978042415 @default.
- W2034404159 hasRelatedWork W1978225469 @default.
- W2034404159 hasRelatedWork W2053016536 @default.
- W2034404159 hasRelatedWork W2078903417 @default.
- W2034404159 hasRelatedWork W2123425620 @default.
- W2034404159 hasRelatedWork W2125677183 @default.
- W2034404159 hasRelatedWork W2225873318 @default.
- W2034404159 hasRelatedWork W2799759016 @default.
- W2034404159 hasRelatedWork W2962915229 @default.
- W2034404159 hasRelatedWork W4229583021 @default.
- W2034404159 hasVolume "74" @default.
- W2034404159 isParatext "false" @default.
- W2034404159 isRetracted "false" @default.
- W2034404159 magId "2034404159" @default.
- W2034404159 workType "article" @default.