首页> 外文期刊>Turkish Journal of Analysis and Number Theory >On Some Properties of Coprime Labelled Graphs
【24h】

On Some Properties of Coprime Labelled Graphs

机译:关于互素标记图的某些性质

获取原文
           

摘要

A is a labelled graph denoted by in which the vertex set of an has vertices labeled {} and edges such that there exist an edge between two distinct vertices labeled { and }, if { and } are coprime to each other. In this paper, some properties of the ER- are studied. An algorithm to compute GCD and LCM of any two numbers between and p by means of an ER- graph is also described.
机译:A是一个标记图,由表示,其中an的顶点集具有标记为{}的顶点和边,使得如果{和}互质为质,则在标记为{和}的两个不同顶点之间存在一条边。在本文中,研究了ER-的一些性质。还描述了一种通过ER图计算p和p之间的任意两个数字的GCD和LCM的算法。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号