K2,4,p的點(diǎn)可區(qū)別IE-全染色

陳祥恩; 張爽; 李澤鵬

doi:10.11999/JEIT190829

K_2,4,p的點(diǎn)可區(qū)別IE-全染色

doi: 10.11999/JEIT190829

1.
西北師范大學(xué)數(shù)學(xué)與統(tǒng)計(jì)學(xué)院蘭州 730070
2.
蘭州大學(xué)信息科學(xué)與工程學(xué)院蘭州 730000

基金項(xiàng)目: 國家自然科學(xué)基金(11761064, 61163037)，蘭州大學(xué)中央高?；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)基金(lzujbky-2018-37)

詳細(xì)信息

作者簡(jiǎn)介:
陳祥恩：男，1965年生，教授，研究方向?yàn)閳D論及其應(yīng)用

張爽：女，1995年生，碩士，研究方向?yàn)閳D論及其應(yīng)用

李澤鵬：男，1988年生，副教授，研究方向?yàn)閳D論及其應(yīng)用

通訊作者:
陳祥恩　chenxe@nwnu.edu.cn

中圖分類號(hào): O157.5
計(jì)量
- 文章訪問數(shù): 817
- HTML全文瀏覽量: 388
- PDF下載量: 43
- 被引次數(shù): 0
出版歷程
- 收稿日期: 2019-10-28
- 修回日期: 2020-08-25
- 網(wǎng)絡(luò)出版日期: 2020-09-04
- 刊出日期: 2020-12-08

Vertex Distinguishing IE-total Coloring of K_2,4,p

1.
College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China
2.
School of Information Science and Engeering, Lanzhou University, Lanzhou 730000, China

Funds: The National Natural Science Foundation of China (11761064 61163037), Special Fund for the Operating Expenses of Basic Scientific Research in Central Universities of Lanzhou University (lzujbky-2018-37)

摘要

摘要: 該文利用色集合事先分配法、構(gòu)造染色法、反證法討論了完全三部圖K_2,4,p的點(diǎn)可區(qū)別IE-全染色問題，確定了K_2,4,p的點(diǎn)可區(qū)別IE-全色數(shù)。
- 完全三部圖 /
- IE-全染色 /
- 點(diǎn)可區(qū)別IE-全染色 /
- 點(diǎn)可區(qū)別IE-全色數(shù)
Abstract: Vertex-distinguishing IE-total colorings of complete tripartite graphs K_2,4,p are discussed by using the methods of distributing the color sets in advance, constructing the colorings and contradiction. The vertex-distinguishing IE-total chromatic numbers of K_2,4,p are determined.
- Complete tripartite graphs /
- IE-total coloring /
- Vertex-distinguishing IE-total coloring /
- Vertex distinguishing IE-total chromatic number

HTML全文

表 1 K_{2,4, p}的4-VDIETC

z₁ z₂ z₃ z₄ y₁ y₂ y₃ y₄

3 3 3 3
x₁ 1 1 3 3 3 1 3 1 3

x₂ 1 2 4 4 2 4 2 2 4

y₁ 4 4 4 4 1

y₂ 2 2 2 3 3

y₃ 2 1 2 1 2

y₄ 4 3 4 4 3

下載: 導(dǎo)出CSV

參考文獻(xiàn)(17)

HARARY F and PLANTHOLT M. The Point -Distinguishing Chromatic Index[M]. HARARY F, and MAYBEE J S. Graphs and Application. New York: Wiley, 1985: 147–162.

HORV?áK M and SOTAK R. The fifth jump of the point-distinguishing chromatic index of K_n,n[J]. ARS Combinatoria, 1996, 42: 233–242.

HORVNAK M and SOTAK R. Localization of jumps of the point-distinguishing chromatic index of K_{n, n}[J]. Discussiones Mathematicae Graph Theory, 1997, 17(2): 243–251. doi: 10.7151/dmgt.1051

HOR?áK M and ZAGAGLIA SALVI N. On the point -distinguishing chromatic index of K_{m, n}[J]. ARS Combinatoria, 2006, 80: 75–85.

ZAGAGLIA SALVI N. On the value of the point -distinguishing chromatic index of K_{n, n}[J]. ARS Combinatoria, 1990, 29B: 235–244.

CHEN Xiang’en. Point-distinguishing chromatic index of the union of paths[J]. Czechoslovak Mathematical Journal, 2014, 64(3): 629–640. doi: 10.1007/s10587-014-0123-8

CHEN Xiang’en, GAO Yuping, and YAO Bing. Vertex-distinguishing IE-total colorings of complete bipartite graphs K_{m, n} (m<n)[J]. Discussiones Mathematicae Graph Theory, 2013, 33(2): 289–306. doi: 10.7151/dmgt.1659

許進(jìn). 極大平面圖的結(jié)構(gòu)與著色理論(1)色多項(xiàng)式遞推公式與四色猜想[J]. 電子與信息學(xué)報(bào), 2016, 38(4): 763–779. doi: 10.11999/JEIT160072

XU Jin. Theory on the structure and coloring of maximal planar graphs (1) recursion formula of chromatic polynomial and four-color conjecture[J]. Journal of Electronics &Information Technology, 2016, 38(4): 763–779. doi: 10.11999/JEIT160072

許進(jìn). 極大平面圖的結(jié)構(gòu)與著色理論(2)多米諾構(gòu)形與擴(kuò)縮運(yùn)算[J]. 電子與信息學(xué)報(bào), 2016, 38(6): 1271–1296. doi: 10.11999/JEIT160224

XU Jin. Theory on structure and coloring of maximal planar graphs (2) Domino configurations and extending-contracting operations[J]. Journal of Electronics &Information Technology, 2016, 38(6): 1271–1296. doi: 10.11999/JEIT160224

許進(jìn). 極大平面圖的結(jié)構(gòu)與著色理論(3)純樹著色與唯一4-色極大平面圖猜想[J]. 電子與信息學(xué)報(bào), 2016, 38(6): 1328–1353. doi: 10.11999/JEIT160409

XU Jin. Theory on structure and coloring of maximal planar graphs (3) purely tree-colorable and uniquely 4-colorable maximal planar graph conjectures[J]. Journal of Electronics &Information Technology, 2016, 38(6): 1328–1353. doi: 10.11999/JEIT160409

許進(jìn). 極大平面圖的結(jié)構(gòu)與著色理論(4)-運(yùn)算與Kempe等價(jià)類[J]. 電子與信息學(xué)報(bào), 2016, 38(7): 1557–1585. doi: 10.11999/JEIT160483

XU Jin. Theory on structure and coloring of maximal planar graphs (4)-operations and Kempe equivalent classes[J]. Journal of Electronics &Information Technology, 2016, 38(7): 1557–1585. doi: 10.11999/JEIT160483

XU Jin, LI Zepeng, and ZHU Enqiang. On purely tree-colorable planar graphs[J]. Information Processing Letter, 2016, 116(8): 532–536. doi: 10.1016/j.ipl.2016.03.011

許進(jìn), 李澤鵬, 朱恩強(qiáng). 極大平面圖理論研究進(jìn)展[J]. 計(jì)算機(jī)學(xué)報(bào), 2015, 38(8): 1680–1704. doi: 10.11897/SP.J.1016.2015.01680

XU Jin, LI Zepeng, and ZHU Enqiang. Research progress on the theory of maximal planar graphs[J]. Chinese Journal of Computers, 2015, 38(8): 1680–1704. doi: 10.11897/SP.J.1016.2015.01680

陳祥恩, 李婷. (k,l)-遞歸極大平面圖的結(jié)構(gòu)[J]. 電子與信息學(xué)報(bào), 2018, 40(9): 2281–2286. doi: 10.11999/JEIT171021

CHEN Xiang’en and LI Ting. The structure of (k,l)-recursive maximal planar graph[J]. Journal of Electronics &Information Technology, 2018, 40(9): 2281–2286. doi: 10.11999/JEIT171021

LI Zepeng, ZHU Enqiang, SHAO Zehui, et al. Size of edge-critical uniquely 3-colorable planar graphs[J]. Discrete Mathematics, 2016, 339(4): 1242–1250. doi: 10.1016/j.disc.2015.11.009

LI Zepeng, ZHU Enqiang, SHAO Zehui, et al. A note on uniquely 3-colourable planar graphs[J]. International Journal of Computer Mathematics, 2017, 94(5): 1028–1035. doi: 10.1080/00207160.2016.1167196

ZHU Enqiang, LI Zepeng, SHAO Zehui, et al. Acyclically 4-colorable triangulations[J]. Information Processing Letters, 2016, 116(6): 401–408. doi: 10.1016/j.ipl.2015.12.005

相關(guān)文章

施引文獻(xiàn)

資源附件(0)

訪問統(tǒng)計(jì)