Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963953740> ?p ?o ?g. }
Showing items 1 to 59 of
59
with 100 items per page.
- W2963953740 abstract "Let $mathcal{C}_k(n)$ be the family of all connected $k$-chromatic graphs of order $n$. Given a natural number $xgeq k$, we consider the problem of finding the maximum number of $x$-colorings among graphs in $mathcal{C}_k(n)$. When $kleq 3$ the answer to this problem is known, and when $kgeq 4$ the problem is wide open. For $kgeq 4$ it was conjectured that the maximum number of $x$-colorings is $x(x-1)cdots (x-k+1),x^{n-k}$. In this article, we prove this conjecture under the additional condition that the independence number of the graphs is at most $2$." @default.
- W2963953740 created "2019-07-30" @default.
- W2963953740 creator A5088707047 @default.
- W2963953740 date "2018-01-01" @default.
- W2963953740 modified "2023-10-16" @default.
- W2963953740 title "On the maximum number of colorings of a graph" @default.
- W2963953740 doi "https://doi.org/10.4310/joc.2018.v9.n3.a4" @default.
- W2963953740 hasPublicationYear "2018" @default.
- W2963953740 type Work @default.
- W2963953740 sameAs 2963953740 @default.
- W2963953740 citedByCount "5" @default.
- W2963953740 countsByYear W29639537402017 @default.
- W2963953740 countsByYear W29639537402018 @default.
- W2963953740 countsByYear W29639537402019 @default.
- W2963953740 crossrefType "journal-article" @default.
- W2963953740 hasAuthorship W2963953740A5088707047 @default.
- W2963953740 hasBestOaLocation W29639537402 @default.
- W2963953740 hasConcept C114614502 @default.
- W2963953740 hasConcept C118615104 @default.
- W2963953740 hasConcept C132525143 @default.
- W2963953740 hasConcept C196956537 @default.
- W2963953740 hasConcept C2780990831 @default.
- W2963953740 hasConcept C2984853995 @default.
- W2963953740 hasConcept C33923547 @default.
- W2963953740 hasConceptScore W2963953740C114614502 @default.
- W2963953740 hasConceptScore W2963953740C118615104 @default.
- W2963953740 hasConceptScore W2963953740C132525143 @default.
- W2963953740 hasConceptScore W2963953740C196956537 @default.
- W2963953740 hasConceptScore W2963953740C2780990831 @default.
- W2963953740 hasConceptScore W2963953740C2984853995 @default.
- W2963953740 hasConceptScore W2963953740C33923547 @default.
- W2963953740 hasLocation W29639537401 @default.
- W2963953740 hasLocation W29639537402 @default.
- W2963953740 hasOpenAccess W2963953740 @default.
- W2963953740 hasPrimaryLocation W29639537401 @default.
- W2963953740 hasRelatedWork W1516860962 @default.
- W2963953740 hasRelatedWork W1608610748 @default.
- W2963953740 hasRelatedWork W1976168173 @default.
- W2963953740 hasRelatedWork W1992184975 @default.
- W2963953740 hasRelatedWork W2024748609 @default.
- W2963953740 hasRelatedWork W2060498624 @default.
- W2963953740 hasRelatedWork W207467056 @default.
- W2963953740 hasRelatedWork W2081018322 @default.
- W2963953740 hasRelatedWork W2088815619 @default.
- W2963953740 hasRelatedWork W2148795954 @default.
- W2963953740 hasRelatedWork W2201158599 @default.
- W2963953740 hasRelatedWork W2349319137 @default.
- W2963953740 hasRelatedWork W2390125458 @default.
- W2963953740 hasRelatedWork W2516975892 @default.
- W2963953740 hasRelatedWork W2789314875 @default.
- W2963953740 hasRelatedWork W2892791622 @default.
- W2963953740 hasRelatedWork W2963456061 @default.
- W2963953740 hasRelatedWork W3145951188 @default.
- W2963953740 hasRelatedWork W3154409465 @default.
- W2963953740 hasRelatedWork W3184909277 @default.
- W2963953740 isParatext "false" @default.
- W2963953740 isRetracted "false" @default.
- W2963953740 magId "2963953740" @default.
- W2963953740 workType "article" @default.