Now showing items 11-17 of 17
Recent results in topological graph theory
(Kluwer Academic Publishers; Akadémiai Kiadó ; Springer Science+Business Media, 1964-09)
On the automorphism group of a matroid
(Elsevier, 1972-05)
We show that for any group H (finite or infinite) there exists an independence structure with automorphism group isomorphic to H. The proof is by construction and shows that for any H there is a geometric lattice with ...
A simple algorithm to detect balance in signed graphs
(Elsevier, 1980-09)
We develop a natural correspondence between marked graphs and balanced signed graphs, and exploit it to obtain a simple linear time algorithm by which any signed graph may be tested for balance.
A graph theoretic approach to matrix inversion by partitioning
(Springer-Verlag, 1962-12)
Let M be a square matrix whose entries are in some field. Our object is to find a permutation matrix P such that PM P −1 is completely reduced, i.e., is partitioned in block triangular form, so that all submatrices below ...
On signed digraphs with all cycles negative
(Elsevier, 1985-10)
It is known that signed graphs with all cycles negative are those in which each block is a negative cycle or a single line. We now study the more difficult problem for signed diagraphs. In particular we investigate the ...
The class reconstruction number of maximal planar graphs
(Springer-Verlag, 1987-12)
The reconstruction number rn(G) of a graph G was introduced by Harary and Plantholt as the smallest number of vertex-deleted subgraphs G i = G − v i in the deck of G which do not all appear in the deck of any other graph. ...