着色
- 同题作文攻擂
年快乐无忧的生活着色；对于吴伯萧来说，灯笼为他温馨的童年、爱国的誓愿着色；对于陶渊明来说，桃花源为他的人生精神着色；对于柳宗元来说，小石潭为他孤寂的贬谪生活着色。人、物、景，很多時候都可以为我们的生活增添各种各样的色彩。请以“_________为生活着色”为题，写一篇文章，不少于600字。
作文与考试·初中版 2023年18期2023-07-14
- 广义Petersen图的2-hued着色
言与基本概念图的着色理论是图论重要的研究领域之一,其结论在工程领域中都有广泛应用.本文只考虑简单有限图,没给出的术语和符号可参考文献[1].设G=(V(G),E(G))是一个图,其中V(G)和E(G)分别表示图的顶点集和边集.顶点v∈V(G),图G中与顶点v关联的边的数目称为顶点v的度数,记为dG(v).顶点集V(G)中所有与顶点v相邻的顶点构成的集合称为顶点v的邻集,即NG(v)={u|uv∈E(G),u∈V(G)}.闭邻集记为NG[v]=NG(v)∪{
四川师范大学学报（自然科学版） 2022年6期2022-11-28
- ImCn的循环区间全着色
k-区间.图的全着色概念分别由Vizing[1]与Behzad[2]独立提出.定义1[1，2]图G的t-全着色为映射α：E（G）∪V（G）→[1，t]，使得任意相邻的顶点、相邻的边以及相互关联的顶点和边均着色不同.对于图G的全着色α以及任意顶点vV（G），令S[α，v]={α[v]}∪{α[e]|e与v关联}.最近文献[3-5]推广了图的区间着色[6，7]以及区间全着色[8，9]概念，定义并研究了图的循环区间全着色.定义2[3]如果图G的t-全着色α满足下
石家庄学院学报 2022年6期2022-11-25
- 紫铜工艺品表面氧化棕色工艺的改进
）化学氧化转化膜着色工艺是铜工艺品普遍采用的表面处理技术，其原理是：铜及其合金表面与化学着色溶液进行反应生成有色粒子而沉积在金属表面，使其表面呈现所要求的色彩［1］，而且形成的色彩均匀、结合良好的氧化膜对铜及其合金起到了防腐和装饰作用。在铜工艺品的化学着色中，棕色以其深沉庄重、古朴典雅、颜色稳定等特点而成为主流着色颜色之一。在铜工艺品的棕色着色中通常采用硫酸铜-高锰酸钾体系和碱性硫化钠体系［2］。本实验采用硫酸铜-高锰酸钾加热着色体系在紫铜工艺品表面着上一
电镀与精饰 2022年10期2022-10-14
- 基于FPGA的图着色问题求解
73)1 引言图着色问题是计算机科学中的一项重要研究内容，不论在理论还是应用方面均具有重要的研究价值。例如，图着色问题可应用于求解第4代移动通信系统中设备到设备通信的资源分配问题[1]，将大量目标程序分配给少量中央处理器(C e n t r a l Processing Unit, CPU)中寄存器的寄存器分配问题[2]，在满足一定约束条件下的时间表安排问题等[3]。尽管图着色问题在实际生活中应用广泛，但该问题属于NP-完全问题，因此如何寻找精确算法来求解
电子与信息学报 2022年9期2022-09-22
- 黄铜拉链橄榄绿着色工艺的研究
展，黄铜表面装饰着色技术［1］应运而生。黄铜着色后其表面生成一层带色的、致密的化合物膜，因此具有装饰和防护双重作用。目前，铜和铜合金的常用着色配方主要有硫化物、铜-铵盐、过硫酸盐、硫代硫酸盐等体系［2-7］。随着人们环保意识的提高，无毒且对环境无污染的着色工艺已经成为黄铜拉链着色技术的研究热点。过硫酸盐体系可在室温下操作，污染少，且成本低，但存在溶液稳定性差、使用寿命短等缺点，限制了其工业大规模生产的应用。橄榄绿可呈现出独特的清幽淡雅、古朴庄重的装饰效果，
电镀与精饰 2022年4期2022-04-20
- 不锈钢电化学着色工艺改进研究
公司以铬酐-硫酸着色液体系对不锈钢着色，即INCO 法，是最经典的化学氧化着色法，该着色液铬含量高，酸性强，后来化学着色及电化学着色的着色液的研究多是以此为基础。电化学着色法是近年来快速发展的新方法，主要通过电化学反应使不锈钢表面快速氧化成膜，电化学着色由于颜色重复性好、易于控制，研究应用日趋增多，在诸多不锈钢电化学着色研究应用中，逐渐形成了高铬、低铬及无铬着色液中的电化学着色的研发进程。[2]电化学着色法出现不久就表现出很明显的优势，含铬着色液的不锈钢彩
江西化工 2021年6期2022-01-05
- 特殊点分裂图的Grundy着色问题
知识近些年，图的着色理论随着计算机理论的发展得到进一步完善，基于实际和理论需要，各种类型的着色问题被提出[1-3].Grundy着色最早由Christen等[4]基于贪婪算法提出，并讨论了完美图的Grundy着色.文献[5]讨论了Grundy着色算法的复杂性问题.文献[6]讨论了Grundy着色的Nordhaus-Gaddum-type不等式.有关Grundy着色的最新进展可参见文献[7-8].本文考虑路、圈、轮和扇的点分裂图的Grundy着色问题，通过构
天津师范大学学报（自然科学版） 2021年4期2021-10-22
- (广义)Farey图的彩虹连通性
[12]等.顶点着色图中的所有内部顶点都染不同颜色的路称为彩虹路.顶点着色图G是彩虹顶点连通的, 如果G中的任意两个不同顶点之间都有一条彩虹路相连.定义图G的彩虹顶点连通数, 记为rvc(G).对于图G=(V,E),c:V∪E→{1,2,…，k}是G的一个完全着色.图G中的所有边和内部顶点都染不同颜色的路称为完全彩虹路.若G中任意两个不同顶点之间都有一条完全彩虹路相连, 则称图G是完全彩虹连通的,c为G的完全彩虹着色.定义图G的完全彩虹连通数为其完全彩虹着
淮阴师范学院学报（自然科学版） 2021年3期2021-10-11
- 最大度较小的图的线性着色
度较小的图的线性着色*彩春丽，易 华（井冈山大学数理学院，江西，吉安 343009）本文研究了最大度较小的图的线性着色问题。通过分析未着色顶点的邻近顶点的着色情况，扩充图的部分线性着色，利用数学归纳法证明了△() ≤ 4的非4正则图的线性色数有lc() ≤ 7和△() ≤ 5的非5正则图的线性色数有lc() ≤ 13。最大度；线性着色；线性色数0 引言1 符号说明2 主要结果[1] Yuster R. Linear coloring of graphs [
井冈山大学学报(自然科学版) 2020年5期2020-11-27
- 铝及其合金阳极氧化膜的着色方法
化后的铝制品进行着色可以获得不同颜色的外观增加其装饰性。根据着色物质沉积位置不同可分为化学着色、电解整体着色、电解着色等。1 化学着色化学着色时，色素粒子吸附于靠近膜表面的膜孔内，显示出色素体本身的颜色，包括无机盐着色和有机染料染色两种。无机盐着色主要依靠物理吸附作用，盐分子浸入空隙发生化学反应而得到有色物质。李希华[2]提供了一种由(NH4)2MoO4、H2SO4、(NH4)2WO4、SnSO4 和AgNO3 组成的铝合金浸渍着色液。有机染料分子除物理吸
商品与质量 2020年38期2020-11-26
- 化纤联盟彰显科技担当
18家原液着色生产企业、高等院校及科研院所共同展出“高品质原液着色纤维开发及应用”项目成果化纤产业创新战略联盟联合18家原液着色生产企业、高等院校及科研院所共同展出了“高品质原液着色纤维开发及应用”项目成果。主要产品包括：高品质原液着色色浆、色母粒，具备阻燃、防透明、抗老化等功能性原液着色母粒；高品质原液着色长丝,包括原液着色涤纶丝、原液着色锦纶丝、原液着色涤纶纱线、原液着色涤纶绣花线、阻燃原液着色涤纶丝、再生原液着色涤纶丝等差别化纤维；原液着色纤维后道面
纺织科学研究 2020年10期2020-11-09
- 几类图运算对受控着色数的影响
一个正常k-顶点着色，是指从顶点集V到颜色集{1,2,…,k}的一个映射f，使得G中任意两个相邻的顶点都着不同颜色.事实上，图的k-顶点着色问题等价于将顶点集V(G)划分为k个独立集{V1,V2,…,Vk}，其中Vi={x∈V|f(x)=i}，i=1,2,…,k. 笔者将着相同颜色的顶点的集合称为一个色组.图G的色数，记作(G)，是G的一个正常着色所需颜色数的最小值.一个(G)-着色是G的具有最小基数的顶点着色.图G的一个控制集是指一个顶点子集S，使得G中
广州大学学报（自然科学版） 2020年1期2020-08-04
- CFD 网格着色算法研究
数值模拟。在图形着色中，由于运算量大，导致实时性差、网格着色效果不理想。CFD 算法凭借其优异的快速运算特性对图形网格着色，具有丰富的细节渲染能力。针对传统着色算法的现有问题，提出了基于CFD 网格的全新着色算法，其优势在于可以精准地表达复杂结构的几何图形，将多个模块中的集合图形在网格上进行标点，确保网格全着色并高速运行。1 CFD 网格着色算法研究1.1 着色面积利用CFD 算法对空间进行网格着色标注，建立直角空间坐标体系。如下图1 所示。图1 网格空间
数码世界 2020年4期2020-06-18
- 唯一可着色图研究进展
.图G的一个k-着色是指从G的顶点集V到颜色集 {1,2,…,k}的映射c，满足对任意的uv∈E，有c(u)≠c(v). 图G是k-可着色的，如果G有一个k-着色.图G的色数，记作(G)，是指使得G为k-可着色的最小正整数k.若(G)=k，则称G是k-色图.显然，图G的每个k-着色c可以看作是对顶点集V的一个划分 {V1,V2,…,Vk}，其中，Vi表示分配到颜色i的所有顶点构成的集合，i=1,2,…,k. 称集合Vi为着色c的色类.易验证，每个Vi是图G
广州大学学报（自然科学版） 2019年4期2019-12-23
- 3DMark全新测试发布！A卡无缘免费大餐
VRS可变速率着色功能测试现已开放。着色率是在显卡渲染图像时，为每个像素调用的像素着色器操作的数量。更高的着色率可提高渲染图像准确性，但对显卡的要求更高，會导致性能损失，而较低的着色率会以画质为代价，去提高性能。可变速率着色（VRS/Variable-Rate Shading）是一个新的DX12功能，允许开发人员在单个帧画面内改变着色率，选择性地降低画面部分区域的细节水平，包括深影内、远离相机、玩家焦点外围等处，从而提高性能，同时对图像质量几乎没有明显影
电脑报 2019年35期2019-09-10
- 蚁群优化图着色算法在智能小区中的运用*
算法在网格里进行着色，但是在颜色数太多时，该算法无法对着色色数进行控制，从而出现处理的信息杂乱无章的现象[3].笔者将对蚁群算法进行优化，以解决智能小区网格着色问题.1 图着色问题描述图着色问题(Graph Coloring Problem，简称GCP)又称着色问题.GCP多应用于组合分析和实际生活中，如最大支配集、二次分配和最大覆盖等典型的组合问题，又如工艺设计、科学技术和企业管理等领域的问题.在数学上，GCP的定义是从无向图公式G=(V,E)而来的，V
吉首大学学报（自然科学版） 2019年2期2019-05-05
- 最大度为6的图G的邻点可区别边色数的一个上界
一个图G的正常边着色是一个映射φ:E(G)→{1,···,k},使得每一对相邻边e1和e2,有φ(e1)(e2).用cφ(v)表示在着色φ下与v相关联的边所着的颜色组成的集合.一个图G的正常边着色φ称为邻点可区别边着色,如果G的任何相邻顶点u和v,满足cφ(u)(v).G的邻点可区别边色数是使得G有一个k-邻点可区别边着色的最少颜色数k.在2002年,文献[1]首先讨论了邻点可区别边着色问题,并提出了以下猜想.猜想设图G为顶点数至少为3的连通图且5,则.对
数学杂志 2019年1期2019-02-18
- 2017年沈阳中考作文解析
绚丽多彩。为田野着色，大地呈现生机勃勃的景致；为生活着色，人间充满暖意盈怀的真情；为梦想着色，人生拥有执着不懈的追求；为心灵着色，我们收获受用无穷的真知……请以“为 着色”为题目，写一篇文章。要求：①请将题目补充完整并抄写在答题卡上；②除诗歌外，文体不限，可以记叙经历、抒发感情、发表见解等；③字迹工整，书写规范，600-800字。⑵家是一只船，载满成长的故事；国是浩瀚的海，托起点点的帆。家，展露了国的文明与荣耀；国，汇集了家的幸福与期盼。请以“家与国”为话
人生十六七 2017年11期2017-11-09
- 强边着色猜想问题的最优图*
76000)强边着色猜想问题的最优图*张 卫 标(商丘学院 计算机工程学院，河南 商丘 476000)边着色；强边着色；最优图强边着色猜想中使得等式成立的图叫做最优图.此处构造了一族图，并以此证明了, 当最大度为奇数时，如果Erdös和Nešetǐil提出的强边着色猜想成立，则猜想中的上界是最优的.图1 最大度为4的最优图Fig.1 Optimal graph with maximum degree of 4引理1 当Δ=3时，存在一个图使得它的强边色数等
重庆工商大学学报（自然科学版） 2017年3期2017-06-19
- 极大平面图的结构与着色理论 (4)-运算与Kempe等价类
大平面图的结构与着色理论 (4)-运算与Kempe等价类许 进*(北京大学高可信软件技术教育部重点实验室 北京 100871),(北京大学信息科学技术学院 北京 100871)设是一个-色图，若的所有-着色是Kempe等价的，则称为Kempe图。表征色数的Kempe图特征是一尚待解决难题。该文对极大平面图的Kempe等价性进行了研究，其主要贡献是：(1)发现导致两个4-着色是Kempe等价的关键子图为2-色耳，故对2-色耳的特征进行了深入研究；(2)引入-
电子与信息学报 2016年7期2016-10-14
- 保护地草莓着色不良怎么办？
保护地草莓着色不良怎么办？在保护地草莓栽培中，易出现果实着色不均、果实呈粉红色、靠近果蒂部位发白不转色等现象，虽然对风味影响不大，但产品卖相欠佳。据分析，导致草莓着色不良的主要原因是棚室内温度偏低、光照不良造成的。研究表明，保护地草莓着色需有效积温800～1 200℃。草莓果实一般在10～25℃条件下才能着色，在20～25℃着色较好、着色速度快。因此，在棚室草莓果实膨大期，白天温度应控制在20～25℃，夜间不低于5℃，夜温过低时应及时加盖草苫保温。天气条
乡村科技 2016年7期2016-02-19
- Sierpiski图与Sierpiski gasket图的条件着色∗
(k,r)-条件着色的最小k称为G的条件色数,记为χr(G).1 预备知识定义1[3](i)ut=vt(t=1,2,···,h−1);(iii)ut=vh和uh=vt(t=h+1,h+2,···,n).设i∈{1,2,···,k},则顶点(i···i)叫做图S(n,k)的极点;图S(n+1,k)i是由图S(n+1,k)中标记为(i···)这样的顶点生成的,显然图S(n+1,k)i与图S(n,k)同构.下面给出条件着色的一些性质与相关引理.性质1[6]当图G
新疆大学学报(自然科学版)（中英文） 2015年3期2015-11-02
- 不锈钢电化学着色膜层颜色控制方法
0 前言不锈钢的着色方法主要有两种：化学着色法和电化学着色法［1-3］。化学着色法的着色温度较高，污染环境。随着社会的发展，该方法正逐渐被无毒无污染的其他着色方法替代。与化学着色法相比，电化学着色法具有污染小、着色温度低的优点［4］，有些工艺甚至可以在室温下进行。但工件不能太复杂，否则会因电力线分布不规则导致色彩的均匀性差；此外，颜色控制手段单一，颜色重现性不够理想［5-6］。针对此类问题，本文从膜层颜色控制和膜层均匀性出发，旨在探求一种颜色控制和膜层颜色
电镀与环保 2015年3期2015-01-29
- 不锈钢化学着黑色的研究进展
需要多彩不锈钢。着色处理不仅能提高不锈钢的使用价值，还能增加其美感［6］。因此，不锈钢的表面处理成为研究的热点。1972年，人们开始对不锈钢着色进行研究。不锈钢的着色方法有很多，包括化学着色［7］、电化学着色［8］、离子沉积氧化物着色、高温氧化着色和气相裂解等。其中研究最多的是电化学着色方法，即INCO 法。这种方法在实际生产中已经得到了广泛的应用。化学着色方法不限制工件的形状，而且着色后的颜色均匀，但很难控制好颜色的重现性；电化学着色方法具有良好的可控制
电镀与环保 2015年3期2015-01-29
- 扇图与轮图的［r，s，t］－着色
）0 引 言图的着色理论是图论中一个非常重要的分支，有广泛的应用，如排课表问题、存储问题、电路安排问题、交通问题、频道分配问题等。作为一般点着色、边着色和全着色的推广，2007年，A.Kemnitz和 M.Marangio［1－2］提出了图的［r，s，t］－着色和［r，s，t］－色数的定义，给出有关的一些性质、定理，并讨论完全图的［r，s，t］－色数。在文献［3－4］中讨论了二部图和树路的［r，s，t］－色数，在文献［5－7］中分别讨论圈和星图的［r，s，
长春工业大学学报 2014年4期2014-10-10
- 图的k-星着色的Gröbner基求解
了求解G的k-星着色等价于求解一个多元多项式方程组的所有 {1，2，…，k}解，并使用Gröbner基给出求解方法，从而得到求G的极小星着色和星色数的一个可行途径，最后通过实例验证了此代数计算方法的有效性.注意到k-星着色是有限的，由多项式方程组模型得到的Gröbner基构成的方程组是较容易求解的三角形方程组，G的极小星着色和星色数在求解有限个方程后即可得到.如今多项式理想的Gröbner基的计算技术已经非常成熟，如MAPLE，Macaulay，CoCoA
海南大学学报（自然科学版） 2014年1期2014-09-30
- 章鱼图的IC-着色和IC-指数
）章鱼图的IC-着色和IC-指数杨杨，王力工（西北工业大学理学院应用数学系，陕西西安710072）章鱼图H（Cm，n）是指由圈Cm的一个顶点与星图STn=K1，n的中心重迭得到的图，研究了章鱼图H（Cm，n）的IC-着色问题，通过分类讨论的方法，分别得到了当m=3，4，5，n≥1时章鱼图H（Cm，n）的极大IC-着色和它们相应的IC-指数，并提出章鱼图H（Cm，n）一个上界猜想。IC-着色；IC-指数；章鱼图本文所指的图均为无向简单图，文中未说明的符号和术
华东交通大学学报 2014年4期2014-07-20
- 图着色问题的逆序蚁群算法研究
201620）图着色问题的逆序蚁群算法研究张 丽1，2， 丁晓东1，2（1.上海理工大学管理学院，上海 200093；2.上海工程技术大学航空运输学院，上海 201620）针对经典的图着色问题，依据传统图着色算法中逆序图着色的着色思想，结合蚁群算法的搜索机制，给出了逆序蚁群着色算法.根据着色进度和未着色点的相邻点度数随机动态逆序选择新的着色点，使得算法具有较强的搜索全局最优解的能力.利用计算机生产大量随机图作为测试实例，对比逆序着色算法和逆序蚁群算法，实验
上海理工大学学报 2014年5期2014-06-23
- 基于VC++的图像着色算法
州239000)着色是给图像或视频添加颜色的过程[1]，在图像处理及影视制作等领域都有着广泛的应用.早期的着色技术多用于对黑白照片或黑白电影的着色，早在1970年，Wilson Markle就将着色技术用于对阿波罗计划中所拍摄的月球照片着色[2].随着科技的发展，当今的着色技术则多用于彩色图像的特效编辑，如局部色彩改变、图像增强处理等.为了提高着色效果的逼真性，不少科研工作者对着色技术开展了相关研究.Malika Bessedik等人[3]提出了蚁群算法求
通化师范学院学报 2014年10期2014-06-12
- 最大次数为3的色指数临界图的一种构造
图G的k-(边)着色是一个映射π:E(G)→{1，2，…，k}，使得G的相邻边没有相同的象［4］．图G的色指数χ'(G)=min{kG有一个k-着色}．1965年，Vizing在［2］中证明了定理:对于任何简单图G，有χ'(G)=Δ(G)或χ'(G)=Δ(G)+1．如果χ'(G)=Δ(G)，称G是1-类的，否则称G是2-类的．如果G是连通的，2-类的，并且对G的每一条边e，都有χ'(G－e)＜χ'(G)，称G是(色指数)临界的．如果临界图G的最大次数是Δ，
郑州大学学报（理学版） 2013年1期2013-01-21
- 交、直流交替氧化对3005铝合金电解着色的影响
005铝合金电解着色的影响唐胜果1，周海晖1，刘书1，张新玲2，王纯一1，旷亚非1,*（1.湖南大学化学化工学院，湖南 长沙 410082；2.正海电子网板股份有限公司，山东 烟台 264006）采用交、直流交替氧化的方法，改变3005铝合金在硫酸介质中阳极氧化膜的结构与组成，探讨其对膜层电解着色性能的影响。结果表明，交、直流氧化的顺序及相关电解着色参数对电解着色膜性能产生明显的影响。最佳氧化及着色工艺条件为：直流氧化电流密度1 ～ 2 A/dm2，交流氧
电镀与涂饰 2012年1期2012-11-16
- 镧和铈对不锈钢着色膜耐蚀性的影响
】镧和铈对不锈钢着色膜耐蚀性的影响黄凤祥，满瑞林*，胡俊利，赵鹏飞（中南大学化学化工学院，湖南 长沙 410083）研究了添加剂镧盐和铈盐对304不锈钢表面着色膜的影响。实验条件为：铬酸酐250 g/L，硫酸270 mL/L，硝酸镧或硫酸铈0.4 g/L，温度85 °C，反应时间8 ～ 13 min。分别制备了金黄色基础着色膜、镧着色膜和铈着色膜。采用FeCl3缝隙腐蚀试验、塔菲尔极化曲线、电化学阻抗谱(EIS)等方法对着色膜的耐蚀性进行了检测。结果表明，
电镀与涂饰 2012年9期2012-11-15
- 不含5-圈的平面图的无圈边着色
的平面图的无圈边着色吴燕青1,2,谢德政2,赵灿鸟2(1.山西师范大学数学系,山西临汾 041000;2.重庆大学数学与统计学院,重庆 401331)图G的一个无圈边着色是一个正常的边着色且不含双色的圈.图G的无圈边色数是图G的无圈边着色中所用色数的最小者.本文用反证法得到了不含5-圈的平面图G的无圈边色数的一个上界.无圈边着色;无圈边色数;平面图1 引言本文所考虑的图都是有限简单图.文中未加定义的术语和记号看文献[1].如果图G的一个顶点的度为k(至少为
纯粹数学与应用数学 2012年3期2012-07-05
- 双星图的IC-着色
)双星图的IC-着色陈剑峰1,杨大庆2(1.湄洲湾职业技术学院基础部,福建 莆田 351254;福州大学数学与计算机科学学院,福建 福州 351108)研究了双星图的IC-着色问题,得到了双星图极大IC-着色的一些必要条件.利用这些必要条件,得到了双星图的极大IC-着色至多有两类着色方案,并确定了双星图在其中一种情况下的IC-指数.IC-着色;IC-指数;双星图1 引言2 一些引理利用计算机,可以得到m+n≤7时,M(DS(m,n))=(2m-1+1)(2
纯粹数学与应用数学 2012年2期2012-07-05
- 轮形图的全着色
30)轮形图的全着色杨鹏辉(安徽财经大学统计与应用数学学院，安徽蚌埠 233030)轮形图;全着色;弱全色数;强全色数图的着色理论起源于1852 年 Francis Guthris提出的“四色猜想”［1］，自1965 年 Vzing［2］和 Behzad M［3］分别提出图的全着色概念后，全着色理论就在图着色理论中占有很重要的地位.1966年Behzad M首次提出超图，逐渐地着色理论被引入到超图中来.随着超图理论的不断完善，超图的全着色也逐渐被学者们所重
海南大学学报（自然科学版） 2011年1期2011-12-23
- 胡柯作品
色密室18 树脂着色 51cmx43cmx202cm 2008年 胡柯图2 非焚3 树脂着色 35cmx50cmx90cm 2009年 胡柯图3 自袭1 树脂着色 180cmx200cmx255cm 2009年 胡柯图4 红色密室11 树脂着色 25cmx33cmx35cm 2007年 胡柯图5 非焚1 树脂着色 51cmx31cmx123cm 2008年 胡柯
中国艺术 2011年1期2011-10-09
- 一类平面图的强边着色
限图.图G的强边着色是正常边着色且任何长为3的路的边不着双色.图G的强边色数是G的所有强边着色中使用色数的最小者，记为χ's（G）.Erdös和 Nestril［1］提出以下猜想（强边着色猜想）:对任意图G，对于 Δ =3 的图，强边着色猜想已被证明［2，3］.Horak［4］证明了对于 Δ =4 的图，χ's（G）≤23;Cranston［5］利用时间序列算法证明了对于Δ=4的图，χ's（G）≤22.度为k的点称为k－点;度不小于k的点称为k+－点.设p
重庆工商大学学报（自然科学版） 2011年2期2011-05-28
- 关于图的Grundy着色
图G的一个真k-着色函数,如果对任意uv∈E(G)均有f(u)≠f(v)。图G的(点)色数定义为χ(G)=min{k 存在图G的真k-着色函数}。近些年来,随着离散型事物的数学模型应用性的日益广泛,图的着色问题已不再是仅限于对图的点着色、边着色及全着色问题,各式各样的特征着色概念相继产生,如均匀着色、List着色等,从而使图的着色理论研究内容越来越丰富。Christen C A[2]等人引入了如下Grundy着色概念:定义1.2[2]对于一个图G=(V,E
华东交通大学学报 2010年1期2010-07-05
- 平面图的动态着色
2)平面图的动态着色林 越, 赵克文(琼州学院数学系 海南三亚572022)研究平面图的动态着色数,通过定义一个算法得到强导出图.利用颜色对换的思想来研究平面图动态着色的上界问题,得到结论:若G是平面图,则χd(G)≤5.算法;强导出图;动态着色0 引言图的着色理论在图论中占有重要地位,其结论有着广泛的应用.关于图G=(V,E),v∈V(G)的顶点度定义为图G中与v关联的边的数目,记为dG(v),v的邻域记为N(v).图G的正常k顶点着色,简称图的k顶点着
郑州大学学报（理学版） 2010年3期2010-02-09