Zobrazeno 1 - 10
of 87
pro vyhledávání: '"Medial graph"'
Akademický článek
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.
Akademický článek
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:
Metrose Metsidik
Publikováno v:
Symmetry, Vol 13, Iss 8, p 1475 (2021)
Eulerian and bipartite graph is a dual symmetric concept in Graph theory. It is well-known that a plane graph is Eulerian if and only if its geometric dual is bipartite. In this paper, we generalize the well-known result to embedded graphs and partia
Externí odkaz:
https://doaj.org/article/e6514c7c5d57450ba280c55034db33f7
Akademický článek
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:
Xian’an Jin, Metrose Metsidik
Publikováno v:
Journal of Graph Theory. 87:509-515
In the paper Combinatorica 33(2) (2013) 231–252, Huggett and Moffatt characterized all bipartite partial duals of a plane graph in terms of oriented circuits in its medial graph. An open problem posed in their paper is the characterization of Euler
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::8f6e5b1f95049d3d8a9fb9a673a3d773
https://doi.org/10.1002/jgt.22171
https://doi.org/10.1002/jgt.22171
Autor:
Xian'an Jin, Qi Yan
Publikováno v:
Ars mathematica contemporanea
Let ?$G$? be a ribbon graph and ?$\mu (G)$? be the number of components of the virtual link formed from ?$G$? as a cellularly embedded graph via the medial construction. In this paper we first prove that ?$\mu (G) \leq f(G) + \gamma (G)$?, where ?$f(
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::37dd6a9546fa1a2a79f8712b0bdbaa95
http://www.dlib.si/details/URN:NBN:SI:doc-XJJIT4MH
http://www.dlib.si/details/URN:NBN:SI:doc-XJJIT4MH
Akademický článek
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:
Hanyuan Deng, Hanlin Chen
Publikováno v:
Journal of Statistical Physics. 163:714-732
The Tutte polynomial of a graph, or equivalently the q-state Potts model partition function, is a two-variable polynomial graph invariant of considerable importance in both statistical physics and combinatorics. The computation of this invariant for
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::8a8257b6d63fcd6258b5c0b558f3d576
https://doi.org/10.1007/s10955-016-1465-4
https://doi.org/10.1007/s10955-016-1465-4
Publikováno v:
Discrete Mathematics. 343:111637
Huggett and Moffatt characterized all bipartite partial duals of a plane graph in terms of all-crossing directions of its medial graph. Then Metsidik and Jin characterized all Eulerian partial duals of a plane graph in terms of semi-crossing directio
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::3dbfa071a076aa33a005f61e83d166c5
https://doi.org/10.1016/j.disc.2019.111637
https://doi.org/10.1016/j.disc.2019.111637
Deciding whether a planar graph (even of maximum degree $4$) is $3$-colorable is NP-complete. Determining subclasses of planar graphs being $3$-colorable has a long history, but since Gr\"{o}tzsch's result that triangle-free planar graphs are such, m
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::9be7393b4f77a84dda4564048cdba966