✦ LIBER ✦

Theorems on partitioned matrices revisited and their applications to graph spectra

✍ Scribed by Ting-Chung Chang; Bit-Shun Tam; Shu-Hui Wu

Publisher: Elsevier Science
Year: 2011
Tongue: English
Weight: 312 KB
Volume: 434
Category: Article
ISSN: 0024-3795
DOI: 10.1016/j.laa.2010.09.014

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On spanning subgraphs of a connected bri

On spanning subgraphs of a connected bridgeless graph and their application to DT-graphs

✍ Herbert Fleischner 📂 Article 📅 1974 🏛 Elsevier Science 🌐 English ⚖ 694 KB

Theorems on closed coverings of a simple

Theorems on closed coverings of a simplex and their applications to cooperative game theory

✍ Tatsuro Ichiishi; Adam Idzik 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 569 KB

Lex-BFS and partition refinement, with a

Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing

✍ Michel Habib; Ross McConnell; Christophe Paul; Laurent Viennot 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 476 KB

By making use of lexicographic breadth ÿrst search (Lex-BFS) and partition reÿnement with pivots, we obtain very simple algorithms for some well-known problems in graph theory. We give a O(n + m log n) algorithm for transitive orientation of a comparability graph, and simple linear algorithms to re

2nd international workshop on graph gram

2nd international workshop on graph grammars and their applications to computer science : October 4–8, 1982, Haus Ohrbeck, West Germany Under auspices of EATCS and GI

📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 263 KB