文件名称:二色有向图及二色有向自补图的计数与构造 (1990年)
文件大小:580KB
文件格式:PDF
更新时间:2024-06-06 14:59:27
自然科学 论文
通过构造一种新的群,解决了二色有向图及二色有向自补图的计数问题.获得了有m 个顶点的一种颜色和n 个顶点的另一种颜色的二色有向图的计数发生函数B_(m,n)(x)及二色有向自补图的数目分别是B_(m,n)(x)=Z(S_m*S_n;1+x)和Z(S_m*S_n;0,2,0,2,…).并构造出m=n=2的全部76个二色有向图及全部12个二色有向自补图.