论文部分内容阅读
A total-[k]-coloring of a graph G is a mappingφ:V(G)∪E(G)→ {1,2,…,k} such that any two adjacent elements in V(G)∪E(G)receive di erent colors.
Neighbor Product Distinguishing Total Colorings
【摘 要】
：
A total-[k]-coloring of a graph G is a mappingφ:V(G)∪E(G)→ {1,2,…,k} such that any two adjacent elements in V(G)∪E(G)receive di erent colors.
【机 构】
：
SchoolofMathematics,ShandongUniversity,Jinan250100,P.R.China
【出 处】
：
第六届图论与组合算法国际研讨会(The 6th International Symposium on Graph The
【发表日期】
：
2015年7期
其他文献
In this talk,we give Brualdi-type eigenvalue inclusion sets of tensors by using associated digraphs of tensors,and discuss some properties of Z-eigenvalues
会议
The arc-chromatic number of a digraph is the smallest number of colors required in an arc-coloring such that no two consecutive arcs get the same color.
会议
Graphs are frequently used by computer scientists as abstractions when modeling an application problem in networks.Cutting a graph into smaller pieces is on
会议
Let G be a graph and id(v) denote the implicit degree of a vertex v in G.An induced subgraph H of G is called f-implicit-heavy if max{id(x),id(y)}≥|V(G)|/2
会议
若G中长为r+tj+i的圈恰好有pi(0≤i≤t-1)个,其中∑t-1i=0pi=t,r+tj+i-1≤n,则称G为r-(p0,…,pt-1)-泛圈图。本文主要采用构造法,给出当t=8时r-(p0,…,pt-1)-泛圈图的一
会议
A mixed hypergraph is a hypergraph containing two families of edges: C-edges and D-edges.In a proper coloring of the vertices,every C-edge must have two ver
会议
The equitable coloring problem,introduced by Meyer in 1973,has received considerable attention and research.Recently,Wu et al.introduced the concept of equi
会议
A total-k-adjacent vertex distinguishing-coloring of G is a(proper)total-k-coloring of G such that any pair of adjacent vertices have distinct sets of color
会议
In this paper,we propose a novel approach based on nonlocal means,total variation-regularization and sparse coding.Firstly,LR image is denoised by using non
会议
For two given graphs G1 and G2,the planar Ramsey number PR(G1;G2)is the smallest integer N such that every planar graph G on N vertices,either G contains G1
会议