Journal of Algorithms and Computation

Open Access

Current Issue

By Issue

By Author

By Subject

Author Index

Keyword Index

About Journal

Aims and Scope

Editorial Board

Publication Ethics

Indexing and Abstracting

Related Links

FAQ

Peer Review Process

Journal Metrics

News

Volume 55 (2023)
Volume 54 (2022)
Volume 53 (2021)
Volume 52 (2020)
Volume 51 (2019)
Volume 50 (2018)
Volume 49 (2017)
Volume 48 (2016)
Volume 47 (2016)
Volume 46 (2015)
Volume 45 (2014)
Volume 44 (2013)
Volume 43 (2009)
Volume 42 (2008)
Volume 41 (2007)

Author = Doost%20Hosseini,%20Hamid

Number of Articles: 1
Minimum Tenacity of Toroidal graphs

Hamid Doost Hosseini

Volume 47, Issue 1 , June 2016, , Pages 127-135

https://doi.org/10.22059/jac.2016.7951

Abstract
  The tenacity of a graph G, T(G), is de ned by T(G) = min{[|S|+τ(G-S)]/[ω(G-S)]}, where the minimum is taken over all vertex cutsets S of G. We de ne τ(G - S) to be the number of the vertices in the largest component of the graph G - S, and ω(G - S) be the number of components of G ...  Read More