The neighborhood union of independent sets and hamiltonicity of graphs
نویسندگان
چکیده
منابع مشابه
Neighborhood Union Conditions for Hamiltonicity of P 3-Dominated Graphs
A graph G is called P3-dominated (P3D) if it satisfies J(x, y) ∪ J ′(x, y) 6= ∅ for every pair (x, y) of vertices at distance 2, where J(x, y) = {u|u ∈ N(x) ∩N(y), N [u] ⊆ N [x]∪N [y]} and J ′(x, y) = {u|u ∈ N(x)∩N(y)| if v ∈ N(u)\(N [x]∪N [y]), then (N(u)∪ N(x) ∪ N(y))\{x, y, v} ⊆ N(v)} for x, y ∈ V (G) at distance 2}. For a noncomplete graph G, the number NC is defined as NC = min{|N(x) ∪ N(y...
متن کاملthe role of russia in transmission of energy from central asia and caucuses to european union
پس ازفروپاشی شوروی،رشد منابع نفت و گاز، آسیای میانه و قفقاز را در یک بازی ژئوپلتیکی انرژی قرار داده است. با در نظر گرفتن این منابع هیدروکربنی، این منطقه به یک میدانجنگ و رقابت تجاری برای بازی های ژئوپلتیکی قدرت های بزرگ جهانی تبدیل شده است. روسیه منطقه را به عنوان حیات خلوت خود تلقی نموده و علاقمند به حفظ حضورش می باشد تا همانند گذشته گاز طبیعی را به وسیله خط لوله مرکزی دریافت و به عنوان یک واس...
15 صفحه اولStructural Properties and Hamiltonicity of Neighborhood Graphs
Let G = (V,E) be a simple undirected graph. N(G) = (V,EN ) is the neighborhood graph of the graph G, if and only if EN = {{a, b} | a 6= b ∧ ∃x ∈ V : {x, a} ∈ E ∧ {x, b} ∈ E}. After discussing several structural properties of N(G), e.g. edge numbers and connectivity, we characterize the hamiltonicity of N(G) by means of chords of a hamiltonian cycle in G.
متن کاملazerbaijans political development after the collapse of soviet union and implication on relation with the islamic republic of iran
در فصل اول این پایاین نامه در خصوص تاریخ کشور اذربایجان قبل و بعد از جدایی این کشور از ایران مورد بررسی قرار گرفته است ودر فصل دوم تحولات سیاسی این کشور بعد از 1991 و در واقع بعد از فروپاشی شوروی و دولتهایی که روی کار امدند در از جمله دولت ابولفضل ایلچی بیگ،دولت حیدر علی اف وبعد از او پسرش الهام علی اف و نگرش هرکدام از این دولتها به سیاسیت خارجی اذربایجان مورد اشاره قرار گرفته است.در ودر فصل سو...
INDEPENDENT SETS OF SOME GRAPHS ASSOCIATED TO COMMUTATIVE RINGS
Let $G=(V,E)$ be a simple graph. A set $Ssubseteq V$ isindependent set of $G$, if no two vertices of $S$ are adjacent.The independence number $alpha(G)$ is the size of a maximumindependent set in the graph. In this paper we study and characterize the independent sets ofthe zero-divisor graph $Gamma(R)$ and ideal-based zero-divisor graph $Gamma_I(R)$of a commutative ring $R$.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2007
ISSN: 0012-365X
DOI: 10.1016/j.disc.2006.10.010