Abstract | ||
---|---|---|
In this paper we study two lemmas on acyclic orientations and totally cyclic orientations of a graph, which can be derived from the shelling lemma in vector subspaces. We give simple graph theoretical proofs as well as a proof by the interpretations of the shelling lemma in the special setting of graphs. Furthermore, we present similar interpretations of closely related theorems in vector subspaces, which do not seem to admit simple graph theoretical proofs. |
Year | DOI | Venue |
---|---|---|
2001 | 10.1016/S0304-3975(00)00226-7 | Theor. Comput. Sci. |
Keywords | DocType | Volume |
vector subspaces,theoretical proof,Cycle space,Orientations,acyclic orientation,simple graph,special setting,Connectivity,Graphs,similar interpretation,cyclic orientation | Journal | 263 |
Issue | ISSN | Citations |
1-2 | Theoretical Computer Science | 1 |
PageRank | References | Authors |
0.36 | 4 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Komei Fukudaa | 1 | 1 | 0.36 |
Alain Prodon | 2 | 96 | 15.18 |
Tadashi Sakuma | 3 | 31 | 11.41 |