Tuza’s conjecture for threshold graphs

HIGHLIGHTS

  • who: Tomu00e1u0161 Masaru030cu00edk et al. from the ArxivCNRS, Universitu00e9 de Bordeaux, France Institute of Informatics, University of Warsaw, Poland have published the research work: Tuzau2019s Conjecture for Threshold Graphs, in the Preprint: Arxiv of 10/08/2022
  • what: If the authors focus on hereditary graph classes (i.e. classes that contain every induced subgraph of a graph in the class), the conjecture has only been confirmed for a few graph classes. As an initial step, the authors focus on graphs that are both split graphs and cographs, i.e. threshold graphs. In the latter part . . .

     

    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 ?