Topological aspects of edge fusions in 4-graphs (Q804018)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Topological aspects of edge fusions in 4-graphs |
scientific article |
Statements
Topological aspects of edge fusions in 4-graphs (English)
0 references
1991
0 references
Let p and q be two vertices of a finite h-regular multigraph G having a proper edge colouring using h colours (h\(\geq 2)\). If \(\{\) p,q\(\}\) forms an edge of G, the edge fusion G fus\(\{\) p,q\(\}\) has vertex set V(G)-\(\{\) p,q\(\}\), and two vertices of the new graph form an edge coloured c if either: (i) they do so in G, or (ii) one of them is joined to p and the other to q, both by c-coloured edges in G. In this paper a complete analysis is provided of the effect of edge fusion on bipartite graphs for the case \(h=4\) above and on the 3-dimensional pseudocomplexes represented by them. Such graphs are special cases of 3-gems (3-dimensional graph encoded manifolds). From the topological point of view, the authors claim, the main contribution of the paper is the determination that some edge fusions can correspond to the elimination of two handles.
0 references
h-regular multigraph
0 references
edge fusion
0 references
bipartite graphs
0 references
3-dimensional pseudocomplexes
0 references
graph encoded manifolds
0 references
0 references