Bulletin of the
Korean Mathematical Society BKMS

ISSN(Print) 1015-8634 ISSN(Online) 2234-3016
qr-code QR
Code

Article

HOME ALL ARTICLES View

Bull. Korean Math. Soc. 2010; 47(6): 1155-1162

Printed November 1, 2010

https://doi.org/10.4134/BKMS.2010.47.6.1155

Copyright © The Korean Mathematical Society.

Exponents of Cartesian products of two digraphs of special orders

Byeong Moon Kim and Yoomi Rho

Gangneung-Wonju National University, University of Incheon

Abstract

Go to

In this paper, we find the maximum exponent of $D\times E$, the cartesian product of two digraphs $D$ and $E$ on $n$, $n+2$ vertices, respectively for an even integer $n\ge4$. We also characterize the extremal cases.

Keywords: exponents, digraphs, Cartesian products, Wielandt graphs, Frobenius numbers

MSC numbers: 05C20, 05C38, 05C50, 15A48

Article Tools

Stats or Metrics

Share this article on :

Related articles in BKMS