The rank of a cograph.

Royle, Gordon F.

Displaying similar documents to “The rank of a cograph.”

On the function “sandwiched" between $α (G)$ and $\bar{χ} (G)$ .

Dobrynin, V.Y. (1997)

The Electronic Journal of Combinatorics [electronic only]

Similarity:

Minimum rank of a tree over an arbitrary field.

Chenette, Nathan L., Droms, Sean V., Hogben, Leslie, Mikkelson, Rana, Pryporova, Olga (2007)

ELA. The Electronic Journal of Linear Algebra [electronic only]

Similarity:

More counterexamples to the Alon-Saks-Seymour and rank-coloring conjectures.

Cioabă, Sebastian M., Tait, Michael (2011)

The Electronic Journal of Combinatorics [electronic only]

Similarity:

M₂-rank differences for overpartitions

Jeremy Lovejoy, Robert Osburn (2010)

Acta Arithmetica

Similarity:

Minimum rank of matrices described by a graph or pattern over the rational, real and complex numbers.

Berman, Avi, Friedland, Shmuel, Hogben, Leslie, Rothblum, Uriel G., Shader, Bryan (2008)

The Electronic Journal of Combinatorics [electronic only]

Similarity:

A note on the Chvátal-rank of clique family inequalities

Arnaud Pêcher, Annegret K. Wagler (2007)

RAIRO - Operations Research

Similarity:

 Clique family inequalities , form an intriguing class of valid inequalities for the stable set polytopes of all graphs. We prove firstly that their Chvátal-rank is at most , which provides an alternative proof for the validity of clique family inequalities, involving only standard rounding arguments. Secondly, we strengthen the upper bound further and discuss consequences regarding the Chvátal-rank of subclasses of claw-free graphs. 

A new rank formula for idempotent matrices with applications

Yong Ge Tian, George P. H. Styan (2002)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

It is shown that $rank (P^{*} A Q) = rank (P^{*} A) + rank (A Q) - rank (A),$ where $A$ is idempotent, $[P, Q]$ has full row rank and $P^{*} Q = 0$ . Some applications of the rank formula to generalized inverses of matrices are also presented.

Trace and determinant in Banach algebras

Bernard Aupetit, H. Mouton (1996)

Studia Mathematica

Similarity:

We show that the trace and the determinant on a semisimple Banach algebra can be defined in a purely spectral and analytic way and then we obtain many consequences from these new definitions.

Spaces of rank-2 matrices over GF(2).

Beasley, LeRoy B. (1999)

ELA. The Electronic Journal of Linear Algebra [electronic only]

Similarity: