Pages that link to "Item:Q793746"
From MaRDI portal
The following pages link to Arbres avec un nombre maximum de sommets pendants (Q793746):
Displaying 8 items.
- A 2-approximation algorithm for finding a spanning tree with maximum number of leaves (Q513269) (← links)
- Leaf realization problem, caterpillar graphs and prefix normal words (Q1637224) (← links)
- A note on connected domination number and leaf number (Q2099474) (← links)
- Out-branchings with Maximal Number of Leaves or Internal Vertices: Algorithmic Results and Open Problems (Q2839214) (← links)
- Connected Domination (Q3384607) (← links)
- On the analysis of the (1+1) evolutionary algorithm for the maximum leaf spanning tree problem (Q3451414) (← links)
- Bounds on the leaf number in graphs of girth 4 or 5 (Q5035782) (← links)
- A Simple 2-Approximation for Maximum-Leaf Spanning Tree (Q6066463) (← links)
