一类双色有向图本原指数的上界

J4

• 数学 • Previous Articles Next Articles

Upper Bound on Primitive Exponents of a Class of Twocolored Digraph

WANG Rong, SHAO Yanling, GAO Yubin

Department of Mathematics, North University of China, Taiyuan 030051, China

Received:2007-09-01 Revised:1900-01-01 Online:2008-07-26 Published:2008-07-26
Contact: WANG Rong

Abstract

Abstract: We studied the primitivity conditions and primitive exponents of a class of twocolored digraphs Dⁿ with three cycles. Firstly we classified the digraphs by coloring. Secondly, we studied the primitivity conditions of all kinds of digraphs. Lastly, we gave the tight upper bound of the exponents of Dⁿ and the characteristicof extremal twocolored digraphs.

Key words: primitive exponent, twocolored digraph, extremal digraph, cycle matrix 

CLC Number:

O157.5

WANG Rong, SHAO Yanling, GAO Yubin. Upper Bound on Primitive Exponents of a Class of Twocolored Digraph[J].J4, 2008, 46(04): 601-606.

[1]	JIA Xiuqing, LI Muchun. D(2)-Vertex-Distinguishing Edge Coloring of Unicyclic Graphs [J]. Journal of Jilin University Science Edition, 2021, 59(4): 807-815.
[2]	ZHAO Yadi, CHEN Xiang’en. Vertex-Distinguishing Ⅰ-Total Colorings and Vertex-Distinguishing Ⅵ-Total Colorings of Graph mC₁₅ [J]. Journal of Jilin University Science Edition, 2021, 59(3): 497-512.
[3]	ZHANG Panpan, LIU Fengxia, MENG Jixiang. Arbitrarily Partitionable Product Graph of Star-Like Tree and Path [J]. Journal of Jilin University Science Edition, 2021, 59(3): 525-530.
[4]	YANG Han, CHEN Xiang’en. Vertex-Distinguishing Ⅰ-Total Colorings and Vertex-Distinguishing Ⅵ-Total Colorings of Graph mC₈ [J]. Journal of Jilin University Science Edition, 2021, 59(2): 241-249.
[5]	TIAN Jingjing. Weight of Light Chords 4-Cycles in IC-Planar Graphs with Degree Restrictions [J]. Journal of Jilin University Science Edition, 2020, 58(5): 1093-1099.
[6]	YANG Jiarui, CHEN Xiang’en. Vertex-Distinguishing General Total Coloring of K_3,5,p [J]. Journal of Jilin University Science Edition, 2020, 58(4): 832-840.
[7]	TANG Baoxiang, REN Han. Perfect Matching Counts for 2-2nP₅ and 2-nK_1,1,1,3 Graphs [J]. Journal of Jilin University Science Edition, 2020, 58(4): 859-863.
[8]	ZHANG Yan. Upper Bound on Chromatic Number of Square Graph of Sparse Graphs [J]. Journal of Jilin University Science Edition, 2020, 58(3): 575-589.
[9]	YANG Qing, TIAN Shuangliang, SUO Langwangqing. b-Colorings of Corona Product and Edge Corona Product of Graphs [J]. Journal of Jilin University Science Edition, 2020, 58(3): 590-594.
[10]	GU Yanbo, LI Jingwen, WANG Lulu. Several Labellings of a Class of Special Graphin Graphical Cryptograph [J]. Journal of Jilin University Science Edition, 2020, 58(2): 293-300.
[11]	YANG Weiguang, CHEN Xiang’en. VertexDistinguishing ETotal Coloring of Complete Bipartite Graph K_9,n(9≤n≤92) [J]. Journal of Jilin University Science Edition, 2020, 58(2): 301-308.
[12]	TANG Baoxiang, REN Han. Perfect Matching Number of Two Kinds of Graphs Based onRecursive Method of Matching Vertex Classification [J]. Journal of Jilin University Science Edition, 2020, 58(2): 309-313.
[13]	ZHANG Xiaohui, SUN Hui, YAO Bing. Modulep Edge Magic Graceful Labelling on Graphical Passwords [J]. Journal of Jilin University Science Edition, 2019, 57(5): 1122-1126.
[14]	SHI Yinfang, ZHANG You, WEN Fei. Normalized Laplacian Spectrum of Two Classes ofHexagonal Systems and Their Applications#br# [J]. Journal of Jilin University Science Edition, 2019, 57(04): 824-832.
[15]	LI Ting, CHEN Xiang’en, WANG Zhiwen. General VertexDistinguishing Total Colorings of Corona Graph of 2K₂∨K₁#br# [J]. Journal of Jilin University Science Edition, 2019, 57(3): 544-552.

Upper Bound on Primitive Exponents of a Class of Twocolored Digraph

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10