Conflict-free Connection Number and Independence Number of a Graph
نویسندگان
چکیده
منابع مشابه
Uniform Number of a Graph
We introduce the notion of uniform number of a graph. The uniform number of a connected graph $G$ is the least cardinality of a nonempty subset $M$ of the vertex set of $G$ for which the function $f_M: M^crightarrow mathcal{P}(X) - {emptyset}$ defined as $f_M(x) = {D(x, y): y in M}$ is a constant function, where $D(x, y)$ is the detour distance between $x$ and $y$ in $G$ and $mathcal{P}(X)$ ...
متن کاملRelation Between Convexity Number and Independence Number of a Graph
The convexity number denoted by in a connected graph is the maximum cardinality of a proper convex set in . Here in this paper graphs for which the independence number ( ) of a graph where ( ) = , ( ) < and ( ) > are completely characterised. Also graphs for which ( ) = are characterised. Construction of graphs with prescribed ( ) and are presented.
متن کاملInverse Independence Number of a Graph
The concept of inverse domination was introduced by Kulli V.R. and Sigarakanti S.C. [9] . Let D be a set of G. A dominating set D1 VD is called an inverse dominating set of G with respect to D. The inverse domination number (G) is the order of a smallest inverse dominating set. Motivated by this definition we define another parameter as follows. Let D be a maximum independent set in G. ...
متن کاملThe relationship between the distinguishing number and the distinguishing index with detection number of a graph
This article has no abstract.
متن کاملRainbow Connection Number of the Thorn Graph
A path in an edge colored graph is said to be a rainbow path if every edge in this path is colored with the same color. The rainbow connection number of G, denoted by rc(G), is the smallest number of colors needed to color its edges, so that every pair of its vertices is connected by at least one rainbow path. A rainbow u − v geodesic in G is a rainbow path of length d(u, v), where d(u, v) is t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Mathematicae Applicatae Sinica, English Series
سال: 2021
ISSN: 0168-9673,1618-3932
DOI: 10.1007/s10255-021-1013-0