No label defined (Q4028244)

[For the entire collection see Zbl 0747.00035.] The main purpose of this paper is to obtain for 2-regular bipartite graphs certain rules for extensions of \(\alpha\)-valuations. The papers devoted to graceful valuations of 2-regular graphs and written before 1990 were basically devoted either to general statements about such graphs, or considered 2-regular graphs with a small number of components. The papers \textit{J. Abrham} and \textit{A. Kotzig} [Combinatorics, graphs and complexity, Proc. 4th Czech. Symp., Prachatice/Czech. 1990, Ann. Discrete Math. 51, 1-4 (1992; Zbl 0766.05072 above) and Ars Comb. 32, 257-262 (1991; Zbl 0753.05058)] considered some 2-regular graphs which may have many components, as long as these components are all 4-cycles. The present paper is intended to consider more general 2-regular bipartite graphs, which may also have many components; if we want to achieve this by extending \(\alpha\)-valuations of some 2-regular bipartite graphs, we need a certain supply of such graphs for which the existence of \(\alpha\)- valuations can be guaranteed; this problem is considered in the following section.