Faster scaling algorithms for general graph matching problems
Journal of the ACM (JACM)
A characterization and hereditary properties for partition graphs
Discrete Mathematics
Recent examples in the theory of partition graphs
Discrete Mathematics
Journal of Graph Theory
Discrete Applied Mathematics
Efficiency of a Good But Not Linear Set Union Algorithm
Journal of the ACM (JACM)
Equistable series-parallel graphs
Discrete Applied Mathematics - Special issue on stability in graphs and related topics
Discrete Applied Mathematics - Special issue on stability in graphs and related topics
Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics, Vol 57)
Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics, Vol 57)
Equistable distance-hereditary graphs
Discrete Applied Mathematics
ESA'07 Proceedings of the 15th annual European conference on Algorithms
Equistable graphs, general partition graphs, triangle graphs, and graph products
Discrete Applied Mathematics
Hi-index | 0.04 |
We verify the conjectures of Mahadev-Peled-Sun and of Orlin, both related to equistable graphs, for the classes of simplicial, very well-covered and line graphs. Our results are based on the combinatorial features of triangle graphs and general partition graphs. In particular, we obtain several equivalent characterizations of equistable simplicial graphs, equistable very well-covered graphs, and equistable line graphs, some of which imply polynomial time recognition algorithms for graphs in these classes.