نتایج جستجو برای: degree of vertex
تعداد نتایج: 21170588 فیلتر نتایج به سال:
let $g$ be a connected graph with vertex set $v(g)$. the degree resistance distance of $g$ is defined as $d_r(g) = sum_{{u,v} subseteq v(g)} [d(u)+d(v)] r(u,v)$, where $d(u)$ is the degree of vertex $u$, and $r(u,v)$ denotes the resistance distance between $u$ and $v$. in this paper, we characterize $n$-vertex unicyclic graphs having minimum and second minimum degree resista...
The reverse degree distance of a connected graph $G$ is defined in discrete mathematical chemistry as [ r (G)=2(n-1)md-sum_{uin V(G)}d_G(u)D_G(u), ] where $n$, $m$ and $d$ are the number of vertices, the number of edges and the diameter of $G$, respectively, $d_G(u)$ is the degree of vertex $u$, $D_G(u)$ is the sum of distance between vertex $u$ and all other vertices of $G$, and $V(G)$ is the...
the purpose of the present study was to investigate the relationship between fear of negative evaluation (fne) and communication strategies (css) among iranian efl learners. it was aimed to examine the differences in the use of communication strategies between speakers with high or low degree of fear of negative evaluation. the current study was a case study consisting of 10 english learners at...
چکیده هدف اصلی این پژوهش شناسایی الزامات نظام مدیریت کیفیت فراگیر در حوزه پژوهشی دانشگاه اصفهان بود. سوالهای پژوهش با توجه به مولفه های مدیریت کیفیت (تعهد مدیران، بهبود مستمر فرایندها ، مشتری محوری ، منابع انسانی ، مدیریت اطلاعات ، زیرساختهای کیفیت ، استفاده از نتایج ، انعطاف پذیری، مشارکت در فعالیتهای پژوهشی، ایجاد فرهنگ کیفیت و تناسب ساختارهای سازمانی) که بر اساس مطالعه استانداردهای بین المل...
in chapter one we will describe definitions and preliminary results to provide the global context of our own results to be presented in detail in the subsequent chapters in chapter two we consider degree-one maps of the circle and we study their rotation set. our main result in this chapter says that if the map is topologically mixing then its rotation interval is nontrivial (that is, not reduc...
a proper vertex coloring of a simple graph is $k$-forested if the graph induced by the vertices of any two color classes is a forest with maximum degree less than $k$. a graph is $k$-forested $q$-choosable if for a given list of $q$ colors associated with each vertex $v$, there exists a $k$-forested coloring of $g$ such that each vertex receives a color from its own list. in this paper, we prov...
the reverse degree distance of a connected graph $g$ is defined in discrete mathematical chemistry as [ r (g)=2(n-1)md-sum_{uin v(g)}d_g(u)d_g(u), ] where $n$, $m$ and $d$ are the number of vertices, the number of edges and the diameter of $g$, respectively, $d_g(u)$ is the degree of vertex $u$, $d_g(u)$ is the sum of distance between vertex $u$ and all other vertices of $g$, and $v(g)$ is the ...
In the extension of irregularity indices, Abdo et. al. [1] defined the total irregu-larity of a graph G = (V, E) as irrt(G) = 21 Pu,v∈V (G) du − dv, where du denotesthe vertex degree of a vertex u ∈ V (G). In this paper, we investigate the totalirregularity of trees with bounded maximal degree Δ and state integer linear pro-gramming problem which gives standard information about extremal trees a...
همچنین با استفاده از نتیجه های به دست آمده الگوریتم هایی برای امتحان یکتایی رنگ پذیری ارائه داده شد. به عنوان یک کاربرد، مثال نقضی را برای حدس ژو، مربوط به 3-رنگ پذیری یکتای گراف های بدون مثلث بررسی می کنیم ایده ی اصلی این پایان نامه از مقاله c. hillar, t. windfeldt, it algebraic characterization of uniquely vertex colorable graphs, j. combin. theory ser. b 98 (2008) 400...
the degree kirchhoff index of a connected graph $g$ is defined as the sum of the terms $d_i,d_j,r_{ij}$ over all pairs of vertices, where $d_i$ is the degree of the $i$-th vertex, and $r_{ij}$ the resistance distance between the $i$-th and $j$-th vertex of $g$. bounds for the degree kirchhoff index of the line and para-line graphs are determined. the special case of regular grap...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید