zhChinese    enEnglish
  ПМ-ПУ  » Ресурсы  » Вестник  » Выпуски  » Архив » Выпуск 3 за 2004 год » Добрынин В. Ю.

О классификации графов, основанной на минимальном ранге матрицы, ассоциированной с графом

Добрынин В. Ю.

Аннотация:
Приводятся элементы классификации графов, основанной на использовании функции минимального ранга, вычисляемой на нескольких классах матриц, ассоциированных с графом. Основная цель разрабатываемой классификации состоит в изучении несовершенных графов, для которых выполняется неравенство 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

[К номеру] [В архив]