Adjacent vertex-distinguishing edge partition of graphs

Journal of East China Normal University(Natural Sc ›› 2009, Vol. 2009 ›› Issue (4): 16-20.

• Article • Previous Articles Next Articles

Adjacent vertex-distinguishing edge partition of graphs

BIAN Xi-yan, MIAO Lian-ying, SHANG Hua-hui DUAN Chun-yan, MA Guo-yi

Department of Mathematics, China University of Mining and Technology, Xuzhou}}\DWEI{{\it Jiangsu} 221008

Received:2008-03-09 Revised:2008-09-02 Online:2009-07-25 Published:2009-07-25
Contact: BIAN Xi-yan

Abstract

Abstract: he minimum number of colors required to give a graph $G$ an adjacent
vertex-distinguishing edge partition was studied. Based on the classification of the
degree of a graph, this paper proved that every graph without $K_{2}$ of minimum degree
at least 188 permits an adjacent vertex-distinguishing 3-edge partition. The result is
more superior than previous ones.

Key words: adjacent vertex-distinguishing, non-proper , edge partition, adjacent vertex-distinguishing, non-proper

CLC Number:

O157.5

BIAN Xi-yan; MIAO Lian-ying;SHANG Hua-hui DUAN Chun-yan; MA Guo-yi . Adjacent vertex-distinguishing edge partition of graphs[J]. Journal of East China Normal University(Natural Sc, 2009, 2009(4): 16-20.

[1]	Xiang’en CHEN, Jing CAO. ${\rm{E}} $ -total coloring of cycles and paths which are vertex-distinguished by multiple sets [J]. Journal of East China Normal University(Natural Science), 2024, 2024(2): 14-22.
[2]	Pu QIAO, Xingzhi ZHAN. Two-degree trees [J]. Journal of East China Normal University(Natural Science), 2023, 2023(2): 1-4.
[3]	Ruimin YAN, Xiang’en CHEN. Vertex-distinguishing IE-total coloring of ${K_{5,\;5,\;p}} $ $(p \geqslant 2\;028) $ [J]. Journal of East China Normal University(Natural Science), 2022, 2022(2): 16-23.
[4]	Donghan ZHANG. Neighbor sum distinguishing total choice number of graphs with bounded maximum average degree [J]. Journal of East China Normal University(Natural Science), 2022, 2022(1): 10-16.
[5]	Hongbo YE, Chao YANG, Fuxiang CUI. The decycling number of join graphs [J]. Journal of East China Normal University(Natural Science), 2022, 2022(1): 17-21.
[6]	HAN Xin-yin, YAO Min, ZUO Lian-cui, ZHOU Wei-na. (d,1)-total labeling of lexicographic products of some classes of graphs [J]. Journal of East China Normal University(Natural Sc, 2019, 2019(3): 35-41.
[7]	ZHANG Yi, LIU Zhi-qiang, ZOU Si-si, WEN Li-min. Estimation of loss reserves based on a hierarchical bayesian model [J]. Journal of East China Normal University(Natural Sc, 2019, 2019(1): 13-23.
[8]	CHEN Xiao-feng, WANG Yi-qiao. L(2, 1)-labelling of Halin graphs with a maximum degree of seven [J]. Journal of East China Normal University(Natural Sc, 2019, 2019(1): 39-47,57.
[9]	SHI Xue-qin, TANG Xia, WEI Yu-mei, WANG Jian. Study and investigation of Lejeuneaceae species diversity in Anhui Province [J]. Journal of East China Normal University(Natural Sc, 2018, 2018(4): 138-146.
[10]	ZHANG Quan-rui, LIU Jian-cheng. L² harmonic 2-forms on a hypersurface in Euclidean space [J]. Journal of East China Normal University(Natural Sc, 2018, 2018(3): 38-45.
[11]	SU Ya-pan, PAN Hai-lin, ZHAO Zhen-jie, YUAN Meng-ping. Influence of dipolar magnetic interaction on the LDGMI effect of Fe-based nanocrystalline ribbons [J]. Journal of East China Normal University(Natural Sc, 2018, 2018(3): 129-135,156.
[12]	SUN Hui, YAO Bing. Exploring equivalent definitions of eulerian graphs [J]. Journal of East China Normal University(Natural Sc, 2018, 2018(2): 23-30,40.
[13]	CHEN Shao-jun, LI Xiao-tao, ZHENG Jun-hua. Research progress of the target proteins by proteasome activator REGγ in human cancers [J]. Journal of East China Normal University(Natural Sc, 2018, 2018(2): 125-130,159.
[14]	ZHOU Xiao-xiao, BI Chun-juan, WANG Meng, ZHOU Ya, CHEN Zhen-lou. Pollution effects of atmospheric deposition on heavy metals in leafy vegetables and its health risks [J]. Journal of East China Normal University(Natural Sc, 2018, 2018(2): 141-150.
[15]	LI Yi-chun, SUN Hui, YAO Bing. Edge-magic even-gracefulness of several kinds of spread network models [J]. Journal of East China Normal University(Natural Sc, 2018, 2018(1): 11-16,23.

Adjacent vertex-distinguishing edge partition of graphs

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments