Symmetric Bipartite Graphs and Graphs with Loops
Combinatorics
2014-07-07 v2
Abstract
We show that if the two parts of a finite bipartite graph have the same degree sequence, then there is a bipartite graph, with the same degree sequences, which is symmetric, in that it has an involutive graph automorphism that interchanges its two parts. To prove this, we study the relationship between symmetric bipartite graphs and graphs with loops.
Cite
@article{arxiv.1303.2145,
title = {Symmetric Bipartite Graphs and Graphs with Loops},
author = {Grant Cairns and Stacey Mendan},
journal= {arXiv preprint arXiv:1303.2145},
year = {2014}
}
Comments
arXiv admin note: substantial text overlap with arXiv:1302.3657