On maximal circuits in directed graphs
From MaRDI portal
Publication:1213883
DOI10.1016/0095-8956(75)90045-3zbMath0297.05119MaRDI QIDQ1213883
Publication date: 1975
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(75)90045-3
Related Items
Stability in the Erdős-Gallai theorems on cycles and paths, Extending cycles in directed graphs, Number of arcs and cycles in digraphs, About some cyclic properties in digraphs, Cycles in strong oriented graphs, Hamiltonian paths and cycles, number of arcs and independence number in digraphs, Linear algorithms for testing the sign stability of a matrix and for finding Z-maximum matchings in acyclic graphs, A family of perfect factorisations of complete bipartite graphs, The maximum number of cliques in graphs without long cycles, Long cycles in subgraphs of (pseudo)random directed graphs, Long cycles in graphs and digraphs
Cites Work