scientific article; zbMATH DE number 139904
[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.
- All 2-regular graphs consisting of 4-cycles are graceful
- Graceful valuations of 2-regular graphs with two components
- scientific article; zbMATH DE number 54797 (Why is no real title available?)
- scientific article; zbMATH DE number 2050885 (Why is no real title available?)
- scientific article; zbMATH DE number 4114696 (Why is no real title available?)
- scientific article; zbMATH DE number 2188359 (Why is no real title available?)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4028244)
