FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4281567129> ?p ?o ?g. }

• W4281567129 endingPage "112980" @default.
• W4281567129 startingPage "112980" @default.
• W4281567129 abstract "Assume G is a graph and S is a set of permutations of positive integers. An S-labelling of G is a pair (D,σ), where D is an orientation of G and σ:E(D)→S is a mapping which assigns to each arc e=(u,v) of D a permutation σe∈S. A proper k-colouring of (D,σ) is a mapping f:V(G)→[k]={1,2,...,k} such that σe(f(x))≠f(y) for each arc e=(x,y). We say S is non-trivial if for every positive integer i, there is a permutation π∈S such that π(i)=i, and S is transitive if for every pair (i,j) of positive integers, there is a permutation π∈S such that π(i)=j or π(j)=i. The S-chromatic number of a graph G is the minimum integer k such that any S-labelling (D,σ) of G has a proper k-colouring. This paper constructs, for any non-trivial set S of permutations of integers, for any integers k,g, a graph of girth at least g and S-chromatic number greater than k. We further prove that if S is a non-trivial set of permutations of positive integers, and 2≤k′≤k and g are positive integers, then the following two statements are equivalent: (1) there exists a graph of girth at least g, of chromatic number k′ and S-chromatic number greater than k, (2) for any k′-subset I of [k], there exist a,b∈I and π∈S such that a≠b and either π(a)=b or π(b)=a. As a consequence, there is a bipartite graph of arbitrary large girth and arbitrary large S-chromatic number if and only if S is transitive. In particular, there is a bipartite graph G of arbitrary large girth and arbitrary large group chromatic number." @default.
• W4281567129 created "2022-05-27" @default.
• W4281567129 creator A5012604019 @default.
• W4281567129 creator A5020969478 @default.
• W4281567129 creator A5044341565 @default.
• W4281567129 creator A5075074199 @default.
• W4281567129 date "2022-10-01" @default.
• W4281567129 modified "2023-10-05" @default.
• W4281567129 title "Generalized signed graphs of large girth and large chromatic number" @default.
• W4281567129 cites W1563206199 @default.
• W4281567129 cites W1855957319 @default.
• W4281567129 cites W2023859733 @default.
• W4281567129 cites W2039470646 @default.
• W4281567129 cites W2065796538 @default.
• W4281567129 cites W2080817296 @default.
• W4281567129 cites W2092825420 @default.
• W4281567129 cites W2169872958 @default.
• W4281567129 cites W2196486868 @default.
• W4281567129 cites W2905215200 @default.
• W4281567129 cites W2963609862 @default.
• W4281567129 cites W2964254008 @default.
• W4281567129 cites W2964620984 @default.
• W4281567129 cites W3081169539 @default.
• W4281567129 cites W3082346901 @default.
• W4281567129 cites W4229970255 @default.
• W4281567129 doi "https://doi.org/10.1016/j.disc.2022.112980" @default.
• W4281567129 hasPublicationYear "2022" @default.
• W4281567129 type Work @default.
• W4281567129 citedByCount "0" @default.
• W4281567129 crossrefType "journal-article" @default.
• W4281567129 hasAuthorship W4281567129A5012604019 @default.
• W4281567129 hasAuthorship W4281567129A5020969478 @default.
• W4281567129 hasAuthorship W4281567129A5044341565 @default.
• W4281567129 hasAuthorship W4281567129A5075074199 @default.
• W4281567129 hasBestOaLocation W42815671291 @default.
• W4281567129 hasConcept C114614502 @default.
• W4281567129 hasConcept C118615104 @default.
• W4281567129 hasConcept C121332964 @default.
• W4281567129 hasConcept C132525143 @default.
• W4281567129 hasConcept C196956537 @default.
• W4281567129 hasConcept C199360897 @default.
• W4281567129 hasConcept C21308566 @default.
• W4281567129 hasConcept C24890656 @default.
• W4281567129 hasConcept C33923547 @default.
• W4281567129 hasConcept C41008148 @default.
• W4281567129 hasConcept C97137487 @default.
• W4281567129 hasConceptScore W4281567129C114614502 @default.
• W4281567129 hasConceptScore W4281567129C118615104 @default.
• W4281567129 hasConceptScore W4281567129C121332964 @default.
• W4281567129 hasConceptScore W4281567129C132525143 @default.
• W4281567129 hasConceptScore W4281567129C196956537 @default.
• W4281567129 hasConceptScore W4281567129C199360897 @default.
• W4281567129 hasConceptScore W4281567129C21308566 @default.
• W4281567129 hasConceptScore W4281567129C24890656 @default.
• W4281567129 hasConceptScore W4281567129C33923547 @default.
• W4281567129 hasConceptScore W4281567129C41008148 @default.
• W4281567129 hasConceptScore W4281567129C97137487 @default.
• W4281567129 hasFunder F4320321001 @default.
• W4281567129 hasIssue "10" @default.
• W4281567129 hasLocation W42815671291 @default.
• W4281567129 hasOpenAccess W4281567129 @default.
• W4281567129 hasPrimaryLocation W42815671291 @default.
• W4281567129 hasRelatedWork W2095076239 @default.
• W4281567129 hasRelatedWork W2125677183 @default.
• W4281567129 hasRelatedWork W2127504829 @default.
• W4281567129 hasRelatedWork W2271682942 @default.
• W4281567129 hasRelatedWork W3087852249 @default.
• W4281567129 hasRelatedWork W3117600307 @default.
• W4281567129 hasRelatedWork W3173107589 @default.
• W4281567129 hasRelatedWork W4241033831 @default.
• W4281567129 hasRelatedWork W4286587935 @default.
• W4281567129 hasRelatedWork W4320526094 @default.
• W4281567129 hasVolume "345" @default.
• W4281567129 isParatext "false" @default.
• W4281567129 isRetracted "false" @default.
• W4281567129 workType "article" @default.