Digital Commons Network^™

Series-Parallel Operations With Alpha-Graphs, Christian Barrientos, Sarah Minion

Theory and Applications of Graphs

Among difference vertex labelings of graphs, α-labelings are the most restrictive one. A graph is an α-graph if it admits an α-labeling. In this work, we study a new alternative to construct α-graphs using, the well-known, series-parallel operations on smaller α-graphs. As an application of the series operation, we show that all members of a subfamily of all trees with maximum degree 4, obtained using vertex amalgamation of copies of the path Ρ₁₁}, are α-graphs. We also show that the one-point union of up to four copies of Κ_n,n is an …