Matches in SemOpenAlex for { <https://semopenalex.org/work/W2145527772> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2145527772 abstract "A colouring of a $4$-cycle system $(V,{cal B})$ is a surjective mapping $phi : V rightarrow Gamma$. The elements of $Gamma$ are colours. If $|Gamma|=m$, we have an $m$-colouring of $(V,{cal B})$. For every $Bin{cal B}$, let $phi(B)={phi(x) | xin B}$. There are seven distinct colouring patterns in which a $4$-cycle can be coloured: type $a$ (${times}{times}{times}{times}$, monochromatic), type $b$ (${times}{times}{times}{square}$, two-coloured of pattern $3+1$), type $c$ (${times}{times}{square}{square}$, two-coloured of pattern $2+2$), type $d$ (${times}{square}{times}{square}$, mixed two-colored), type $e$ (${times}{times}{square}{triangle}$, three-coloured of pattern $2+1+1$), type $f$ (${times}{square}{times}{triangle}$, mixed three-coloured), type $g$ (${times}{square}{triangle}{diamondsuit}$, four-coloured or polychromatic).Let $S$ be a subset of ${a,b,c,d,e,f,g}$. An $m$-colouring $phi$ of $(V,{cal B})$ is said of type $S$ if the type of every $4$-cycle of $cal B$ is in $S$. A type $S$ colouring is said to be proper if for every type $alpha in S$ there is at least one $4$-cycle of $cal B$ having colour type $alpha$.We say that a $P(v,3,1)$, $(W,{cal P})$, is embedded in a $4$-cycle system of order $n$, $(V,{cal B})$, if every path $p=[a_1,a_2,a_3] in {cal P}$ occurs in a $4$-cycle $(a_1,a_2,a_3,x) in {cal B}$ such that $x notin W$.In this paper we consider the following spectrum problem: given an integer $m$ and a set $S subseteq {b,d,f}$, determine the set of integers $n$ such that there exists a $4$-cycle system of order $n$ with a proper $m$-colouring of type $S$ (note that each colour class of a such coloration is the point set of a $P_3$-design embedded in the $4$-cycle system).We give a complete answer to the above problem except when $S={b}$. In this case the problem is completely solved only for $m=2$." @default.
- W2145527772 created "2016-06-24" @default.
- W2145527772 creator A5032795071 @default.
- W2145527772 date "2001-06-05" @default.
- W2145527772 modified "2023-10-14" @default.
- W2145527772 title "Colouring $4$-cycle Systems with Specified Block Colour Patterns: the Case of Embedding $P_3$-designs" @default.
- W2145527772 cites W189617261 @default.
- W2145527772 cites W1963501983 @default.
- W2145527772 cites W1983162902 @default.
- W2145527772 cites W2026418225 @default.
- W2145527772 cites W2052201505 @default.
- W2145527772 cites W2052783499 @default.
- W2145527772 cites W2060356596 @default.
- W2145527772 cites W2090479423 @default.
- W2145527772 cites W2152553909 @default.
- W2145527772 cites W2492355443 @default.
- W2145527772 cites W2577848484 @default.
- W2145527772 doi "https://doi.org/10.37236/1568" @default.
- W2145527772 hasPublicationYear "2001" @default.
- W2145527772 type Work @default.
- W2145527772 sameAs 2145527772 @default.
- W2145527772 citedByCount "9" @default.
- W2145527772 countsByYear W21455277722012 @default.
- W2145527772 countsByYear W21455277722016 @default.
- W2145527772 crossrefType "journal-article" @default.
- W2145527772 hasAuthorship W2145527772A5032795071 @default.
- W2145527772 hasBestOaLocation W21455277721 @default.
- W2145527772 hasConcept C10138342 @default.
- W2145527772 hasConcept C114614502 @default.
- W2145527772 hasConcept C135692309 @default.
- W2145527772 hasConcept C162324750 @default.
- W2145527772 hasConcept C182306322 @default.
- W2145527772 hasConcept C18903297 @default.
- W2145527772 hasConcept C2524010 @default.
- W2145527772 hasConcept C2777299769 @default.
- W2145527772 hasConcept C33923547 @default.
- W2145527772 hasConcept C86803240 @default.
- W2145527772 hasConceptScore W2145527772C10138342 @default.
- W2145527772 hasConceptScore W2145527772C114614502 @default.
- W2145527772 hasConceptScore W2145527772C135692309 @default.
- W2145527772 hasConceptScore W2145527772C162324750 @default.
- W2145527772 hasConceptScore W2145527772C182306322 @default.
- W2145527772 hasConceptScore W2145527772C18903297 @default.
- W2145527772 hasConceptScore W2145527772C2524010 @default.
- W2145527772 hasConceptScore W2145527772C2777299769 @default.
- W2145527772 hasConceptScore W2145527772C33923547 @default.
- W2145527772 hasConceptScore W2145527772C86803240 @default.
- W2145527772 hasIssue "1" @default.
- W2145527772 hasLocation W21455277721 @default.
- W2145527772 hasLocation W21455277722 @default.
- W2145527772 hasOpenAccess W2145527772 @default.
- W2145527772 hasPrimaryLocation W21455277721 @default.
- W2145527772 hasRelatedWork W1587224694 @default.
- W2145527772 hasRelatedWork W1979597421 @default.
- W2145527772 hasRelatedWork W2007980826 @default.
- W2145527772 hasRelatedWork W2061531152 @default.
- W2145527772 hasRelatedWork W2077600819 @default.
- W2145527772 hasRelatedWork W2142036596 @default.
- W2145527772 hasRelatedWork W2911598644 @default.
- W2145527772 hasRelatedWork W3002753104 @default.
- W2145527772 hasRelatedWork W4225152035 @default.
- W2145527772 hasRelatedWork W4245490552 @default.
- W2145527772 hasVolume "8" @default.
- W2145527772 isParatext "false" @default.
- W2145527772 isRetracted "false" @default.
- W2145527772 magId "2145527772" @default.
- W2145527772 workType "article" @default.