Matches in SemOpenAlex for { <https://semopenalex.org/work/W2168548367> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2168548367 abstract "Given a graph G = (V,E), a proper vertex colouring of V is t-frugal if no colour appears more than t times in any neighbourhood and is acyclic if each of the bipartite graphs consisting of the edges between any two colour classes is acyclic. For graphs of bounded maximum degree, Hind, Molloy and Reed [14] studied proper t-frugal colourings and Yuster [19] studied acyclic proper 2-frugal colourings. In this paper, we expand and generalise this study. In particular, we consider vertex colourings that are not necessarily proper, and in this case, we find qualitative connections with colourings that are t-improper — colourings in which the colour classes induce subgraphs of maximum degree at most t — for choices of t near to d." @default.
- W2168548367 created "2016-06-24" @default.
- W2168548367 creator A5019911064 @default.
- W2168548367 creator A5077475001 @default.
- W2168548367 date "2008-01-01" @default.
- W2168548367 modified "2023-09-24" @default.
- W2168548367 title "Acyclic and frugal colourings of graphs" @default.
- W2168548367 cites W1557050186 @default.
- W2168548367 cites W1660974943 @default.
- W2168548367 cites W1972168259 @default.
- W2168548367 cites W1984697505 @default.
- W2168548367 cites W1985549462 @default.
- W2168548367 cites W2005086949 @default.
- W2168548367 cites W2022392080 @default.
- W2168548367 cites W2024071264 @default.
- W2168548367 cites W2024908972 @default.
- W2168548367 cites W2028427262 @default.
- W2168548367 cites W2091332980 @default.
- W2168548367 cites W2122813432 @default.
- W2168548367 cites W2125862453 @default.
- W2168548367 cites W2143263735 @default.
- W2168548367 cites W2145333029 @default.
- W2168548367 cites W2165341195 @default.
- W2168548367 cites W2804339795 @default.
- W2168548367 cites W2905110430 @default.
- W2168548367 cites W3144881883 @default.
- W2168548367 hasPublicationYear "2008" @default.
- W2168548367 type Work @default.
- W2168548367 sameAs 2168548367 @default.
- W2168548367 citedByCount "0" @default.
- W2168548367 crossrefType "journal-article" @default.
- W2168548367 hasAuthorship W2168548367A5019911064 @default.
- W2168548367 hasAuthorship W2168548367A5077475001 @default.
- W2168548367 hasConcept C114614502 @default.
- W2168548367 hasConcept C118615104 @default.
- W2168548367 hasConcept C121332964 @default.
- W2168548367 hasConcept C132525143 @default.
- W2168548367 hasConcept C134306372 @default.
- W2168548367 hasConcept C161677786 @default.
- W2168548367 hasConcept C197657726 @default.
- W2168548367 hasConcept C24890656 @default.
- W2168548367 hasConcept C2775997480 @default.
- W2168548367 hasConcept C33923547 @default.
- W2168548367 hasConcept C34388435 @default.
- W2168548367 hasConcept C74197172 @default.
- W2168548367 hasConcept C80899671 @default.
- W2168548367 hasConceptScore W2168548367C114614502 @default.
- W2168548367 hasConceptScore W2168548367C118615104 @default.
- W2168548367 hasConceptScore W2168548367C121332964 @default.
- W2168548367 hasConceptScore W2168548367C132525143 @default.
- W2168548367 hasConceptScore W2168548367C134306372 @default.
- W2168548367 hasConceptScore W2168548367C161677786 @default.
- W2168548367 hasConceptScore W2168548367C197657726 @default.
- W2168548367 hasConceptScore W2168548367C24890656 @default.
- W2168548367 hasConceptScore W2168548367C2775997480 @default.
- W2168548367 hasConceptScore W2168548367C33923547 @default.
- W2168548367 hasConceptScore W2168548367C34388435 @default.
- W2168548367 hasConceptScore W2168548367C74197172 @default.
- W2168548367 hasConceptScore W2168548367C80899671 @default.
- W2168548367 hasLocation W21685483671 @default.
- W2168548367 hasOpenAccess W2168548367 @default.
- W2168548367 hasPrimaryLocation W21685483671 @default.
- W2168548367 hasRelatedWork W1508022883 @default.
- W2168548367 hasRelatedWork W1617066843 @default.
- W2168548367 hasRelatedWork W1660974943 @default.
- W2168548367 hasRelatedWork W1877351520 @default.
- W2168548367 hasRelatedWork W1985004026 @default.
- W2168548367 hasRelatedWork W2014596171 @default.
- W2168548367 hasRelatedWork W2038918819 @default.
- W2168548367 hasRelatedWork W2063524445 @default.
- W2168548367 hasRelatedWork W2070148795 @default.
- W2168548367 hasRelatedWork W2084488169 @default.
- W2168548367 hasRelatedWork W2122813432 @default.
- W2168548367 hasRelatedWork W2506307253 @default.
- W2168548367 hasRelatedWork W2605718691 @default.
- W2168548367 hasRelatedWork W2884093028 @default.
- W2168548367 hasRelatedWork W2974959228 @default.
- W2168548367 hasRelatedWork W2992401553 @default.
- W2168548367 hasRelatedWork W3011591568 @default.
- W2168548367 hasRelatedWork W3021045246 @default.
- W2168548367 hasRelatedWork W3093711160 @default.
- W2168548367 hasRelatedWork W3152197231 @default.
- W2168548367 hasVolume "2008013" @default.
- W2168548367 isParatext "false" @default.
- W2168548367 isRetracted "false" @default.
- W2168548367 magId "2168548367" @default.
- W2168548367 workType "article" @default.