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

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.


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

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