# Search results for: Suil O

Journal of Graph Theory > 100 > 3 > 458 - 469

Discrete Applied Mathematics > 2018 > 247 > C > 111-115

Discrete Applied Mathematics > 2017 > 230 > C > 1-10

Graphs and Combinatorics > 2017 > 33 > 5 > 1321-1345

*Halin graph*is constructed from a plane embedding of a tree with no vertices of degree 2 by adding a cycle through its leaves in the natural order determined by the embedding. Halin graphs satisfy interesting properties. However, to our knowledge, there are no results giving a positive answer for “spanning Halin subgraph problem” (i.e., which graph has a Halin graph as a spanning subgraph) except...

European Journal of Combinatorics > 2016 > 55 > C > 144-148

Discrete Applied Mathematics > 2016 > 206 > C > 65-72

Discrete Mathematics > 2016 > 339 > 4 > 1382-1386

Linear Algebra and its Applications > 2016 > 491 > C > 4-14

Graphs and Combinatorics > 2016 > 32 > 2 > 773-776

*dominating set*in a graph $$G$$ G is a set $$S$$ S of vertices such that every vertex outside $$S$$ S has a neighbor in $$S$$ S ; the

*domination number*$$\gamma (G)$$ γ ( G ) is the minimum size of such a set. The

*independent domination number*, written $$i(G)$$ i ( G ) , is the minimum size of a dominating set that also induces no edges. Henning...

Discrete Applied Mathematics > 2015 > 190-191 > Complete > 163-168

Discrete Applied Mathematics > 2015 > 186 > Complete > 272-274

Information Processing Letters > 2013 > 113 > 22-24 > 858-860

Discrete Mathematics > 2013 > 313 > 20 > 2232-2238

Discrete Applied Mathematics > 2013 > 161 > 13-14 > 1828-1836

Journal of Combinatorial Theory, Series B > 2011 > 101 > 6 > 480-485

European Journal of Combinatorics > 2011 > 32 > 2 > 324-329

Journal of Graph Theory > 64 > 2 > 116 - 131

*balloon*in a graph

*G*is a maximal 2‐edge‐connected subgraph incident to exactly one cut‐edge of

*G*. Let

*b*(

*G*) be the number of balloons, let

*c*(

*G*) be the number of cut‐edges, and let α′(

*G*) be the maximum size of a matching. Let \documentclass{article}\usepackage{amssymb}\usepackage{amsbsy}\usepackage[mathscr]{euscript}\footskip=0pc\pagestyle{empty}\begin{document}${\mathcal{F}}_{{{n}},{{r}}}$\end{document}...