location:  Publications → journals
Search results

Search: All articles in the CMB digital archive with keyword connected

 Expand all        Collapse all Results 1 - 5 of 5

1. CMB 2013 (vol 57 pp. 141)

Mukwembi, Simon
 Size, Order, and Connected Domination We give a sharp upper bound on the size of a triangle-free graph of a given order and connected domination. Our bound, apart from strengthening an old classical theorem of Mantel and of TurÃ¡n , improves on a theorem of Sanchis. Further, as corollaries, we settle a long standing conjecture of Graffiti on the leaf number and local independence for triangle-free graphs and answer a question of Griggs, Kleitman and Shastri on a lower bound of the leaf number in triangle-free graphs. Keywords:size, connected domination, local independence number, leaf numberCategory:05C69

2. CMB 2012 (vol 56 pp. 860)

van Mill, Jan
 On Countable Dense and $n$-homogeneity We prove that a connected, countable dense homogeneous space is $n$-homogeneous for every $n$, and strongly 2-homogeneous provided it is locally connected. We also present an example of a connected and countable dense homogeneous space which is not strongly 2-homogeneous. This answers Problem 136 of Watson in the Open Problems in Topology Book in the negative. Keywords:countable dense homogeneous, connected, $n$-homogeneous, strongly $n$-homogeneous, counterexampleCategories:54H15, 54C10, 54F05

3. CMB 2011 (vol 54 pp. 244)

Daniel, D. ; Nikiel, J.; Treybig, L. B.; Tuncali, H. M.; Tymchatyn, E. D.
 Homogeneous Suslinian Continua A continuum is said to be Suslinian if it does not contain uncountably many mutually exclusive non-degenerate subcontinua. Fitzpatrick and Lelek have shown that a metric Suslinian continuum $X$ has the property that the set of points at which $X$ is connected im kleinen is dense in $X$. We extend their result to Hausdorff Suslinian continua and obtain a number of corollaries. In particular, we prove that a homogeneous, non-degenerate, Suslinian continuum is a simple closed curve and that each separable, non-degenerate, homogenous, Suslinian continuum is metrizable. Keywords:connected im kleinen, homogeneity, Suslinian, locally connected continuumCategories:54F15, 54C05, 54F05, 54F50

4. CMB 2009 (vol 52 pp. 416)

Malik, Shabnam; Qureshi, Ahmad Mahmood; Zamfirescu, Tudor
 Hamiltonian Properties of Generalized Halin Graphs A Halin graph is a graph $H=T\cup C$, where $T$ is a tree with no vertex of degree two, and $C$ is a cycle connecting the end-vertices of $T$ in the cyclic order determined by a plane embedding of $T$. In this paper, we define classes of generalized Halin graphs, called $k$-Halin graphs, and investigate their Hamiltonian properties. Keywords:$k$-Halin graph, Hamiltonian, Hamiltonian connected, traceableCategories:05C45, 05C38

5. CMB 2005 (vol 48 pp. 195)

Daniel, D.; Nikiel, J.; Treybig, L. B.; Tuncali, H. M.; Tymchatyn, E. D.
 On Suslinian Continua A continuum is said to be Suslinian if it does not contain uncountably many mutually exclusive nondegenerate subcontinua. We prove that Suslinian continua are perfectly normal and rim-metrizable. Locally connected Suslinian continua have weight at most $\omega_1$ and under appropriate set-theoretic conditions are metrizable. Non-separable locally connected Suslinian continua are rim-finite on some open set. Keywords:Suslinian continuum, Souslin line, locally connected, rim-metrizable,, perfectly normal, rim-finiteCategories:54F15, 54D15, 54F50