手镯图的L(2,1)-标号

李海萍; 杨英

首页> 中文期刊> 《河北科技大学学报》 >手镯图的L(2,1)-标号

手镯图的L(2,1)-标号

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

为了更好地研究频道分配问题,引入了从顶点集到非负整数集的一个函数,即图的一个L(2,1)-标号.假设最小标号为零,图的L(2,1)-标号数就是此图的所有L(2,1)-标号下的跨度的最小数.对于路和圈的Cartesian积图的推广图——手镯图的标号数问题,给出了手镯图的定义,即是将拟梯子的两端重合而得到的图形,同时给出了其L(2,1)-标号数的定义,运用顶点分组标号法,根据圈的个数和每个圈的顶点数的不同进行分类讨论,研究结果完全确定了手镯图的L(2,1)-标号数的确切值,丰富了图的种类并完善了标号数理论.

著录项

来源
《河北科技大学学报》 |2018年第4期|314-320|共7页
作者
李海萍; 杨英;
展开▼
作者单位

河北科技大学理学院,河北石家庄 050018;

河北科技大学理学院,河北石家庄 050018;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
图论; L(2,1)-标号; L(2,1)-标号数; 拟梯子; 手镯图;

相似文献

中文文献
外文文献
专利

1. 关于两类平面图及相关图的L(2,1)-标号问题 [J] . 邵振东 ,刘家壮 . 山东大学学报：理学版 . 2003,第1期
2. 关于图的L(2,1)标号核图 [J] . 姚兵 ,王建方 . 经济数学 . 2002,第004期
3. 手镯图的L(1,1,1)-标号 [J] . 李子晗 ,吕大梅 . 高师理科学刊 . 2020,第011期
4. 拟梯子和手镯图的(1,1)-全标号 [J] . 汤红吉 ,黄晶晶 ,张静 . 辽宁大学学报（自然科学版） . 2016,第004期
5. 外平面图的(2,1)-点面标号问题 [J] . 陈东 ,张梦婷 . 浙江师范大学学报（自然科学版） . 2020,第002期
6. 泗滨砭手镯与普通玉手镯对微循环影响的初步比较观察 [C] . 张维波 ,田宇瑛 ,李宏 . 第二届全国砭石疗法学术研讨会 . 2004
7. 图的平方着色、L（2，1）-标号以及列表L（2，1）-标号 [A] . 周正芳 . 2005

手镯图的L(2,1)-标号

摘要

著录项

相似文献

相关主题

期刊订阅