Even and odd pairs in linegraphs of bipartite graphs (Q1345522)
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: Even and odd pairs in linegraphs of bipartite graphs |
scientific article; zbMATH DE number 731891
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Even and odd pairs in linegraphs of bipartite graphs |
scientific article; zbMATH DE number 731891 |
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
