pith. sign in

arxiv: math/0609135 · v1 · submitted 2006-09-05 · 🧮 math.CO

Score sets in oriented bipartite graphs

classification 🧮 math.CO
keywords bipartiteorientedscoreconjecturegraphtherewhenaffirmative
0
0 comments X
read the original 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 $\mid A\mid $ = 1, 2, 3, or when A is a geometric or arithmetic progression.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.