Local Switching of Simple Fushimi Trees

Authors

  • 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

Keywords:

Signed graph, Root lattice, Combinatorics

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.

Downloads

Download data is not yet available.

References

P. J. Cameron, J. J. Seidel and S. V. Tsaranov (1994) J. Algebra, 164, 173-209

P. J. Cameron, J. M. Goethals, J. J. Seidel and E. E. Shult (1976) J. Algebra, 43, 305-327

[3] D. M. Cvetkovic, M. Doob, I. Gutman and A. Torgasev (1991) Annals of Discrete Mathematics, North Roland, Amsterdam

[4] J. E. Humphreys (1989) Reflection Group and Coxeter Group, Cambridge University Press, Cambridge

[5] T. Ishihara (2002) J. Math. Univ. Tokushima, 36, 1-6.

Downloads

Published

2018-08-31

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

Issue

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

Section

Articles

License

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.

In consideration of the journal, Green Publication taking action in reviewing and editing our manuscript, the authors undersigned hereby transfer, assign, or otherwise convey all copyright ownership to the Editorial Office of the Green Publication in the event that such work is published in the journal. Such conveyance covers any product that may derive from the published journal, whether print or electronic. Green Publication shall have the right to register copyright to the Article in its name as claimant, whether separately
or as part of the journal issue or other medium in which the Article is included.

By signing this Agreement, the author(s), and in the case of a Work Made For Hire, the employer, jointly and severally represent and warrant that the Article is original with the author(s) and does not infringe any copyright or violate any other right of any third parties, and that the Article has not been published elsewhere, and is not being considered for publication elsewhere in any form, except as provided herein. Each author’s signature should appear below. The signing author(s) (and, in