图P_m与P_n的Cartesian积图的邻点可区别I-全染色方法

图G的I全染色是指若干种颜色对图G的顶点和边的一个分配,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同。在图G的一个I-全染色下,G的任意一个点的色集合是指该点的颜色以及与该点相关联的全体边的颜色构成的集合。图G的一个I-全染色称为是邻点可区别的,如果任意两个相邻点的色集合不相等。对一个图G进行邻点可区别I-全染色所用的最少颜色的数目称为图G的邻点可区别I-全色数。应用构造具体染色的方法给出Pm与Pn的邻点可区别I-全色数。     

四角链的Hosoya指标

四角链是由若干个单位正方形序列且任意相邻两个正方形之间只有一条割边构成的连通图。文中主要研究了n个单位正方形序列构成的四角链在两种不同构联接位下的Hosoya指标,并给出了具体表达式。     

关于△(G)=6的2-连通外平面图的邻点可区别全染色

设G是阶数不小于2的简单连通图,G的k-正常全染色,f称为是邻点可区别的,如果对G的任意相邻的两顶点其点的颜色及关联边的颜色构成的集合不同.这样的k中最小者称为是G的邻点可区别全色数.本文得到了△(G)=6的2-连通外平面图的邻点可区别全色数.     

图W_(n,2)与图F_(n,2)的邻点可区别均匀E-全染色

对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色;任意一条边与其关联的点染不同的颜色;任意两个相邻的点的色集合不相同,并且任意两色所染元素的数目之差不超过1,则称该染色法f为G的邻点可区别均匀E-全染色,其所用最少颜色数称为该图的邻点可区别均匀E-全色数。讨论了图Wn,2与图Fn,2的邻点可区别均匀E-全染色,并得到了它们的均匀E-全色数。     

C_(5m)×C_(5n)图的邻点可区别的边染色

设G是阶数不小于3的简单连通图,G的k-正常边染色称为是邻点可区别的,如果对G任意相邻两顶点关联边的颜色集合不同,则k中最小者称为是G的邻点可区别的边色数.本文证明了C5m×C5n的邻点可区别的边色数是5.     

关于路和轮的广义Mycielski图的邻点可区别的边染色

一个图G的边染色被称为邻点可区别的,如果满足图G中任意两个相邻点所关联的边所染颜色的集合不同。研究了图路和轮的广义Mycielski图的邻点可区别的边染色并证明它满足邻点可区别的边染色猜想。     

网络游戏及其取胜的策略

图1中有8个城市,这些城市间有一些公路连通着。游戏在两人中进行。游戏的一方拿红颜色的铅笔,游戏的另一方拿蓝颜色的铅笔。两人轮流用笔将某一条路的全程涂上颜色。请注意,有些公路是贯穿城镇的,如遇到这种情况,那么整条公路都要涂上颜色。(公路我们作了标号,如5号公路它贯通了4个城市,但3号公路     

简约极小3连通图非基本边的分布

通过分析简约极小3连通图G·的非基本边的分布规律,得出:G·中没有连续相邻的5条基本边;G·的每一个圈C上至少有([(1/5)│C│])条非基本边.并由此得到,G·的每一棵非平凡生成树上至少有一条非基本边.     

圈与路笛卡尔积的边连通测地数

文章研究两个图笛卡尔积的边测地集和边连通测地集,给出了圈与路笛卡尔积的边测地数和边连通测地数.     

路的广义Mycielski图的全染色

设G是一个图,f是从V（G）∪E（G）到集合C的一个映射,如果f满足相邻点染色不同,相邻边染色不同,任意一个点与其关联的边染色不同,则称f是图G的全染色。针对此概念研究了路的广义Mycielski图的全染色。     

图的最小割集随机化算法

一个有n个顶点的图G=(V,E),其割集C是一个边的集合,当去掉这些边时将图分成两个或多个连通部分,称C为两路割集或r(r≥3)路割集。最小割问题就是在图G中寻找一个基数最小的割集。     

三角链的Merrifield-Simmons指标和Hosoya指标

三角链是由若干个正三角形且任意相邻两个正三角形只有一个公共顶点构成的1-连通图.主要研究n个正三角形构成的三角链的Merrifield-Simmons指标和Hosoya指标,并给出其计算公式.     

图C_m~2×S_n与C_m~2×F_n与的gndt-染色

单图G的邻点可区别的非正常全染色是指图的任意相邻两顶点的色集合都不同的全染色.所谓顶点的色集合是指顶点自身的颜色及与其关联的所有边的颜色的集合.文中讨论了笛卡儿积图C_m~2×S_n和C_m~2×F_n的邻点可区别非正常全染色,并给出了相应色数.     

图C2m×Sn与C2m×Fn的gndt-染色

单图G的邻点可区别的非正常全染色是指图的任意相邻两顶点的色集合都不同的全染色.所谓顶点的色集合是指顶点自身的颜色及与其关联的所有边的颜色的集合.文中讨论了笛卡儿积图C2m×Sn和C2m×Fn的邻点可区别非正常全染色,并给出了相应色数.     

外平面图的边列表染色

如果一个平面图的顶点均位于一个面的边界上,则称此图为外平面图。图的边列表色数（边选择数）是满足下列条件的最小非负整数ｋ,并记为ｘＬ（Ｇ）;对Ｇ的每一条边ｅ任意配一由ｋ种颜色组成的色集（色表）Ｌ（ｅ）,Ｇ的每条边可以着从Ｌ（ｅ）中选择出的一种颜色,使着色正常。     

非毛虫树的维纳指数最大值与最小值

一个连通图的维纳指数W(G)等于图中所有无序点对的距离之和.我们定义毛虫树为一棵树,并且满足当我们去掉其所有的悬挂点时成为一条路的树.设Rn为所有的含有n个点的非毛虫树的集合,在这篇文章中我们主要研究了Rn中的维纳指数最大值与最小值.     

平面基本图形浅说——初一数学竞赛系列讲座(7)

在平面内任意画出5条直线,最多可以把平面分成多少部分?这5条直线最多有几个交点?这是平面基本图形的一个典型问题:点、线、三角形是最基本的平面图形,值得认真研究.基本知识1.过两点有且只有一条直线;2.平行线的判定与性质;3.三角形的内角和等于180°.三角形的任意一个外角等于与它不相邻的两个内角的和.三角形的任意两边之和大于第三边,任意两边之差小于第三边.在同一个三角形中,等边所对的角相等,等角所对的边相等,大角所对的边较大.例1在平面内任意画出5条直线,最多可以把平面分成多少部分?分析两条直线相交时(设交点为O),把平面分成4…     

关于直径为2-临界图的Murty-Simon猜想

称图G是直径为2-临界图,如果G的直径是2,任意删掉一条边这个图的直径都会增加.一个非常著名的猜想,称为Murty-Simon猜想,指出对于任意有n个点的直径为2-临界图,它的边数最多为[n2/4」,且为完全二部图K[n/2],[n/2]时可以取到边数的上界.一个图称为是3t-临界图,简记为3tEC,如果它的全控制数是...     

第50届IMO预选题（一）

代数部分 1．求最大的整数k,使得下列命题为真．已知任意2009个非退化的三角形．将每个三角形的三边染上颜色,且一条边染上蓝色,一条边染上红色,一条边染上白色．     

2010年全国高中数学联赛加试试题四的新解

2010年高中数学联赛加试的第4题是： 一种密码锁的密码设置在正n边形A_1A_2…A_n的每个顶点处赋值0和1两个数中的一个,同时在每个顶点处涂染红、蓝两种颜色之一,使得任意相邻的两个顶点的数字或颜色中至少有一个相同,