Even and odd pairs in linegraphs of bipartite graphs (Q1345522)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Even and odd pairs in linegraphs of bipartite graphs |
scientific article |
Statements
Even and odd pairs in linegraphs of bipartite graphs (English)
0 references
8 March 1995
0 references
An even pair [odd pair] is a pair of vertices in a graph such that all induced paths between these two vertices have even [odd] lengths. The author characterizes the bipartite graphs such that their line graphs contain an even pair [odd pair].
0 references
induced paths
0 references
bipartite graphs
0 references
line graphs
0 references
