Every (p,p-2) graph is contained in its complement
From MaRDI portal
Publication:4154897
DOI10.1002/JGT.3190010308zbMATH Open0375.05046OpenAlexW2097523783MaRDI QIDQ4154897FDOQ4154897
Publication date: 1977
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190010308
Cited In (33)
- Packing of graphs and permutations -- a survey
- All trees are 1-embeddable and all except stars are 2-embeddable
- Packing a number of copies of a \(( p , q )\)-graph
- A note on an embedding problem in transitive tournaments
- Labeled packing of non star trees into their \(k\) th power, \(k\geq 5\)
- A note on \(k\)-placeable graphs
- Embedding (p,p - 1) graphs in their complements
- A note on embedding graphs without short cycles
- Labeled embedding of \((n, n-2)\)-graphs in their complements
- Packing three copies of a tree into its sixth power
- On embedding graphs with bounded sum of size and maximum degree
- Symmetric edge-decompositions of hypercubes
- Sparse graphs of girth at least five are packable
- Packing of two digraphs into a transitive tournament
- On packing bipartite graphs
- A note on a packing problem in transitive tournaments
- Fixed-point-free embeddings of digraphs with small size
- Embedding graphs of small size
- Embedding digraphs of small size
- Packing graphs in their complements
- Packing of graphs - a survey
- Embedding graphs in their complements
- A note on packing two copies of a tree into a graph with small maximum degree
- On uniqueness of packing of three copies of 2-factors
- A note on packing of three forests
- A note on the ``packing of two copies of some trees into their third power
- A bibliography of graph equations
- Near packings of graphs
- On self-complementary supergraphs of (\(n,n\))-graphs
- Packing two graphs of order n having total size at most 2n-2
- Triple placement of graphs
- Packing three trees
- Two theorems on packings of graphs
This page was built for publication: Every (p,p-2) graph is contained in its complement
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4154897)
