Graphs as r-minoes

zbMATH Open1178.05069MaRDI QIDQ3621035FDOQ3621035

Authors: Yu. M. Metel'Skiĭ, Regina Iosifovna Tyshkevich 

Publication date: 14 April 2009

Recommendations

• Line Graphs of Helly Hypergraphs
• On the complexity of the minimum domination problem restricted by forbidden induced subgraphs of small size
• On line graphs of linear 3-uniform hypergraphs
• On the problem of domino recognition
• Characterization of \(M_3 (2)\)-graphs.

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Coloring of graphs and hypergraphs (05C15)

Cited In (4)

• Minimum difference representations of graphs
• Graphs that minimizing max-min rodeg index
• Line Graphs of Helly Hypergraphs
• Minimal Euclidean representations of graphs

This page was built for publication: Graphs as \(r\)-minoes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3621035)