- 1、本文档共30页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
外平面图的邻点可辨别边染色
Æ
G(V,E ) G ϕx ∈ V(G)
x S ϕ(x).
Æ G x ,y S ϕ(x) S ϕ(y ) ϕ
G
nd .
4
Æ
℄
3.
:
i
NEIGHBOUR-DISTINGUISHING EDGE CHROMATIC NUMBER
ON OURTER PLANE GRAPH
ABSTRACT
Let G(V,E ) be a graph, for an edge-colouring ϕ of graph G, the colour set
of a vertex x ∈ V(G) is the set of colours of edges incident to x , and will be de-
noted by S ϕ(x). If S ϕ(x) S ϕ(y ) for every two adjacent vertices x ,y , we call
this edge colouring ϕneighbour-distinguishing edge colouring . In short, it’s
calledndedge-colouring. In this paper, according to the structure character-
istics of the outer plane graph, we can make the upper bound of the neighbour-
distinguishing edge chromatic number of the 2-connected outer plane graph reach
to 4. Furthermore, we get the conclusion that 2-connected outer plane graph can
ndedge-coloured using 3 colours, by analyzing thendedge-colouring of
be
some particular 2-connected outer plane graphs such as 2-connected outer plane
graph without triangle , 2-connected outer plane graph which dual graph is a tree
and so on.
KEY WORDS: neighbour-distinguishingplane graphouter plane graphedge
colouring
ii
1. |S |—— .
2. V(G)—— G .
3. E (G)—— G .
4. ν(G)—— G .
5. ǫ(G)—— G .
6. ∆(G)—— G .
7. δ(G)—— G .
8. G H—— G H .
9. (X ,Y)—— G
℄.
10. Kn,n—— .
11. dG (v)—— G v .
∗ G .
12.G ——
13.P
您可能关注的文档
- 基因表达调控模型的Hopf分支剖析.pdf
- 基因调控收集的分布式状态估计研究.pdf
- 基因调控收集的动力学分析与综合.pdf
- 基本超几何级数变换及乞降公式.pdf
- 基础超几何级数的Bailey格和Carlitz反演链的U(n+1)拓广.pdf
- 基经形恍惚数的信息安全风险评估.pdf
- 基金评审中的异同性分析、专家反评价及软件研制.pdf
- 堆垒素数论中的例外集题目与挛生素数题目.pdf
- 基金业绩的条件评价要领及实证分析.pdf
- 增强理想中地下结构的可视化.pdf
- 2022-2023年基金从业资格证之证券投资基金基础知识综合提升模拟卷附答案详解.docx
- 执业药师之中药学专业一练习试题.docx
- 2022-2023年监理工程师之监理概论通关训练试卷包括详细解答.docx
- 2022-2023年材料员之材料员专业管理实务综合提升检测卷包含答案.docx
- 2022-2023年执业药师之西药学专业二练习题提供答案解析.docx
- 质量员之设备安装质量专业管理实务通关练习题附有答案详解.docx
- 主治医师之内科主治303考前冲刺练习试题.docx
- 2022-2023年教师资格之中学生物学科知识与教学能力通关检测卷附带答案.docx
- 2022-2023年中药学类之中药学(中级)通关训练试卷提供答案解析.docx
- 2022-2023年检验类之临床医学检验技术(士)综合提升练习题附答案.docx
最近下载
- 一种棘白菌素B的提取、纯化方法.pdf VIP
- 莱茵 IRIS最新标准 ISO22163:2023中文版+视频教程(链接附文末).pdf VIP
- 2022年莱芜职业技术学院工作人员招聘考试试题及答案.docx
- 学堂课程在线中西经典对话(英语)(暨大)课后作业期末考试答案.docx
- 地质勘探新技术与方法.pptx
- 一种Didemnin B的分离纯化方法.pdf VIP
- 人教版三年级第五单元“面积”大单元教学设计.pdf VIP
- 柳工机械买卖合同.pdf VIP
- 2019年全国职业院校技能大赛电子商务技能赛网店客户服务赛卷赛卷10-厨房用具(B卷).docx VIP
- 人工智能能否取代人类ppt.pptx VIP
文档评论(0)