Large independent sets in triangle-free cubic graphs: beyond planarity

HIGHLIGHTS

  • who: Wouter Cames van Batenburg and colleagues from the (UNIVERSITY) have published the research work: Large Independent Sets in Triangle-free Cubic Graphs: Beyond Planarity, in the Journal: (JOURNAL)
  • what: The aim of this paper is to show that the conjectures mentioned above are true: Theorem 7 (Main theorem). The authors show that they cannot both have degree 2, then that they cannot both have degree 3, and finally that they cannot have degree 2 and 3. The authors show that G has no 5-cycle either. The authors show that, up to a few . . .

     

    Logo ScioWire Beta black

    If you want to have access to all the content you need to log in!

    Thanks :)

    If you don't have an account, you can create one here.

     

Scroll to Top

Add A Knowledge Base Question !

+ = Verify Human or Spambot ?