A characterization of partial blocks in weighted graphs |
| |
Authors: | Sunil Mathew M.S. Sunitha |
| |
Affiliation: | Department of Mathematics, National Institute of Technology, Calicut 670 601, India |
| |
Abstract: | Some of the classical connectivity concepts in Graph theory are generalized in this article. Strong and strongest strong cycles are introduced. Partial blocks are characterized using strongest paths. Some necessary and sufficient conditions for a weighted graph to be a partial block are also presented. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |