DC Field | Value | Language |
dc.contributor.author | GONZALEZ MORENO, DIEGO ANTONIO | - |
dc.contributor.author | HERNANDEZ 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.accessioned | 2021-04-14T13:56:10Z | - |
dc.date.available | 2021-04-14T13:56:10Z | - |
dc.date.issued | 2018 | - |
dc.identifier.citation | Australasian Journal of Combinatorics Volume 70(3) (2018) | en_US |
dc.identifier.uri | http://ilitia.cua.uam.mx:8080/jspui/handle/123456789/679 | - |
dc.description.abstract | Let 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.sponsorship | University of Queensland | en_US |
dc.language.iso | Inglés | en_US |
dc.publisher | Australia : University of Queensland , Combinatorial Mathematics Society of Australasia (CMSA) | en_US |
dc.relation.haspart | 2202-3518 | - |
dc.rights | https://ajc.maths.uq.edu.au/pdf/70/ajc_v70_p340.pdf | - |
dc.subject | Conectividad | en_US |
dc.subject | Gráficos orientados | en_US |
dc.subject | Circunferencia cuatro | en_US |
dc.title | A note on the restricted arc connectivity of oriented graphs of girth four | en_US |
dc.type | Artículo | en_US |
Aparece en las colecciones: | Artículos
|