P₃-equicoverable graphs-research on H-equicoverable graphs

DOI10.1016/J.DAM.2007.08.020MaRDI QIDQ2476252zbMATH OpenOpenAlexFDO

Authors Yuqin Zhang

Publication date 18 March 2008

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2007.08.020

zbMATH Keywords

equicoverable graphsgraph coverings

Mathematics Subject Classification ID

Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph theory (05C99)

Review text

Let \(H\) be a fixed graph. An \(H\)-covering of a given graph \(G\) is a set \(\{H_1, H_2, \cdots, H_k\}\) of subgraphs (all graphs here are edge subgraphs) where each \(H_i\) is isomorphic to \(H\) and every edge of \(G\) is in some subgraph \(H_i\). Such a \(G\) is called an \(H\)-coverable graph. Such a covering is called a minimal covering if for every \(j\), the subgraph \(\displaystyle\bigcup_{i=1}^{k} H_i - H_j\) does not produce a covering of \(G\). Finally \(G\) is called an \textit{\(H\)-equicoverable graph} if every minimal \(H\)-covering of \(G\) is also a minimum \(H\)-covering of \(G\). The paper under review studies \(P_3\)-equicoverable graphs and establishes a complete classification of all \(P_3\)-equicoverable graphs.

Recommendations

• H-equicoverable paths and cycles for P₄ and M₃
• All \(M_{2}\)-equicoverable graphs
• P₄-equicoverable graphs which contain cycles with length at least 4
• P_m P_k-equicoverable paths and cycles.
• \(P_m\cup P_k\)-equicoverable paths and cycles.

Cites work

• \(M_{2}\)-equipackable graphs
• All \(P_{3}\)-equipackable graphs
• Equipackable graphs
• Random packings of graphs
• Randomly decomposable graphs

Cited in

(4)

• All \(M_{2}\)-equicoverable graphs
• P_m P_k-equicoverable paths and cycles.
• scientific article; zbMATH DE number 878334 (Why is no real title available?)
• P₄-equicoverable graphs which contain cycles with length at least 4

This page was built for publication: \(P_{3}\)-equicoverable graphs-research on \(H\)-equicoverable graphs

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