15 citations · 42 across the 15 of their papers we have counts for
15 papers
Distinct eigenvalues of the Transposition graph
Elena V. Konstantinova, Artem Kravchuk
Transposition graph is defined as a Cayley graph over the symmetric group generated by all transpositions. It is known that all eigenvalues of are integers. Moreover, z…
Connected coalitions in graphs
Saeid Alikhani, Davood Bakhshesh, Hamidreza Golmohammadi +1
The connected coalition in a graph consists of two disjoint sets of vertices and , neither of which is a connected dominating set but whose union $V_{1}\cu…
Coalition of cubic graphs of order at most
Saeid Alikhani, Hamid Reza Golmohammadi, Elena V. Konstantinova
The coalition in a graph consists of two disjoint sets of vertices and , neither of which is a dominating set but whose union , is a dominating…
The sequence reconstruction problem for permutations with the Hamming distance
Xiang Wang, Elena V. Konstantinova
V. Levenshtein first proposed the sequence reconstruction problem in 2001. This problem studies the model where the same sequence from some set is transmitted over multiple channel…
Spectrum of the Transposition graph
Elena V. Konstantinova, Artem Kravchuk
Transposition graph is defined as a Cayley graph over the symmetric group generated by all transpositions. It is known that all eigenvalues of are integers. However, an…
The girths of the cubic Pancake graphs
Elena V. Konstantinova, Son En Gun
The Pancake graphs , are Cayley graphs over the symmetric group generated by prefix-reversals. There are six generating sets of prefix-reversals…