The Merrifield-Simmons conjecture holds for bipartite graphs
Combinatorics
2013-04-26 v2
Abstract
Let be a graph and the number of independent (vertex) sets in . Then the Merrifield-Simmons conjecture states that the sign of the term only depends on the parity of the distance of the vertices in . We prove that the conjecture holds for bipartite graphs by considering a generalization of the term, where vertex subsets instead of vertices are deleted.
Cite
@article{arxiv.1006.4253,
title = {The Merrifield-Simmons conjecture holds for bipartite graphs},
author = {Martin Trinks},
journal= {arXiv preprint arXiv:1006.4253},
year = {2013}
}
Comments
8 pages