摘要
设p为一个奇素数 ,a和b是两个整数 .如果a2 ≡b(modp) ,那么我们就从a到b画一条有向边 .用这种方式 ,我们可以得到一个有向图G ,其顶点对应于集合 {-p -12 ,-p -32 ,… ,-1,1,… ,p -32 ,p-12 }.在本文中 ,我们将对任意给定的素数p ,确定用上述方法导出的有向图G的有向子图的个数。
Let p be an odd prime number and let a and b be two elements in the residue system {- p -12,- P -32,...,-1,1,..., P -32, P -12} modulo p . If a 2 ≡ b (mod p ), we obtain a directed edge from a to b . In this way, we obtain a directed graph G whose modes correspond to the elements in {- p -12,- P -32,...,-1,1,..., P -32, P -12}. Then we determine the number of subgrahs, heights of components and the lengths of loops for the graph G .
出处
《湖州师范学院学报》
2002年第3期15-19,共5页
Journal of Huzhou University
关键词
素数模
平方同余关系
群论
图论
分支
圈
prime number, group theory, graph theory, component, loop
