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

Conference material: "Academician O.B. Lupanov XIV International Scientific Seminar "Discrete Mathematics and Its Applications" (20-25 June 2022, Moscow)"
Authors: Terebin B.A., Abrosimov M.B.
On graphs with given edge connectivity, articulation points and minimum number of edges
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.
graphs, edge connectivity, articulation points
Publication language: russian,  pages: 4 (p. 200-203)
Russian source text:
Export link to publication in format:   RIS    BibTeX
About authors: