کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949731 1440204 2017 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Implicit degree condition for hamiltonicity of 2-heavy graphs
ترجمه فارسی عنوان
شرایط درجه ضمنی برای هامیلتونی بودن گرافهای 2 سنگین
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Let id(v) denote the implicit degree of a vertex v in a graph G. An induced subgraph S of G is called f-implicit-heavy if max{id(x),id(y)}≥|V(G)|/2 for every pair of vertices x,y∈V(S) at distance 2 in S. For a given graph R, G is called R-f-implicit-heavy if every induced subgraph of G isomorphic to R is f-implicit-heavy. For a family R of graphs, G is called R-f-implicit-heavy if G is R-f-implicit-heavy for every R∈R. G is called 2-heavy if there are at least two end-vertices of every induced claw (K1,3) in G have degree at least |V(G)|/2. In this paper, we prove that: Let G be a 2-connected 2-heavy graph. If G is {P7,D}-f-implicit-heavy or {P7,H}-f-implicit-heavy, then G is hamiltonian.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 219, 11 March 2017, Pages 126-131
نویسندگان
,