О классификации графов, основанной на минимальном ранге матрицы, ассоциированной с графом
Добрынин В. Ю.
- Аннотация:
- Приводятся элементы классификации графов, основанной на использовании функции минимального ранга, вычисляемой на нескольких классах матриц, ассоциированных с графом. Основная цель разрабатываемой классификации состоит в изучении несовершенных графов, для которых выполняется неравенство a(G) < x(G)- Библиогр. 13 назв.
С. 30-38.
Dobrynin V. Ju. On graph classification based on a minimum rank of a matrix associated with a graph- Summary: Some elements of a graph classification are presented. This classification is based on a minimum rank function calculated on some matrix classes associated with a graph. The main goal of classification developed is to study graphs for which is held.
P. 30-38