• Journals
  • Discipline
  • Indexed
  • Institutions
  • About
JavaScript is disabled for your browser. Some features of this site may not work without it.
View Item 
  •   Home
  • Universidad Católica del Norte
  • Proyecciones: Journal of Mathematics
  • View Item
  •   Home
  • Universidad Católica del Norte
  • Proyecciones: Journal of Mathematics
  • View Item

Cycle connectivity in weighted graphs

Author
Mathew, Sunil

Sunitha, M. S.

Full text
https://www.revistaproyecciones.cl/index.php/proyecciones/article/view/1-17
10.4067/S0716-09172011000100001
Abstract
Some new connectivity concepts in weighted graphs are introduced in this article. The concepts of strong arc, partial cutnode, bridge and block are introduced. Also three different types of cycles namely locamin cycle, multimin cycle and strongest strong cycle are introduced. Partial blocks in weighted graphs are characterized using strongest paths. Also a set of necessary conditions for a weighted graph to be a partial block involving strong cycles and a sufficient condition for a weighted graph to be a partial block involving strongest strong cycles are obtained. A new connectivity parameter called cycle connectivity and a new type of weighted graphs called θ - weighted graphs are introduced and partial blocks in θ - weighted graphs are fully characterized.
Metadata
Show full item record
Discipline
Artes, Arquitectura y UrbanismoCiencias Agrarias, Forestales y VeterinariasCiencias Exactas y NaturalesCiencias SocialesDerechoEconomía y AdministraciónFilosofía y HumanidadesIngenieríaMedicinaMultidisciplinarias
Institutions
Universidad de ChileUniversidad Católica de ChileUniversidad de Santiago de ChileUniversidad de ConcepciónUniversidad Austral de ChileUniversidad Católica de ValparaísoUniversidad del Bio BioUniversidad de ValparaísoUniversidad Católica del Nortemore

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister
Dirección de Servicios de Información y Bibliotecas (SISIB) - Universidad de Chile
© 2019 Dspace - Modificado por SISIB