关于整正则有向图的补图与联图

Conjunction and Complement on the Integral Regular Directed Graphs

把补图与联图这两种二元运算应用于正则有向图,发现无向正则图中的一些定理在有向图中亦成立,使定理的应用范围更加宽广,在此基础上进一步探讨了其成为整谱图的条件,从而得到了构造整谱有向图的新方法,可以用来构造新的整谱有向图.

A paralleling theorem with non-directed graphs is obtained by using the binary operations generated by the conjunction and complement on the directed graphs,so this theorem can be used widely. And under which conditions complement or conjunctiongraphs have integral spectra is discovered. So a new method is obtained, by which some integral directed graphs can be constructed.