CAJ | 학술논문

提出一种赋权混合图的拓扑转化方法，将混合图的顶点度、权值、无向边和有向边用不同素数进行区分，用素数构建一个描述混合图边方向的非对称矩阵S，将用素数描述的权值矩阵的元素与S矩阵元素进行相乘，将该乘积与素数重新映射，该映射下的素数反映了赋权和混合图边方向的综合信息，从而将赋权混合图转化为赋权无向图，最后对邻接矩阵动态修改法进行推广以适用于赋权混合图的同构判别，判别实例表明该方法的有效性和可靠性。
제출일충부권혼합도적탁복전화방법，장혼합도적정점도、권치、무향변화유향변용불동소수진행구분，용소수구건일개묘술혼합도변방향적비대칭구진S，장용소수묘술적권치구진적원소여S구진원소진행상승，장해승적여소수중신영사，해영사하적소수반영료부권화혼합도변방향적종합신식，종이장부권혼합도전화위부권무향도，최후대린접구진동태수개법진행추엄이괄용우부권혼합도적동구판별，판별실례표명해방법적유효성화가고성。
A new method is used to transform the topological information of mixed graphs. The primes represent vertex degree, weights, undirected edges, and directed edges of mixed graphs. One weighted matrix is constructed by some primes with weights while another asymmetrically matrix S is also constructed by other primes with undirected and directed edges. Furthermore, the product of elements of two matrices is mapped onto new primes to synthesize information of weights and edges. Hence, weighted mixed graphs are transformed into weighted undirected graphs in application to isomorphism identiifcation of weighted mixed graphs by further dynamic modiifcation of adjacency matrix. More examples verify the availability and reliability of prime classiifcation and isomorphism identiifcation.