>
Fa   |   Ar   |   En
   some properties of star-perfect graphs  
   
نویسنده ghosh sanghita ,gundgurti ravindra ,vettiyankal abraham
منبع communications in combinatorics and optimization - 2026 - دوره : 11 - شماره : 1 - صفحه:49 -56
چکیده    For a finite simple graph $g=(v, e)$, $theta_s(g)$ denotes the minimum number of induced stars contained in $g$ such that the union of their vertex sets is $v(g)$, and $ alpha_s(g)$ denotes the maximum number of vertices in $g$ such that no two are contained in the same induced star of $g$. we call the graph $g$ star-perfect if $alpha_s(h)=theta_s(h)$, for every induced subgraph $h$ of $g$. we prove here that no cycle in a star-perfect graph has crossing chords and star-perfect graphs are planar. also we present a few properties of star perfect graphs.
کلیدواژه star-perfect graphs ,crossing chords ,planar graph ,total graphs
آدرس christ(deemed to be university), department of mathematics, india, christ(deemed to be university), department of mathematics, india, christ(deemed to be university), department of mathematics, india
پست الکترونیکی frabraham@christuniversity.in
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved