Pages that link to "Item:Q2449141"
From MaRDI portal
The following pages link to Disjoint path covers in cubes of connected graphs (Q2449141):
Displaying 20 items.
- Algorithms for finding disjoint path covers in unit interval graphs (Q266951) (← links)
- Paired many-to-many disjoint path covers in restricted hypercube-like graphs (Q284574) (← links)
- One-to-one disjoint path covers on \(k\)-ary \(n\)-cubes (Q638511) (← links)
- A linear-time algorithm for finding a paired 2-disjoint path cover in the cube of a connected graph (Q730490) (← links)
- Paired 2-disjoint path covers of faulty \(k\)-ary \(n\)-cubes (Q897923) (← links)
- Ore-type degree conditions for disjoint path covers in simple graphs (Q898138) (← links)
- Unpaired many-to-many disjoint path covers in restricted hypercube-like graphs (Q905847) (← links)
- Unpaired many-to-many vertex-disjoint path covers of a class of bipartite graphs (Q991753) (← links)
- Covering a graph with nontrivial vertex-disjoint paths: existence and optimization (Q1627174) (← links)
- A linear-time algorithm for finding a one-to-many 3-disjoint path cover in the cube of a connected graph (Q1628689) (← links)
- One-to-one disjoint path covers in digraphs (Q1694726) (← links)
- Characterization of interval graphs that are unpaired 2-disjoint path coverable (Q2173303) (← links)
- Many-to-many two-disjoint path covers in cylindrical and toroidal grids (Q2341724) (← links)
- Disjoint path covers with path length constraints in restricted hypercube-like graphs (Q2402363) (← links)
- Disjoint path covers joining prescribed source and sink sets in interval graphs (Q2419125) (← links)
- Many-to-many two-disjoint path covers in restricted hypercube-like graphs (Q2441778) (← links)
- Single-source three-disjoint path covers in cubes of connected graphs (Q2444763) (← links)
- Degree sequence conditions for a graph to be disjoint path coverable (Q2696615) (← links)
- Disjoint paths in hypercubes with prescribed origins and lengths (Q5747712) (← links)
- The edge fault-tolerant two-disjoint path covers of Cayley graphs generated by a transposition tree (Q6585257) (← links)
