Matches in SemOpenAlex for { <https://semopenalex.org/work/W4234564009> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4234564009 endingPage "101" @default.
- W4234564009 startingPage "93" @default.
- W4234564009 abstract "Several new tools are presented for determining the number of cliques needed to (edge-)partition a graph. For a graph on n vertices, the clique partition number can grow end times as fast as the clique covering number, where c is at least 1/64. If in a clique on n vertices, the edges between cna vertices are deleted,1/2⩽a≤1, then the number of cliques needed to partition what is left is asymptotic to c2n2a; this fills in a gap between results of Wallis for a≤1/2 and Pullman and Donald for a=1, c≥1/2. Clique coverings of a clique minus a matching are also investigated." @default.
- W4234564009 created "2022-05-12" @default.
- W4234564009 creator A5044930902 @default.
- W4234564009 creator A5064625276 @default.
- W4234564009 creator A5077107126 @default.
- W4234564009 date "1988-01-01" @default.
- W4234564009 modified "2023-10-17" @default.
- W4234564009 title "Clique Partitions and Clique Coverings" @default.
- W4234564009 cites W1966506233 @default.
- W4234564009 cites W1981296715 @default.
- W4234564009 cites W2116453796 @default.
- W4234564009 cites W2321467776 @default.
- W4234564009 doi "https://doi.org/10.1016/s0167-5060(08)70774-x" @default.
- W4234564009 hasPublicationYear "1988" @default.
- W4234564009 type Work @default.
- W4234564009 citedByCount "2" @default.
- W4234564009 countsByYear W42345640092016 @default.
- W4234564009 crossrefType "book-chapter" @default.
- W4234564009 hasAuthorship W4234564009A5044930902 @default.
- W4234564009 hasAuthorship W4234564009A5064625276 @default.
- W4234564009 hasAuthorship W4234564009A5077107126 @default.
- W4234564009 hasConcept C102192266 @default.
- W4234564009 hasConcept C114614502 @default.
- W4234564009 hasConcept C118615104 @default.
- W4234564009 hasConcept C132525143 @default.
- W4234564009 hasConcept C149530733 @default.
- W4234564009 hasConcept C160446614 @default.
- W4234564009 hasConcept C186942658 @default.
- W4234564009 hasConcept C189239283 @default.
- W4234564009 hasConcept C191241153 @default.
- W4234564009 hasConcept C202183611 @default.
- W4234564009 hasConcept C203776342 @default.
- W4234564009 hasConcept C22149727 @default.
- W4234564009 hasConcept C2777035058 @default.
- W4234564009 hasConcept C2985491264 @default.
- W4234564009 hasConcept C33923547 @default.
- W4234564009 hasConcept C42812 @default.
- W4234564009 hasConcept C43413943 @default.
- W4234564009 hasConcept C8554925 @default.
- W4234564009 hasConceptScore W4234564009C102192266 @default.
- W4234564009 hasConceptScore W4234564009C114614502 @default.
- W4234564009 hasConceptScore W4234564009C118615104 @default.
- W4234564009 hasConceptScore W4234564009C132525143 @default.
- W4234564009 hasConceptScore W4234564009C149530733 @default.
- W4234564009 hasConceptScore W4234564009C160446614 @default.
- W4234564009 hasConceptScore W4234564009C186942658 @default.
- W4234564009 hasConceptScore W4234564009C189239283 @default.
- W4234564009 hasConceptScore W4234564009C191241153 @default.
- W4234564009 hasConceptScore W4234564009C202183611 @default.
- W4234564009 hasConceptScore W4234564009C203776342 @default.
- W4234564009 hasConceptScore W4234564009C22149727 @default.
- W4234564009 hasConceptScore W4234564009C2777035058 @default.
- W4234564009 hasConceptScore W4234564009C2985491264 @default.
- W4234564009 hasConceptScore W4234564009C33923547 @default.
- W4234564009 hasConceptScore W4234564009C42812 @default.
- W4234564009 hasConceptScore W4234564009C43413943 @default.
- W4234564009 hasConceptScore W4234564009C8554925 @default.
- W4234564009 hasLocation W42345640091 @default.
- W4234564009 hasOpenAccess W4234564009 @default.
- W4234564009 hasPrimaryLocation W42345640091 @default.
- W4234564009 hasRelatedWork W2021623779 @default.
- W4234564009 hasRelatedWork W2067182946 @default.
- W4234564009 hasRelatedWork W2069232411 @default.
- W4234564009 hasRelatedWork W2100046607 @default.
- W4234564009 hasRelatedWork W2135966061 @default.
- W4234564009 hasRelatedWork W2186006531 @default.
- W4234564009 hasRelatedWork W2604724570 @default.
- W4234564009 hasRelatedWork W2963027418 @default.
- W4234564009 hasRelatedWork W4234564009 @default.
- W4234564009 hasRelatedWork W25077797 @default.
- W4234564009 isParatext "false" @default.
- W4234564009 isRetracted "false" @default.
- W4234564009 workType "book-chapter" @default.