Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000828143> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2000828143 endingPage "177" @default.
- W2000828143 startingPage "167" @default.
- W2000828143 abstract "The chromatic number χ of a graph G is the minimum number of colors necessary to color the vertices of G such that no two adjacent vertices are colored alike. The clique number ω of a graph G is the maximum number of vertices in a complete subgraph of G. A graph G is said to be perfect if χ(H)=ω(H) for every induced subgraph H of G. Berge's strong perfect-graph conjecture states that G is perfect iff G does not contain C2n+1 and C̄2n+1, n⩾2 as an induced subgraph. In this paper we show that this conjecture is true for graphs which accept an orientation such that every complete subgraph has an absorbing vertex and the set of predecessors (resp: successors) of each vertex induces a complete subgraph. Also we obtain an equivalent version of the Strong Perfect Graph Conjecture." @default.
- W2000828143 created "2016-06-24" @default.
- W2000828143 creator A5029325738 @default.
- W2000828143 date "1993-11-01" @default.
- W2000828143 modified "2023-10-16" @default.
- W2000828143 title "Normal fraternally orientable graphs satisfy the strong perfect graph conjecture" @default.
- W2000828143 cites W1984749880 @default.
- W2000828143 cites W1997998268 @default.
- W2000828143 cites W2041481105 @default.
- W2000828143 cites W2065306274 @default.
- W2000828143 cites W2083702432 @default.
- W2000828143 cites W2084631735 @default.
- W2000828143 doi "https://doi.org/10.1016/0012-365x(93)90293-3" @default.
- W2000828143 hasPublicationYear "1993" @default.
- W2000828143 type Work @default.
- W2000828143 sameAs 2000828143 @default.
- W2000828143 citedByCount "12" @default.
- W2000828143 countsByYear W20008281432014 @default.
- W2000828143 countsByYear W20008281432015 @default.
- W2000828143 countsByYear W20008281432016 @default.
- W2000828143 countsByYear W20008281432017 @default.
- W2000828143 countsByYear W20008281432018 @default.
- W2000828143 countsByYear W20008281432020 @default.
- W2000828143 crossrefType "journal-article" @default.
- W2000828143 hasAuthorship W2000828143A5029325738 @default.
- W2000828143 hasConcept C114614502 @default.
- W2000828143 hasConcept C118615104 @default.
- W2000828143 hasConcept C128115575 @default.
- W2000828143 hasConcept C132525143 @default.
- W2000828143 hasConcept C134306372 @default.
- W2000828143 hasConcept C147792647 @default.
- W2000828143 hasConcept C149530733 @default.
- W2000828143 hasConcept C161487630 @default.
- W2000828143 hasConcept C161677786 @default.
- W2000828143 hasConcept C203776342 @default.
- W2000828143 hasConcept C2778012994 @default.
- W2000828143 hasConcept C2780990831 @default.
- W2000828143 hasConcept C2985491264 @default.
- W2000828143 hasConcept C32972407 @default.
- W2000828143 hasConcept C33923547 @default.
- W2000828143 hasConcept C36038622 @default.
- W2000828143 hasConcept C43517604 @default.
- W2000828143 hasConcept C80899671 @default.
- W2000828143 hasConceptScore W2000828143C114614502 @default.
- W2000828143 hasConceptScore W2000828143C118615104 @default.
- W2000828143 hasConceptScore W2000828143C128115575 @default.
- W2000828143 hasConceptScore W2000828143C132525143 @default.
- W2000828143 hasConceptScore W2000828143C134306372 @default.
- W2000828143 hasConceptScore W2000828143C147792647 @default.
- W2000828143 hasConceptScore W2000828143C149530733 @default.
- W2000828143 hasConceptScore W2000828143C161487630 @default.
- W2000828143 hasConceptScore W2000828143C161677786 @default.
- W2000828143 hasConceptScore W2000828143C203776342 @default.
- W2000828143 hasConceptScore W2000828143C2778012994 @default.
- W2000828143 hasConceptScore W2000828143C2780990831 @default.
- W2000828143 hasConceptScore W2000828143C2985491264 @default.
- W2000828143 hasConceptScore W2000828143C32972407 @default.
- W2000828143 hasConceptScore W2000828143C33923547 @default.
- W2000828143 hasConceptScore W2000828143C36038622 @default.
- W2000828143 hasConceptScore W2000828143C43517604 @default.
- W2000828143 hasConceptScore W2000828143C80899671 @default.
- W2000828143 hasIssue "1-3" @default.
- W2000828143 hasLocation W20008281431 @default.
- W2000828143 hasOpenAccess W2000828143 @default.
- W2000828143 hasPrimaryLocation W20008281431 @default.
- W2000828143 hasRelatedWork W1581916263 @default.
- W2000828143 hasRelatedWork W1845827952 @default.
- W2000828143 hasRelatedWork W1988932361 @default.
- W2000828143 hasRelatedWork W2174595530 @default.
- W2000828143 hasRelatedWork W2550163219 @default.
- W2000828143 hasRelatedWork W2949245864 @default.
- W2000828143 hasRelatedWork W3021689243 @default.
- W2000828143 hasRelatedWork W3080684246 @default.
- W2000828143 hasRelatedWork W3119766805 @default.
- W2000828143 hasRelatedWork W4289096735 @default.
- W2000828143 hasVolume "122" @default.
- W2000828143 isParatext "false" @default.
- W2000828143 isRetracted "false" @default.
- W2000828143 magId "2000828143" @default.
- W2000828143 workType "article" @default.