Zobrazeno 1 - 10
of 31
pro vyhledávání: '"Hon-Chan Chen"'
Autor:
Hon-Chan Chen
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, Vol 6, Iss 2 (2004)
Let G be a graph. A component of G is a maximal connected subgraph in G. A vertex v is a cut vertex of G if k(G-v) > k(G), where k(G) is the number of components in G. Similarly, an edge e is a bridge of G if k(G-e) > k(G). In this paper, we will pro
Externí odkaz:
https://doaj.org/article/fff2c02362864cb1a92ef0de2c8d15f5
Publikováno v:
The Computer Journal. 64:27-37
A graph $G=(V,E)$ is two-disjoint-cycle-cover $[r_1,r_2]$-pancyclic if for any integer $l$ satisfying $r_1 \leq l \leq r_2$, there exist two vertex-disjoint cycles $C_1$ and $C_2$ in $G$ such that the lengths of $C_1$ and $C_2$ are $l$ and $|V(G)| -
Autor:
Hon-Chan Chen, Sui-Hua Yu
Publikováno v:
Innovation. 22:250-269
External sources of knowledge are widely believed to be essential in fostering innovation. However, empirical evidence on the relationship between externally acquired knowledge and organisational i...
Autor:
Hon-Chan Chen
Publikováno v:
Journal of Computers. :44-51
Autor:
Hon-Chan Chen
Publikováno v:
IEICE Transactions on Information and Systems. :2902-2907
Autor:
Hon-Chan Chen, Tzu-Liang Kung
Publikováno v:
Applied Mathematics and Computation. 331:287-296
A graph G of k vertices is panconnected if for any two distinct vertices x and y, it has a path of length l joining x and y for any integer l satisfying d G ( x , y ) ≤ l ≤ k − 1 , where dG(x, y) denotes the distance between x and y in G. In pa
Autor:
Hon-Chan Chen
Publikováno v:
The Journal of Supercomputing. 74:2638-2655
In many parallel and distributed multiprocessor systems, the processors are connected based on different types of interconnection networks. The topological structure of an interconnection network is typically modeled as a graph. Among the many kinds
Publikováno v:
Information Processing Letters. 121:34-38
In this note, we investigate the problem of embedding paths of various lengths into crossed cubes with faulty vertices. In Park et al. (2007) [14] showed that, for any hypercube-like interconnection network of 2 n vertices with a set F of faulty vert
Publikováno v:
The Computer Journal. 61:54-62
Publikováno v:
ICCE-TW
In this paper, we consider the shortest problem in the coal transportation network of the thermal power plant. The assumed coal transportation network connects a dedicate ship uploaders for the power plant to each coal-fired generators. We analyze th