全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

A NOTE ON SIGNED DEGREE SETS IN SIGNED BIPARTITE GRAPHS

DOI: ne znam sta je

Keywords: Signed graph , signed bipartite graph , signed degree , signed degree set

Full-Text   Cite this paper   Add to My Lib

Abstract:

A signed bipartite graph $G(U, V)$ is a bipartite graph in which each edge is assigneda positive or a negative sign. The signed degree of a vertex $x$ in $G(U, V)$ isthe number of positive edges incident with $x$ less the number of negativeedges incident with $x$. The set $S$ of distinct signed degrees of the verticesof $G(U, V)$ is called its signed degree set. In this paper, we prove that every set of integers is the signed degree set of some connected signed bipartite graph.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133