\(M_{2}\)-equipackable graphs (Q2499599)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5045902
Language Label Description Also known as
default for all languages
No label defined
    English
    \(M_{2}\)-equipackable graphs
    scientific article; zbMATH DE number 5045902

      Statements

      \(M_{2}\)-equipackable graphs (English)
      0 references
      0 references
      0 references
      14 August 2006
      0 references
      Let \(H\) be a fixed graph. An \(H\)-packing of \(G\) is a set of edge disjoint subgraphs of \(G\) each isomorphic to \(H\). An \(H\)-packing in \(G\) with \(k\) copies \(H_1,H_2,\dots,H_k\) of \(H\) is called maximal if \(G-\bigcup^k_{i=1}E(H_i)\) contains no subgraph isomorphic to \(H\). An \(H\)-packing in \(G\) with \(k\) copies \(H_1,H_2,\dots,H_k\) of \(H\) is called maximum if no more than \(k\) edge disjoint copies of \(H\) can be packed into \(G\). A graph \(G\) is called \(H\)-equipackable if every maximal \(H\)-packing in \(G\) is also a maximum \(H\)-packing in \(G\). By \(M_t\), \(t\geq 1\), we denote a matching having \(t\) edges. In this paper, we investigate the characterization of \(M_2\)-equipackable graphs.
      0 references
      packing
      0 references
      packable
      0 references
      randomly packable
      0 references
      equipackable
      0 references
      matching
      0 references

      Identifiers