QQ客服 官方微博 反馈留言

题名	联图 的Smarandachely邻点可区别边染色; Smarandachely Adjacent-Vertex-Distinguishing Edge Coloring of
作者	Liu SQ(刘顺琴)
答辩日期	2010 ; 2010
导师	钱建国
关键词	联图 完全图 Smarandachely邻点可区别正常边染色 Smarandachely邻点可区别正常边色数 joint graphs complete graphs Smarandachely adjacent-vertex-distinguishing proper edge coloring Smarandachely adjacent-vertex-distinguishing proper edge chromatic number
英文摘要	图的染色问题起源于著名的“四色猜想”问题，是图论研究的热点之一。早在一百多年前的1852年，Guthrie提出了用四种颜色就可以对任一张地图进行染色的猜想。本文研究图的Smarandachely邻点可区别正常边染色问题。一个图G的一个正常边染色f称为是Smarandachely邻点可区别的，如果对G中任何相邻的两个顶点u与v，与u关联的边的颜色的集合和与v关联的边的颜色的集合互不包含。对一个图G进行Smarandachely邻点可区别正常边染色所用的最少颜色数称为G的Smarandachely邻点可区别正常边色数，简称为G的SA-边色数，记为。对于Smarandachely邻点可区别正常边染色...; A proper edge coloring of G is a Smarandachely adjacent vertex distinguishing edge coloring if for any two adjacent vertices u and v,the set of colors appearing on the edges incident to u and the set of colors appearing on the edges incident to v are not included with each other. The smallest number of colors of which such a coloring of G exists is called the Smarandachely adjacent vertex distingu...; 学位：理学硕士; 院系专业：数学科学学院数学与应用数学系_应用数学; 学号：X2006170020
语种	zh_CN
出处	http://210.34.4.13:8080/lunwen/detail.asp?serial=27960
内容类型	学位论文
源URL	[http://dspace.xmu.edu.cn/handle/2288/47522]
专题	数学科学－学位论文
推荐引用方式 GB/T 7714	刘顺琴. 联图 的Smarandachely邻点可区别边染色, Smarandachely Adjacent-Vertex-Distinguishing Edge Coloring of[D]. 2010, 2010.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。