جستجوی مقالات مرتبط با کلیدواژه « Dominating Sets » در نشریات گروه « ریاضی »

تکرار جستجوی کلیدواژه «Dominating Sets» در نشریات گروه «علوم پایه»

انتخاب همه

More on the Enumeration of Some Kind of Dominating Sets in Cactus Chains

Somayeh Jahari, Saeid Alikhani *

Mathematics Interdisciplinary Research, Volume:7 Issue: 3, Summer 2022, PP 217 -237

A non-empty set S ⊆ V is a dominating set, if every vertex not in S is adjacent to at least one vertex in S, and S is a total dominating set, if every vertex of V is adjacent to some vertices of S. We enumerate dominating sets, non-split dominating sets and total dominating sets in several classes of cactus chains.

Keywords: Dominating sets, Total dominating sets, Generating function, Cactus graphs, i-uniform}

Abstract View Paper Research/Original Article Original: English
بررسی بیشینه تعداد رده های احاطه گر در رنگ آمیزی یک گراف

مرتضی فغانی *

مجله پژوهش های نوین در ریاضی، پیاپی 21 (آذر و دی 1398)، صص 57 -62

در این مقاله، عدد رنگی χ-احاطه گر، یعنی d_χ (G) در یک گراف G مورد بررسی قرار می گیرد. این عدد برابر است با ماکزیمم تعداد رده های رنگی که احاطه گر (یا تسلطی) بوده و G توسط χ(G) رنگ، رنگ آمیزی می شود. همچنین، نشان خواهیم داد که d_χ (G∨H)=d_χ (G)+d_χ (H) است بطوریکه G∨H به معنای الحاق G و H است. نتیجه فوق به ما کمک می کند که رده های گراف هایی که d_χ (G)>1 و d_χ (G)=χ(G) است را مشخص نماییم. همچنین در این مقاله، برخی نتایج در ارتباط با عدد رنگی χ-احاطه گر یک گراف ارائه می شود که مرتبط با سوالات مطرح شده در برخی مقالات اخیر حول مشخص سازی گراف های همبند G براساس مقدار d_χ (G) می باشد. در بخش پایانی مقاله، براساس قضایای حاصل این پرسش را مطرح می کنیم که آیا گراف های بدون مثلث G با شرط d_χ (G)=χ(G)=k موجود است؟آیا G دارای یک زیرگراف k-رنگ پذیر یکتا است یا خیر؟ بعلاوه، آیا یافتن چنین گراف هایی از کمر به اندازه کافی بزرگ میسر می باشد؟

کلید واژگان: رنگ آمیزی گراف, مجموعه های احاطه گر, رده های رنگ آمیزی احاطه گر, عدد رنگی, عدد رنگی احاطه گر}

چکیده مشاهده متن مقاله پژوهشی/اصیل زبان: انگلیسی

On the Maximum Number of Dominating Classes in Graph Coloring

M. Faghani *

New research in Mathematics, Volume:5 Issue: 21, 2019, PP 57 -62

In this paper we investigate the dominating- -color number، of a graph G. That is the maximum number of color classes that are also dominating when G is colored using colors. We show that where is the join of G and H. This result allows us to construct classes of graphs such that and thus provide some information regarding two questions raised in [1] and [2].

Keywords: Graph Coloring, Dominating Sets, Dominating Coloring Classes, Chromatic number, Dominating Color Number}

Abstract View Paper Research/Original Article Original: English

نکته

نتایج بر اساس تاریخ انتشار مرتب شده‌اند.
کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شده‌است. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
در صورتی که می‌خواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.

به جمع مشترکان مگیران بپیوندید!

جستجوی مقالات مرتبط با کلیدواژه « Dominating Sets » در نشریات گروه « ریاضی »