Score sets in oriented bipartite graphs
Combinatorics
2007-05-23 v1
Abstract
The set A of distinct scores of the vertices of an oriented bipartite graph D(U, V) is called its score set. We consider the following question: given a finite, nonempty set A of positive integers, is there an oriented bipartite graph D(U, V) such that score set of D(U, V) is A? We conjecture that there is an affirmative answer, and verify this conjecture when = 1, 2, 3, or when A is a geometric or arithmetic progression.
Keywords
Cite
@article{arxiv.math/0609135,
title = {Score sets in oriented bipartite graphs},
author = {S. Pirzada and T. A. Naikoo and T. A. Chishti},
journal= {arXiv preprint arXiv:math/0609135},
year = {2007}
}