Exponents of two-colored digraphs

Yan Ling Shao; Yubin Gao

Czechoslovak Mathematical Journal (2009)

  • Volume: 59, Issue: 3, page 655-685
  • ISSN: 0011-4642

Abstract

top
We consider the primitive two-colored digraphs whose uncolored digraph has n + s vertices and consists of one n -cycle and one ( n - 3 ) -cycle. We give bounds on the exponents and characterizations of extremal two-colored digraphs.

How to cite

top

Shao, Yan Ling, and Gao, Yubin. "Exponents of two-colored digraphs." Czechoslovak Mathematical Journal 59.3 (2009): 655-685. <http://eudml.org/doc/37950>.

@article{Shao2009,
abstract = {We consider the primitive two-colored digraphs whose uncolored digraph has $n+s$ vertices and consists of one $n$-cycle and one $(n-3)$-cycle. We give bounds on the exponents and characterizations of extremal two-colored digraphs.},
author = {Shao, Yan Ling, Gao, Yubin},
journal = {Czechoslovak Mathematical Journal},
keywords = {exponent; digraph; primitivity; exponent; digraph; primitivity},
language = {eng},
number = {3},
pages = {655-685},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Exponents of two-colored digraphs},
url = {http://eudml.org/doc/37950},
volume = {59},
year = {2009},
}

TY - JOUR
AU - Shao, Yan Ling
AU - Gao, Yubin
TI - Exponents of two-colored digraphs
JO - Czechoslovak Mathematical Journal
PY - 2009
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 59
IS - 3
SP - 655
EP - 685
AB - We consider the primitive two-colored digraphs whose uncolored digraph has $n+s$ vertices and consists of one $n$-cycle and one $(n-3)$-cycle. We give bounds on the exponents and characterizations of extremal two-colored digraphs.
LA - eng
KW - exponent; digraph; primitivity; exponent; digraph; primitivity
UR - http://eudml.org/doc/37950
ER -

References

top
  1. Olesky, D. D., Shader, B. L., Driessche, P. van den, Exponents of tuples of nonnegative matrices, Linear Algebra Appl. 356 (2002), 123-134. (2002) MR1944682
  2. Shader, B. L., Suwilo, S., Exponents of nonnegative matrix pairs, Linear Algebra Appl. 363 (2003), 275-293. (2003) Zbl1019.15013MR1969073
  3. Beasley, L. B., Kirkland, S., A note on k -primitive directed graphs, Linear Algebra Appl. 373 (2003), 67-74. (2003) Zbl1026.05037MR2022278
  4. Gao, Yubin, Shao, Yanling, Exponents of two-colored digraphs with two cycles, Linear Algebra Appl. 407 (2005), 263-276. (2005) Zbl1073.05041MR2161931
  5. Shao, Yanling, Gao, Yubin, Sun, Liang, Exponents of a class of two-colored digraphs, Linear and Multilinear Algebra. 53 (2005), 175-188. (2005) Zbl1065.05042MR2150784

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.