Zobrazeno 1 - 7
of 7
pro vyhledávání: '"signed and bidirected graph"'
Autor:
Akhmedov, Maxim, Babenko, Maxim
Let $G$ be an undirected network with a distinguished set of terminals $T \subseteq V(G)$ and edge capacities $cap: E(G) \rightarrow \mathbb{R}_+$. By an odd $T$-walk we mean a walk in $G$ (with possible vertex and edge self-intersections) connecting
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::355fea2289ce89f56cf43333992e00c0
http://arxiv.org/abs/2303.00827
http://arxiv.org/abs/2303.00827
Shrnujeme známé výsledky týkající se nenulových toků a souvisejících témat, jako je pokrytí kružnicemi a struktuře kružnic signovaných grafů. K článku patří i přehled několika různych definic barvení signovaného grafu. We su
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______8936::c7f846ee2b59fdbca7a18dc15504cf2c
http://hdl.handle.net/11025/29242
http://hdl.handle.net/11025/29242
Conference
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Chen, Jing1 chenjing827@126.com, Fan, Genghua2 fan@fzu.edu.cn
Publikováno v:
Discrete Applied Mathematics. Jan2018, Vol. 235, p51-58. 8p.
Publikováno v:
Czechoslovak Mathematical Journal; Jun2019, Vol. 69 Issue 2, p295-315, 21p
Publikováno v:
Journal of Algebraic Combinatorics; Jun2019, Vol. 49 Issue 4, p461-473, 13p
Autor:
Jing Chen, Genghua Fan
Publikováno v:
Discrete Applied Mathematics. 235:51-58
A signed graph G is a graph associated with a mapping σ : E ( G ) → { + 1 , − 1 } . An edge e ∈ E ( G ) is positive if σ ( e ) = 1 and negative if σ ( e ) = − 1 . A circuit in G is balanced if it contains an even number of negative edges,
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::5c2324c20e3889f6d4ac5e402cc37443
https://doi.org/10.1016/j.dam.2017.10.002
https://doi.org/10.1016/j.dam.2017.10.002