×

Connectedness and acyclicity of the transposed square of a graph. (English) Zbl 0597.05058

Summary: J. Plonka [Graph theory, Proc. Conf., Lagow/Pol. 1981, Lect. Notes Math. 1018, 170-178 (1983; Zbl 0529.05054)] introduced the notion of transposed square of a given graph, possibly with loops. In this paper, we characterize connected (acyclic) graphs, without loops, whose transposed squares are connected (acyclic).

MSC:

05C99 Graph theory
05C40 Connectivity

Citations:

Zbl 0529.05054
PDFBibTeX XMLCite