Figure 4 - available via license: Creative Commons Attribution 4.0 International
Content may be subject to copyright.
Source publication
In Topological graph theory, the maximum genus of graphs has been a fascinating subject. For a simple connected graph G, the maximum genus γM(G) is the largest genus of an orientable surface on which G has a 2-cell embedding. γM(G) has the upper bound, γM(G)≤[β/2], where β(G) denotes the Betti number and G is said to be upper embeddable if the equa...
Context in source publication
Similar publications
A numbering $f$ of a graph $G$ of order $n$ is a labeling that assigns distinct elements of the set $\left\{ 1,2,\ldots ,n\right\} $ to the vertices of $G$, where each $uv\in E\left( G\right) $ is labeled $f\left( u\right) +f\left( v\right) $. The strength $\mathrm{str}\left( G\right) $ of $G$ is defined by $\mathrm{str}\left( G\right) =\min \left\...
Given a digraph, an ordering of its vertices defines a \emph{backedge graph}, namely the undirected graph whose edges correspond to the arcs pointing backwards with respect to the order. The \emph{degreewidth} of a digraph is the minimum over all ordering of the maximum degree of the backedge graph. We answer an open question by Keeney and Lokshtan...
The triple connected Roman domination number denoted by () is the minimum weight of a triple connected Roman dominating function = (0 , 1 , 2) on G. The complement of a graph G is graph ̅ , in which any two vertices are adjacent if and only if they are not adjacent in G. In this paper we compute triple connected Roman domination number for compleme...
A class $\mathcal{G}$ of graphs is hereditary if it is closed under taking induced subgraphs. We denote by $\mathcal{G}^\mathrm{add}$ the class of graphs that are at most one edge addition away from being in $\mathcal{G}$, and by $\mathcal{G}^\mathrm{epex}$ the class of graphs that are at most one edge deletion away from being in $\mathcal{G}$. In...
