On Several Parameters of Super Line Graph L2(G)
نویسندگان
چکیده
The super line graph of index r, denoted by Lr(G), is defined for any G with at least r edges. Its vertices are the sets edges G, and two such adjacent if an edge one to other. In this paper, we give explicit characterization all graphs L2(G) being a complete graph. We present lower bounds clique number chromatic several classes graphs. addition, domination established in terms L(G) A related problems on proposed further study.
منابع مشابه
investigation of effective parameters on the rigidity of light composite diaphragms (psscb) by fem
در این رساله با معرفی سقف های psscb متشکل از ترکیب ورق های فولادی ذوزنقه ای و تخته های سیمانی الیافی به عنوان سقف های پیش ساخته (سازگار با سیستم سازه ای قاب های فولادی سبک) به بررسی پارامترهای موثر بر صلبیت سقف، پرداخته می شود. در تحقیق حاضر ابتدا به مدل سازی دو نمونه سقف آزمایش شده، به روش اجزاء محدود با استفاده از نرم افزار تحلیلی abaqus ver 6.10 پرداخته شده است. نمونه های ساخته شده تحت اعما...
SOME GRAPH PARAMETERS ON THE COMPOSITE ORDER CAYLEY GRAPH
In this paper, the composite order Cayley graph Cay(G, S) is introduced, where G is a group and S is the set of all composite order elements of G. Some graph parameters such as diameter, girth, clique number, independence number, vertex chromatic number and domination number are calculated for the composite order Cayley graph of some certain groups. Moreover, the planarity of composite order Ca...
متن کاملdynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولInterpolation Theorems on Graph Parameters
For each graph parameter f = f(G) of a graph G, it is said that f interpolates over the set of all graphs with a fixed degree sequence d,R(d) if the following statement holds: If m and M are the minimum and maximum values (respectively) of f(G) over all G ∈ R(d), then for any k, m ≤ k ≤ M, there is a graph G ∈ R(d) such that f(G) = k. In this paper, three graph parameters are shown to be interp...
متن کاملSeveral parameters of generalized Mycielskians
The generalized Mycielskians (also known as cones over graphs) are the natural generalization of the Mycielski graphs (which were first introduced by Mycielski in 1955). Given a graph G and any integer m 0, one can transform G into a new graph m(G), the generalized Mycielskian of G. This paper investigates circular clique number, total domination number, open packing number, fractional open pac...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Axioms
سال: 2023
ISSN: ['2075-1680']
DOI: https://doi.org/10.3390/axioms12030276