A clique-transversal of a graph G is a subset of vertices intersecting all the cliques of G. A cliqueindependent set is a subset of pairwise disjoint cliques of G. Denote by τC(G) and αC(G) the cardinalities of the minimum clique-transversal and maximum clique-independent set of G, respectively. Say that G is clique-perfect when τC(H) = αC(H), for every induced subgraph H of G. In this paper, w...

The vertex-edge Wiener polynomials of a simple connected graph are defined based on the distances between vertices and edges of that graph. The first derivative of these polynomials at one are called the vertex-edge Wiener indices. In this paper, we express some basic properties of the first and second vertex-edge Wiener polynomials of simple connected graphs and compare the first and second ve...

We consider how selfish agents are likely to share revenues derived from maintaining connectivity between important network servers. We model a network where a failure of one node may disrupt communication between other nodes as a cooperative game called the vertex Connectivity Game (CG). In this game, each agent owns a vertex, and controls all the edges going to and from that vertex. A coaliti...

the vertex arboricity $rho(g)$ of a graph $g$ is the minimum number of subsets into which the vertex set $v(g)$ can be partitioned so that each subset induces an acyclic graph‎. ‎a graph $g$ is called list vertex $k$-arborable if for any set $l(v)$ of cardinality at least $k$ at each vertex $v$ of $g$‎, ‎one can choose a color for each $v$ from its list $l(v)$ so that the subgraph induced by ev...

‎In this paper we defined the vertex removable cycle in respect of the following‎, ‎if $F$ is a class of graphs(digraphs)‎ ‎satisfying certain property‎, ‎$G in F $‎, ‎the cycle $C$ in $G$ is called vertex removable if $G-V(C)in in F $.‎ ‎The vertex removable cycles of eulerian graphs are studied‎. ‎We also characterize the edge removable cycles of regular‎ ‎graphs(digraphs).‎    

This is a continuation of previous study initiated by one us on nonlocal vertex bialgebras and smash product algebras. In this paper, we notion right $H$-comodule algebra for bialgebra $H$ give construction deformations algebras with structure compatible $H$-module structure. We also $\phi$-coordinated quasi modules As an example, family quantum deforming the associated to non-degenerate even l...

For graph classes P1, . . . ,Pk, Generalized Graph Coloring is the problem of deciding whether the vertex set of a given graph G can be partitioned into subsets V1, . . . , Vk so that Vj induces a graph in the class Pj (j = 1, 2, . . . , k). If P1 = · · · = Pk is the class of edgeless graphs, then this problem coincides with the standard vertex k-colorability, which is known to be NP-complete f...

An orthogonal double cover (ODC) of a graph H is a collection ( ) { } v G v V H : = ∈  of ( ) V H subgraphs (pages) of H, so that they cover every edge of H twice and the intersection of any two of them contains exactly one edge. An ODC  of H is cyclic (CODC) if the cyclic group of order ( ) V H is a subgroup of the automorphism group of  . In this paper, we introduce a general orthogonal la...