Transitive orientations in bull-reducible Berge graphs
Discrete Applied Mathematics
Combinatorial optimization with 2-joins
Journal of Combinatorial Theory Series B
The structure of bull-free graphs I-Three-edge-paths with centers and anticenters
Journal of Combinatorial Theory Series B
ACM Transactions on Algorithms (TALG)
Hi-index | 0.00 |
A bull is a graph with five vertices a,b,c,d,e and five edges ab, ac, bc, da, eb. Here we present polynomial-time combinatorial algorithms for the optimal weighted coloring and weighted clique problems in bull-free perfect graphs. The algorithms are based on a structural analysis and decomposition of bull-free perfect graphs.