中国综合性科技类核心期刊(北大核心)

中国科学引文数据库来源期刊(CSCD)

美国《化学文摘》(CA)收录

美国《数学评论》(MR)收录

俄罗斯《文摘杂志》收录

Message Board

Respected readers, authors and reviewers, you can add comments to this page on any questions about the contribution, review, editing and publication of this journal. We will give you an answer as soon as possible. Thank you for your support!

Name
E-mail
Phone
Title
Content
Verification Code
Issue 6
Nov.  2020
Turn off MathJax
Article Contents
CHEN Xiang’en, YANG Weiguang. Vertex-distinguishing E-total coloring of a complete bipartite graph K9, n (93 ≤ n ≤ 216)[J]. Journal of East China Normal University (Natural Sciences), 2020, (6): 24-29. doi: 10.3969/j.issn.1000-5641.201911028
Citation: CHEN Xiang’en, YANG Weiguang. Vertex-distinguishing E-total coloring of a complete bipartite graph K9, n (93 ≤ n ≤ 216)[J]. Journal of East China Normal University (Natural Sciences), 2020, (6): 24-29. doi: 10.3969/j.issn.1000-5641.201911028

Vertex-distinguishing E-total coloring of a complete bipartite graph K9, n (93 ≤ n ≤ 216)

doi: 10.3969/j.issn.1000-5641.201911028
  • Received Date: 2019-06-26
  • Publish Date: 2020-11-25
  • 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$, if $C(u)\neq C(v)$ for any two distinct vertices $u$ and $v$ of $V(G)$, where $C(x)$ denotes the set of colors of vertex $x$ and of the edges incident with $x$ under $f$, then $f$ is called a vertex-distinguishing E-total coloring of $G$. Let $\chi _{vt}^{e}(G)=\min\{k: G$ has a $k$-VDET coloring$\}.$ Then, $\chi _{vt}^{e}(G)$ is called the VDET chromatic number of $G$. By using contradiction, the method of a combinatorial analysis and the method of constructing specific coloring, the VDET coloring of a complete bipartite graph $K_{9, n}$ is discussed and the VDET chromatic number of $K_{9, n}\; (93\leqslant n\leqslant 216)$ is determined.
  • loading
  • [1]
    HARARY F, PLANTHOLT M. The point-distinguishing chromatic index [M]// Graphs and Application. New York: Wiley Interscience, 1985: 147-162.
    [2]
    HORŇÁK M, SOTÁK R. The fifth jump of the point-distinguishing chromatic index of Kn,n [J]. Ars Combinatoria, 1996, 42: 233-242.
    [3]
    HORŇÁK M, SOTÁK R. Localization jumps of the point-distinguishing chromatic index of Kn,n [J]. Discuss Math Graph Theory, 1997, 17: 243-251.
    [4]
    HORŇÁK M, SALVI N Z. On the point-distinguishing chromatic index of complete bipartite graphs [J]. Ars Combinatoria, 2006, 80: 75-85.
    [5]
    SALVI N Z. On the point-distinguishing chromatic index of Kn,n [J]. Ars Combinatoria, 1988, 25B: 93-104.
    [6]
    SALVI N Z. On the value of the point-distinguishing chromatic index of Kn,n [J]. Ars Combinatoria, 1990, 29B: 235-244.
    [7]
    CHEN X E, ZU Y, ZHANG Z F. Vertex-distinguishing E-total colorings of graphs [J]. Arab J Sci Eng, 2011, 36: 1485-1500.
    [8]
    CHEN X E, ZU Y. Vertex-distinguishing E-total coloring of the graphs mC3 and mC4 [J]. Journal of Mathematical Research & Exposition, 2011, 31: 45-58.
    [9]
    李世玲, 陈祥恩, 王治文. 完全二部图 $\scriptstyle{K_{3, n}(3\leqslant n\leqslant 17)}$ 的点可区别E-全染色 [J]. 吉林大学学报(理学版), 2015, 53(6): 1171-1176.
    [10]
    李世玲, 陈祥恩, 王治文. 完全二部图 $\scriptstyle{K_{3, n}(n\geqslant 18)}$ 的点可区别E-全染色 [J]. 山东大学学报(理学版), 2015, 51(4): 68-71.
    [11]
    李世玲. 完全二部图的点可区别E-全染色的若干结果 [D]. 兰州: 西北师范大学, 2017.
    [12]
    CHEN X E. Vertex-distinguishing E-total coloring of complete bipartite graph \scriptsize $ {K_{7, n}} $ \normalsize when \scriptsize $ {7\leqslant n\leqslant 95} $ \normalsize [J]. Communications in Mathematical Research, 2016, 32(4): 359-374.
    [13]
    杨伟光, 陈祥恩. 完全二部图$\scriptstyle{K_{9, n}(9\leqslant n\leqslant 92)}$的点可区别E-全染色[J]. 吉林大学学报(理学版), 2020, 58(2): 301-308.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Tables(2)

    Article views (80) PDF downloads(0) Cited by()
    Proportional views

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return