scholarly journals An algorithm for solving minimum edge-ranking spanning tree problem on partial k-trees

Author(s):  
Razia Sultana

An edge-ranking of a graph G is a labeling of its edges with positive integers such that every path between two edges with the same label i contains an intermediate edge with label j>i. The minimum edge-ranking spanning tree problem is to find a spanning tree of a graph G whose edge-ranking needs least number of ranks. In this paper, we present an algorithm to solve the minimum edge-ranking spanning tree problem on a partial k-tree G in O(n2Δ(k+1)+2 Δk(k+1)+2 log2 k(k+1)+2n) time, where n is the number of vertices, Δ is the maximum vertex degree of the graph G and k is bounded by a constant value. Keywords: Algorithm, partial k-trees, edge-ranking, spanning tree. DOI: 10.3329/diujst.v4i1.4347 Daffodil International University Journal of Science and Technology Vol.4(1) 2009 pp.1-8

Author(s):  
Ayanda Agnes Lebele

In the quest to develop more innovative customer-focused library services, the Botswana International University of Science and Technology (BIUST) Library embarked on the development of robust initiatives that involved the engagement of various stakeholders. The emerging consultative and engaging trend is premised on the key values of facilitating access to information and demand-driven inclusive library services. The paper presents how the BIUST Library engages stakeholders in the development of multiple and flexible opportunities to access and use information. In doing so, it describes the recreation of internal library structures, space, and processes in a way that accommodates and demonstrates the categories and functional roles of different types of library stakeholders. The paper further points to how the stakeholders’ cultures and systems create a divide or imbalance in the access and usage of library services. The paper also argues for a need to define library stakeholders and develop engagement strategies that are entity and initiative specific.


10.37236/8627 ◽  
2019 ◽  
Vol 26 (4) ◽  
Author(s):  
Yi Zhang ◽  
Yi Zhao ◽  
Mei Lu

Let $n, s$ be positive integers such that $n$ is sufficiently large and $s\le n/3$. Suppose $H$ is a 3-uniform hypergraph of order $n$ without isolated vertices. If $\deg(u)+\deg(v) > 2(s-1)(n-1)$ for any two vertices $u$ and $v$ that are contained in some edge of $H$, then $H$ contains a matching of size $s$. This degree sum condition is best possible and confirms a conjecture of the authors [Electron. J. Combin. 25 (3), 2018], who proved the case when $s= n/3$.


Author(s):  
HM Zakir Hossain ◽  
Md Kamal Uddin ◽  
Khaled Saifullah ◽  
MM Rashid ◽  
MM Mollah

To produce hydrophobic handmade paper internal material rosin along with external additive (MCC suspension), internal additive (wax emulsion) and reinforcement were used. Optimum result was obtained when rosin along with alum was used as internal additive during pulp preparation and MCC in the form of suspension was applied as external additive. The hydrophobicity was increased by 92.46% due to rosin-alum treatment and application of MCC suspension as external additive. It was also observed that application of wax along with rosin hampered/hindered the hydrophobicity. Keyword: Handmade, Jute, Paper, Hydrophobic, Sizing material DOI: 10.3329/diujst.v5i1.4381 Daffodil International University Journal of Science and Technology Vol.5(1) 2010 pp.48-52


Author(s):  
Sumon Mazumder

Washing is one of the most important finishing treatments applied on apparels that have great usage to create special outlooks and improving the fashion. Technologically denim washing is the most important fashion element for clothing industry. Usually the term ‘washing' is most significantly applied in case of sewn apparels so it is very essential to observe the effects that have been made by particular washing on the fabrics to hold the qualities of sewn apparels. The aim of this paper is to determine the effects of sand blasting with industrial enzyme silicon wash on denim apparel characteristics. For this investigation currently fashionable regular denim (100% cotton with twill 3/1 weave construction) trouser was chosen. The selected denim trouser has been processed by enzyme and silicon washes after sand blasting. In order to evaluate the washing effects on denim trouser, changes of fabric handle, fabric specification (ends/inch, picks/inch, surface density, warp & weft yarn linear density), fabric strength, seam strength & fabric stiffness has been determined after sandblasting with enzyme silicon wash. Keywords: Denim apparel, sand blasting, back staining, pumice stones, enzyme wash.   DOI: 10.3329/diujst.v5i1.4377 Daffodil International University Journal of Science and Technology Vol.5(1) 2010 pp.6-9


Author(s):  
Md Abdus Salam Khan ◽  
Abdul Kalam Azad ◽  
Shamina Jafrin ◽  
Md Tahzibul Haque

A research had been taken to find out the suitability of blended curtain in respect to the property of 100% similar cotton curtain. Here, two main factors viz. wt. and strength are taken in to account considering the effect of washing on it. From the test results, it is shown that 50:50/ jute: cotton blended curtain is comparable to the 100% cotton curtain of Tk. 90 /meter. Even better than the properties of 100% cotton curtain of Tk. 60/ meter. Keywords: Jute, Cotton, Washing, Strength, Blended, Mechanical, Weight, Curtain.   DOI: 10.3329/diujst.v5i1.4373 Daffodil International University Journal of Science and Technology Vol.5(1) 2010 pp.1-5 


Author(s):  
Md Mahbubul Haque

Threads per inch and yarn count are some of the most important parameters that affect both weaving performance and fabric property. Experimental studies were conducted by weaving fabrics with three different picks per inch (PPI) and weft counts. The study shows that weaving performance is affected by the too high cover factor. Cover factor was calculated by dividing the threads/inch by the square root of the English cotton count and end breakage was taken as an indication of weaving performance. It was observed that when the count as well as threads/inch of one series of yarn changes the crimp% i.e. the consumption of both series of yarns are affected. It was also observed that, as expected, when the threads/inch increases the fabric strength also increases but at higher threads/inch the gain in strength is relatively more. Keywords: Threads, cover factor, EPI, PPI, crimp, strength, weaving performance DOI: 10.3329/diujst.v4i2.4369 Daffodil International University Journal of Science and Technology Vol.4(2) 2009 pp.62-69


Author(s):  
C Prakash ◽  
G Ramakrishnan ◽  
CV Koushik

The present study reveals the comparison of physical properties of the bamboo/cotton blended yarn with similar 100 % cotton yarn. The bamboo-cotton blend ratios of each category of yarn (30s, 40s and 50s) were 67:33, 50:50, and 33:67, respectively. For each individual count of yarn, it was observed from the test result that the properties of 50:50/bamboo: cotton blended yarn showed very nearer property to the 100% cotton yarn. For Count (30s), 67:33/bamboo: cotton showed very closer property to the 50:50/bamboo: cotton blended yarn. It was also observed that for each count of yarns, which showed decreasing property with the increase of bamboo in the blend. The quality characters depend upon the ratio of bamboo and cotton in the blend. Keywords: Blending; Yarns; Bamboo/Cotton ratio; Ring spun yarn; Physical Properties DOI: http://dx.doi.org/10.3329/diujst.v7i1.9645   Daffodil International University Journal of Science and Technology Vol.7(1) 2012 34-37


Sign in / Sign up

Export Citation Format

Share Document