Displaying 81 – 100 of 307

Showing per page

Ranks of permutative matrices

Xiaonan Hu, Charles R. Johnson, Caroline E. Davis, Yimeng Zhang (2016)

Special Matrices

A new type of matrix, termed permutative, is defined and motivated herein. The focus is upon identifying circumstances under which square permutative matrices are rank deficient. Two distinct ways, along with variants upon them are given. These are a special kind of grouping of rows and a type of partition in which the blocks are again permutative. Other, results are given, along with some questions and conjectures.

Realizable triples for stratified domination in graphs

Ralucca Gera, Ping Zhang (2005)

Mathematica Bohemica

A graph is 2 -stratified if its vertex set is partitioned into two classes, where the vertices in one class are colored red and those in the other class are colored blue. Let F be a 2 -stratified graph rooted at some blue vertex v . An F -coloring of a graph G is a red-blue coloring of the vertices of G in which every blue vertex v belongs to a copy of F rooted at v . The F -domination number γ F ( G ) is the minimum number of red vertices in an F -coloring of G . In this paper, we study F -domination where F is...

Currently displaying 81 – 100 of 307