Matches in SemOpenAlex for { <https://semopenalex.org/work/W1995194793> ?p ?o ?g. }
- W1995194793 endingPage "536" @default.
- W1995194793 startingPage "525" @default.
- W1995194793 abstract "In this paper, we show that the clique-transversal number τC(G) and the clique-independence number αC(G) are equal for any distance-hereditary graph G. As a byproduct of proving that τC(G)=αC(G), we give a linear-time algorithm to find a minimum clique-transversal set and a maximum clique-independent set simultaneously for distance-hereditary graphs." @default.
- W1995194793 created "2016-06-24" @default.
- W1995194793 creator A5073163299 @default.
- W1995194793 creator A5062338704 @default.
- W1995194793 date "2006-03-01" @default.
- W1995194793 modified "2023-10-17" @default.
- W1995194793 title "Distance-hereditary graphs are clique-perfect" @default.
- W1995194793 cites W128028107 @default.
- W1995194793 cites W1546500602 @default.
- W1995194793 cites W1852278469 @default.
- W1995194793 cites W1964163546 @default.
- W1995194793 cites W1976120600 @default.
- W1995194793 cites W1979718111 @default.
- W1995194793 cites W1991604152 @default.
- W1995194793 cites W1993328543 @default.
- W1995194793 cites W1994706865 @default.
- W1995194793 cites W1994887153 @default.
- W1995194793 cites W2012550027 @default.
- W1995194793 cites W2019034047 @default.
- W1995194793 cites W2021102038 @default.
- W1995194793 cites W2029818886 @default.
- W1995194793 cites W2040890378 @default.
- W1995194793 cites W2041910029 @default.
- W1995194793 cites W2044652744 @default.
- W1995194793 cites W2052760902 @default.
- W1995194793 cites W2069297892 @default.
- W1995194793 cites W2086357278 @default.
- W1995194793 cites W2139447932 @default.
- W1995194793 doi "https://doi.org/10.1016/j.dam.2005.07.011" @default.
- W1995194793 hasPublicationYear "2006" @default.
- W1995194793 type Work @default.
- W1995194793 sameAs 1995194793 @default.
- W1995194793 citedByCount "33" @default.
- W1995194793 countsByYear W19951947932014 @default.
- W1995194793 countsByYear W19951947932015 @default.
- W1995194793 countsByYear W19951947932016 @default.
- W1995194793 countsByYear W19951947932017 @default.
- W1995194793 countsByYear W19951947932019 @default.
- W1995194793 countsByYear W19951947932020 @default.
- W1995194793 countsByYear W19951947932021 @default.
- W1995194793 countsByYear W19951947932023 @default.
- W1995194793 crossrefType "journal-article" @default.
- W1995194793 hasAuthorship W1995194793A5062338704 @default.
- W1995194793 hasAuthorship W1995194793A5073163299 @default.
- W1995194793 hasConcept C102192266 @default.
- W1995194793 hasConcept C114614502 @default.
- W1995194793 hasConcept C118615104 @default.
- W1995194793 hasConcept C122818955 @default.
- W1995194793 hasConcept C132525143 @default.
- W1995194793 hasConcept C134306372 @default.
- W1995194793 hasConcept C149530733 @default.
- W1995194793 hasConcept C150997102 @default.
- W1995194793 hasConcept C160446614 @default.
- W1995194793 hasConcept C186942658 @default.
- W1995194793 hasConcept C189239283 @default.
- W1995194793 hasConcept C203776342 @default.
- W1995194793 hasConcept C2777035058 @default.
- W1995194793 hasConcept C2780130068 @default.
- W1995194793 hasConcept C2984853995 @default.
- W1995194793 hasConcept C33923547 @default.
- W1995194793 hasConcept C43413943 @default.
- W1995194793 hasConcept C8554925 @default.
- W1995194793 hasConceptScore W1995194793C102192266 @default.
- W1995194793 hasConceptScore W1995194793C114614502 @default.
- W1995194793 hasConceptScore W1995194793C118615104 @default.
- W1995194793 hasConceptScore W1995194793C122818955 @default.
- W1995194793 hasConceptScore W1995194793C132525143 @default.
- W1995194793 hasConceptScore W1995194793C134306372 @default.
- W1995194793 hasConceptScore W1995194793C149530733 @default.
- W1995194793 hasConceptScore W1995194793C150997102 @default.
- W1995194793 hasConceptScore W1995194793C160446614 @default.
- W1995194793 hasConceptScore W1995194793C186942658 @default.
- W1995194793 hasConceptScore W1995194793C189239283 @default.
- W1995194793 hasConceptScore W1995194793C203776342 @default.
- W1995194793 hasConceptScore W1995194793C2777035058 @default.
- W1995194793 hasConceptScore W1995194793C2780130068 @default.
- W1995194793 hasConceptScore W1995194793C2984853995 @default.
- W1995194793 hasConceptScore W1995194793C33923547 @default.
- W1995194793 hasConceptScore W1995194793C43413943 @default.
- W1995194793 hasConceptScore W1995194793C8554925 @default.
- W1995194793 hasIssue "3" @default.
- W1995194793 hasLocation W19951947931 @default.
- W1995194793 hasOpenAccess W1995194793 @default.
- W1995194793 hasPrimaryLocation W19951947931 @default.
- W1995194793 hasRelatedWork W1995194793 @default.
- W1995194793 hasRelatedWork W2052760902 @default.
- W1995194793 hasRelatedWork W2079220110 @default.
- W1995194793 hasRelatedWork W2133128623 @default.
- W1995194793 hasRelatedWork W2164837129 @default.
- W1995194793 hasRelatedWork W2186006531 @default.
- W1995194793 hasRelatedWork W2219991221 @default.
- W1995194793 hasRelatedWork W2392403869 @default.
- W1995194793 hasRelatedWork W2595228924 @default.
- W1995194793 hasRelatedWork W4213050588 @default.
- W1995194793 hasVolume "154" @default.
- W1995194793 isParatext "false" @default.
- W1995194793 isRetracted "false" @default.
- W1995194793 magId "1995194793" @default.