A new notion of vertex independence and rank for finite graphs

• Tipo: Artigo em Revista Científica Internacional
• Data: 2015

Autores

Pedro V. Silva (Autor) FCUP; John Rhodes (Autor) Outra

Revista

Título: International Journal of Algebra and Computation

Vol. 25

Páginas: 123-167

ISSN: 0218-1967

Editora: World Scientific

Indexação

ISI Web of Knowledge - 1 Citação

Scopus - 0 Citações

Classificação Científica

CORDIS: Ciências Físicas > Matemática

FOS: Ciências exactas e naturais > Matemática

Outras Informações

ID Authenticus: P-00A-AN0

DOI: 10.1142/s021819671540007x

Abstract (EN): A new notion of vertex independence and rank for a finite graph C is introduced. The independence of vertices is based on the boolean independence of columns of a natural boolean matrix associated to G. Rank is the cardinality of the largest set of independent columns. Some basic properties and some more advanced theorems are proved. Geometric properties of the graph are related to its rank and independent sets.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 45