On self-complementary cyclic packing of forests

MaRDI QIDQ1010622zbMATH OpenFDO

Authors Mariusz Woźniak, Adam Paweł Wojda, Irmina A. Zioło

Publication date 7 April 2009

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/117185, http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1r62.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

cyclic self-complementary permutationforestself-complemetary graphs

Mathematics Subject Classification ID

Trees (05C05) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Review text

Summary: A graph is self-complementary if it is isomorphic to its complement. In this paper we prove that every forest of order \(4p\) and size less than \(3p\) is a subgraph of a self-complementary graph of order \(4p\) with a cyclic self-complementary permutation. We also discuss some generalization of the main result.

Recommendations

• On cyclic packing of a tree
• Packing two forests into a bipartite graph
• Packing trees in complete graphs
• On the tree packing conjecture
• scientific article; zbMATH DE number 731858
• Packing trees in complete bipartite graphs
• The cyclic sieving phenomenon for non-crossing forests
• On packing trees into complete bipartite graphs
• On maximal independent arborescence packing
• Integral packing of trees and branchings

Cited in

(5)

• A note on packing of three forests
• A framework for Coxeter spectral classification of finite posets and their mesh geometries of roots.
• scientific article; zbMATH DE number 653264 (Why is no real title available?)
• On self complementarity of the induced complement of a graph
• On cyclic packing of a tree

This page was built for publication: On self-complementary cyclic packing of forests

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1010622)