Results 31 to 40 of about 1,660,013 (253)

Cubicity, boxicity, and vertex cover

open access: yesDiscrete Mathematics, 2009
A $k$-dimensional box is the cartesian product $R_1 \times R_2 \times ... \times R_k$ where each $R_i$ is a closed interval on the real line. The {\it boxicity} of a graph $G$, denoted as $box(G)$, is the minimum integer $k$ such that $G$ is the intersection graph of a collection of $k$-dimensional boxes.
L. Sunil Chandran   +2 more
openaire   +2 more sources

Squarefree Vertex Cover Algebras [PDF]

open access: yesCommunications in Algebra, 2013
In this paper we introduce squarefree vertex cover algebras. We study the question when these algebras coincide with the ordinary vertex cover algebras and when these algebras are standard graded. In this context we exhibit a duality theorem for squarefree vertex cover algebras.
Bayati, Shamila, Rahmati, Farhad
openaire   +2 more sources

Complexity of approximating bounded variants of optimization problems [PDF]

open access: yes, 2006
We study low degree graph problems such as Maximum Independent Set and Minimum Vertex Cover. The goal is to improve approximation lower bounds for them and for a number of related problems like Max-B-Set Packing, Min-B-Set Cover, and Max-B-Dimensional ...
Chlebikova, Janka   +3 more
core   +1 more source

Edge Dominating Sets and Vertex Covers

open access: yesDiscussiones Mathematicae Graph Theory, 2013
Bipartite graphs with equal edge domination number and maximum matching cardinality are characterized. These two parameters are used to develop bounds on the vertex cover and total vertex cover numbers of graphs and a resulting chain of vertex covering ...
Dutton Ronald, Klostermeyer William F.
doaj   +1 more source

Generalization of the Cover Pebbling Number for Networks

open access: yesFrontiers in Physics, 2020
Pebbling can be viewed as a model of resource transportation for networks. We use a graph to denote the network. A pebbling move on a graph consists of the removal of two pebbles from a vertex and the placement of one pebble on an adjacent vertex.
Zheng-Jiang Xia, Zhen-Mu Hong
doaj   +1 more source

Parameterized Power Vertex Cover [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2016
We study a recently introduced generalization of the Vertex Cover (VC) problem, called Power Vertex Cover (PVC). In this problem, each edge of the input graph is supplied with a positive integer demand. A solution is an assignment of (power) values to the vertices, so that for each edge one of its endpoints has value as high as the demand, and the ...
Angel, Eric   +3 more
openaire   +4 more sources

Network theoretic analysis of JAK/STAT pathway and extrapolation to drugs and viruses including COVID-19

open access: yesScientific Reports, 2021
Whenever some phenomenon can be represented as a graph or a network it seems pertinent to explore how much the mathematical properties of that network impact the phenomenon. In this study we explore the same philosophy in the context of immunology.
Arindam Banerjee   +2 more
doaj   +1 more source

Identifying Vertex Covers in Graphs

open access: yesThe Electronic Journal of Combinatorics, 2012
An identifying vertex cover in a graph $G$ is a subset $T$ of vertices in $G$ that has a nonempty intersection with every edge of $G$ such that $T$ distinguishes the edges, that is, $e \cap T \ne \emptyset$ for every edge $e$ in $G$ and $e \cap T \ne f \cap T$ for every two distinct edges $e$ and $f$ in $G$.
Michael A. Henning, Anders Yeo
openaire   +2 more sources

Vertex Graceful Labeling-Some Path Related Graphs [PDF]

open access: yes, 2013
Treating subjects as vertex graceful graphs, vertex graceful labeling, caterpillar, actinia graphs, Smarandachely vertex m ...
Balaganesan, P.   +2 more
core   +1 more source

Dynamic monopolies in simple graphs [PDF]

open access: yesAUT Journal of Mathematics and Computing
This paper studies a repetitive polling game played on an $n$-vertex graph $G$. At first, each vertex is colored, Black or White. At each round, each vertex (simultaneously) recolors itself by the color of the majority of its closed neighborhood.
Leila Musavizadeh Jazaeri   +1 more
doaj   +1 more source

Home - About - Disclaimer - Privacy