Bipartite graphs obtained from adjacency matrices of orientations of graphs (Q1117951)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Bipartite graphs obtained from adjacency matrices of orientations of graphs |
scientific article; zbMATH DE number 4093502
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Bipartite graphs obtained from adjacency matrices of orientations of graphs |
scientific article; zbMATH DE number 4093502 |
Statements
Bipartite graphs obtained from adjacency matrices of orientations of graphs (English)
0 references
1988
0 references
Let G be a graph with the vertex set \(\{u_ 1,...,u_ n\}\) and let \(\vec G\) be an orientation of G. B(\(\vec G)\) is a bipartite graph with bipartition \(\{v_ 1,...,v_ n\}\), \(\{w_ 1,...,w_ n\}\) where \(v_ i\) is adjacent to \(w_ j\) if \(u_ i\) and \(u_ j\) are adjacent in \(\vec G\). Bounds for the number of components of B(\(\vec G)\) are studied.
0 references
adjacency matrix
0 references
bipartite graph
0 references
0.91729033
0 references
0 references
0.9140148
0 references
0.90956223
0 references
0.90710366
0 references
0.90427274
0 references
0.90420675
0 references
0.9038821
0 references
0.8996708
0 references