On diameters and radii of bridged graphs
Discrete Mathematics
Matrix multiplication via arithmetic progressions
Journal of Symbolic Computation - Special issue on computational algebraic complexity
Computing independent sets in graphs with large girth
Discrete Applied Mathematics
Graph classes: a survey
Uniquely Colourable Graphs and the Hardness of Colouring Graphs of Large Girth
Combinatorics, Probability and Computing
Clique separator decomposition of hole-free and diamond-free graphs and algorithmic consequences
Discrete Applied Mathematics
Finding and listing induced paths and cycles
Discrete Applied Mathematics
Hi-index | 0.04 |
We consider the class of (C"4, diamond)-free graphs; graphs in this class do not contain a C"4 or a diamond as an induced subgraph. We provide an efficient recognition algorithm for this class. We count the number of maximal cliques in a (C"4, diamond)-free graph and the number of n-vertex, labeled (C"4, diamond)-free graphs. We also give an efficient algorithm for finding a largest clique in the more general class of (house, diamond)-free graphs.