The number of arcs of a strongly connected oriented graph with two noncritical vertices

MaRDI QIDQ2887148zbMATH OpenFDO

Authors Shangwei Lin, Chunfang Li, Shiying Wang

Publication date 1 June 2012

Published in Operations Research Transactions (Search for Journal in Brave)

zbMATH Keywords

digraphcritical vertexstrongly connected subdigraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)

Recommendations

• \(n\)-arc connected graphs
• On the number of noncritical vertices in strongly connected digraphs
• scientific article; zbMATH DE number 3865311
• The smallest number of vertices in a 2-arc-strong digraph without pair of arc-disjoint in- and out-branchings
• Strongly 2-connected orientations of graphs
• A note on the Hadwiger number of circular arc graphs
• Some remarks on Arc‐connectivity, vertex splitting, and orientation in graphs and digraphs
• The number of edges in critical strongly connected graphs
• On \(d\)-arc-dominated oriented graphs
• On the number of labeled \(k\)-arch graphs

Cited in

(4)

• On the number of nonseparating vertices in strongly connected local tournaments
• scientific article; zbMATH DE number 3865311 (Why is no real title available?)
• The number of edges in critical strongly connected graphs
• scientific article; zbMATH DE number 3889551 (Why is no real title available?)

This page was built for publication: The number of arcs of a strongly connected oriented graph with two noncritical vertices

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