素数模平方同余关系的一些图论性质  

Some Graph Theorectical Features of the Square Prime Number Module Congruence Relations

作　　者：王云萍 杨明泉[2] 

机构地区：[1]上海市闸北旅游职业学校,上海200071 [2]嘉兴学院基础部,浙江嘉兴314000

出　　处：《湖州师范学院学报》2002年第3期15-19,共5页Journal of Huzhou University

摘　　要：设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 .

关 键 词：素数模 平方同余关系 群论 图论 分支 圈 

分 类 号：O156[理学—数学] O157.5[理学—基础数学]