๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On a Conjecture on Directed Cycles in a Directed Bipartite Graph

โœ Scribed by Charles Little,Kee Teo,Hong Wang

Book ID
126339575
Publisher
Springer Japan
Year
1997
Tongue
English
Weight
857 KB
Volume
13
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Partition of a directed bipartite graph
Partition of a directed bipartite graph into two directed cycles
โœ Hong Wang; Charles Little; Kee Teo ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 356 KB

Let D = (V1, V2; A) be a directed bipartite graph with II/11 = 11/21 = n ~> 2. Suppose that do(x) + do(y) >~ 3n + 1 for all xe I/1 and ye V2. Then D contains two vertex-disjoint directed cycles of lengths 2nl and 2n2, respectively, for any positive integer partition n = n~ + n2. Moreover, the condit

Proof of a conjecture on cycles in a bip
Proof of a conjecture on cycles in a bipartite graph
โœ Wang, Hong ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 244 KB ๐Ÿ‘ 2 views

It was conjectured in [Wang, to appear in The Australasian Journal of Combinatorics] that, for each integer k โ‰ฅ 2, there exists . This conjecture is also verified for k = 2, 3 in [Wang, to appear; Wang, manuscript]. In this article, we prove this conjecture to be true if n โ‰ฅ 3k, i.e., M (k) โ‰ค 3k. W

On Covering a Bipartite Graph with Cycle
On Covering a Bipartite Graph with Cycles
โœ Wang, Hong ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› Society for Industrial and Applied Mathematics ๐ŸŒ English โš– 186 KB
Subharmonic functions on a directed grap
Subharmonic functions on a directed graph
โœ Yu. I. Lyubich; M. I. Tabachnikov ๐Ÿ“‚ Article ๐Ÿ“… 1970 ๐Ÿ› SP MAIK Nauka/Interperiodica ๐ŸŒ English โš– 825 KB