The cycle structure for directed graphs on surfaces
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 605460957 | ||
| 003 | CHVBK | ||
| 005 | 20210128100241.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20150101xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s10114-015-3452-0 |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s10114-015-3452-0 | ||
| 100 | 1 | |a Li |D Zhao |u Department of Mathematics, Minzu University of China, 100081, Beijing, P. R. China |4 aut | |
| 245 | 1 | 4 | |a The cycle structure for directed graphs on surfaces |h [Elektronische Daten] |c [Zhao Li] |
| 520 | 3 | |a In this paper, the cycle structures for directed graphs on surfaces are studied. If G is a strongly connected graph, C is a Π-contractible directed cycle of G, then both of Int(C,Π) and Ext(C,Π) are strongly connected graph; the dimension of cycles space of G is identified. If G is a strongly connected graph, then the structure of MCB in G is unique. Let G be a strongly connected graph, if G has been embedded in orientable surface S g with f w (G) ≥ 2 (f w (G) is the face-width of G), then any cycle base of G must contain at least 2g noncontractible directed cycles; if G has been embedded in non-orientable surface N g , then any cycle base of G must contain at least g noncontractible directed cycles. | |
| 540 | |a Institute of Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Chinese Mathematical Society and Springer-Verlag Berlin Heidelberg, 2014 | ||
| 690 | 7 | |a Directed graph |2 nationallicence | |
| 690 | 7 | |a strongly connected |2 nationallicence | |
| 690 | 7 | |a directed cycles |2 nationallicence | |
| 690 | 7 | |a cycles space |2 nationallicence | |
| 773 | 0 | |t Acta Mathematica Sinica, English Series |d Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society |g 31/1(2015-01-01), 170-176 |x 1439-8516 |q 31:1<170 |1 2015 |2 31 |o 10114 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s10114-015-3452-0 |q text/html |z Onlinezugriff via DOI |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 900 | 7 | |a Metadata rights reserved |b Springer special CC-BY-NC licence |2 nationallicence | |
| 908 | |D 1 |a research-article |2 jats | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-springer | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1007/s10114-015-3452-0 |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 100 |E 1- |a Li |D Zhao |u Department of Mathematics, Minzu University of China, 100081, Beijing, P. R. China |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t Acta Mathematica Sinica, English Series |d Institute of Mathematics, Chinese Academy of Sciences and Chinese Mathematical Society |g 31/1(2015-01-01), 170-176 |x 1439-8516 |q 31:1<170 |1 2015 |2 31 |o 10114 | ||