树和乘积图的圆L(j,k)-标号数

• 作者: 吴琼 林文松
• 来源期刊: 东南大学学报（英文版）
• 学科: 数学
• 关键词: 圆L(j,k)-标号数 树 笛卡尔乘积图 直积图
• 年，卷（期）: 2010,（1）
• 页码范围: 142-145
• 分类号: O157.5
• 字数: 1291字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2010.01.029

摘要

设j,k和m是3个正整数.给定一个图G.设f:V(G)→{0,1,…,m-1}是一个映射.如果对图G的任意一对相邻顶点u和v都有|f(u)-f(v)|m≥j,对任意一对距离为二的顶点都有|f(u)-f(v)|m≥k,其中|a-b|m=min{|a-b|,m-|a-b|},则称f是图G的一个圆m-L(j,k)-标号.使得图G有圆m-L(j,k)-标号的最小的正整数m称为图G的圆L(j,k)-标号数,记为σj,k(G).对任意2个满足j≤k的正整数,确定了树以及2个完全图的笛卡尔乘积图和直积图的圆L(j,k)-标号数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴琼	东南大学数学系	17	117	6.0	10.0
2	林文松	东南大学数学系	15	17	2.0	3.0