Некоторые алгебраические аспекты теории конечных графов тема диссертации и автореферата по ВАК РФ 01.01.06, доктор физико-математических наук Кабанов, Владислав Владимирович

• Кабанов, Владислав Владимирович
• доктор физико-математических наук
• 2000

Список литературы диссертационного исследования доктор физико-математических наук Кабанов, Владислав Владимирович, 2000 год

1. Allan R. В., Laskar R. On domination and some related concepts in graph theory // Proc. 9th Southeast Conf. on Comb., Graph Theory and Сотр. Utilitas Math., Winnipeg. - 1978. - P. 43-56.

2. Bannai E. Maximal subgroups of low rank of finite symmetric and alternative groups //J. Fac. Sci. Univ. Tokio. 1972. -V. 18. - P. 475-486.

3. Blokhuis A., Brouwer A. E. On Locally 4-by-4 Grid Graphs // J. Graph Th. 1989. - Y.13, №2. - P. 229-244.

4. Bollobas В., Cockayne E. J. Graph-theoretic parameters concerning domination, independence, and irredundance //J. Graph Th. 1979. - V. 3, № 3. - P. 241-249.

5. Bose R. C., Dowling T. A. A generalization of Moore graphs of diameter two // J. Comb. Th. (B). 1971. - V. 11. - P. 213-226.

6. Bourbaki N. Groupes et algebres de Lie, Chapitre VI. -Hermann, 1975. Русский перевод: Бурбаки H. Группы и алгебры Ли. Москва, 1976.

7. Brouwer A. E., Cohen A. M., Neumaier A. Distance-Regular Graphs. Springer-Verlag, 1989.

8. Brouwer A. E., Numata M. A characterization of some graphs wich do not contain 3-claws // Discr. Math. 1994. - V. 124. -P. 49-54.

9. Buekenhout F., Hubaut X. Locally polar space and related rank3 groups // J. Agebra. 1977. - V. 45, № 2. - P. 391-434.

10. Cameron P. J. Finite permutation groups and finite simple groups // Bull. London Math. Soc. -1981. V. 13. - P. 1-22.

11. Cameron P. J., Hughes D. R., Passini A. Extended generalized quadrangles // Geom. Dedic. 1990. - V. 35. - P. 193-228.

12. Chang L. C. The uniqueness and nonuniqueness of triangular association schemes // Sci. Record. 1949. - V. 3. - P. 604613.

13. Chang L. C. Association schemes of partially balanced block designs with parameters v = 28, «i = 12, no = 15 and p\x —4 // Sci. Record. 1950. - V. 4. - P. 12-18.

14. Cockayne E. J., Favaron 0., Mynhardt C. M., Puech J. Packing, perfect neighbourhood, irredundant and i?-annihilated sets in graphs // Austral, J. Combin.

15. Damaschke P. Irredundance number versus domination number // Discrete Math. 1991. - V. 89, № 1. - P. 101-104.

16. Dunbar J. E., Haynes T. W. Domination in inflated graphs // Congr. Numer. 1996. - V. 118. - P. 143-154.

17. Enomoto H. Characterization of families of finite permutation groups by the subdegrees. I // J. Fac. Sci. Univ. Tokyo, sect. IA Math. 1972. - V.19. - P. 129-135.

18. Enomoto H. Characterization of families of finite permutation groups by subdegrees. II // J. Fac. Sci. Univ. Tokyo. sect.IA Math. 1973. - V.20. - P. 1-11.

19. Favaron 0. Irredundance in inflated graphs //J. Graph Theory. 1998. - V. 28, № 2. - P. 97-104.

20. Favaron 0., Kabanov V., Puech J. The ratio of three domination parameters in some classes of claw-free graphs // J. of Comb. Math, and Comb. Comp. 1999. - Y. 31. - P. 151-159.

21. Favaron 0., Puech J. Irredundant and perfect neighborhood sets in graphs and claw-free graphs // Discr. Math. 1999.

22. Hall J. I. Classifying copolar spaces and graphs // Quart. J. Math. 1982. - V.33. - P. 421-449.

23. Hall J. I., Shult E. E. Locally cotriangular graphs // Geom. Dedic. 1985. - V.18. - P. 113-159.

24. Haynes T. W., Hedetniemi S. T., Slater P. J. Fundamentals of Domination in Graphs. Marcel Dekker, 1998.

25. Hedetniemi S. Т., Slater P. J. Line graphs of triangleless graphs and iterated clique graphs // Lecture Notes in Mathematics. -1972. V. 303. - P. 139-147.

26. Hestens M. D., Higman D. G. Rank 3 group and strongly regular graphs // SIAM-AMS Prosidings, Providence. 1971. - V. 4. -P. 141-159.

27. Hoffman A. J. On the uniqueness of the triangular association scheme // Ann. Math. Stat. I960. - V. 31. - P. 492-497.

28. Hoffman A. J. On the exceptioal case in a characterization „of the arcs of complete graphs // IBM J. Res. Develop. I960. -V. 4. - P. 487-496.

29. Hoffman A. J. On the line-graphs of the complete bipartite graph // Ann. Math. Stat. 1964. - V. 35. - P. 883-885.

30. Hoffman A. J. On graphs whose least eigenvalue exeeds — 1 — y/2 // Linear Algebra and Appl. 1977. - V. 16. - P. 153-166.

31. Кабанов В. В. Характеризация графа Шрикханде'решетчатых и треугольных графов // Третья межд. конф. по алгебре памяти М.И. Каргаполова. Тезисы докл. 1993. - С. 138139.

32. Кабанов В. В. -свободные графы с ¡л -подграфами неединичного радиуса // Проблемы теоретической и прикладной математики. ИММ УрО РАН. Тез. докл. конф №27. Екатеринбург. 1996. - С. 3-4.

33. Кабанов В. В. О локально -свободных графах // Межд. конф. по теории групп памяти С.Н. Черникова. Тез. докл. -Пермь. 1997. - С. 29-30.

34. Kabanov V. V. On graphs locally without 3-claws // III Krakow conf. on graph theory. Abstracts. Krakow. 1997. - P. 22-23.

35. Кабанов В. В. Характеризадия треугольных и решетчатых графов // Сиб. мат. ж. 1998. - Т. 39. - С. 1054-1059.

36. Кабанов В. В. Характеризация локально треугольных графов, Проблемы теоретической и прикладной математики // ИММ УрО РАН. Тезисы докл. 29-ой Per. мол. конф., 26-30 янв. 1998. С. 5-6.

37. Кабанов В. В. О графах без корон с регулярными р,-подграфами // Мат. заметки. 2000. (принята к печати).

38. Kabanov V. V. On graph characterization of finite vector spaces, Kurosh Algebraic Conference '98, Abstracts of Talks, МГУ им. M.B. Ломоносова, Москва. 1998. - С. 63-64.

39. Kabanov V. V. On graphs without A'M)3, KAM-DIMATA Series Fifth Czech-Slovak International Symposium on Combinatorics, Graphs Theory, Algorithms and Applications (Abstracts), Prague, July 6-11. 1998. - P. 51.

40. Кабанов В. В. Характеризация локально треугольных графов // Проблемы теоретической и прикладной математики.ИММ УрО РАН. Тезисы докл. 29-ой Per. мол. конф. 1998. - С. 5-6.

41. Kabanov V. V. The ratio of lower domination parameters in graphs with claw-free blocks // В сб. Paul Erdos and his mathematics. Budapest. 1999. - P. 112-115.

42. Кабанов В.В., Вакула И.А. Доминирование в раздуваниях графов радиуса 1 // Проблемы теоретической и прикладной математики. ИММ УрО РАН. Тезисы докл. 30-ой Per. мол. конф. 1999. - С. 3-4.

43. Кабанов В.В, Махнев А.А. Кореберно регулярные графы, в которых антиокрестности вершин кореберно регулярны Третья межд. конф. по алгебре памяти М.И. Каргаполова. Тезисы докл. 1993. - С. 138-139.

44. Kabanov V.V., Makhnev A.A. On graphs without 3-claws // III Krakow conf. on graph theory. Abstracts. 1997. - P. 24-25.

45. Кабанов В.В, Махнев А.А. Графы без 3-лап с равно-мощными /i-подграфами // Межд.алгебр.конф. памяти Д.К.Фаддеева. Тез.докл. С.-Петербург. 1997. - С. 208-209.

46. Кабанов В. В., Махнев А. А. Сильно регулярные графы с расщепляемыми окрестностями // Комбинаторика и оптимизация. Межвузовский сб. научн. трудов. Вып. 1, Свердловск, 1991. С. 10-15.

47. Кабанов В. В., Махнев А. А. Кореберно регулярные графы без 3-лап // Мат. заметки. 1996. Т. 60, № 4. - С. 495-503.

48. Кабанов В. В., Махнев А. А. Об отделимых графах с некоторыми условиями регулярности // Мат. сборник. 1996. -Т. 187, № 10. - С. 73-86.

49. Кабанов В. В., Махнев А. А. Графы без 3-лап с равномощ-ными /¿-подграфами // Изв. Урал. гос. ун-та. (Математика и механика. Вып.1.). 1998. - Т. 10. - С. 44-68.

50. Кабанов В.В., Онищенко Д.В. Доминирование в графах с блоками, не содержащими звезд // Проблемы теоретической и прикладной математики. ИММ УрО РАН. Тезисы докл. 30-ой Per. мол. конф. 1999, - С. 5-6.

51. Kantor W. М., Liebeck М. W. The rank three representations of the finite classical groups // Trans. Amer. Math. Soc. 1982.- V. 271. P. 1-71.Tb P

52. Liebeck M. W. Affine permutation groups of rank three // \JРге ft Cti^i'V cK^^nj i

53. Liebeck M. W., Saxl J. The finite primitive permutation groups of rank three / / • j 0&£ ,

54. Махнев А.А., Об одном классе графов без 3-лап // Матем. заметки. 1998. - Т. 63, №. - С. 407-413.

55. Махнев А.А., О некоторых комбинаторно симметричных графах // Акт. пробл. совр. мат. 1996. - Т. 2. - С. 104110.

56. Neumaier A. Characterization of a class of distance regular graphs //J. reine angew. Math. 1985. - V. 387. - P. 182192.

57. Numata M. On a characterization of a class the regular graphs of diameter 2 // Osaca J. Math. 1974. - V. 11. - P. 389-400.

58. Numata M. On the Graphical Characterization of the Projective Spaces over a Finite Field //J. Comb. Theory Ser. B. 1985. -V. 38. - P. 143-155.

59. Numata M. A characterization of Grassmann and Johnson graphs //J. Comb. Theory Ser. B. 1990. - V. 48. - P. 178-190.

60. Moon J. On the line-graph of the complete bigraph // Ann. Math. Stat. 1963. - V. 34. - P. 664-667.

61. Puech J., Lower domination parameters in inflated trees, Research Report 97-57, Math. Depart., Université Paris-Sud. -1999.

62. Ryjâcek Z. On a closure concept in claw-free graphs // J. Combin, Theory B. 1997. - V. 70, № 2. - P. 217-224.

63. Schonert M. together with Besche H. U., Breuer T., Celler F., Felsch V., Hulpke A., Mnich J., Pfeifïer G., Polis U., TheiSenH., Niemeier A. GAP Group, Algorithms and Programming // Lehrstuhl D fr Matematik, RWTH Aachen. 1995.

64. Seidel J. J. Strongly regular graphs with (-1,1,0) adjacency matrix having eigenvalue 3 // Linear Algebra and Appl. 1968. - V. 1. - P. 281-298.

65. Shrickhande S. S. The uniqueness of the L2 association scheme // Ann. Math. Stat. 1959. - V.30. - P.781-798.

66. Shult E. E. Characterization of Certain Classes of Graphs //J. Comb. Th. Ser. (B). 1972. - V. 13. - P. 142-168.

67. Sims C. C. On graphs with rank 3 automorphism groups // Preprint. 1970.

68. Taylor D. E. Levingston R. Distance-regular graphs // Combinatorial mathematics, Proc. Canberra 1977, Lecture Notes in Math. 686 Springer, Berlin. 1978. - P. 313-323.

69. Terwilliger P. Distance-regular graphs with girth 3 or 4, I // J. Combin. Th. (B). 1985. - V.39. - P.265-281.

70. Volkmann L. The ratio of the irredundance and domination number of a graph // Discrete Math. 1998. - V. 178, № 13. - P. 221-228.

71. Wielandt H. Finite permutation groups. Academic Press, 1964.Zverovich V. E. The ratio of the irredimdance number and the domination number for block-cactus graphs, J. Graph Theory. 1998. - V. 29, №3. - P. 139-149.