Go to:
Logótipo
Você está em: Start > Publications > View > A new notion of vertex independence and rank for finite graphs
Map of Premises
Principal
Publication

A new notion of vertex independence and rank for finite graphs

Title
A new notion of vertex independence and rank for finite graphs
Type
Article in International Scientific Journal
Year
2015
Authors
Pedro V. Silva
(Author)
FCUP
View Personal Page Send message Search for Participant Publications View Authenticus page View ORCID page
John Rhodes
(Author)
Other
The person does not belong to the institution. The person does not belong to the institution. The person does not belong to the institution. Without AUTHENTICUS Without ORCID
Journal
Vol. 25
Pages: 123-167
ISSN: 0218-1967
Publisher: World Scientific
Indexing
Publicação em Scopus Scopus - 0 Citations
Scientific classification
CORDIS: Physical sciences > Mathematics
FOS: Natural sciences > Mathematics
Other information
Authenticus ID: P-00A-AN0
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.
Language: English
Type (Professor's evaluation): Scientific
No. of pages: 45
Documents
File name Description Size
graphs 416.35 KB
Related Publications

Of the same authors

Boolean Representations of Simplicial Complexes and Matroids (2015)
Book
Pedro V. Silva; John Rhodes
Turing machines and bimachines (2008)
Article in International Scientific Journal
John Rhodes; Pedro V. Silva
The semaphore codes attached to a Turing machine via resets and their various limits (2016)
Article in International Scientific Journal
Pedro V. Silva; John Rhodes; Anne Schilling
Random walks on semaphore codes and delay de Bruijn semigroups (2016)
Article in International Scientific Journal
Pedro V. Silva; John Rhodes; Anne Schilling
On the topology of a boolean representable simplicial complex (2017)
Article in International Scientific Journal
Pedro V. Silva; Stuart Margolis; John Rhodes

Of the same scientific areas

Vector fields with heteroclinic networks (2003)
Thesis
Manuela Aguiar
Pontos Umbílicos em Leis de Conservação (2001)
Thesis
Helena Reis
Géometrie du Noyau de la Chaleur sur les Variétés (1983)
Thesis
Arede, T.
Cálculo Recursivo dos Aproximantes de Frobenius-Padé: Teoria, Estabilidade e Condicionamento (2004)
Thesis
Luís Tiago Paiva
Analytic Classification of Complex Differential Equations (2006)
Thesis
Helena Reis

See all (287)

Of the same journal

PREFACE (2011)
Another Publication in an International Scientific Journal
Costa, A; delgado, m; Fernandes, VH
Truncated boolean representable simplicial complexes (2020)
Article in International Scientific Journal
Margolis, S; Rhodes, J; Pedro V. Silva
The semaphore codes attached to a Turing machine via resets and their various limits (2016)
Article in International Scientific Journal
Pedro V. Silva; John Rhodes; Anne Schilling
The lattice of flats of a boolean representable simplicial complex (2018)
Article in International Scientific Journal
Margolis, S; Rhodes, J; Pedro V. Silva
The globals of some subpseudovarieties of DA (2004)
Article in International Scientific Journal
Almeida, J; Escada, A

See all (43)

Recommend this page Top
Copyright 1996-2025 © Faculdade de Medicina Dentária da Universidade do Porto  I Terms and Conditions  I Acessibility  I Index A-Z  I Guest Book
Page created on: 2025-07-06 at 13:15:25 | Acceptable Use Policy | Data Protection Policy | Complaint Portal