Logo
Logo
Campo de búsqueda / búsqueda general

 
Autor
Título
Tema

Full metadata record
DC FieldValueLanguage
dc.contributor.authorGONZALEZ MORENO, DIEGO ANTONIO-
dc.contributor.authorHERNANDEZ ORTIZ, RANGEL-
dc.coverage.spatial<dc:creator id="info:eu-repo/dai/mx/cvu/299097">DIEGO ANTONIO GONZALEZ MORENO</dc:creator>-
dc.coverage.temporal<dc:subject>info:eu-repo/classification/cti/1</dc:subject>-
dc.date.accessioned2021-04-14T13:56:10Z-
dc.date.available2021-04-14T13:56:10Z-
dc.date.issued2018-
dc.identifier.citationAustralasian Journal of Combinatorics Volume 70(3) (2018)en_US
dc.identifier.urihttp://ilitia.cua.uam.mx:8080/jspui/handle/123456789/679-
dc.description.abstractLet D be a strongly connected digraph. An arc set S of D is a restricted arc-cut of D if D − S has a non-trivial strong component D1 such that D − V (D1) contains an arc. The restricted arc-connectivity λ(D) of a digraph D is the minimum cardinality over all restricted arc-cuts of D. A strongly connected digraph D is λ-connected when λ(D) exists. This paper presents a family F of strong digraphs of girth four that are not λ-connected and for every strong digraph D /∈ F with girth four it follows that it is λ-connected. Also, an upper and lower bound for λ(D) are given.en_US
dc.description.sponsorshipUniversity of Queenslanden_US
dc.language.isoInglésen_US
dc.publisherAustralia : University of Queensland , Combinatorial Mathematics Society of Australasia (CMSA)en_US
dc.relation.haspart2202-3518-
dc.rightshttps://ajc.maths.uq.edu.au/pdf/70/ajc_v70_p340.pdf-
dc.subjectConectividaden_US
dc.subjectGráficos orientadosen_US
dc.subjectCircunferencia cuatroen_US
dc.titleA note on the restricted arc connectivity of oriented graphs of girth fouren_US
dc.typeArtículoen_US
Aparece en las colecciones:Artículos

Ficheros en este ítem:
Fichero Descripción TamañoFormato 
A note on the restricted arc connectivity of.pdf319.87 kBAdobe PDFVisualizar/Abrir


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.