Two-Arc Closed Subsets of Graphs

M. Conder, M. Morton, Cheryl Praeger

    Research output: Contribution to journalArticle

    Abstract

    A subset of vertices of a graph is said to be 2-arc closed if it contains every vertex that is adjacent to at least two vertices in the subset. In this paper, 2-arc closed subsets generated by pairs of vertices at distance at most 2 are studied. Several questions are posed about the structure of such subsets and the relationships between two such subsets, and examples are given from the class of partition graphs. (C) 2003 Wiley Periodicals, Inc.
    Original languageEnglish
    Pages (from-to)350-364
    JournalJournal of Graph Theory
    Volume42
    Issue number4
    DOIs
    Publication statusPublished - 2003

    Fingerprint Dive into the research topics of 'Two-Arc Closed Subsets of Graphs'. Together they form a unique fingerprint.

  • Cite this