[PDF] Top 20 On The Domatic Number of Bipartite Permutation Graphs

... On The Domatic Number of Bipartite Permutation Graphs Kai Wen Tsui 1 and William Chung-Kung Yen 2 and Chuan Yi Tang 3 1 Department of Computer Science, ... See full document

... Received by the editors June 30, 1989; accepted for publication (in revised form) March 6, 1990. Redistribution subject to SIAM license or copyright; see http://www.siam.org/journals/ojs[r] ... See full document

... The purpose of this paper is to study the domatic numbers of graphs that are obtained from small graphs by performing graph operations, such as union, join and[r] ... See full document

... a bipartite graph, and A be its adjacency matrix . Then the eigenvalues of A are symmetric about the origin, i ...eigenvalue of A 2 if and only if ±√μ are eigenvalues of A ... See full document

... In the literature, a set of vertices of a graph whose removal leaves an acyclic graph is referred to as a decycling set (Beineke and Vandell 1997), or a feedback vertex set (Wang et ...1985), ... See full document

... optimization, bipartite matching 1. Introduction The scheduling problem with QoS requirements is an im- portant issue for multimedia delivery across bandwidth con- strained and limited ...a number ... See full document

... IN BIPARTITE GRAPHS ¤ Su-Tzu Juan and Gerard ...investigates the group testing problem in graphs as ...determine the minimum number t(G) such that t(G) tests are sufficient to ... See full document

... determines the performance of the ...in the literature for the purpose of connecting a large number of processing ...where the nodes represent processors and ... See full document

... a bipartite graph with one partite set containing all odd permutations and the other partite set containing all even ...even permutation as a white vertex, and refer an odd permutation as a ... See full document

... characterizations of two families of nearly complete bipartite graphs Chia-an Liu and Chih-wen Weng It is not hard to find many complete bipartite graphs which are not determined ... See full document

... denote the number of combinations of “a” numbers taking “b” numbers at a time, where a, b are positive integers and a ≥ ...For the graph definitions and notations, we follow ...subset ... See full document

... In this section we give a simple characterization of the diagonal generators and adjacency lists, an alternative description of the row generators, and lists of [r] ... See full document

... By the aid of this theorem, sequential and parallel algorithms to determine if a given permutation graph is a cograph can be derived.. The rest of this paper i[r] ... See full document

... On the extremal number of edges in hamiltonian connected graphs I Tung-Yang Ho a, ∗ , Cheng-Kuan Lin b , Jimmy ...Department of Information Management, Ta Hwa Institute of ... See full document

... Each application of Step 3 in Algorithm 2.1 will produce at least one more one in the uncrossed entries in the matrix and leave all the ones unchanged, unless they are crossed by [r] ... See full document

... Channel graphs have been widely used in the study of blocking ...bit permutation network has a unique channel graph if and only if it is connected, and two connected bit permutation ... See full document

... i Department of Information Engineering, Feng Chia University, Taichung 40724, Taiwan 2 Institute of Applied Mathematics, National Chiao Tung University, Hsinchu 30050, Taiwan.. An e[r] ... See full document

... that the halved graphs of a bipartite distance- regular graph are ...that the converse does not ...when the converse is ...characterization of a connected bipartite ... See full document

... In order to obtain a good necessary condition for a type 1 maximal equibipartite graph with maximal degree n - 1 (hopefully this condition is also sufficient), [r] ... See full document

... that the preceding formula, together with Theorem 1.3, yields another proof of Theorem ...concerns the extremal graphs of Theorems ...are the same, with the exception ... See full document