Matches in SemOpenAlex for { <https://semopenalex.org/work/W2531894954> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2531894954 abstract "A fl-perfect graph is a simple graph G such that ´(G 0 ) = fl(G 0 ) for every induced subgraph G 0 of G, where ´(G 0 ) is the chromatic number of G 0 , and fl(G 0 ) is defined as the maximum over all induced subgraphs H of G 0 of the minimum vertex degree in H plus 1 (i.e., ‐(H) + 1). The vertices of a fl-perfect graph G can be coloured with ´(G) colours in polynomial time (greedily). The main purpose of this paper is to give necessary and sucient conditions, in terms of forbidden induced subgraphs, for a graph to be fl-perfect. We give new sucient conditions and make improvements to sucient conditions previously given by others. We also mention a necessary condition which generalizes the fact that no fl-perfect graph contains an even hole." @default.
- W2531894954 created "2016-10-21" @default.
- W2531894954 creator A5053213452 @default.
- W2531894954 creator A5083979837 @default.
- W2531894954 date "2002-01-01" @default.
- W2531894954 modified "2023-09-23" @default.
- W2531894954 title "CONDITIONS FOR fl-PERFECTNESS" @default.
- W2531894954 cites W2035331304 @default.
- W2531894954 cites W2036522563 @default.
- W2531894954 cites W2065761231 @default.
- W2531894954 cites W2066200594 @default.
- W2531894954 cites W2085716675 @default.
- W2531894954 cites W2103990213 @default.
- W2531894954 hasPublicationYear "2002" @default.
- W2531894954 type Work @default.
- W2531894954 sameAs 2531894954 @default.
- W2531894954 citedByCount "0" @default.
- W2531894954 crossrefType "journal-article" @default.
- W2531894954 hasAuthorship W2531894954A5053213452 @default.
- W2531894954 hasAuthorship W2531894954A5083979837 @default.
- W2531894954 hasConcept C114614502 @default.
- W2531894954 hasConcept C118615104 @default.
- W2531894954 hasConcept C132525143 @default.
- W2531894954 hasConcept C149530733 @default.
- W2531894954 hasConcept C203776342 @default.
- W2531894954 hasConcept C2778012994 @default.
- W2531894954 hasConcept C2993105083 @default.
- W2531894954 hasConcept C32972407 @default.
- W2531894954 hasConcept C33923547 @default.
- W2531894954 hasConcept C36038622 @default.
- W2531894954 hasConcept C80899671 @default.
- W2531894954 hasConceptScore W2531894954C114614502 @default.
- W2531894954 hasConceptScore W2531894954C118615104 @default.
- W2531894954 hasConceptScore W2531894954C132525143 @default.
- W2531894954 hasConceptScore W2531894954C149530733 @default.
- W2531894954 hasConceptScore W2531894954C203776342 @default.
- W2531894954 hasConceptScore W2531894954C2778012994 @default.
- W2531894954 hasConceptScore W2531894954C2993105083 @default.
- W2531894954 hasConceptScore W2531894954C32972407 @default.
- W2531894954 hasConceptScore W2531894954C33923547 @default.
- W2531894954 hasConceptScore W2531894954C36038622 @default.
- W2531894954 hasConceptScore W2531894954C80899671 @default.
- W2531894954 hasLocation W25318949541 @default.
- W2531894954 hasOpenAccess W2531894954 @default.
- W2531894954 hasPrimaryLocation W25318949541 @default.
- W2531894954 hasRelatedWork W1633708973 @default.
- W2531894954 hasRelatedWork W1985481988 @default.
- W2531894954 hasRelatedWork W1992966703 @default.
- W2531894954 hasRelatedWork W2115615620 @default.
- W2531894954 hasRelatedWork W2166410769 @default.
- W2531894954 hasRelatedWork W2292966133 @default.
- W2531894954 hasRelatedWork W2397693298 @default.
- W2531894954 hasRelatedWork W2520334703 @default.
- W2531894954 hasRelatedWork W2560469491 @default.
- W2531894954 hasRelatedWork W2743284597 @default.
- W2531894954 hasRelatedWork W2885572072 @default.
- W2531894954 hasRelatedWork W2895519847 @default.
- W2531894954 hasRelatedWork W2904735756 @default.
- W2531894954 hasRelatedWork W2963306534 @default.
- W2531894954 hasRelatedWork W2979391115 @default.
- W2531894954 hasRelatedWork W3006317581 @default.
- W2531894954 hasRelatedWork W3048983475 @default.
- W2531894954 hasRelatedWork W3086488478 @default.
- W2531894954 hasRelatedWork W3134017558 @default.
- W2531894954 hasRelatedWork W2410872063 @default.
- W2531894954 isParatext "false" @default.
- W2531894954 isRetracted "false" @default.
- W2531894954 magId "2531894954" @default.
- W2531894954 workType "article" @default.