Back to Search Start Over

Sums of valences in bigraphs. II

Authors :
G.J Simmons
Source :
Journal of Combinatorial Theory, Series B. 15(3):256-263
Publication Year :
1973
Publisher :
Elsevier BV, 1973.

Abstract

In the first paper of this title it was shown that the sum of the valences at three distinct vertices of a bigraph on 2 n points obeyed v p + v q + v r ⩽ 3n − 1, if n = 2m, 3n, if n = 2m − 1 A class of bigraphs (modified central star and central star) was defined which demonstrated that these bounds were the best possible by achieving equality in each case. In this note, it is shown that for n odd the central star bigraph and for n even the modified central star and three simple variations on the central star are the only bigraphs having sums of valences which achieve the bound and that for all other bigraphs strict inequality prevails. It is also noted that this result implies that the sum of valences at m distinct vertices of a bigraph is strictly less than mn for all m ≤ 4.

Details

ISSN :
00958956
Volume :
15
Issue :
3
Database :
OpenAIRE
Journal :
Journal of Combinatorial Theory, Series B
Accession number :
edsair.doi.dedup.....5a3ba07f6e691fc2adf3233ca3723bfd
Full Text :
https://doi.org/10.1016/0095-8956(73)90039-7