|
|
|
|
existence and fundamental properties of dominating induced matchings
|
|
|
|
|
|
|
|
نویسنده
|
mahmoodi akram
|
|
منبع
|
دوازدهمين همايش ملي رياضي دانشگاه پيام نور - 1404 - دوره : 12 - دوازدهمين همايش ملی ریاضی دانشگاه پيام نور - کد همایش: 04250-24418 - صفحه:0 -0
|
|
چکیده
|
A dominating induced matching is a subset of edges in a graph such that every edge is either in this subset or shares exactly one endpoint with an edge of it. the concept lies at the intersection of domination and matching theory. this paper introduces the fundamental notions related to dominating induced matchings, explores their existence in several graph classes. also, we investigate the relation between the size and order of a graph with dominating induced matching number.
|
|
کلیدواژه
|
domination ,induced matching ,dominating induced matching
|
|
آدرس
|
, iran
|
|
پست الکترونیکی
|
ak.mahmoodi@pnu.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|