KIAM Main page Web Library  •  Publication Searh  Русский 
Publication

Conference material: "Academician O.B. Lupanov XIV International Scientific Seminar "Discrete Mathematics and Its Applications" (20-25 June 2022, Moscow)"
Authors: Abrosimov M.B., Volodina P.A.
On some properties of trees with reduced deck of size 1
Abstract:
The paper considers the problem of describing graphs consisting of a given number of vertices with a minimum number of edges for pairs of possible values of vertex and edge connectivity. The complete solution is given problem for the case of vertex connectivity 1 and an arbitrary edge connectivity.
Keywords:
graphs, trees, reduced deck
Publication language: russian,  pages: 3 (p. 172-174)
Russian source text:
Export link to publication in format:   RIS    BibTeX
About authors:
  • Abrosimov Mikhail Borisovich,  Saratov National Research State University named after N.G. Chernyshevsky
  • Volodina Polina Alekseevna