✦ LIBER ✦

Switching classes of directed graphs and H-equivalent matrices

✍ Scribed by Ying Cheng

Publisher: Elsevier Science
Year: 1986
Tongue: English
Weight: 781 KB
Volume: 61
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(86)90025-7

No coin nor oath required. For personal study only.

✦ Synopsis

In this paper, we define and study the switching classes of directed graphs. The definition is a generalization of both Van Lint and Seidel's switching classes of graphs and Cameron's switching classes of tournaments. We actually do it in a general way so that Wells" signed switching classes of graphs are special cases. As an application, we obtain a formula for the number of H-equivalence classes of matrices of fixed size whose entries are chosen from {1, -1, 2, -2 .... , k, -k}.

📜 SIMILAR VOLUMES

Realization of Matrices and Directed Gra

Realization of Matrices and Directed Graphs

✍ Rajeev Motwani 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 182 KB

We consider the problem of constructing a matrix with prescribed row and Ä 4 column sums, subject to the condition that the off-diagonal entries are in 0, 1 and the diagonal entries are nonnegative integers. The pair of row and column sum vectors is called realizable if such a matrix exists. This is

Classes of chromatically equivalent grap

Classes of chromatically equivalent graphs and polygon trees

✍ Shaoji Xu 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 747 KB

On the existence of kernels and h-kernel

On the existence of kernels and h-kernels in directed graphs

✍ H. Galeana-Sánchez 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 272 KB

Direct analysis and synthesis of multiph

Direct analysis and synthesis of multiphase switched-current networks using signal-flow graphs

✍ Helfenstein, Markus; Muralt, Arnold; Moschytz, George S. 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 580 KB

A by-inspection analysis and synthesis method for multiphase switched-current (SI) circuits using signal-flow graph (SFG) techniques is presented. The SFG is derived on the transistor level and the method is primarily useful for the hand analysis and design of small and medium-size SI circuits (e.g.

Path Coverings of Graphs and Height Char

Path Coverings of Graphs and Height Characteristics of Matrices

✍ D. Hershkowitz; H. Schneider 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 623 KB

Cycle index of direct product of permuta

Cycle index of direct product of permutation groups and number of equivalence classes of subsets of Zv

✍ Wan-Di Wei; Ju-Yong Xu 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 460 KB

Let u be a positive integer and Z, the residue class ring modulo U. Two subsets D1 and D, of Z, are said to be equivalent if there exist t,seZ, with gcd(t, v)= 1 such that D, = tD, +s. We are interested in the number of equivalence classes of k-subsets of 2, and the number of equivalence classes of