نتایج جستجو برای: independence number

تعداد نتایج: 1202354  

Journal: :Linear Algebra and its Applications 2016

Journal: :Journal of Combinatorial Theory, Series B 2011

Journal: :Discussiones Mathematicae Graph Theory 2021

Let~$G$ be a simple undirected graph. A broadcast on~$G$ is a function $f : V(G)\rightarrow\NNNNN$ such that $f(v)\le e_G(v)$ holds for every vertex~$v$ of~$G$, where $e_G(v)$ denotes the eccentricity of~$v$ in~$G$, is, maximum distance from~$v$ to any other vertex of~$G$. The cost of~$f$ is value $\cost(f)=\sum_{v\in V(G)}f(v)$. A broadcast~$f$ independent if two distinct vertices $u$ an...

Journal: :Ars Mathematica Contemporanea 2023

After 2-crossing-critical graphs were characterized in 2016, their most general subfamily, large 3-connected graphs, has attracted separate attention. This paper presents sharp upper and lower bounds for domination independence number.

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید