On the Coprime Labelings of Hypergraph  

超图的互素标号问题研究

作　　者：ZHANG Zizhou ZHANG Shaohua 张籽周;张韶华(云南财经大学统计与数学学院,云南昆明650221;长江师范学院数学与统计学院,重庆408102)

机构地区：[1]School of Statistics and Mathematics,Yunnan University of Finance and Economics,Kunming 650221,Yunnan,China [2]School of Mathematics and Statistics,Yangtze Normal University,Chongqing 408102,China

出　　处：《Wuhan University Journal of Natural Sciences》2025年第1期57-59,共3页武汉大学学报(自然科学英文版)

基　　金：Supported by the Natural Science Foundation of Chongqing(CSTB2022NSCQ-MSX0884)。

摘　　要：Graph labeling is the assignment of integers to the vertices,edges,or both,subject to certain conditions.Accordingly,hypergraph labeling is also the assignment of integers to the vertices,edges,or both,subject to certain conditions.This paper is to generalize the coprime labelings of graph to hypergraph.We give the definition of coprime labelings of hypergraph.By using Rosser-Schoenfeld's inequality and the coprime mapping theorem of Pomerance and Selfridge,we prove that some linear hypergraphs are prime.图标号是在一定条件下将整数分配给图的顶点或边,或两者兼有,使其满足一定条件。因此超图的标号也可以在一定条件下将整数分配到超图的顶点或边上,或两者兼有,使其满足一定条件。本文将图的互素标号问题推广到超图,进一步给出了超图互素标号的定义,利用Rosser-Schoenfeld不等式和Pomerance和Selfridge的互素映射定理,证明了一些线性超图是素超图。

关 键 词：coprime mapping theorem of Pomerance and Selfridge linear hypergraphs prime hypergraphs 

分 类 号：O156[理学—数学]