-
题名n阶完全图的二染色问题
- 1
-
-
作者
蔡宇泽
-
机构
沙洲职业工学院
-
出处
《沙洲职业工学院学报》
2006年第1期19-21,共3页
-
文摘
对七阶完全图的二染色问题进行了初步讨论,得出了一些关于同色三角形个数的结论,并在n阶完全图上做了简单的推广。
-
关键词
七阶完全图
n阶完全图
三角形
-
Keywords
7-order complete graph
n-order complete graph
triangle
-
分类号
O157.5
[理学—基础数学]
-
-
题名高度图的关联色数
- 2
-
-
作者
王淑栋
庞善臣
刘西奎
-
机构
山东科技大学信息科学与工程学院
华中科技大学控制科学与工程系
徐州师范大学技术教育学院基础部
-
出处
《数学研究》
CSCD
2001年第3期298-301,共4页
-
文摘
为了解决强边着色猜想 ,1993年 ,Brualdi和Massey(DiscreteMath .(12 2 ) 5 1- 5 8)引入了关联着色概念 .陈东灵等[2 ] 证明了对于△ (G) =n- 2的图G ,inc(G) △ (G) + 2 ,其中n是G的阶数 .本文将进一步探讨在什么条件下 ,它的关联色数肯定是△ (G) + 1,又在什么条件下 ,肯定是△ (G) + 2 .
-
关键词
关联着色
关联色数
高度图
强边
着色猜想
n阶图
-
Keywords
incidence coloring
incidence chromatic number
-
分类号
O157.5
[理学—基础数学]
-
-
题名关于由映射Z←1/Z^n发生的分形
被引量:2
- 3
-
-
作者
孙燮华
-
机构
中国计量学院计算机科学与技术系
-
出处
《计算机工程与应用》
CSCD
北大核心
2002年第1期94-95,98,共3页
-
基金
国家留学基金会回国科研资助费资助项目
浙江省自然科学基金会资助的课题(编号:199046)
-
文摘
证明了负n阶Mandelbrot分形图M-n具有n+1条对称轴,其方程为z=rei(2j-1)πn+1(j=1,…,n+1;r为实数)。从而,可用轴对称旋转时间逃逸算法快速构造负n阶Mandelbrot分形图。
-
关键词
时间逃逸算法
负n阶Mandelbrot分形图
映射
-
Keywords
escape time algorithm,(-n)-order Mandelbrot fractal image,map
-
分类号
TP391.4
[自动化与计算机技术—计算机应用技术]
-
-
题名一类竞赛图
- 4
-
-
作者
李炯生
-
机构
中国科技大学
-
出处
《工程数学学报》
CSCD
1989年第2期102-104,共3页
-
文摘
设T=(V,D)是n阶竞赛图,其中V是T的预点集合,|V|=n,D是T的弧集合,设v∈V,v在T中的得分记作s(v),T中n个顶点可以编号为v_1,v_2,…,v_n,使得s(v_i)=s_i,i=1,2,…,n满足s_1≤s_2≤…≤s_n,于是S=(s_1,s_2…,s_n)是T的得分向量,设U(?)V,W(?)V。
-
关键词
n阶竞赛图
顶点集
弧集
得分向量
-
分类号
O157.5
[理学—基础数学]
-
-
题名正多边形的一个性质
被引量:1
- 5
-
-
作者
张会凌
-
机构
甘肃教育学院数学系
-
出处
《甘肃教育学院学报(自然科学版)》
2001年第1期14-16,共3页
-
文摘
给出了当 n阶完全图 Gn 的 n个结点恰为一正 n边形的顶点 ,且 Gn的边为具有长度的直线段时 ,Gn 的 n( n - 1) / 2条边的边长与该正 n边形的半径之间的关系 .
-
关键词
正n边形
n阶完全图
边长
半径
关系
初等数学
正多边形
对角线
-
Keywords
regular polygon
n-order complete graph
length of edge
radius
relation
-
分类号
O182.1
[理学—基础数学]
-
-
题名关于“TSP”的算法研究
被引量:1
- 6
-
-
作者
郑自途
-
机构
天津理工学院
-
出处
《天津理工学院学报》
2002年第3期50-54,共5页
-
文摘
n阶完全图 (边赋权 )的矩阵每行每列最小元素对应着一个次数为n的置换 ,若从这些最小元素组成的所有圈中每圈至少取出一个元素并令其为∞ ,那么仅包含这些元素的子矩阵可以经过初等变换将这些元素置于主对角线上形成一个新矩阵 ,其每行每列最小元素又对应一个新的置换 .在满足一定条件时 ,两个置换合成能够得到一个次数为n的循环置换 .运用这种方法 。
-
关键词
算法研究
TSP
最小元素
组合
置换
合成
n阶完全图
H-圈
旅行商问题
矩阵变换
-
Keywords
TSP
mininum items
combinations
permutations
compounding
algorithm
-
分类号
O221.4
[理学—运筹学与控制论]
-
-
题名矩阵-树定理的一个简单证明
- 7
-
-
作者
陈协彬
-
机构
漳州师院数学系
-
出处
《漳州师范学院学报(自然科学版)》
1999年第1期21-21,8,共2页
-
文摘
本文不用行列式计算中的Binet-Chachy定理,给出矩阵-树定理的一个简单证明.
-
关键词
支撑树数目
矩阵-树定理
图论
n阶标定图
Binet-
-
Keywords
Spanning tree, the Matrix-tree theorem
-
分类号
O157.5
[理学—基础数学]
-
-
题名正多边形的一个性质的推广
- 8
-
-
作者
张会凌
-
机构
甘肃联合大学数学与信息学院
-
出处
《甘肃教育学院学报(自然科学版)》
2002年第3期6-8,共3页
-
文摘
将文 [1]给出的正多边形的一个性质推广到了任意多边形和任意多面体 ,从而使文
-
关键词
正多边形
任意多边形
重心
n阶带权无向完全图
边长
均方值
距离
任意多面体
-
Keywords
general polygons
center of gravity
n order weighted undirected complete graph
length of edges
distances
mean square value
relation
generalization
-
分类号
O182
[理学—基础数学]
O157.5
[理学—基础数学]
-
-
题名平均距离与色数
- 9
-
-
作者
周艳
陈立彬
-
机构
西安陆军学院军事运筹教研室
-
出处
《纺织高校基础科学学报》
CAS
2007年第3期328-330,共3页
-
文摘
研究了n阶k色图中平均距离与色数的关系.在对n阶连通图中点距离和的一个结论证明基础之上,利用数学归纳法来研究平均距离与色数的关系.证明了平均距离与色数之间有一定关系.得到了n阶k色图中一点距离和的上界,并进一步给出了n阶k色图中平均距离的上界.
-
关键词
点
距离和
平均距离
n阶k色图
-
Keywords
vertex
the sum of distances
mean distance
k-chromatic graph of order n
-
分类号
O157.5
[理学—基础数学]
-
-
题名一个图论极值问题
被引量:1
- 10
-
-
作者
冯跃峰
-
机构
深圳高级中学
-
出处
《数学通报》
北大核心
2010年第3期56-58,共3页
-
文摘
由n个点两两用边连接得到的图叫做n阶完全图,记为Kn,将图中的边用红、蓝两种颜色染色,得到的图叫做2-色图,对于2-色图中的一个三角形,如果它的3条边都同色,则称之为同色三角形,我们有如下一个常见的问题:
-
关键词
极值问题
图论
n阶完全图
三角形
同色
-
分类号
O157.5
[理学—基础数学]
-