An improved lower bound for (1,<=2)-identifying codes in the king grid

We call a subset $C$ of vertices of a graph $G$ a $(1,\leq \ell)$-identifying code if for all subsets $X$ of vertices with size at most $\ell$, the sets $\{c\in C |\exists u \in X, d(u,c)\leq 1\}$ are distinct. The concept of identifying codes was introduced in 1998 by Karpovsky, Chakrabarty and Levitin. Identifying codes have been studied in various grids. In particular, it has been shown that there exists a $(1,\leq 2)$-identifying code in the king grid with density 3/7 and that there are no such identifying codes with density smaller than 5/12. Using a suitable frame and a discharging procedure, we improve the lower bound by showing that any $(1,\leq 2)$-identifying code of the king grid has density at least 47/111

On the ensemble of optimal identifying codes in a twin-free graph

Let G = (V, E) be a graph. For v is an element of V and r >= 1, we denote by B-G,B- r (v) the ball of radius r and centre v. A set C subset of V is said to be an r-identifying code if the sets B-G,B- r (v) boolean AND C, v is an element of V, are all nonempty and distinct. A graph G which admits an r-identifying code is called r-twin-free, and in this case the smallest size of an r-identifying code is denoted by gamma(r)(G). We study the ensemble of all the different optimal r-identifying codes C, i.e., such that broken vertical bar C broken vertical bar = gamma(r)(G). We show that, given any collection A of k-subsets of V-1 = {1, 2, . . . , n}, there is a positive integer m, a graph G = (V, E) with V = V-1 boolean OR V-2, where V-2 = {n + 1, . . . , n + m}, and a set S subset of V-2 such that C subset of V is an optimal r-identifying code in G if, and only if, C = A boolean OR S for some A is an element of A. This result gives a direct connection with induced subgraphs of Johnson graphs, which are graphs with vertex set a collection of k-subsets of V1, with edges between any two vertices sharing k - 1 elements

Enumeration and Decidable Properties of Automatic Sequences

We show that various aspects of k-automatic sequences -- such as having an unbordered factor of length n -- are both decidable and effectively enumerable. As a consequence it follows that many related sequences are either k-automatic or k-regular. These include many sequences previously studied in the literature, such as the recurrence function, the appearance function, and the repetitivity index. We also give some new characterizations of the class of k-regular sequences. Many results extend to other sequences defined in terms of Pisot numeration systems

Dissociation of O2 molecules on strained Pb(111) surfaces

By performing first-principles molecular dynamics calculations, we systematically simulate the adsorption behavior of oxygen molecules on the clean and strained Pb(111) surfaces. The obtained molecular adsorption precursor state, and the activated dissociation process for oxygen molecules on the clean Pb surface are in good agreements with our previous static calculations, and perfectly explains previous experimental observations [Proc. Natl. Acad. Sci. U.S.A. 104, 9204 (2007)]. In addition, we also study the influences of surface strain on the dissociation behaviors of O2 molecules. It is found that on the compressed Pb(111) surfaces with a strain value of larger than 0.02, O2 molecules will not dissociate at all. And on the stretched Pb(111) surfaces, O2 molecules become easier to approach, and the adsorption energy of the dissociated oxygen atoms is larger than that on the clean Pb surface

Three-year survival of single- and two-surface ART restorations in a high-caries child population

The aim of this study was to evaluate the survival of single- and two-surface atraumatic restorative treatment (ART) restorations in the primary and permanent dentitions of children from a high-caries population, in a field setting. The study was conducted in the rainforest of Suriname, South America. ART restorations, made by four Dutch dentists, were evaluated after 6 months, 1, 2, and 3 years. Four hundred seventy-five ART restorations were placed in the primary dentition and 54 in first permanent molars of 194 children (mean age 6.09 ± 0.48 years). Three-year cumulative survivals of single- and two-surface ART restorations in the primary dentition were 43.4 and 12.2%, respectively. Main failure characteristics were gross marginal defects and total or partial losses. Three-year cumulative survival for single-surface ART restorations in the permanent dentition was 29.6%. Main failure characteristics were secondary caries and gross marginal defects. An operator effect was found only for two-surface restorations. The results show extremely low survival rates for single- and two-surface ART restorations in the primary and permanent dentitions. The variable success for ART may initiate further discussion about alternative treatment strategies, especially in those situations where choices have to be made with respect to a well-balanced, cost-effective package of basic oral health care

Factors associated with dental attendance among adolescents in Santiago, Chile

BACKGROUND: Dental treatment needs are commonly unmet among adolescents. It is therefore important to clarify the determinants of poor utilization of dental services among adolescents. METHODS: A total of 9,203 Chilean students aged 12–21 years provided information on dental visits, oral health related behavior, perceived oral health status, and socio-demographic determinants. School headmasters provided information on monthly tuition and annual fees. Based on the answers provided, three outcome variables were generated to reflect whether the respondent had visited the dentist during the past year or not; whether the last dental visit was due to symptoms; and whether the responded had ever been to a dentist. Aged adjusted multivariable logistic regression models were used to assess the influence of the covariates gender; oral health related behaviors (self-reported tooth brushing frequency & smoking habits); and measures of social position (annual education expenses; paternal income; and achieved parental education) on each outcome. RESULTS: Analyses showed that students who had not attended a dentist within the past year were more likely to be male (OR = 1.3); to report infrequent tooth brushing (OR = 1.3); to have a father without income (OR = 1.8); a mother with only primary school education (OR = 1.5); and were also more likely to report a poor oral health status (OR = 2.0), just as they were more likely to attend schools with lower tuition and fees (OR = 1.4). Students who consulted a dentist because of symptoms were more likely to have a father without income (OR = 1.4); to attend schools with low economic entry barriers (OR = 1.4); and they were more likely to report a poor oral health status (OR = 2.9). Students who had never visited a dentist were more likely to report infrequent tooth brushing (OR = 1.9) and to have lower socioeconomic positions independently of the indicator used. CONCLUSION: The results demonstrate that socioeconomic and behavioral factors are independently associated with the frequency of and reasons for dental visits in this adolescent population and that self-perceived poor oral health status is strongly associated with infrequent dental visits and symptoms

Prevalence and correlates of self-reported state of teeth among schoolchildren in Kerala, India

BACKGROUND: Oral health status in India is traditionally evaluated using clinical indices. There is growing interest to know how subjective measures relate to outcomes of oral health. The aims of the study were to assess the prevalence and correlates of self-reported state of teeth in 12-year-old schoolchildren in Kerala, India. METHODS: Cross-sectional survey data were used. The sample consisted of 838 12-year-old schoolchildren. Data was collected using clinical examination and questionnaire. The clinical oral health status was recorded using Decayed, Missing and Filled Teeth (DMFT) and Oral Hygiene Index – Simplified (OHI-S). The questionnaire included questions on sociodemographics, self reports of behaviour, knowledge and oral problems and a single-item measuring self-reported state and satisfaction with appearance of teeth. The Kappa values for test-retest of the questionnaire ranged from 0.55 to 0.97. RESULTS: Twenty-three per cent of the schoolchildren reported the state of teeth as bad. Multivariate logistic regression showed significant associations between schoolchildren who reported to have bad teeth and poor school performance (Odds Ratio (OR) = 2.5), having bad breath (OR = 2.4), food impaction (OR = 1.7) dental visits (OR = 1.6), being dissatisfied with appearance of teeth (OR = 4.2) and caries experience (OR = 1.7). The explained variance was highest when the variables dental visits, bleeding gums, bad breath, food impaction and satisfaction with appearance were introduced into the model (19%). CONCLUSION: A quarter of 12-year-olds reported having bad teeth. The self-reported bad state of teeth was associated with poor school performance, having bad breath and food impaction, having visited a dentist, being dissatisfied with teeth appearance and having caries experience. Information from self-reports of children might help in planning effective strategies to promote oral health

Contextual and individual assessment of dental pain period prevalence in adolescents: a multilevel approach

<p>Abstract</p> <p>Background</p> <p>Despite evidence that health and disease occur in social contexts, the vast majority of studies addressing dental pain exclusively assessed information gathered at individual level.</p> <p>Objectives</p> <p>To assess the association between dental pain and contextual and individual characteristics in Brazilian adolescents. In addition, we aimed to test whether contextual Human Development Index is independently associated with dental pain after adjusting for individual level variables of socio-demographics and dental characteristics.</p> <p>Methods</p> <p>The study used data from an oral health survey carried out in São Paulo, Brazil, which included dental pain, dental exams, individual socioeconomic and demographic conditions, and Human Development Index at area level of 4,249 12-year-old and 1,566 15-year-old schoolchildren. The Poisson multilevel analysis was performed.</p> <p>Results</p> <p>Dental pain was found among 25.6% (95%CI = 24.5-26.7) of the adolescents and was 33% less prevalent among those living in more developed areas of the city than among those living in less developed areas. Girls, blacks, those whose parents earn low income and have low schooling, those studying at public schools, and those with dental treatment needs presented higher dental-pain prevalence than their counterparts. Area HDI remained associated with dental pain after adjusting for individual level variables of socio demographic and dental characteristics.</p> <p>Conclusions</p> <p>Girls, students whose parents have low schooling, those with low <it>per capita </it>income, those classified as having black skin color and those with dental treatment needs had higher dental pain prevalence than their counterparts. Students from areas with low Human Development Index had higher prevalence of dental pain than those from the more developed areas regardless of individual characteristics.</p

The hierarchical cluster analysis of oral health attitudes and behaviour using the Hiroshima University - Dental Behavioural Inventory (HU-DBI) among final year dental students in 17 countries

Objective: To explore and describe international oral health attitudes/behaviours among final year dental students. Methods: Validated translated versions of the Hiroshima University-Dental Behavioural Inventory (HU-DBI) questionnaire were administered to 1,096 final-year dental students in 17 countries. Hierarchical cluster analysis was conducted within the data to detect patterns and groupings. Results: The overall response rate was 72%. The cluster analysis identified two main groups among the countries. Group 1 consisted of twelve countries: one Oceanic (Australia), one Middle-Eastern (Israel), seven European (Northern Ireland, England, Finland, Greece, Germany, Italy, and France) and three Asian (Korea, Thailand and Malaysia) countries. Group 2 consisted of five countries: one South American (Brazil), one European (Belgium) and three Asian (China, Indonesia and Japan) countries. The percentages of 'agree' responses in three HU-DBI questionnaire items were significantly higher in Group 2 than in Group 1. They include: "I worry about the colour of my teeth."; "I have noticed some white sticky deposits on my teeth."; and "I am bothered by the colour of my gums." Conclusion: Grouping the countries into international clusters yielded useful information for dentistry and dental education

Stress as a determinant of saliva-mediated adherence and coadherence of oral and nonoral microorganisms

Objective:: The mucosal secretory proteins, such as the salivary proteins, play a key role in the acquisition and regulation of the mucosal microflora. Most notably, some microorganisms utilize the host's secretory proteins to adhere to the mucosa; a first step in colonization and infection. The secretory proteins also influence colonization by affecting the binding among microorganisms, a process denoted as coadherence. Previously we reported that acute stressors cause specific changes in saliva composition. The present study investigated to what extent these changes influence saliva-mediated microbial adherence and coadherence (ex vivo). Methods:: Thirty-two male undergraduates provided unstimulated saliva before and during a control condition and two stressors: A memory test and a surgery video presentation. We used saliva-coated microplates to test the adherence of bacteria for which the oral cavity is either a natural reservoir (eg, viridans streptococci) or a portal of entry (eg, Helicobacter pylori). We also tested the saliva-mediated co-adherence between Streptococcus gordonii and the yeast Candida albicans. Correlation analyses were performed to determine the relationships between changes in microbial adherence and the concentrations of potential salivary ligands, viz. cystatin S, the mucins MUC5B and MUC7, S-IgA, lactoferrin, [alpha]-amylase, and total salivary protein. Results:: During the memory test, saliva-mediated adhesion of Streptococcus sanguis, Streptococcus gordonii, and H. pylori increased, whereas the coadherence of C. albicans with S. gordonii decreased. During the surgical video presentation the saliva-mediated adherence of H. pylori, S. sanguis, and Streptococcus mitis increased. These changes were independent of salivary flow rate, but correlated with specific changes in salivary protein composition. Conclusion:: The results show that even moderate stressors, by altering the activity of the mucosal secretory glands, may affect microbial colonization processes such as adherence and coadherence. This study hereby presents a mechanism by which stress may affect the mucosal microflora and susceptibility to infectious disease