3-arc-dominated digraphs

DOI10.1137/080740143MaRDI QIDQ3008034zbMATH OpenOpenAlexFDO

Authors Ngo Dac Tan

Publication date 17 June 2011

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/080740143

zbMATH Keywords

\( d\)-arc-dominated digraphinneighborminimum outdegreeoriented digraphoutneighbor

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Structural characterization of families of graphs (05C75)

Recommendations

• On \(d\)-arc-dominated oriented graphs
• Disjoint cycles with different length in 4-arc-dominated digraphs
• Three-arc graphs: characterization and domination
• Vertex disjoint cycles of different lengths in $d$-arc-dominated digraphs
• Hadwiger's conjecture for 3-arc graphs

Cited in

(6)

• Vertex disjoint cycles of different lengths in $d$-arc-dominated digraphs
• On 3-regular digraphs of girth 4
• Three-arc graphs: characterization and domination
• Disjoint cycles with different length in 4-arc-dominated digraphs
• Hadwiger's conjecture for 3-arc graphs
• On \(d\)-arc-dominated oriented graphs

This page was built for publication: 3-arc-dominated digraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3008034)