Score sets in oriented bipartite graphs
组合数学
2007-05-23 v1
摘要
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.
引用
@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}
}