A Kotzig type theorem for non-orientable surfaces
Stanislav Jendroľ, Milan Tuhársky (2006)
Mathematica Slovaca
Similarity:
Displaying similar documents to “On the connectivity of graphs embedded in surfaces. II.”
A Kotzig type theorem for non-orientable surfaces
Face size and the maximum genus of a graph. II: Nonsimple graphs
Yuanqiu Huang, Yan Pei Liu (2001)
Mathematica Slovaca
Similarity:
Map genus, forbidden maps, and monadic second-order logic.
Courcelle, B., Dussaux, V. (2002)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Quadrilateral embeddings of the conjunction of graphs
Vladimír Železník (1988)
Mathematica Slovaca
Similarity:
Upper bounds for the domination subdivision and bondage numbers of graphs on topological surfaces
Vladimir D. Samodivkin (2013)
Czechoslovak Mathematical Journal
Similarity:
For a graph property and a graph , we define the domination subdivision number with respect to the property to be the minimum number of edges that must be subdivided (where each edge in can be subdivided at most once) in order to change the domination number with respect to the property . In this paper we obtain upper bounds in terms of maximum degree and orientable/non-orientable genus for the domination subdivision number with respect to an induced-hereditary property, total...