Báo cáo toán học: " et another distance-regular graph related to a Golay code" ppsx

... Discrete Mathematics and Theoretical Computer Sci- ence 11, A. M.S., 1993, pp. 287–291. Yet another distance-regular graph related to a Golay code Leonard H. Soicher School of Mathematical Sciences Queen ... graphs related to the famous Golay codes. In this note, we describe yet another such graph. Ivanov, Linton, Lux, Saxl and the author [4] have classified all primit...

Ngày tải lên: 07/08/2014, 06:20

... is a color class with at least 4 pairs. It is easy to see that a color class of pairs and triples that includes at least 4 pairs must have an element i that belongs to all of the sets, so we are ... partition A 1 , ,A r of [n]withr = n/k and each A i at most k.LetC i be a maximal chain of sets having largest set A i .TakeC to be the union of C i together with the remainin...

Ngày tải lên: 07/08/2014, 13:21

... this topic. References [1] R. Agaev and P. Chebotarev. On the spectra of nonsymmetric laplacian matrices. Linear Algebra App., 399:157–168, 2005. [2] P. Chebotarev and R. Agaev. Forest matrices around ... vertex j to vertex i. For any vertex j, we define the reachable set R(j) to be the set containing j and all vertices i such that j  i. A maximal reachable set will be called a reach....

Ngày tải lên: 07/08/2014, 13:21

... construction are given in an appendix, available on line at http://www.aimath.org/∼skrantz/Blurbs/leslie-app.pdf. (After the submission of this paper, the authors became aware of another sign pattern A, ... Hence, A has rank at least 18, as desired. 4 Minimum rank and extension fields Returning now to a not-necessarily symmetric pattern Z with the diagonal restricted by the pattern, i...

Ngày tải lên: 07/08/2014, 15:23

... 44(3):411–422, 2007. [6] J ´ anos Bar ´ at and P ´ eter P. Varj ´ u. On square-free edge colorings of graphs. Ars Combinatoria, to appear. [7] Hans L. Bodlaender. A partial k-arboretum of graphs with bounded ... integer k such that G is a subgraph of a chordal graph with no clique on k + 2 vertices. Treewidth is an important graph parameter, especially in structural graph theory...

Ngày tải lên: 07/08/2014, 21:20

... Standard notation is used for graphs: complete graphs K n , complete bipartite graphs K m,n , paths P n , and cycles C n . A graph H is a minor of a graph G if H can be obtained from a subgraph ... degenerate drawing of a graph G is a function that maps the ∗ School of Computer Science, Carleton University, Ottawa, Canada ({paz,vida,morin}@scs.carleton.ca). Research supporte...

Ngày tải lên: 07/08/2014, 21:20

... interesting to compare Ebert’s Hat Game, the Hats-on -a- line Game and the New Hats-on -a- line Game. The optimal solutions to Ebert’s game are easily shown to be equivalent to covering codes. There are many ... game corresponds to a sight graph that is a complete directed graph, while the Hats-on -a- line Game corresponds to the transitive closure of a directed path. In...

Ngày tải lên: 08/08/2014, 12:22

... chapter a graph grammar formalism based on the notions of relational graph grammars (Rajlich 1975) and attributed programmed graph grammars (Bunke 1982) is developed for parsing languages with ... multidimensional generalization of linear string grammars. In graph grammars string rewrite rules are generalized into graph rewrite rules. This paper presents a graph gramm...

Ngày tải lên: 17/03/2014, 19:21

... optical properties such as transparency and haze ratio. Additionally, the interface properties with an adjacent p-layer are also important. The FTO has been widely used as a front TCO in a single ... barrier at the interface of AZO and p-type a- SiC:H is made gradual by inserting a buffer layer. A few-nanometer-thick nanocrystalline silicon buffer layer between the AZO and a- Si...

Ngày tải lên: 20/06/2014, 20:20

... speech enhancement, source separati on and automatic auditory system for robots [1-6]. The problem of estimating relative time delay asso- ciated with a signal source and a pair of spatially sepa- rated ... it i s hard to find a n ideal estimator for a non-Gaussian data set such as wrapped discrete phases, a phase unwrapping process needs to be included in the TDE method [22,24,...

Ngày tải lên: 20/06/2014, 20:20