International Journal For Research In Mathematics And Statistics

Vol. 4 No. 7 (2018): International Journal For Research In Mathematics And Statistics
Articles

Local Switching of Simple Fushimi Trees

FULL TEXT PDF
  • Swapan Kumar Chakrabarti,
  • S. R. Pathak,
  • R. N. Yadav
Swapan Kumar Chakrabarti
Department of Physics, Tribhuvan University, MMAM Campus, Biratnagar, Nepal
S. R. Pathak
Department of Mathematics, Tribhuvan University, AS Campus, Kathmandu, Nepal
R. N. Yadav
Department of Mathematics, Tribhuvan University, MMAM Campus, Biratnagar, Nepal
DOI: https://doi.org/10.53555/ms.v4i7.636

Published 2018-08-31

Keywords

  • Signed graph,
  • Root lattice,
  • Combinatorics

How to Cite

Chakrabarti, S. K., Pathak, S. R., & Yadav, R. N. (2018). Local Switching of Simple Fushimi Trees. International Journal For Research In Mathematics And Statistics, 4(7), 01–05. https://doi.org/10.53555/ms.v4i7.636

Copyright (c) 2018 International Journal For Research In Mathematics And Statistics (ISSN: 2208-2662)

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Abstract

When we treat with signed graphs corresponding to the root lattice An, a connected graph is called a Fushimi tree if its all blocks are complete subgraphs. A Fushimi tree is said to be simple when by deleting any cut vertex we have its two connected components. Switching defines an equivalent relation in the set of all signed graphs. An equivalent class is called a switching class. Local switching partitions all signed graphs on n vertices into clusters of switching class. In this paper we have discussed about different sequences of local switching.

FULL TEXT PDF

Downloads

Download data is not yet available.

References

  1. P. J. Cameron, J. J. Seidel and S. V. Tsaranov (1994) J. Algebra, 164, 173-209
  2. P. J. Cameron, J. M. Goethals, J. J. Seidel and E. E. Shult (1976) J. Algebra, 43, 305-327
  3. [3] D. M. Cvetkovic, M. Doob, I. Gutman and A. Torgasev (1991) Annals of Discrete Mathematics, North Roland, Amsterdam
  4. [4] J. E. Humphreys (1989) Reflection Group and Coxeter Group, Cambridge University Press, Cambridge
  5. [5] T. Ishihara (2002) J. Math. Univ. Tokushima, 36, 1-6.