Document Type

Article

Language

eng

Format of Original

15 p.

Publication Date

2010

Publisher

Charle Babbage Research Center

Source Publication

Ars Combinatoria

Source ISSN

0381-7032

Abstract

A digraph D is a local out-tournament if the outset of every vertex is a tournament. Here, we use local out-tournaments, whose strong components are upset tournaments, to explore the corresponding ranks of the adjacency matrices. Of specific interest is the out-tournament whose adjacency matrix has boolean, nonnegative integer, term, and real rank all equal to the number of vertices, n. Corresponding results for biclique covers and partitions of the digraph are provided.

Comments

Published version. Ars Combinatoria, Volume 95, No. 1 (2010). Publisher link. © Charles Babbage Research Center 2010. Used with permission.

Share

COinS