Pages that link to "Item:Q1291653"
From MaRDI portal
The following pages link to Minimal spanning trees with a constraint on the number of leaves (Q1291653):
Displayed 22 items.
- On minimum degree, leaf number, traceability and Hamiltonicity in graphs (Q512550) (← links)
- Reformulations and solution algorithms for the maximum leaf spanning tree problem (Q993702) (← links)
- An exact algorithm for the maximum leaf spanning tree problem. (Q1413822) (← links)
- Spanning trees with a constraint on the number of leaves. A new formulation (Q1652247) (← links)
- Hamiltonicity, minimum degree and leaf number (Q1677599) (← links)
- Leaf number and Hamiltonian \(C_4\)-free graphs (Q1693960) (← links)
- Decomposition methods based on articulation vertices for degree-dependent spanning tree problems (Q1694405) (← links)
- Graphs with forbidden subgraphs and leaf number (Q1715759) (← links)
- Spanning paths in graphs (Q1727750) (← links)
- A personalized walking bus service requiring optimized route decisions: a real case (Q2029258) (← links)
- Connectivity, traceability and Hamiltonicity (Q2153129) (← links)
- Relations, models and a memetic approach for three degree-dependent spanning tree problems (Q2255965) (← links)
- Cutting-plane-based algorithms for two branch vertices related spanning tree problems (Q2357824) (← links)
- On spanning cycles, paths and trees (Q2446869) (← links)
- Minimum degree, leaf number and traceability (Q2864428) (← links)
- Min-degree constrained minimum spanning tree problem: complexity, properties, and formulations (Q2914198) (← links)
- Finding Totally Independent Spanning Trees with Linear Integer Programming (Q3195324) (← links)
- The Generalized Regenerator Location Problem (Q3466768) (← links)
- Bounds on the leaf number in graphs of girth 4 or 5 (Q5035782) (← links)
- Spanning paths and cycles in triangle-free graphs (Q5151426) (← links)
- Solving Steiner trees: Recent advances, challenges, and perspectives (Q6087073) (← links)
- Radius, leaf number, connected domination number and minimum degree (Q6110370) (← links)