摘要
1953年,Harary引进了符号图的概念.1994年,Chartrand等开始研究符号图的度序列.本文刻画了符号圈和符号完全二部图的度序列.
In 1953, Harary introduced the concept of signed graph. In 1994, Chartrand et al initiated the study of signed degrees of signed graphs.This paper continues the study of signed degrees and characterizes signed degree sequences of some particular classes of signed graphs, which are signed circuits and signed complete bipartite graphs.
出处
《闽南师范大学学报(自然科学版)》
2016年第3期7-10,共4页
Journal of Minnan Normal University:Natural Science
基金
福建省自然科学基金面上项目(2016J01673)
福建省教育厅科技项目(JA15301)
关键词
符号图
度序列
圈
完全二部图
signed graph
degree sequence
circuit
complete bipartite graph