Results for "Isomorphic factorization, the Kronecker product and the line digraph" in All Fields of Study

## Publications (16)

• ### Isomorphic factorization, the Kronecker product and the line digraph

...it is shown that (1) the kronecker product of the d-out-regular digraph and the complete symmetric digraph is factorized into the line digraph, (2) the kronecker product of the kautz digraph and the de bruijn digraph is factorized...
Journal: Information Processing Letters - IPL , vol. 101, no. 2, pp. 72-77, 2007
• ### Isomorphic factorization of de Bruijn digraphs(Citations: 2)

...we present several relations among the kronecker product, the line digraph operation, and isomorphic factorization. using these relations, it is...result to extended de bruijn digraphs (the kronecker product of de bruijn digraphs)....
Journal: Discrete Mathematics - DM , vol. 218, no. 1-3, pp. 199-208, 2000

• ### On the structure of the adjacency matrix of the line digraph of a regular digraph(Citations: 2)

...written as m = ab, where the matrix a is the kronecker product of the all-ones matrix of dimension d with the identity matrix of dimension n and the matrix b is the direct sum of the adjacency matrices of the factors in a dicycle factorization of d....
Journal: Discrete Applied Mathematics - DAM , vol. 154, no. 12, pp. 1763-1765, 2006
• ### On the structure of the adjacency matrix of the line digraph of a regular digraph

...written as m=ab, where the matrix a is the kronecker product of the all-ones matrix of dimension d with the identity matrix of dimension n and the matrix b is the direct sum of the adjacency matrices of the factors in a dicycle factorization of d....
Published in 2003.
• ### Some characterizations for the wrapped butterfly(Citations: 4)

...beineke et al. which characterizes the iterated line digraph structure in terms of the heuchenne's condition. some related problems and conjectures are proposed at the end of the paper....
• ### Holomorphic factorization of determinants of Laplacians on Riemann surfaces and a higher genus generalization of Kronecker’s first limit formula(Citations: 9)

...metric acting onn-differentials,nnis the gram matrix of the natural basis with respect to the inner product given by the hyperbolic metric,sis the classical liouville action ?a k...a constant depending only ongandn. the factorization formula reduces to kronecker?s first limit formula whenn?=? 1 andg?=? 1, and to zograf?s factorization formula forn?=? 1 andg?>...
Journal: Geometric and Functional Analysis - GEOM FUNCT ANAL , vol. 16, no. 6, pp. 1291-1323, 2006
• ### Coherent algebras and noncommutative projective lines(Citations: 2)

...define a noncommutative analogue of the projective line \$\pp^1\$ as a noncommutative scheme based on the coherent noncommutative spectrum \$\cohp a\$ of such an algebra \$a\$, that is, the category of coherent \$a\$-modules modulo the torsion ones. this category is...
Published in 2006.
• ### g-Circulant solutions to the (0,1) matrix equation A m = J n(Citations: 1)

...discover a close relationship among the hall polynomial θa(x), the shifting parameter g, and the order n of any (0...problems. in particular, we give the concept of standard factorization and conjecture that all factorizations of (xn−1)/(x−1) into a product of (0,1) polynomials must...
Journal: Linear Algebra and Its Applications - LINEAR ALGEBRA APPL , vol. 345, no. 1, pp. 195-224, 2002
• ### Boxicity and treewidth(Citations: 26)

...is a closed interval of the form (ai, bi) on the real line. for a graph g, its boxicity box(g) is the minimum dimension b, such that...also, little is known about the structure imposed on a graph by its high boxicity. the concepts of tree decomposition and treewidth play a very important...
Journal: Journal of Combinatorial Theory - JCT , vol. 97, no. 5, pp. 733-744, 2007