Pages that link to "Item:Q1827716"
From MaRDI portal
The following pages link to On some multigraph decomposition problems and their computational complexity (Q1827716):
Displaying 8 items.
- NP-completeness of graph decomposition problems (Q1179032) (← links)
- Graph decomposition of slim graphs (Q1288512) (← links)
- Edge decomposition into isomorphic copies of \(sK_{1,2}\) is polynomial (Q1354723) (← links)
- Not-all-equal and 1-in-degree decompositions: algorithmic complexity and applications (Q1799219) (← links)
- On the complexity of some edge-partition problems for graphs (Q1923590) (← links)
- Multigraph decomposition into stars and into multistars (Q2487986) (← links)
- Edge decompositions and rooted packings of graphs (Q2675822) (← links)
- (Q4691855) (← links)