|
|
| |
| FINITENESS CONDITIONS FOR GENERALIZEDEXPONENTS OF DIGRAPHS |
| |
Citation： |
Shao Jiayu,Wu Xiaojun.FINITENESS CONDITIONS FOR GENERALIZEDEXPONENTS OF DIGRAPHS[J].Chinese Annals of Mathematics B,1998,19(4):453~464 |
| Page view： 956
Net amount： 741 |
Authors： |
Shao Jiayu; Wu Xiaojun |
Foundation： |
the National Natural Science Foundation of China and Shanghai Science and Technolgy Developing Foundation. |
|
|
| Abstract： |
Necessary and sufficient conditions are given for the finiteness of the generalized exponents exp$_D(k)$, $f(D,k)$ and $F(D,k)$ for digraphs which are not necessarily primitive. Also the largest finite value of the generalized exponent exp$_D(k)$ for digraphs of order $n$ is determined and the complete characterizations of the extreme digraphs are given. |
Keywords： |
Finiteness condition, Generalized exponent,Digraph |
Classification： |
05C20, 05C35 |
|
|
Download PDF Full-Text
|
|
|
|
