wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

cycle_induced (246B)

      1 # Cycle induced
      2 
      3 [Cycle] which is an [induced_subgraph], i.e., which does not have a [chord]
      4 
      5 - [triangle]
      6 - [hole]: induced cycle of length at least 4
      7 
      8 Distinct induced cycle lengths: [chudnovsky2026induced]
      9 
     10 Up: [cycle]
     11 
     12 Aliases: induced cycle