interchange graphs
Recently Published Documents


TOTAL DOCUMENTS

19
(FIVE YEARS 0)

H-INDEX

5
(FIVE YEARS 0)

2011 ◽  
Vol 159 (17) ◽  
pp. 2069-2077 ◽  
Author(s):  
Jingjing Jin
Keyword(s):  


2010 ◽  
pp. 285-310
Author(s):  
Richard A. Brualdi
Keyword(s):  


2009 ◽  
Vol 25 (1) ◽  
pp. 27-34 ◽  
Author(s):  
An–Hang Chen ◽  
Jou–Ming Chang ◽  
Yue–Li Wang


2002 ◽  
Vol 85 (2) ◽  
pp. 189-196 ◽  
Author(s):  
Richard A. Brualdi ◽  
Jian Shen


10.37236/1667 ◽  
2002 ◽  
Vol 9 (1) ◽  
Author(s):  
Jian Shen ◽  
Raphael Yuster

Let $G$ be an Eulerian bipartite digraph with vertex partition sizes $m,n$. We prove the following Turán-type result: If $e(G) > 2mn/3$ then $G$ contains a directed cycle of length at most 4. The result is sharp. We also show that if $e(G)=2mn/3$ and no directed cycle of length at most 4 exists, then $G$ must be biregular. We apply this result in order to obtain an improved upper bound for the diameter of interchange graphs.



1999 ◽  
Vol 195 (1-3) ◽  
pp. 277-285 ◽  
Author(s):  
Jianguo Qian


1998 ◽  
Vol 13 (4) ◽  
pp. 455-462
Author(s):  
Qian Jianguo ◽  
Xiang Jumin
Keyword(s):  


1998 ◽  
Vol 81 (1-3) ◽  
pp. 217-224 ◽  
Author(s):  
Gerard Sierksma


1994 ◽  
Vol 51 (1-2) ◽  
pp. 107-111 ◽  
Author(s):  
Xueliang Li ◽  
Fuji Zhang
Keyword(s):  


Sign in / Sign up

Export Citation Format

Share Document