>
Fa   |   Ar   |   En
   Chromatically Unique Bipartite Graphs with Certain 3-independent Partition Numbers III  
   
نویسنده Hasni Roslan ,Peng Y.H.
منبع malaysian journal of mathematical sciences - 2007 - دوره : 1 - شماره : 1 - صفحه:139 -162
چکیده    For integers p, q, s with p ≥ q ≥ 2 and s ≥ 0 , let k2−s (p,q) denote the set of 2_connected bipartite graphs which can be obtained from k(p,q) by deleting a set of s edges. in this paper, we prove that for any graph gєk2 − s p,q with p ≥ q ≥ 3 and 1 ≤ s ≤ q - 1 if the number of 3-independent partitions of g is 2p-1 + 2q-1 + s + 4, then g is chromatically unique. this result extends both a theorem by dong et al. [2]; and results in [4] and [5]
کلیدواژه Chromatic polynomial ,Chromatically equivalence ,Chromatically unique graphs
آدرس Universiti Sains Malaysia, Pusat Pengajian Sains Matematik, Malaysia, Universiti Putra Malaysia, Institut Penyelidikan Matematik, Jabatan Matematik, Malaysia
پست الکترونیکی yhpeng@fsas.upm.edu.my
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved