Results 21 to 30 of about 2,086 (263)
A fast algorithm for equitable coloring [PDF]
Combinatorica, 2010 An equitable \(k\)-colouring of a graph is a proper vertex colouring with \(k\) colors, in which the sizes of any two colour classes differ by at most one. It was conjectured by P. Erdős and proved by \textit{A. Hajnal} and \textit{E. Szemerédi} [Combinat. Theory Appl., Colloquia Math. Soc.
Henry A. Kierstead +3 more
openaire +1 more source
Eco-Friendly Dyeing of Viscose Rayon Fabrics Using Anthocyanin from Hibiscus sabdariffa Linn
Journal of Natural Fibers, 2022 This paper investigates the feasibility of dyeing viscose rayon fabric with an anthocyanin solution extracted from H. sabdariffa L. calyces. For eco-friendly dyeing and improvement of the natural dye’s affinity to fabrics, natural mordants instead of ...
Fatemeh Shahmoradi Ghaheh +2 more
doaj +1 more source
Fast Edge Colorings with Fixed Number of Colors to Minimize Imbalance [PDF]
Journal of Graph Algorithms and Applications, 2006 Summary: We study the following optimization problem: the input is a multigraph \(G = (V, E)\) and an integer parameter \(g\). A feasible solution consists of a (not necessarily proper) coloring of E with colors \(1, 2, \cdots, g\). Denote by \(d(v, i)\) the number of edges colored \(i\) incident to \(v\). The objective is to minimize \(\sum_{v \in V} \
Gruia Calinescu, Michael J. Pelsmajer
openaire +3 more sources
Coloring Fast Without Learning Your Neighbors' Colors
CoRR, 2020 We give an improved randomized CONGEST algorithm for distance-$2$ coloring that uses $Δ^2+1$ colors and runs in $O(\log n)$ rounds, improving the recent $O(\log Δ\cdot \log n)$-round algorithm in [Halldórsson, Kuhn, Maus; PODC '20]. We then improve the time complexity to $O(\log Δ) + 2^{O(\sqrt{\log\log n})}$.
Halldórsson, Magnús M. +3 more
openaire +6 more sources
Polymer Testing, 2022 Poly (2-methyl-1,3-propylene glycol-adipic acid) ester diol (PMA-1000), 2,2-dihydroxymethyl propionic acid (DMPA), toluene diisocyanate (TDI), 1,4-butanediol (BDO), 2,6-diaminoanthraquinone (DAAQ) were used as raw materials, triethylamine (TEA) as ...
Jia Zhao +4 more
doaj +1 more source
Journal of Natural Fibers, 2021 Although it has been used for centuries; silk’s appearance, touch, and other high-quality properties maintain the popularity of the fiber. However, there are different types of silkworms, so different types of silk fibers are available.
Memik Bunyamin Uzumcu +3 more
doaj +1 more source
Fashion and Textiles, 2017 Variety and durability of color are presumed as key constrains of natural dyes. So, this study attempts to investigate the effect of metallic mordants on the color fastness properties of ecologically dyed cotton fabric using banana floral stem sap. Color
Md. Reazuddin Repon +2 more
doaj +1 more source
Involvement of silver and palladium with red peanuts skin extract for cotton functionalization
Scientific Reports, 2023 A systematic study is currently demonstrated approach for approving the superior role of silver and palladium metallic particles in acting the role of mordant with acquiring the dyed cotton fabrics excellence in color fastness with additional functions ...
Hossam E. Emam +3 more
doaj +1 more source
Fast Coloring Despite Congested Relays.
CoRR, 2023 We provide a $O(\log^6 \log n)$-round randomized algorithm for distance-2 coloring in CONGEST with $Δ^2+1$ colors. For $Δ\gg\operatorname{poly}\log n$, this improves exponentially on the $O(\logΔ+\operatorname{poly}\log\log n)$ algorithm of [Halldórsson, Kuhn, Maus, Nolin, DISC'20].
Maxime Flin +2 more
openaire +6 more sources
Journal of Natural Fibers, 2017 Environmental issues inspire the revival of natural dyes that exhibit better biodegradability and more compatibility over synthetic ones. This research is aimed to investigate the effect of color and fastness properties on wool yarn substrate with ...
Mohd Yusuf +3 more
doaj +1 more source