The Exponent Set of a Class of Two-Colored Digraphs with One Common Vertex

Mei Jin Luo

doi:10.4028/www.scientific.net/AMR.774-776.1823

Paper Titles

A Web Information Extraction Method Based on HTML Parser
p.1802

The Processing and Analyzing of Non-Structured Data in Digital Investigation
p.1807

CUDA Parallel Computing Combined with OpenGL Interoperate
p.1812

A Briefest Feature Subset Selection Algorithm Based on Preference Attribute
p.1816

The Exponent Set of a Class of Two-Colored Digraphs with One Common Vertex
p.1823

Comparison between Normalized Databases Implemented with Different Database Systems
p.1827

An Algorithm for Global Multi-Resolution Terrain Simulation Based on the Method of Hash Table
p.1833

Query Expansion Based on Books Tags of User’s Social Relations in XML Book Search
p.1838

A Genetic Algorithm Enhanced by Tabu Search for the Single Machine Scheduling Problem with Deteriorating Jobs
p.1842

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 774-776The Exponent Set of a Class of Two-Colored...

The Exponent Set of a Class of Two-Colored Digraphs with One Common Vertex

Abstract:

A two-colored directed digraph D is primitive if and only if there exist nonnegative integers h and k with h+k>0 such that for each pair (i,j) of vertices there is a (h,k)-walk in D from i to j. The exponent of the primitive two-colored digraph D is defined to be the smallest value of h+k over all suchand . With the knowledge of graph theory, a class of two-colored digraphs with two cycles whose uncolored digraph has 3n vertices and consists of one (2n+1)-cycle and one n-cycle is considered.The exponent bound, exponent set and characteristic of extral two-colored digraphs are given.

You might also be interested in these eBooks

Advanced Technologies in Manufacturing, Engineering and Materials

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 774-776)

Pages:

1823-1826

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.774-776.1823

Citation:

Cite this paper

Online since:

September 2013

Authors:

Mei Jin Luo

Keywords:

Exponent, Set, Two-Colored Digraph

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Yubin Gao, Yanling Shao, Exponents of two-colored double directed cycles, Journal of Heilongjiang University (Natural Science Edition) , vol 4(2004), pp.55-58.

Google Scholar

[2] B.L. Shader, S. Suwilo, Exponents of nonnegative matrix pairs, Linear Algebra Appl, vol. 363 (2003), pp.275-293.

DOI: 10.1016/s0024-3795(01)00566-3

Google Scholar

[3] A. Berman, R. Plemmons, Nonnegative Matrices in the Mathematical Science, Classics in Applied Mathematics. Vol. 9, SIAM, Philadelphia, PA, (1994).

Google Scholar

[4] R.A. Brualdi, H.J. Ryser, Combinatorial Matrix Theory, Encyclopedia of Mathematics and its Applications, vol. 39, Cambridge University Press, Cambridge, (1991).

Google Scholar

[5] Yubin Gao, Yanling Shao, Exponents of two-colored digraphs with two cycles, Linear Algebra Appl, vol. 407(2005), pp.263-270.

DOI: 10.1016/j.laa.2005.05.004

Google Scholar

[6] Yanling Shao, Yubin Gao, Liang Sun, Exponents of a class of two-colored digraphs, Linear and Multilinear Algebra, vol. 53(2005), pp.175-188.

DOI: 10.1080/03081080410001717171

Google Scholar

[7] Meijin Luo, Yubin Gao Exponents of a class of two-colored digraphs, , Journal of North University of China (Natural Science Edition) , vol 28(2007), pp.377-382.

Google Scholar

[8] Meijin Luo, Yubin Gao, Primitive exponent of a class of two-colored digraphs, Journal of North University of China (Natural Science Edition), vol. 29(2008), pp.95-100.

Google Scholar

[9] Meijin Luo, Yubin Gao Exponents of a class of three-colored digraphs with three cycles, Journal of Shandong University (Science Edition) , vol. 43(2008), pp.65-72.

Google Scholar