Matches in SemOpenAlex for { <https://semopenalex.org/work/W2332917832> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2332917832 endingPage "292" @default.
- W2332917832 startingPage "287" @default.
- W2332917832 abstract "The point-arboricity ρ ( G ) of a graph G is defined as the minimum number of subsets into which the point set V ( G ) of G may be partitioned so that each subset induces an acyclic subgraph. Equivalently, the point-arboricity of G may be defined as the least number of colours needed to colour the points of G so that no cycle of G has all of its points coloured the same. This term was introduced by Chartrand, Geller, and Hedetniemi [ 1 ], although the concept was first considered by Motzkin [ 4 ]. As with the chromatic number of a graph G , which we denote by χ ( G ), there is no explicit formula for the point-arboricity of a graph. However, Nordhaus and Gaddum [ 5 ] have shown that if G is a graph with p points, then" @default.
- W2332917832 created "2016-06-24" @default.
- W2332917832 creator A5081074515 @default.
- W2332917832 date "1971-04-01" @default.
- W2332917832 modified "2023-10-17" @default.
- W2332917832 title "On the Point-Arboricity of a Graph and its Complement" @default.
- W2332917832 doi "https://doi.org/10.4153/cjm-1971-029-3" @default.
- W2332917832 hasPublicationYear "1971" @default.
- W2332917832 type Work @default.
- W2332917832 sameAs 2332917832 @default.
- W2332917832 citedByCount "11" @default.
- W2332917832 countsByYear W23329178322012 @default.
- W2332917832 countsByYear W23329178322013 @default.
- W2332917832 countsByYear W23329178322022 @default.
- W2332917832 countsByYear W23329178322023 @default.
- W2332917832 crossrefType "journal-article" @default.
- W2332917832 hasAuthorship W2332917832A5081074515 @default.
- W2332917832 hasBestOaLocation W23329178321 @default.
- W2332917832 hasConcept C101837359 @default.
- W2332917832 hasConcept C102192266 @default.
- W2332917832 hasConcept C114614502 @default.
- W2332917832 hasConcept C118615104 @default.
- W2332917832 hasConcept C121332964 @default.
- W2332917832 hasConcept C13251829 @default.
- W2332917832 hasConcept C132525143 @default.
- W2332917832 hasConcept C203776342 @default.
- W2332917832 hasConcept C2777727622 @default.
- W2332917832 hasConcept C33923547 @default.
- W2332917832 hasConcept C60644358 @default.
- W2332917832 hasConcept C62520636 @default.
- W2332917832 hasConcept C72319582 @default.
- W2332917832 hasConcept C83204008 @default.
- W2332917832 hasConcept C86803240 @default.
- W2332917832 hasConceptScore W2332917832C101837359 @default.
- W2332917832 hasConceptScore W2332917832C102192266 @default.
- W2332917832 hasConceptScore W2332917832C114614502 @default.
- W2332917832 hasConceptScore W2332917832C118615104 @default.
- W2332917832 hasConceptScore W2332917832C121332964 @default.
- W2332917832 hasConceptScore W2332917832C13251829 @default.
- W2332917832 hasConceptScore W2332917832C132525143 @default.
- W2332917832 hasConceptScore W2332917832C203776342 @default.
- W2332917832 hasConceptScore W2332917832C2777727622 @default.
- W2332917832 hasConceptScore W2332917832C33923547 @default.
- W2332917832 hasConceptScore W2332917832C60644358 @default.
- W2332917832 hasConceptScore W2332917832C62520636 @default.
- W2332917832 hasConceptScore W2332917832C72319582 @default.
- W2332917832 hasConceptScore W2332917832C83204008 @default.
- W2332917832 hasConceptScore W2332917832C86803240 @default.
- W2332917832 hasIssue "2" @default.
- W2332917832 hasLocation W23329178321 @default.
- W2332917832 hasOpenAccess W2332917832 @default.
- W2332917832 hasPrimaryLocation W23329178321 @default.
- W2332917832 hasRelatedWork W1965257249 @default.
- W2332917832 hasRelatedWork W1965476443 @default.
- W2332917832 hasRelatedWork W2352137054 @default.
- W2332917832 hasRelatedWork W2560350525 @default.
- W2332917832 hasRelatedWork W2899640319 @default.
- W2332917832 hasRelatedWork W2950790198 @default.
- W2332917832 hasRelatedWork W2997789361 @default.
- W2332917832 hasRelatedWork W4249143621 @default.
- W2332917832 hasRelatedWork W4300971928 @default.
- W2332917832 hasRelatedWork W4360882206 @default.
- W2332917832 hasVolume "23" @default.
- W2332917832 isParatext "false" @default.
- W2332917832 isRetracted "false" @default.
- W2332917832 magId "2332917832" @default.
- W2332917832 workType "article" @default.