Matches in SemOpenAlex for { <https://semopenalex.org/work/W1963612445> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W1963612445 endingPage "162" @default.
- W1963612445 startingPage "155" @default.
- W1963612445 abstract "The total chromatic number of an arbitrary graph is the smallest number of colours needed to colour the edges and vertices of the graph so that no two adjacent or incident elements of the graph receive the same colour. In this paper we prove that the problem of determining the total chromatic number of a k-regular bipartite graph is NP-hard, for each fixed k⩾3." @default.
- W1963612445 created "2016-06-24" @default.
- W1963612445 creator A5013394216 @default.
- W1963612445 creator A5040179525 @default.
- W1963612445 date "1994-01-01" @default.
- W1963612445 modified "2023-09-23" @default.
- W1963612445 title "Total colouring regular bipartite graphs is NP-hard" @default.
- W1963612445 cites W1966769222 @default.
- W1963612445 cites W2069200088 @default.
- W1963612445 cites W2102669784 @default.
- W1963612445 cites W1980134418 @default.
- W1963612445 doi "https://doi.org/10.1016/0012-365x(92)00058-y" @default.
- W1963612445 hasPublicationYear "1994" @default.
- W1963612445 type Work @default.
- W1963612445 sameAs 1963612445 @default.
- W1963612445 citedByCount "55" @default.
- W1963612445 countsByYear W19636124452012 @default.
- W1963612445 countsByYear W19636124452013 @default.
- W1963612445 countsByYear W19636124452014 @default.
- W1963612445 countsByYear W19636124452015 @default.
- W1963612445 countsByYear W19636124452016 @default.
- W1963612445 countsByYear W19636124452018 @default.
- W1963612445 countsByYear W19636124452019 @default.
- W1963612445 countsByYear W19636124452020 @default.
- W1963612445 countsByYear W19636124452021 @default.
- W1963612445 countsByYear W19636124452022 @default.
- W1963612445 countsByYear W19636124452023 @default.
- W1963612445 crossrefType "journal-article" @default.
- W1963612445 hasAuthorship W1963612445A5013394216 @default.
- W1963612445 hasAuthorship W1963612445A5040179525 @default.
- W1963612445 hasConcept C114614502 @default.
- W1963612445 hasConcept C118615104 @default.
- W1963612445 hasConcept C132525143 @default.
- W1963612445 hasConcept C134119311 @default.
- W1963612445 hasConcept C148364342 @default.
- W1963612445 hasConcept C149530733 @default.
- W1963612445 hasConcept C196956537 @default.
- W1963612445 hasConcept C197657726 @default.
- W1963612445 hasConcept C203776342 @default.
- W1963612445 hasConcept C33923547 @default.
- W1963612445 hasConcept C68996132 @default.
- W1963612445 hasConcept C73380178 @default.
- W1963612445 hasConceptScore W1963612445C114614502 @default.
- W1963612445 hasConceptScore W1963612445C118615104 @default.
- W1963612445 hasConceptScore W1963612445C132525143 @default.
- W1963612445 hasConceptScore W1963612445C134119311 @default.
- W1963612445 hasConceptScore W1963612445C148364342 @default.
- W1963612445 hasConceptScore W1963612445C149530733 @default.
- W1963612445 hasConceptScore W1963612445C196956537 @default.
- W1963612445 hasConceptScore W1963612445C197657726 @default.
- W1963612445 hasConceptScore W1963612445C203776342 @default.
- W1963612445 hasConceptScore W1963612445C33923547 @default.
- W1963612445 hasConceptScore W1963612445C68996132 @default.
- W1963612445 hasConceptScore W1963612445C73380178 @default.
- W1963612445 hasIssue "1-3" @default.
- W1963612445 hasLocation W19636124451 @default.
- W1963612445 hasOpenAccess W1963612445 @default.
- W1963612445 hasPrimaryLocation W19636124451 @default.
- W1963612445 hasRelatedWork W1963612445 @default.
- W1963612445 hasRelatedWork W2003436364 @default.
- W1963612445 hasRelatedWork W2025517193 @default.
- W1963612445 hasRelatedWork W2367557057 @default.
- W1963612445 hasRelatedWork W2391206733 @default.
- W1963612445 hasRelatedWork W4212886148 @default.
- W1963612445 hasRelatedWork W4243953177 @default.
- W1963612445 hasRelatedWork W4280539597 @default.
- W1963612445 hasRelatedWork W755028051 @default.
- W1963612445 hasRelatedWork W878432393 @default.
- W1963612445 hasVolume "124" @default.
- W1963612445 isParatext "false" @default.
- W1963612445 isRetracted "false" @default.
- W1963612445 magId "1963612445" @default.
- W1963612445 workType "article" @default.