On the clique number of a strongly regular graph
We determine new upper bounds for the clique numbers of strongly regular graphs in terms of their parameters. These bounds improve on the Delsarte bound for infinitely many feasible parameter tuples for strongly regular graphs, including infinitely many parameter tuples that correspond to Paley grap...
محفوظ في:
المؤلفون الرئيسيون: | Greaves, Gary Royden Watson, Soicher, Leonard H. |
---|---|
مؤلفون آخرون: | School of Physical and Mathematical Sciences |
التنسيق: | مقال |
اللغة: | English |
منشور في: |
2021
|
الموضوعات: | |
الوصول للمادة أونلاين: | https://hdl.handle.net/10356/146667 |
الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
المؤسسة: | Nanyang Technological University |
اللغة: | English |
مواد مشابهة
-
Augmenting the Delsarte bound: a forbidden interval for the order of maximal cliques in strongly regular graphs
بواسطة: Greaves, Gary Royden Watson, وآخرون
منشور في: (2022) -
Edge-regular graphs with regular cliques
بواسطة: Greaves, Gary Royden Watson, وآخرون
منشور في: (2019) -
Another construction of edge-regular graphs with regular cliques
بواسطة: Greaves, Gary Royden Watson, وآخرون
منشور في: (2020) -
Equiangular line systems and switching classes containing regular graphs
بواسطة: Greaves, Gary Royden Watson
منشور في: (2019) -
Recursive Linear Bounds for the Vertex Chromatic Number of the Pancake Graph
بواسطة: Asuncion, Aldrich Ellis C, وآخرون
منشور في: (2022)