• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Article

Кёниговы графы относительно 3-путей

Алексеев В. Е., Мокеев Д. Б.

We characterize the graphs whose each induced subgraph has the property: the packing number of induced 3-paths is equal to the corresponding vertex cover number.