In this review, I summarize part of the work conducted over 25 years on the degree/diameter problem and the cage problem. I provide a detailed analysis of my contributions in the original case of these problems, which are regular graphs, and in one of their early generalizations, biregular graphs. Subsequently, I briefly list some other topics I have worked on, which are different generalizations of the two original problems.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Contributions on the Cage and Diameter Problems and Beyond

  • Gabriela Araujo-Pardo

摘要

In this review, I summarize part of the work conducted over 25 years on the degree/diameter problem and the cage problem. I provide a detailed analysis of my contributions in the original case of these problems, which are regular graphs, and in one of their early generalizations, biregular graphs. Subsequently, I briefly list some other topics I have worked on, which are different generalizations of the two original problems.