- 14
- 0
- 约2.12万字
- 约 25页
- 2018-06-29 发布于贵州
- 举报
一些乘积图L2,1)-圆标号
摘 要
题的一个变形.设k是一个正整数,,:v(c)一{o,1,2,…,七一1)是一个映射,如果
If(u)--f(v)lk{::轧dG㈧(U,V扣)-=21.,
标号数,记作02,l(G),定义为:
02,1(G)=min{k:G有k-L(2,1)一圆标号.
给定两个图G和H,G和日的直积图,记为G×H,其顶点集合定义为V(C×H)=
本文完全确定了路和完全图的直积图的L(2,1).圆标号数,以及路和圈的笛卡尔乘积图
的L(2,1)一圆标号数.
关键词:L(2,1).圆标号数;直积;笛卡尔积;路;圈;完全图
Abstract
The isa ofclassic the
problemgeneralizationgraphcoloring,andL(2,1)
L(2,1)labefing
an
c
您可能关注的文档
- M带双正交波代数构造方法.pdf
- NA随机序的ootstrap收敛性.pdf
- Neuman子的正则性和紧性.pdf
- Nichos数及其Hecke型子代数.pdf
- P-反演半上强P-同余及其格.pdf
- Rieman形中特征值及deSitter空间中超曲面.pdf
- Rieman形的Betti数和特征值及球面同伦群的伸缩不变量.pdf
- Relatiships Between Some Collocation Methods and Runge——Kutta Methods.pdf
- Rieman称空间的极大秩全测地子流形.pdf
- Ru(II)啶合营物与DNA相互作用的研究.pdf
- 2026秋 小学数学北师大版六年级上册期中模拟卷(含答案).docx
- 软件工程导论第5版课后习题答案.pptx
- 2026秋 北师大版六年级上册第六单元测试卷(含解析).docx
- 2026秋 北师大版六年级上册第七单元测试卷(含解析).docx
- 2026秋 北师大版六年级上册数学 第五单元测试卷(含解析).docx
- 2026秋 北师大版 六年级上册数学 第九单元测试卷(含解析).docx
- 2026秋 北师大版六年级上册数学第四单元测试卷(含解析).docx
- 第5单元 比的认识 单元高频易错评价密押卷-2026-2027学年六年级上册数学北师大版(新教材)(含答案解析).docx
- 2026秋新北师大版六年级数学上册运用圆的周长和面积解决问题专项训练练习题(含解析) (2).docx
- 水库工程地质勘察要点与成果应用.docx
最近下载
- 院前急救培训2026版PPT课件.pptx
- 2026最新和美乡村建设项目监理工作报告.docx VIP
- 力度FOX 512 电脑灯控制台用户手册.pdf VIP
- 2026最新和美乡村建设项目监理单位工程质量评估报告.docx VIP
- Behringer百灵达 FLOW 8 快速指南.pdf
- 2024-2025学年小学科学二年级下册青岛版(六三制2024)教学设计合集.docx
- 增城区小楼镇中心镇区控制性详细规划基础资料汇编.pdf VIP
- 普外科复杂疾病诊疗策略题库答案-2026年华医网继续教育.docx VIP
- 2021年全国硕士研究生考试真题+答案+逐题详细解析(英语一).pdf VIP
- 履带吊起重吊装专项施工方案(详细版).docx VIP
原创力文档

文档评论(0)