scientific article; zbMATH DE number 1792591
Factor of a graph \(G\) is a subgraph of \(G\) containing each vertex of \(G\). Factors of \(G\) are said to form a decomposition of \(G\) if their edge sets partition the edge set of \(G\). The authors completely determine the spectrum (i.e. set of orders) of complete 4-partite graphs with at most one odd part which are decomposable into two isomorphic factors with a finite diameter. For complete 4-partite graphs with all parts odd the authors solve the spectrum problem completely for factors with diameter 5 and partially for the remaining possible finite diameters (2, 3, and 4). This problem was solved earlier by P. Híc and D. Palumbíny for complete graphs [Math. Slovaca 37, 247-254 (1987; Zbl 0675.05051)], and by D. Fronček for complete bipartite and tripartite graphs [Graphs Comb. 12, 305-320 (1996; Zbl 0866.05050)].
- 2-halvable complete 4-partite graphs
- Integral complete 4-partite graphs
- 4-cordiality of some regular graphs and the complete 4-partite graph
- Sparse halves in K4‐free graphs
- On the choice number of complete multipartite graphs with part size four
- On halving-edges graphs
- On the multidecompositions of the complete multipartite graphs into the graph-pair of order 4
- Tetravalent half-transitive graphs of order \(4p\)
- On 4-semiregular 1-factorizations of complete graphs and complete bipartite graphs
- The 4-girth-thickness of the complete multipartite graph
- Almost self-complementary factors of complete bipartite graphs
- Decompositions of complete bipartite and tripartite graphs into selfcomplementary factors with finite diameters
- On the spectra of bipartite directed subgraphs of K^_4
- scientific article; zbMATH DE number 3966125 (Why is no real title available?)
- scientific article; zbMATH DE number 4051679 (Why is no real title available?)
- 2-halvable complete 4-partite graphs
- scientific article; zbMATH DE number 1978813 (Why is no real title available?)
- Self-complementary factors of almost complete tripartite graphs of even order
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 Q4552174)
