期刊文献+
共找到402篇文章
< 1 2 21 >
每页显示 20 50 100
A Note on Acyclic Edge Colouring of Star Graph Families 被引量:1
1
作者 P. Shanasbabu A. V. Chithra 《American Journal of Computational Mathematics》 2015年第3期253-257,共5页
A proper edge colouring f of a graph G is called acyclic if there are no bichromatic cycles in the graph. The acyclic edge chromatic number or acyclic chromatic index, denoted by , is the minimum number of colours in ... A proper edge colouring f of a graph G is called acyclic if there are no bichromatic cycles in the graph. The acyclic edge chromatic number or acyclic chromatic index, denoted by , is the minimum number of colours in an acyclic edge colouring of G. In this paper, we discuss the acyclic edge colouring of middle, central, total and line graphs of prime related star graph families. Also exact values of acyclic chromatic indices of such graphs are derived and some of their structural properties are discussed. 展开更多
关键词 ACYCLIC Edge colouring ACYCLIC chromatic Index MIDDLE graph Central graph total graph Line graph
下载PDF
The Equitable Total Chromatic Number of Some Join graphs
2
作者 Gang MA Ming MA 《Open Journal of Applied Sciences》 2012年第4期96-99,共4页
A proper total-coloring of graph G is said to be?equitable if the number of elements (vertices and edges) in any?two color classes differ by at most one, which the required?minimum number of colors is called the equit... A proper total-coloring of graph G is said to be?equitable if the number of elements (vertices and edges) in any?two color classes differ by at most one, which the required?minimum number of colors is called the equitable total chromatic?number. In this paper, we prove some theorems on equitable?total coloring and derive the equitable total chromatic numbers?of Pm V?Sn, Pm V?Fn and Pm V Wn. 展开更多
关键词 JOIN graph equitable total COLORING equitable total chromatic numberS
下载PDF
THE TOTAL CHROMATIC NUMBER OF PSEUDO-OUTERPLANAR GRAPHS
3
作者 WANG WEIFAN AND ZHANG KEMIN 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 1997年第4期83-90,共8页
A planar graph G is called a i pseudo outerplanar graph if there is a subset V 0V(G),|V 0|=i, such that G-V 0 is an outerplanar graph. In particular, when G-V 0 is a forest, G is called a i... A planar graph G is called a i pseudo outerplanar graph if there is a subset V 0V(G),|V 0|=i, such that G-V 0 is an outerplanar graph. In particular, when G-V 0 is a forest, G is called a i pseudo tree. In this paper, the following results are proved: (i) The conjecture on the total coloring is true for all 1 pseudo outerplanar graphs; (ii) χ t(G)=Δ(G)+1 for any 1 pseudo outerplanar graph G with Δ(G)6 and for any 1 pseudo tree G with Δ(G)3, where χ t(G) is the total chromatic number of a graph G . 展开更多
关键词 total THE PSEUDO-OUTERPLANAR number OF chromatic graphS
全文增补中
Vertex-distinguishing E-total Coloring of Complete Bipartite Graph K 7,n when7≤n≤95 被引量:14
4
作者 chen xiang-en du xian-kun 《Communications in Mathematical Research》 CSCD 2016年第4期359-374,共16页
Let G be a simple graph. A total coloring f of G is called an E-total coloring if no two adjacent vertices of G receive the same color, and no edge of G receives the same color as one of its endpoints.... Let G be a simple graph. A total coloring f of G is called an E-total coloring if no two adjacent vertices of G receive the same color, and no edge of G receives the same color as one of its endpoints. For an E-total coloring f of a graph G and any vertex x of G, let C(x) denote the set of colors of vertex x and of the edges incident with x, we call C(x) the color set of x. If C(u) ≠ C(v) for any two different vertices u and v of V (G), then we say that f is a vertex-distinguishing E-total coloring of G or a VDET coloring of G for short. The minimum number of colors required for a VDET coloring of G is denoted by Хvt^e(G) and is called the VDE T chromatic number of G. The VDET coloring of complete bipartite graph K7,n (7 ≤ n ≤ 95) is discussed in this paper and the VDET chromatic number of K7,n (7 ≤ n ≤ 95) has been obtained. 展开更多
关键词 graph complete bipartite graph E-total coloring vertex-distinguishingE-total coloring vertex-distinguishing E-total chromatic number
下载PDF
ON THE TOTAL COLORING OF GRAPH G ∨H 被引量:1
5
作者 许宝刚 《Acta Mathematica Scientia》 SCIE CSCD 1996年第2期162-169,共8页
The total chromatic number XT(G) of graph G is the least number of colorsassigned to VE(G) such that no adjacent or incident elements receive the same color.Gived graphs G1,G2, the join of G1 and G2, denoted by G1∨G2... The total chromatic number XT(G) of graph G is the least number of colorsassigned to VE(G) such that no adjacent or incident elements receive the same color.Gived graphs G1,G2, the join of G1 and G2, denoted by G1∨G2, is a graph G, V(G) =V(GI)∪V(G2) and E(G) = E(G1)∪E(G2) ∪{uv | u∈(G1), v ∈ V(G2)}. In this paper, it's proved that if v(G) = v(H), both Gc and Hc contain perfect matching and one of the followings holds: (i)Δ(G) =Δ(H) and there exist edge e∈ E(G), e' E E(H)such that both G-e and H-e' are of Class l; (ii)Δ(G)<Δ(H) and there exixst an edge e ∈E(H) such that H-e is of Class 1, then, the total coloring conjecture is true for graph G ∨H. 展开更多
关键词 graph join of graphs total chromatic number.
下载PDF
Vertex-distinguishing VE-total Colorings of Cycles and Complete Graphs 被引量:5
6
作者 XIN Xiao-qing CHEN Xiang-en WANG Zhi-wen 《Chinese Quarterly Journal of Mathematics》 CSCD 2012年第1期92-97,共6页
Let G be a simple graph of order at least 2.A VE-total-coloring using k colors of a graph G is a mapping f from V (G) E(G) into {1,2,···,k} such that no edge receives the same color as one of its endpoi... Let G be a simple graph of order at least 2.A VE-total-coloring using k colors of a graph G is a mapping f from V (G) E(G) into {1,2,···,k} such that no edge receives the same color as one of its endpoints.Let C(u)={f(u)} {f(uv) | uv ∈ E(G)} be the color-set of u.If C(u)=C(v) for any two vertices u and v of V (G),then f is called a k-vertex-distinguishing VE-total coloring of G or a k-VDVET coloring of G for short.The minimum number of colors required for a VDVET coloring of G is denoted by χ ve vt (G) and it is called the VDVET chromatic number of G.In this paper we get cycle C n,path P n and complete graph K n of their VDVET chromatic numbers and propose a related conjecture. 展开更多
关键词 graphS VE-total coloring vertex-distinguishing VE-total coloring vertexdistinguishing VE-total chromatic number
下载PDF
Adjacent Vertex-distinguishing E-total Coloring on Some Join Graphs Cm V Gn 被引量:3
7
作者 WANG Ji-shun 《Chinese Quarterly Journal of Mathematics》 CSCD 2012年第3期328-336,共9页
Let G(V, E) be a simple connected graph and k be positive integers. A mapping f from V∪E to {1, 2, ··· , k} is called an adjacent vertex-distinguishing E-total coloring of G(abbreviated to k-AVDETC), i... Let G(V, E) be a simple connected graph and k be positive integers. A mapping f from V∪E to {1, 2, ··· , k} is called an adjacent vertex-distinguishing E-total coloring of G(abbreviated to k-AVDETC), if for uv ∈ E(G), we have f(u) ≠ f(v), f(u) ≠ f(uv), f(v) ≠ f(uv), C(u) ≠C(v), where C(u) = {f(u)}∪{f(uv)|uv ∈ E(G)}. The least number of k colors required for which G admits a k-coloring is called the adjacent vertex-distinguishing E-total chromatic number of G is denoted by x^e_(at) (G). In this paper, the adjacent vertexdistinguishing E-total colorings of some join graphs C_m∨G_n are obtained, where G_n is one of a star S_n , a fan F_n , a wheel W_n and a complete graph K_n . As a consequence, the adjacent vertex-distinguishing E-total chromatic numbers of C_m∨G_n are confirmed. 展开更多
关键词 join graph adjacent vertex-distinguishing E-total coloring adjacent vertexdistinguishing E-total chromatic number
下载PDF
Vertex-distinguishing IE-total Colorings of Complete Bipartite Graphs K8,n 被引量:3
8
作者 SHI Jin CHEN Xiang-en 《Chinese Quarterly Journal of Mathematics》 2016年第2期147-154,共8页
Let G be a simple graph. An IE-total coloring f of G is a coloring of the vertices and edges of G so that no two adjacent vertices receive the same color. For each vertex x of G, let C(x) be the set of colors of verte... Let G be a simple graph. An IE-total coloring f of G is a coloring of the vertices and edges of G so that no two adjacent vertices receive the same color. For each vertex x of G, let C(x) be the set of colors of vertex x and edges incident to x under f. For an IE-total coloring f of G using k colors, if C(u) ≠ C(v) for any two different vertices u and v of G, then f is called a k-vertex-distinguishing IE-total-coloring of G or a k-VDIET coloring of G for short. The minimum number of colors required for a VDIET coloring of G is denoted by χ_(vt)^(ie) (G) and is called vertex-distinguishing IE-total chromatic number or the VDIET chromatic number of G for short. The VDIET colorings of complete bipartite graphs K_(8,n)are discussed in this paper. Particularly, the VDIET chromatic number of K_(8,n) are obtained. 展开更多
关键词 complete bipartite graphs IE-total coloring vertex-distinguishing IE-total coloring vertex-distinguishing IE-total chromatic number
下载PDF
On total chromatic number of planar graphs without 4-cycles 被引量:7
9
作者 Min-le SHANGGUAN 《Science China Mathematics》 SCIE 2007年第1期81-86,共6页
Let G be a simple graph with maximum degree Δ(G) and total chromatic number x ve (G). Vizing conjectured that Δ(G) + 1 ? X ve (G) ? δ(G) + 2 (Total Chromatic Conjecture). Even for planar graphs, this conjecture has... Let G be a simple graph with maximum degree Δ(G) and total chromatic number x ve (G). Vizing conjectured that Δ(G) + 1 ? X ve (G) ? δ(G) + 2 (Total Chromatic Conjecture). Even for planar graphs, this conjecture has not been settled yet. The unsettled difficult case for planar graphs is Δ(G) = 6. This paper shows that if G is a simple planar graph with maximum degree 6 and without 4-cycles, then x ve (G) ? 8. Together with the previous results on this topic, this shows that every simple planar graph without 4-cycles satisfies the Total Chromatic Conjecture. 展开更多
关键词 total chromatic number planar graph F 5-subgraph 05C40
原文传递
Vertex Distinguishing Equitable Total Chromatic Number of Join Graph 被引量:5
10
作者 Zhi-wen Wang Li-hong Yan Zhong-fuZhang 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2007年第3期433-438,共6页
A vertex distinguishing equitable total coloring of graph G is a proper total coloring of graph G such that any two distinct vertices' coloring sets are not identical and the difference of the elements colored by any... A vertex distinguishing equitable total coloring of graph G is a proper total coloring of graph G such that any two distinct vertices' coloring sets are not identical and the difference of the elements colored by any two colors is not more than 1. In this paper we shall give vertex distinguishing equitable total chromatic number of join graphs Pn VPn, Cn VCn and prove that they satisfy conjecture 3, namely, the chromatic numbers of vertex distinguishing total and vertex distinguishing equitable total are the same for join graphs Pn V Pn and Cn ∨ Cn. 展开更多
关键词 PATH CYCLE join graph vertex distinguishing equitable total chromatic number
原文传递
Total Chromatic Number of the Join of K_(m,n) and C_n
11
作者 LI Guang-rong ZHANG Li-min 《Chinese Quarterly Journal of Mathematics》 CSCD 北大核心 2006年第2期264-270,共7页
The total chromatic number xT(G) of a graph G is the minimum number of colors needed to color the elements(vertices and edges) of G such that no adjacent or incident pair of elements receive the same color, G is c... The total chromatic number xT(G) of a graph G is the minimum number of colors needed to color the elements(vertices and edges) of G such that no adjacent or incident pair of elements receive the same color, G is called Type 1 if xT(G) =△(G)+1. In this paper we prove that the join of a complete bipartite graph Km,n and a cycle Cn is of Type 1. 展开更多
关键词 total coloring total chromatic number join graphs CYCLE complete bipartite graph
下载PDF
Further Results on Acyclic Chromatic Number
12
作者 P. Shanas Babu A. V. Chithra 《Open Journal of Discrete Mathematics》 2013年第2期97-100,共4页
An acyclic coloring of a graph is a proper vertex coloring such that the union of any two color classes induces a disjoint collection of trees.The purpose of this paper is to derive exact values of acyclic chromatic n... An acyclic coloring of a graph is a proper vertex coloring such that the union of any two color classes induces a disjoint collection of trees.The purpose of this paper is to derive exact values of acyclic chromatic number of some graphs. 展开更多
关键词 ACYCLIC COLORING ACYCLIC chromatic number CENTRAL graph MIDDLE graph total graph
下载PDF
On adjacent-vertex-distinguishing total coloring of graphs 被引量:175
13
作者 ZHANG Zhongfu, CHEN Xiang’en, LI Jingwen, YAO Bing, LU Xinzhong & WANG Jianfang College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, China Department of Computer, Lanzhou Normal College, Lanzhou 730070, China +2 位作者 Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou 730070, China College of Information and Electrical Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China Institute of Applied Mathematics, Chinese Academy of Sciences, Beijing 100080, China 《Science China Mathematics》 SCIE 2005年第3期289-299,共11页
In this paper, we present a new concept of the adjacent-vertex-distinguishing total coloring of graphs (briefly, AVDTC of graphs) and, meanwhile, have obtained the adjacent-vertex-distinguishing total chromatic number... In this paper, we present a new concept of the adjacent-vertex-distinguishing total coloring of graphs (briefly, AVDTC of graphs) and, meanwhile, have obtained the adjacent-vertex-distinguishing total chromatic number of some graphs such as cycle, complete graph, complete bipartite graph, fan, wheel and tree. 展开更多
关键词 graph PROPER total coloring adjacent-vertex-distinguishing total coloring adjacent-vertex-distinguishing total chromatic number.
原文传递
D(β)-vertex-distinguishing total coloring of graphs 被引量:56
14
作者 ZHANG Zhongfu,LI Jingwen,CHEN Xiang’en,YAO Bing, WANG Wenjie & QIU Pengxiang Institute of Applied Mathematic, Lanzhou Jiaotong University, Lanzhou 730070, China College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, China College of Information and Electrical Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China 《Science China Mathematics》 SCIE 2006年第10期1430-1440,共11页
A new concept of the D(β)-vertex-distinguishing total coloring of graphs, i.e., the proper total coloring such that any two vertices whose distance is not larger than β have different color sets, where the color set... A new concept of the D(β)-vertex-distinguishing total coloring of graphs, i.e., the proper total coloring such that any two vertices whose distance is not larger than β have different color sets, where the color set of a vertex is the set composed of all colors of the vertex and the edges incident to it, is proposed in this paper. The D(2)-vertex-distinguishing total colorings of some special graphs are discussed, meanwhile, a conjecture and an open problem are presented. 展开更多
关键词 graph total coloring D(β)-vertex-distinguishing total coloring D(β)-vertexdistinguishing total chromatic number.
原文传递
AVDTC Numbers of Generalized Halin Graphs with Maximum Degree at Least 6 被引量:2
15
作者 Xiang-en Chen Zhong-fu Zhang 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 2008年第1期55-74,共20页
In a paper by Zhang and Chen et al.(see [11]), a conjecture was made concerning the minimum number of colors Xat(G) required in a proper total-coloring of G so that any two adjacent vertices have different color s... In a paper by Zhang and Chen et al.(see [11]), a conjecture was made concerning the minimum number of colors Xat(G) required in a proper total-coloring of G so that any two adjacent vertices have different color sets, where the color set of a vertex v is the set composed of the color of v and the colors incident to v. We find the exact values of Xat(G) and thus verify the conjecture when G is a Generalized Halin graph with maximum degree at least 6, A generalized Halin graph is a 2-connected plane graph G such that removing all the edges of the boundary of the exterior face of G (the degrees of the vertices in the boundary of exterior face of G are all three) gives a tree. 展开更多
关键词 graph total coloring adjacent-vertex-distinguishing total coloring adjacent-vertex-distinguishing total chromatic number.
原文传递
Equitable Total Coloring of Some Join Graphs
16
作者 龚坤 张忠辅 王建方 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2008年第4期823-828,共6页
The total chromatic number χt(G) of a graph G(V,E) is the minimum number of total independent partition sets of V E, satisfying that any two sets have no common element. If the difference of the numbers of any two to... The total chromatic number χt(G) of a graph G(V,E) is the minimum number of total independent partition sets of V E, satisfying that any two sets have no common element. If the difference of the numbers of any two total independent partition sets of V E is no more than one, then the minimum number of total independent partition sets of V E is called the equitable total chromatic number of G, denoted by χet(G). In this paper, we have obtained the equitable total chromatic number of Wm Kn, Fm Kn and Sm Kn whi... 展开更多
关键词 equitable total coloring equitable total chromatic number join graph equitable edge coloring.
下载PDF
Adjacent-Vertex-Distinguishing Total Chromatic Number of P_m×K_n 被引量:16
17
作者 陈祥恩 张忠辅 《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
Vertex-distinguishing Total Colorings of 2Cn 被引量:6
18
作者 CHEN Xiang-en MA Yan-rong 《Chinese Quarterly Journal of Mathematics》 CSCD 2013年第3期323-330,共8页
Let f be a proper total k-coloring of a simple graph G. For any vertex x ∈ V(G), let Cf(x) denote the set of colors assigned to vertex x and the edges incident with x. If Cf(u) ≠ Cf(v) for all distinct verti... Let f be a proper total k-coloring of a simple graph G. For any vertex x ∈ V(G), let Cf(x) denote the set of colors assigned to vertex x and the edges incident with x. If Cf(u) ≠ Cf(v) for all distinct vertices u and v of V(G), then f is called a vertex- distinguishing total k-coloring of G. The minimum number k for which there exists a vertex- distinguishing total k-coloring of G is called the vertex-distinguishing total chromatic number of G and denoted by Xvt(G). The vertex-disjoint union of two cycles of length n is denoted by 2Cn. We will obtain Xvt(2Cn) in this paper. 展开更多
关键词 graphS total coloring vertex-distinguishing total coloring vertex-distinguish-ing total chromatic number cycle
下载PDF
单圈图的邻点全和可区别全染色
19
作者 李志军 文飞 《吉林大学学报(理学版)》 CAS 北大核心 2024年第3期497-502,共6页
用结构分析法完整刻画单圈图U的邻点全和可区别全染色,并得到当U■C_(n)且n■0(mod 3)时,ftndiΣ(U)=Δ(U)+2;其他情况下,ftndiΣ(U)=Δ(U)+1.表明邻点全和可区别全染色猜想在任意单圈图上都成立.
关键词 单圈图 正常全染色 邻点全和可区别全染色 邻点全和可区别全色数
下载PDF
一类仙人掌图的D(2)-点可区别全染色
20
作者 汪银芳 李沐春 王国兴 《吉林大学学报(理学版)》 CAS 北大核心 2024年第1期1-6,共6页
用数学归纳法和组合分析法给出最大度为3的仙人掌图G T的D(2)-点可区别全染色,进而得到χ_(2vt)(G T)≤6.结果表明,D(β)-VDTC猜想对最大度为3的仙人掌图成立.
关键词 仙人掌图 D(2)-点可区别全染色 D(2)-点可区别全色数
下载PDF
上一页 1 2 21 下一页 到第
使用帮助 返回顶部