\(M_{2}\)-equipackable graphs (Q2499599): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q637223 |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Yu-Qin Zhang / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.dam.2006.03.012 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2061682755 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Random packings of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4460553 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Randomly decomposable graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A short update on equipackable graphs / rank | |||
Normal rank |
Latest revision as of 19:03, 24 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | \(M_{2}\)-equipackable graphs |
scientific article |
Statements
\(M_{2}\)-equipackable graphs (English)
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