On k-regular edge connectivity of graphs

Ediz S., Çiftçi İ.

2 nd International Conference on Engineering and Applied Natural Sciences, Konya, Turkey, 15 - 18 October 2022, pp.274

  • Publication Type: Conference Paper / Summary Text
  • City: Konya
  • Country: Turkey
  • Page Numbers: pp.274
  • Van Yüzüncü Yıl University Affiliated: Yes


Connectivity concept in chemical graph theory gives information about underlying topology of chemical structures, fault tolerance of molecules and vulnerability of chemical networks. In this study we firstly defined two novel types of conditional connectivity measures; k-regular edge connectivity and almost k-regular edge connectivity in chemical graph theory literature. We computed these new graph invariants for cycles, complete graphs, and Cartesian product of cycles.