位置：成果数据库 > 期刊 > 期刊详情页
系列平行图和Meredith图的关联着色
  • 期刊名称：高校应用数学学报A辑
  • 时间：0
  • 页码：481-486
  • 语言：中文
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]山东科技大学信息科学与工程学院
  • 相关基金：国家自然科学基金(60503002；30670540);; 国家863项目(2006AA01Z104);; 中国博士后科学基金(20060400344)
  • 相关项目：DNA计算模型的理论研究及应用
作者： 马芳芳|王淑栋|闫立军|
关键词： 关联着色, 关联色数, 系列平行图, Meredith图, incidence coloring, incidence chromatic number, series-parallel graph, Meredith graph
中文摘要：

图的关联着色是从关联集到颜色集的一个映射,使得关联集中任何两个相邻的关联都具有不同的像.确定了Meredith图的关联色数,证明了对任意系列平行图都存在一个(Δ+2,2)-关联着色.

英文摘要：

An incidence coloring of graph is a coloring of its incidences in which neighboring incidences are assigned different colors.The incidence chromatic number of Meredith graph will be determined and a (Δ+2,2)-incidence coloring of any series-parallel graphs is given.

同期刊论文项目
DNA计算模型的理论研究及应用
期刊论文 45 会议论文 2
　NP-完全问题DNA计算机模型研制
期刊论文 15
DNA计算中的核酸序列设计研究
期刊论文 64 会议论文 3
同项目期刊论文
An E?ective Solution for Redistricting Based on Divide-Conquer and Genetic Algorithm
The Relationship between Incidence Coloring and Vertex Coloring of Graphs
The determination of the total chromatic number of series-parallel graphs with △ ( G) >= 4
Petri 网在工作流系统建模和分析中的应用
基于BP神经网络的DNA解链温度预测模型
三元 DNA 编码法与扩元 DNA 编码法
支持向量机的增量学习和减量学习
基于家态的多事务工作流完整性分析
基于 BP 神经网络的 DNA 解链温度预测模型
工作流模型验证及分解的多项式算法分析
Analysis for Gene Networks based on Logic Relationships
A DNA Length Reducing Computing Model for Maximum Independent Set Problem
DNA Golay码的设计与分析
幂图的邻点可区别全色数
图的最大平均度与关联色数(英文)
粘贴与删除系统求解最短有向路的DNA计算模型
基于改进的粘贴模型求解图最大独立集的DNA算法
Bidirectional sticker systems with complex structures and generative capacity
Simulating the XOR gates based on the induced hairpin formation
Adjacent Vertex Distinguishing Total Chromatic Number of the Mycielski Graphs of Tree
图 3- 着色问题的 O(2n) 链数 DNA 计算机算法
The ( △ + 2,2)-incidence coloring of outerplanar graphs
Analysis for Graph Coloring Problem Based on Sticker and Deletion Systems
活体生物计算模型的研究进展及展望
DNA自组装技术的研究进展及难点
求解0-１规划问题的DNA计算模型
低度系列平行图的邻点可区别全染色
子集和问题的O(1.1414n) 链数DNA 计算机算法
求解Ramsey数下界的模拟退火算法
DNA缩短法计算模型求解最大独立集问题
基于粘贴和删除系统的图着色问题分析
DNA计算中核酸序列设计方法比较研究
子集和问题的O（1．414^n）链数DNA计算机算法
图3-着色问题的O（2^n）链数DNA计算机算法
一种蛋白质结构同源建模的DNA算法
若干广义Petersen图的关联色数
Adjacent Vertex Distinguishing Total Coloring of M（Tn）
基于部分字的DNA编码设计与分析
一些图的邻点可区别关联着色
连通图的度序列及连通平面图的低度点个数
圈关联对策染色的研究
三元DNA编码法与扩元DNA编码法
黑白数字图像的有穷状态自动机表示方法
Prediction of pi-turns in proteins using PSI-BLAST profiles and secondary structure information
Better prediction of the location of alpha-turns in proteins with support vector machine
0-1整数规划问题的半自动化DNA计算模型
主从式并行GA的TSP问题求解
A finding maximal clique algorithm for predicting loop of protein structure
基于地理网格和灰色关联的目标数据融合
基于闭环DNA的边着色问题DNA算法
基于DNA下推自动机二进制减法和乘法的实现
A DNA Length Reducing Computing Model for Maximum Independent Set Problem
DNA Golay码的设计与分析
基于闭环DNA计算的最大独立集问题的算法
利用剩余数制简化DNA算术运算
Phase jitter of chirped subpicosecond solitons in a noisy optical fiber channel: Exact moment method
The optimization of DNA encodings based on GA/SA algorithms
基于闭环DNA模型的八皇后问题算法
基于分治的背包问题DNA计算机算法
求解线性规划的单纯形法的直接方法
Pollard p-1因子分解的DNA计算机改进算法
A DNA sticker algorithm for bit-substitution in a block cipher
Improved taboo search algorithm for designing DNA sequences
最短路问题的闭环DNA算法
空中目标威胁排序的灰色聚类决策方法
活体生物计算模型的研究进展及展望
DNA自组装技术的研究进展及难点
求解0-１规划问题的DNA计算模型
基于特定模数集的并行DNA算术运算
A review on DNA computing models
Plasmid resolving the satisfiability problem with DNA computing models
广义α转角的预测研究
TSP的DNA计算算法
基于闭环DNA的指派问题算法
子集和问题的O(1.414~n)链数DNA计算机算法
DNA计算机原理、进展及难点(Ⅳ):论DNA计算机模型
基于图的匹配方法预测蛋白质结构中的二硫键
DNA计算机原理、进展及难点(Ⅲ):分子生物计算中的数据结构与特性
最优指派问题DNA算法
DNA缩短法计算模型求解最大独立集问题
基于粘贴和删除系统的图着色问题分析
DNA计算中核酸序列设计方法比较研究
若干广义Petersen图的关联色数
基于部分字的DNA编码设计与分析
圈关联对策染色的研究
DNA编码问题及其复杂性研究
基于汉明距离的DNA编码约束研究
Simulated annealing algorithm for detecting graph isomorphism
一次有理插值样条
高精度的复合重心有理Hermite插值方法
基于特殊节点的重心有理插值方法
基于DNA下推自动机二进制减法和乘法的实现
A DNA Length Reducing Computing Model for Maximum Independent Set Problem
DNA Golay码的设计与分析
基于抗原中介三链DNA结构的0-1整数规划
可满足问题的分子信标计算模型
基于禁忌退火算法的巡航导弹航迹规划
全错位排列问题的基于芯片的DNA计算模型
DNA缩短法计算模型求解最大独立集问题
一种新的复合重心有理Hermite插值方法
复杂多个体系统领导者—跟随一致性研究