CMS/SMC
Canadian Mathematical Society
www.cms.math.ca
Canadian Mathematical Society
  location:  Publicationsjournals
Publications        
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 number
Category: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, counterexample
Categories: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 continuum
Categories: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, traceable
Categories: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-finite
Categories:54F15, 54D15, 54F50

© Canadian Mathematical Society, 2014 : https://cms.math.ca/