Matches in SemOpenAlex for { <https://semopenalex.org/work/W2035580498> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2035580498 endingPage "38" @default.
- W2035580498 startingPage "31" @default.
- W2035580498 abstract "A strong colouring of a hypergraph is an assignment of colours to its vertices so that no two vertices in a hyperedge have the same colour. We establish that strong colouring of partial triple systems is NP-complete, even when the number of colours is any fixed k ≥3. In contrast, an efficient algorithm is given for strong colouring of maximal partial triple systems. Observations in this algorithm underpin a complete determination of the spectrum of strong chromatic numbers for maximal partial triple systems." @default.
- W2035580498 created "2016-06-24" @default.
- W2035580498 creator A5021380531 @default.
- W2035580498 creator A5030547745 @default.
- W2035580498 creator A5038008468 @default.
- W2035580498 date "1988-05-01" @default.
- W2035580498 modified "2023-09-26" @default.
- W2035580498 title "The strong chromatic number of partial triple systems" @default.
- W2035580498 cites W1966769222 @default.
- W2035580498 cites W1969129067 @default.
- W2035580498 cites W2029562363 @default.
- W2035580498 cites W2032050111 @default.
- W2035580498 cites W2049432567 @default.
- W2035580498 cites W2055414226 @default.
- W2035580498 cites W2102669784 @default.
- W2035580498 doi "https://doi.org/10.1016/0166-218x(88)90039-x" @default.
- W2035580498 hasPublicationYear "1988" @default.
- W2035580498 type Work @default.
- W2035580498 sameAs 2035580498 @default.
- W2035580498 citedByCount "7" @default.
- W2035580498 countsByYear W20355804982019 @default.
- W2035580498 countsByYear W20355804982021 @default.
- W2035580498 crossrefType "journal-article" @default.
- W2035580498 hasAuthorship W2035580498A5021380531 @default.
- W2035580498 hasAuthorship W2035580498A5030547745 @default.
- W2035580498 hasAuthorship W2035580498A5038008468 @default.
- W2035580498 hasConcept C114614502 @default.
- W2035580498 hasConcept C118615104 @default.
- W2035580498 hasConcept C121332964 @default.
- W2035580498 hasConcept C154945302 @default.
- W2035580498 hasConcept C156778621 @default.
- W2035580498 hasConcept C196956537 @default.
- W2035580498 hasConcept C2776502983 @default.
- W2035580498 hasConcept C2781221856 @default.
- W2035580498 hasConcept C33923547 @default.
- W2035580498 hasConcept C41008148 @default.
- W2035580498 hasConcept C62520636 @default.
- W2035580498 hasConceptScore W2035580498C114614502 @default.
- W2035580498 hasConceptScore W2035580498C118615104 @default.
- W2035580498 hasConceptScore W2035580498C121332964 @default.
- W2035580498 hasConceptScore W2035580498C154945302 @default.
- W2035580498 hasConceptScore W2035580498C156778621 @default.
- W2035580498 hasConceptScore W2035580498C196956537 @default.
- W2035580498 hasConceptScore W2035580498C2776502983 @default.
- W2035580498 hasConceptScore W2035580498C2781221856 @default.
- W2035580498 hasConceptScore W2035580498C33923547 @default.
- W2035580498 hasConceptScore W2035580498C41008148 @default.
- W2035580498 hasConceptScore W2035580498C62520636 @default.
- W2035580498 hasIssue "1" @default.
- W2035580498 hasLocation W20355804981 @default.
- W2035580498 hasOpenAccess W2035580498 @default.
- W2035580498 hasPrimaryLocation W20355804981 @default.
- W2035580498 hasRelatedWork W113185293 @default.
- W2035580498 hasRelatedWork W1581798874 @default.
- W2035580498 hasRelatedWork W2007467465 @default.
- W2035580498 hasRelatedWork W2021091958 @default.
- W2035580498 hasRelatedWork W2038653434 @default.
- W2035580498 hasRelatedWork W2092541351 @default.
- W2035580498 hasRelatedWork W2806213769 @default.
- W2035580498 hasRelatedWork W2963877737 @default.
- W2035580498 hasRelatedWork W4300765276 @default.
- W2035580498 hasRelatedWork W4309954090 @default.
- W2035580498 hasVolume "20" @default.
- W2035580498 isParatext "false" @default.
- W2035580498 isRetracted "false" @default.
- W2035580498 magId "2035580498" @default.
- W2035580498 workType "article" @default.