>
Fa   |   Ar   |   En
   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
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved