Enviar artigo por via de e-mail On the Structure of C3-Critical Minimal 6-Connected Graphs
- Autores: Pastor A.V.1
-
Afiliações:
- St. Petersburg Department of the Steklov Mathematical Institute, St. Petersburg State Polytechnic University
- Edição: Volume 212, Nº 6 (2016)
- Páginas: 698-707
- Seção: Article
- URL: https://ogarev-online.ru/1072-3374/article/view/237129
- DOI: https://doi.org/10.1007/s10958-016-2700-x
- ID: 237129
Citar
Acesso aberto
Acesso está concedido
Somente assinantes
Resumo
In this paper, C3-critical minimal 6-connected graphs are studied; they are defined as 6-connected graphs, any subgraph of which obtained by edge deletion is not 6-connected and in which any clique on at most 3 vertices is contained in a 6-cutset. It is proved that more than\( \frac{5}{9} \)of all vertices of such a graph have degree 6. Bibliography: 18 titles.
Palavras-chave
Sobre autores
A. Pastor
St. Petersburg Department of the Steklov Mathematical Institute, St. Petersburg State Polytechnic University
Autor responsável pela correspondência
Email: pastor@pdmi.ras.ru
Rússia, St. Petersburg
Arquivos suplementares
