2,339 research outputs found

    Forbidden induced subgraphs and the price of connectivity for feedback vertex set.

    Get PDF
    Let fvs(G) and cfvs(G) denote the cardinalities of a minimum feedback vertex set and a minimum connected feedback vertex set of a graph G, respectively. For a graph class G, the price of connectivity for feedback vertex set (poc-fvs) for G is defined as the maximum ratio cfvs(G)/fvs(G) over all connected graphs G in G. It is known that the poc-fvs for general graphs is unbounded. We study the poc-fvs for graph classes defined by a finite family H of forbidden induced subgraphs. We characterize exactly those finite families H for which the poc-fvs for H-free graphs is bounded by a constant. Prior to our work, such a result was only known for the case where |H|=1

    Mental Health Stigma - Impact and Interventions

    Get PDF
    Research shows that negative stereotyping leads to social stigmatization of those with mental illness resulting in self-stigmatization, lower self-esteem, diminished self-efficacy, and limited access to social support and mental health services for those with mental illness. Few studies have been conducted to identify who is most predisposed to be supportive of those with mental illness and who may be willing to advocate for greater access to services. The purpose of this study is to clarify who is most open to support and advocate for those with mental illness. Responses from a sample of 48 volunteer college students to a researcher-developed survey of attitudes towards mental illness were analyzed to determine which demographic factors were related to more accepting attitudes of those with mental illness. Results yielded significant main effects for gender F (1, 47) = 5.49, p \u3c .05, and for those who have a relative with a mental illness, F (1, 47) = 17.82, p \u3c .01. Results suggest that females and relatives of those with mental illness are more accepting and could be targeted to help reduce mental health stigma by advocating for, and serving as allies to, those with mental illnesses

    The price of connectivity for feedback vertex set

    Get PDF
    Let View the MathML source and View the MathML source denote the cardinalities of a minimum feedback vertex set and a minimum connected feedback vertex set of a graph G, respectively. The price of connectivity for feedback vertex set (poc-fvs) for a class of graphs G is defined as the maximum ratio View the MathML source over all connected graphs G∈G. We study the poc-fvs for graph classes defined by a finite family H of forbidden induced subgraphs. We characterize exactly those finite families H for which the poc-fvs for H-free graphs is upper bounded by a constant. Additionally, for the case where ∣H∣=1, we determine exactly those graphs H for which there exists a constant cH such that View the MathML source for every connected H-free graph G, as well as exactly those graphs H for which we can take cH=0

    Comprehensive School Guidance Programs in Nebraska: Implications for Rural Schools

    Get PDF
    Archival data from an in-state survey of 428 elementary and secondary school counselors completed by the Nebraska Department of Education regarding comprehensive guidance programs was reviewed for relevant information. This information is discussed relative to the current views and knowledge regarding the state of comprehensive developmental guidance and their implications for school counselors and administrators

    Parameterized Complexity of Two Edge Contraction Problems with Degree Constraints

    Get PDF
    Motivated by recent results of Mathieson and Szeider (J. Comput. Syst. Sci. 78(1): 179–191, 2012), we study two graph modification problems where the goal is to obtain a graph whose vertices satisfy certain degree constraints. The Regular Contraction problem takes as input a graph G and two integers d and k, and the task is to decide whether G can be modified into a d-regular graph using at most k edge contractions. The Bounded Degree Contraction problem is defined similarly, but here the objective is to modify G into a graph with maximum degree at most d. We observe that both problems are fixed-parameter tractable when parameterized jointly by k and d. We show that when only k is chosen as the parameter, Regular Contraction becomes W[1]-hard, while Bounded Degree Contraction becomes W[2]-hard even when restricted to split graphs. We also prove both problems to be NP-complete for any fixed d ≥ 2. On the positive side, we show that the problem of deciding whether a graph can be modified into a cycle using at most k edge contractions, which is equivalent to Regular Contraction when d = 2, admits an O(k) vertex kernel. This complements recent results stating that the same holds when the target is a path, but that the problem admits no polynomial kernel when the target is a tree, unless NP ⊆ coNP/poly (Heggernes et al., IPEC 2011)

    Addiction Counseling Practice Competencies and Curriculum in CACREP-Accredited Programs

    Get PDF
    Addiction counseling is a growing field with emerging practice competencies and standards that have implications for counselor education programs. This study examined addiction counseling practice competencies and curriculum elements in CACREP-accredited programs to determine curriculum and program needs. A survey of 62 CACREP programs found that programs are including addiction counseling content into the curriculum, employing faculty who have experience in addiction counseling, and addressing the skill practice competency by adding increased credit hours in addiction counseling and teaching from a didactic and constructivist pedagogy. Recommendations are made to align addiction counseling training curriculum, including adding an addiction counseling specialization track that incorporates practice experiences

    Title IX and the Cleary Act: What Counselor Educators Must Know

    Get PDF
    Because of the far-reaching legal, monetary, academic, and public relations ramifications of the sex abuse scandal at Pennsylvania State University, campus administrators are reviewing and more strictly enforcing the mandatory reporting requirements of Title IX of the 1972 Education Amendments and the Clery Act related to sexual harassment and sexual violence. This creates challenges in didactic and clinical coursework for counselor educators who must balance adhering to university reporting guidelines with the ethical responsibilities to provide informed consent and maintain confidentially of information disclosed by students and their clients during training. Issues involved for counselor educators and student counselors-in-training, the process of securing appropriate exceptions to mandatory reporting, and a sample exception policy are presented

    The Use of Social Media in Counselor Education

    Get PDF
    Examined in this article are ways the use of social media can enhance a counselor education program’s activities in the areas of recruitment, curriculum, pedagogy, extracurricular student contact, and alumni connections. Also discussed are privacy, confidentiality, informed consent, boundary, copyright, liability, and free speech issues related to the administrative and instructional use of social media in a counselor education program. A social media policy is proposed to help counselor educators use this potent tool ethically and effectively

    (De)Localization in the Prime Schrodinger Operator

    Full text link
    It is reported a combined numerical approach to study the localization properties of the one-dimensional tight-binding model with potential modulated along the prime numbers. A localization-delocalization transition was found as function of the potential intensity; it is also argued that there are delocalized states for any value of the potential intensity.Comment: 7 pages, 4 figures; to be published in J. Phys. A: Math. Ge
    • …
    corecore