Classification de certaines matrices 0–1

✍ Scribed by J.D. MacAllister; M. Sakarovitch

• Publisher: Elsevier Science
• Year: 1977
• Tongue: English
• Weight: 723 KB
• Volume: 20
• Category: Article
• ISSN: 0012-365X
• DOI: 10.1016/0012-365x(77)90053-x

✦ Synopsis

This paper is a survey of the main propertics of special O-1 matrices. All thcsc prcrpertles are presented in a unified bmework (in terms of matrices and not in terms of hypergraphs). The paper contains no original result and no proof. NuI doute que I'une des idles de Bcrge quand il a introduit le concept d'hypergraphe ait et6 d'utiliser le tangage tres image et les methodes de la thiiorie des graphes pour etudier les matrices dont les ClOments valent 0 ou 1, considerees comme gdneralisation des matrices d'incidence aux a&es des graphes non orient&. L'un des inter&s de la theorie des hypergraphes telle qu'elle a Cte d&eloppCe par Berge est de mettre en kvidence Ie fait que certains concepts de ia theorie des graphes peuvent se genkraliser de plusieurs man&es ditlkzntes suiv;lnt la propriete caract&istique qu'on choisit de conservcr et la man&-e dont on envisage d'effectuer cette generalisation. Ainsi, par exemple, si on concentre son intCr& sur