排序方式: 共有99条查询结果,搜索用时 15 毫秒
1.
Smarandachely邻点可区别全染色是指相邻点的色集合互不包含的邻点可区别全染色,是对邻点可区别全染色条件的进一步加强。本文研究了平面图的Smarandachely邻点可区别全染色,即根据2-连通外平面图的结构特点,利用分析法、数学归纳法,刻画了最大度为5的2-连通外平面图的Smarandachely邻点可区别全色数。证明了:如果$G$ 是一个$\Delta (G)=5$ 的2-连通外平面图,则$\chi_{\rm sat}(G)\leqslant 9$ 。 相似文献
2.
Consider a simple graph and its proper edge coloring c with the elements of the set . We say that c is neighbor set distinguishing (or adjacent strong) if for every edge , the set of colors incident with u is distinct from the set of colors incident with v. Let us then consider a stronger requirement and suppose we wish to distinguishing adjacent vertices by sums of their incident colors. In both problems the challenging conjectures presume that such colorings exist for any graph G containing no isolated edges if only . We prove that in both problems is sufficient. The proof is based on the Combinatorial Nullstellensatz, applied in the “sum environment.” In fact the identical bound also holds if we use any set of k real numbers instead of as edge colors, and the same is true in list versions of the both concepts. In particular, we therefore obtain that lists of length ( in fact) are sufficient for planar graphs. 相似文献
3.
Jakub Przybyło 《Random Structures and Algorithms》2015,47(4):776-791
Consider a simple graph G = (V,E) and its proper edge colouring c with the elements of the set {1,2,…,k}. The colouring c is said to be neighbour sum distinguishing if for every pair of vertices u, v adjacent in G, the sum of colours of the edges incident with u is distinct from the corresponding sum for v. The smallest integer k for which such colouring exists is known as the neighbour sum distinguishing index of a graph and denoted by . The definition of this parameter, which makes sense for graphs containing no isolated edges, immediately implies that , where Δ is the maximum degree of G. On the other hand, it was conjectured by Flandrin et al. that for all those graphs, except for C5. We prove this bound to be asymptotically correct by showing that . The main idea of our argument relays on a random assignment of the colours, where the choice for every edge is biased by so called attractors, randomly assigned to the vertices. © 2014 Wiley Periodicals, Inc. Random Struct. Alg., 47, 776–791, 2015 相似文献
4.
In this note, we present some results concerning the chromatic index, the total chromatic index, the adjacent vertex distinguishing chromatic index and the adjacent vertex distinguishing total chromatic index for double graphs. In particular, we study the double graphs of class 1 and of type 1. 相似文献
5.
6.
图的邻点可区别全色数的一个上界 总被引:5,自引:0,他引:5
Let G = (V, E) be a simple connected graph, and |V(G)| ≥ 2. Let f be a mapping from V(G) ∪ E(G) to {1,2…, k}. If arbitary uv ∈ E(G),f(u) ≠ f(v),f(u) ≠ f(uv),f(v) ≠ f(uv); arbitary uv, uw ∈ E(G)(v ≠ w), f(uv) ≠ f(uw);arbitary uv ∈ E(G) and u ≠ v, C(u) ≠ C(v), where
C(u)={f(u)}∪{f(uv)|uv∈E(G)}.
Then f is called a k-adjacent-vertex-distinguishing-proper-total coloring of the graph G(k-AVDTC of G for short). The number min{k|k-AVDTC of G} is called the adjacent vertex-distinguishing total chromatic number and denoted by χat(G). In this paper we prove that if △(G) is at least a particular constant and δ ≥32√△ln△, then χat(G) ≤ △(G) + 10^26 + 2√△ln△. 相似文献
C(u)={f(u)}∪{f(uv)|uv∈E(G)}.
Then f is called a k-adjacent-vertex-distinguishing-proper-total coloring of the graph G(k-AVDTC of G for short). The number min{k|k-AVDTC of G} is called the adjacent vertex-distinguishing total chromatic number and denoted by χat(G). In this paper we prove that if △(G) is at least a particular constant and δ ≥32√△ln△, then χat(G) ≤ △(G) + 10^26 + 2√△ln△. 相似文献
7.
设f:V(G)∪E(G)→{1,2,…,k}是图G的一个正常k-全染色。令■其中N(x)={y∈V(G)|xy∈E(G)}。对任意的边uv∈E(C),若有Φ(u)≠Φ(v)成立,则称f是图G的一个邻点全和可区别k-全染色。图G的邻点全和可区别全染色中最小的颜色数k叫做G的邻点全和可区别全色数,记为f tndi∑(G)。本文确定了路、圈、星、轮、完全二部图、完全图以及树的邻点全和可区别全色数,同时猜想:简单图G(≠K2)的邻点全和可区别全色数不超过△(G)+2。 相似文献
8.
田京京 《数学的实践与认识》2010,40(12)
根据平方图的结构性质,用穷染,递推的方法,讨论了路,圈,扇的平方图的点边邻点可区别全染色,得到了相应的色数,即并给出了一种染色方案. 相似文献
9.
记χ_(at)~e(C_n_i)为n_i阶的圈C_n_i的邻点可区别E-全色数.若n_i≡0(mod 2)(i=1,2,3…,t),则χ_(at)~e(C_n_1+C_n_2+…+C_n_t)=2t;若n_i≡0(mod 2)(i=1,2,3…,r,l相似文献
10.
Bo Zheng Yiquan Liu Huihui Li Yunhua Ye Xingming Gao Gu Yuan 《Journal of mass spectrometry : JMS》2009,44(10):1478-1481
In this research, the characteristic ions' abundance ratio between two isomers A and B in MS/MS mass spectra was defined as a parameter for discriminating diastereomers. Through this ratio, the discrimination of four pairs of cyclic peptide (CP) diastereomers was successfully achieved. Furthermore, in the analysis of diastereomers' mixtures, both calibration curve and calculational methods were substantiated to have high precision and accuracy. The average absolute errors of the two methods were 2.0 and 2.5% in the 48 measurements of 16 samples, respectively. This research provided a promising approach for the analysis of the CP diastereomers in the fields of asymmetrical synthesis, chiral natural products and structural biology by ESI‐MS/MS. Copyright © 2009 John Wiley & Sons, Ltd. 相似文献