期刊文献+
共找到11篇文章
< 1 >
每页显示 20 50 100
图的半强积的邻点可区别染色 被引量:1
1
作者 田双亮 董新芳 刘睿琳 《运筹学学报》 CSCD 北大核心 2017年第3期119-125,共7页
两个简单图G与H的半强积G·H是具有顶点集V(G)×V(H)的简单图,其中两个顶点(u,v)与(u',v')相邻当且仅当u=u'且vv'∈E(H),或uu'∈E(G)且vv'∈E(H).图的邻点可区别边(全)染色是指相邻点具有不同色集的正... 两个简单图G与H的半强积G·H是具有顶点集V(G)×V(H)的简单图,其中两个顶点(u,v)与(u',v')相邻当且仅当u=u'且vv'∈E(H),或uu'∈E(G)且vv'∈E(H).图的邻点可区别边(全)染色是指相邻点具有不同色集的正常边(全)染色.统称图的邻点可区别边染色与邻点可区别全染色为图的邻点可区别染色.图G的邻点可区别染色所需的最少的颜色数称为邻点可区别染色数,并记为X_a^((r))(G),其中r=1,2,且X_a^((1))(G)与X_a^((2))(G)分别表示G的邻点可区别的边色数与全色数.给出了两个简单图的半强积的邻点可区别染色数的一个上界,并证明了该上界是可达的.然后,讨论了两个树的不同半强积具有相同邻点可区别染色数的充分必要条件.另外,确定了一类图与完全图的半强积的邻点可区别染色数的精确值. 展开更多
关键词 半强积 完全图 可区别染色 可区别染色
下载PDF
关于一类二部图的均匀邻点可区别全染色 被引量:4
2
作者 严谦泰 李武装 《大学数学》 2009年第3期80-83,共4页
若图的邻点可区别全染色的各色所染元素数之差不超过1,则称该染色法为图的均匀邻点可区别全染色,而所用的最少颜色数称为该图的均匀邻点可区别全色数.本文给出了一类二部图的均匀邻点可区别全染色数.
关键词 染色 可区别全染色 均匀邻可区别全染色 二部图
下载PDF
中间图的邻点可区别全染色 被引量:2
3
作者 陈纲 赵科军 《漳州师范学院学报(自然科学版)》 2009年第2期10-14,共5页
设G是简单连通图,G的k-正常全染色f称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同,称f为G的k-邻点可区别全染色.这样的k中最小者称为G的邻点可区别全色数.本文考虑了图的中间图的邻点可区别全... 设G是简单连通图,G的k-正常全染色f称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同,称f为G的k-邻点可区别全染色.这样的k中最小者称为G的邻点可区别全色数.本文考虑了图的中间图的邻点可区别全色数,并确定了路、圈、星图和扇图的中间图的邻点可区别全色数. 展开更多
关键词 正常全染色 可区别全染色 可区别全染色 中间图
下载PDF
图的邻点可区别无圈边染色
4
作者 卞量 《曲阜师范大学学报(自然科学版)》 CAS 2008年第1期43-47,共5页
提出了邻点可区别无圈边染色的概念及其相关猜想,并证明了对于一个没有孤立边的图G,如果它的邻点可区别边染色数χ′as(G)=ε,那么存在一个常数r,如果围长g(G)≥rΔlogΔ,那么G的邻点可区别无圈边染色数至多为ε+1.
关键词 可区别无圈边染色 可区别无圈边染色 Lovfisz局部引理
下载PDF
关于路的k-方图的邻点可区别-边全染色和第一类弱全染色
5
作者 严谦泰 《安阳师范学院学报》 2021年第2期1-3,共3页
给出了路的k-方图的邻点可区别-边全染色数和第一类弱全染色数。
关键词 可区别-边全染色 第一类弱全染色 可区别-边全染色 第一类弱全染色 k-方图
下载PDF
几类笛卡尔乘积图的邻点全和可区别全染色
6
作者 叶宏波 杨超 +1 位作者 殷志祥 姚兵 《广州大学学报(自然科学版)》 CAS 2022年第1期34-40,共7页
设f:V(G)∪E(G)→[k]是图G的一个非正常的k-全染色,令权重(x)=f(x)+∑x∈ef(e)+∑y∈N(x)f(y),其中,N(x)={y∈V(G)|xy∈E(G)}对任意的边uv∈E(G),如果有(u)≠(v)成立,则称f为图G的一个邻点全和可区别非正常k-全染色。图G的邻点全... 设f:V(G)∪E(G)→[k]是图G的一个非正常的k-全染色,令权重(x)=f(x)+∑x∈ef(e)+∑y∈N(x)f(y),其中,N(x)={y∈V(G)|xy∈E(G)}对任意的边uv∈E(G),如果有(u)≠(v)成立,则称f为图G的一个邻点全和可区别非正常k-全染色。图G的邻点全和可区别非正常全染色中最少的颜色数k叫做G的邻点全和可区别全色数,记为fgndi∑(G)。文章研究了几类笛卡尔乘积图G×H的邻点全和可区别非正常全染色,得到fgndi∑(Pm×Pn)=fgndi∑(Pm×Cn)=fgndi∑(Cm×Cn)=fgndi∑(Pm×Kn)=fgndi∑(Cm×Kn)=2。结果表明,邻点全和可区别全染色猜想对上述几类笛卡尔乘积图均成立。 展开更多
关键词 全和可区别非正常全染色 全和可区别全染色 笛卡尔乘积图
下载PDF
Steiner Wiener指数与图的参数 被引量:3
7
作者 刘中柱 程晓胜 《应用数学进展》 2016年第4期747-753,共7页
本文讨论了给定点着色数和匹配数的图类中k-Steiner Wiener指数的下界,并刻画了极图。图G 的k-Steiner Wiener指数定义为图G 中任意k-点集S 的Steiner距离的d(S)和,而点集S 的Steiner距离d(S)是包含点集S 的最小子树的边的数目。
关键词 STEINER树 STEINER WIENER指 点染色数 匹配
下载PDF
关于图邻点可区别上界的一点注(英文) 被引量:4
8
作者 张忠辅 姚兵 +1 位作者 陈祥恩 王文杰 《兰州交通大学学报》 CAS 2004年第6期143-145,共3页
设G为一简单连通图 .它的一个正常全染色叫做一个邻点可区别的全染色 .如果满足 :对G的任意两个顶点u ,v,都有染点u以及与u相连的边所形成的色集与染点v以及与v相连的边所形成的色集不同 .如果一个邻点可区别的全染色需要的色数为κ ,... 设G为一简单连通图 .它的一个正常全染色叫做一个邻点可区别的全染色 .如果满足 :对G的任意两个顶点u ,v,都有染点u以及与u相连的边所形成的色集与染点v以及与v相连的边所形成的色集不同 .如果一个邻点可区别的全染色需要的色数为κ ,则把这个染色叫做k 邻点可区别的全染色 (简记为k AVDTC) .对图G ,记χ′at(G) =min{k|G有一个k AVDTC} ,称 χ′at(G)为图G的邻点可区别的全色数 . 展开更多
关键词 图的染色 可区别的全染色 可区别的全染色 上界
下载PDF
Broadband seismic illumination and resolution analyses based on staining algorithm 被引量:2
9
作者 Chen Bo Jia Xiao-Feng Xie Xiao-Bi 《Applied Geophysics》 SCIE CSCD 2016年第3期480-490,579,580,共13页
Seismic migration moves reflections to their true subsurface positions and yields seismic images of subsurface areas. However, due to limited acquisition aperture, complex overburden structure and target dipping angle... Seismic migration moves reflections to their true subsurface positions and yields seismic images of subsurface areas. However, due to limited acquisition aperture, complex overburden structure and target dipping angle, the migration often generates a distorted image of the actual subsurface structure. Seismic illumination and resolution analyses provide a quantitative description of how the above-mentioned factors distort the image. The point spread function (PSF) gives the resolution of the depth image and carries full information about the factors affecting the quality of the image. The staining algorithm establishes a correspondence between a certain structure and its relevant wavefield and reflected data. In this paper, we use the staining algorithm to calculate the PSFs, then use these PSFs for extracting the acquisition dip response and correcting the original depth image by deconvolution. We present relevant results of the SEG salt model. The staining algorithm provides an efficient tool for calculating the PSF and for conducting broadband seismic illumination and resolution analyses. 展开更多
关键词 Staining algorithm Point spreading function Acquisition dip response Seismic resolution
下载PDF
Adjacent-Vertex-Distinguishing Total Chromatic Number of P_m×K_n 被引量:16
10
作者 陈祥恩 张忠辅 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2006年第3期489-494,共6页
Let G be a simple graph. Let f be a mapping from V(G) U E(G) to {1, 2,..., k}. Let Cf(v) = {f(v)} U {f(vw)|w ∈ V(G),vw ∈ E(G)} for every v ∈ V(G). If f is a k-propertotal-coloring, and if Cf(u) ... Let G be a simple graph. Let f be a mapping from V(G) U E(G) to {1, 2,..., k}. Let Cf(v) = {f(v)} U {f(vw)|w ∈ V(G),vw ∈ E(G)} for every v ∈ V(G). If f is a k-propertotal-coloring, and if Cf(u) ≠ Cf(v) for uv ∈ V(G),uv E E(G), then f is called k-adjacentvertex-distinguishing total coloring of G(k-AVDTC of G for short). Let χat(G) = min{k|G has a k-adjacent-vertex-distinguishing total coloring}. Then χat(G) is called the adjacent-vertex-distinguishing total chromatic number. The adjacent-vertex-distinguishing total chromatic number on the Cartesion product of path Pm and complete graph Kn is obtained. 展开更多
关键词 GRAPH total coloring adjacent-vertex-distinguishing total coloring adjacent-vertex-distinguishing total chromatic number.
下载PDF
Neighbor sum distinguishing total colorings via the Combinatorial Nullstellensatz 被引量:7
11
作者 DING LaiHao WANG GuangHui YAN GuiYing 《Science China Mathematics》 SCIE 2014年第9期1875-1882,共8页
Let G=(V,E)be a graph andφbe a total coloring of G by using the color set{1,2,...,k}.Let f(v)denote the sum of the color of the vertex v and the colors of all incident edges of v.We say thatφis neighbor sum distingu... Let G=(V,E)be a graph andφbe a total coloring of G by using the color set{1,2,...,k}.Let f(v)denote the sum of the color of the vertex v and the colors of all incident edges of v.We say thatφis neighbor sum distinguishing if for each edge uv∈E(G),f(u)=f(v).The smallest number k is called the neighbor sum distinguishing total chromatic number,denoted byχ′′nsd(G).Pil′sniak and Wo′zniak conjectured that for any graph G with at least two vertices,χ′′nsd(G)(G)+3.In this paper,by using the famous Combinatorial Nullstellensatz,we show thatχ′′nsd(G)2(G)+col(G)-1,where col(G)is the coloring number of G.Moreover,we prove this assertion in its list version. 展开更多
关键词 neighbor sum distinguishing total coloring coloring number Combinatorial Nullstellensatz list total coloring
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部