Matches in SemOpenAlex for { <https://semopenalex.org/work/W2989059133> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2989059133 abstract "An $e$-star is a complete bipartite graph $K_{1,e}$. An $e$-star system of order $n>1$, $S_e(n)$, is a partition of the edges of the complete graph $K_n$ into $e$-stars. An $e$-star system is said to be $k$-colourable if its vertex set can be partitioned into $k$ sets (called colour classes) such that no $e$-star is monochromatic. The system $S_e(n)$ is $k$-chromatic if $S_e(n)$ is $k$-colourable but is not $(k-1)$-colourable. If every $k$-colouring of an $e$-star system can be obtained from some $k$-colouring $phi$ by a permutation of the colours, we say that the system is uniquely $k$-colourable. In this paper, we first show that for any integer $kgeq 2$, there exists a $k$-chromatic 3-star system of order $n$ for all sufficiently large admissible $n$. Next, we generalize this result for $e$-star systems for any $egeq 3$. We show that for all $kgeq 2$ and $egeq 3$, there exists a $k$-chromatic $e$-star system of order $n$ for all sufficiently large $n$ such that $nequiv 0,1$ (mod $2e$). Finally, we prove that for all $kgeq 2$ and $egeq 3$, there exists a uniquely $k$-chromatic $e$-star system of order $n$ for all sufficiently large $n$ such that $nequiv 0,1$ (mod $2e$)." @default.
- W2989059133 created "2019-11-22" @default.
- W2989059133 creator A5031993741 @default.
- W2989059133 creator A5087426538 @default.
- W2989059133 date "2019-11-14" @default.
- W2989059133 modified "2023-09-27" @default.
- W2989059133 title "Colourings of star systems" @default.
- W2989059133 cites W2066026031 @default.
- W2989059133 cites W2080726341 @default.
- W2989059133 hasPublicationYear "2019" @default.
- W2989059133 type Work @default.
- W2989059133 sameAs 2989059133 @default.
- W2989059133 citedByCount "0" @default.
- W2989059133 crossrefType "posted-content" @default.
- W2989059133 hasAuthorship W2989059133A5031993741 @default.
- W2989059133 hasAuthorship W2989059133A5087426538 @default.
- W2989059133 hasConcept C10138342 @default.
- W2989059133 hasConcept C114614502 @default.
- W2989059133 hasConcept C118615104 @default.
- W2989059133 hasConcept C120665830 @default.
- W2989059133 hasConcept C121332964 @default.
- W2989059133 hasConcept C125080357 @default.
- W2989059133 hasConcept C132525143 @default.
- W2989059133 hasConcept C162324750 @default.
- W2989059133 hasConcept C182306322 @default.
- W2989059133 hasConcept C196956537 @default.
- W2989059133 hasConcept C197657726 @default.
- W2989059133 hasConcept C199360897 @default.
- W2989059133 hasConcept C2780897414 @default.
- W2989059133 hasConcept C33923547 @default.
- W2989059133 hasConcept C40833965 @default.
- W2989059133 hasConcept C41008148 @default.
- W2989059133 hasConcept C42812 @default.
- W2989059133 hasConcept C44870925 @default.
- W2989059133 hasConcept C80899671 @default.
- W2989059133 hasConcept C97137487 @default.
- W2989059133 hasConceptScore W2989059133C10138342 @default.
- W2989059133 hasConceptScore W2989059133C114614502 @default.
- W2989059133 hasConceptScore W2989059133C118615104 @default.
- W2989059133 hasConceptScore W2989059133C120665830 @default.
- W2989059133 hasConceptScore W2989059133C121332964 @default.
- W2989059133 hasConceptScore W2989059133C125080357 @default.
- W2989059133 hasConceptScore W2989059133C132525143 @default.
- W2989059133 hasConceptScore W2989059133C162324750 @default.
- W2989059133 hasConceptScore W2989059133C182306322 @default.
- W2989059133 hasConceptScore W2989059133C196956537 @default.
- W2989059133 hasConceptScore W2989059133C197657726 @default.
- W2989059133 hasConceptScore W2989059133C199360897 @default.
- W2989059133 hasConceptScore W2989059133C2780897414 @default.
- W2989059133 hasConceptScore W2989059133C33923547 @default.
- W2989059133 hasConceptScore W2989059133C40833965 @default.
- W2989059133 hasConceptScore W2989059133C41008148 @default.
- W2989059133 hasConceptScore W2989059133C42812 @default.
- W2989059133 hasConceptScore W2989059133C44870925 @default.
- W2989059133 hasConceptScore W2989059133C80899671 @default.
- W2989059133 hasConceptScore W2989059133C97137487 @default.
- W2989059133 hasLocation W29890591331 @default.
- W2989059133 hasOpenAccess W2989059133 @default.
- W2989059133 hasPrimaryLocation W29890591331 @default.
- W2989059133 hasRelatedWork W1977395585 @default.
- W2989059133 hasRelatedWork W1984583517 @default.
- W2989059133 hasRelatedWork W1991179333 @default.
- W2989059133 hasRelatedWork W2086219449 @default.
- W2989059133 hasRelatedWork W2112801580 @default.
- W2989059133 hasRelatedWork W2130781291 @default.
- W2989059133 hasRelatedWork W2187091971 @default.
- W2989059133 hasRelatedWork W2558002261 @default.
- W2989059133 hasRelatedWork W2770404470 @default.
- W2989059133 hasRelatedWork W2800375179 @default.
- W2989059133 hasRelatedWork W2921953080 @default.
- W2989059133 hasRelatedWork W2949841034 @default.
- W2989059133 hasRelatedWork W2953055283 @default.
- W2989059133 hasRelatedWork W2985786214 @default.
- W2989059133 hasRelatedWork W3012997285 @default.
- W2989059133 hasRelatedWork W3014173061 @default.
- W2989059133 hasRelatedWork W3025847092 @default.
- W2989059133 hasRelatedWork W3047077463 @default.
- W2989059133 hasRelatedWork W3103974728 @default.
- W2989059133 hasRelatedWork W3197357832 @default.
- W2989059133 isParatext "false" @default.
- W2989059133 isRetracted "false" @default.
- W2989059133 magId "2989059133" @default.
- W2989059133 workType "article" @default.