نتایج جستجو برای: forested coloring

تعداد نتایج: 16755  

Journal: :bulletin of the iranian mathematical society 2012
x. zhang g. liu j. l. wu

a proper vertex coloring of a simple graph is $k$-forested if the graph induced by the vertices of any two color classes is a forest with maximum degree less than $k$. a graph is $k$-forested $q$-choosable if for a given list of $q$ colors associated with each vertex $v$, there exists a $k$-forested coloring of $g$ such that each vertex receives a color from its own list. in this paper, we prov...

A proper vertex coloring of a simple graph is $k$-forested if the graph induced by the vertices of any two color classes is a forest with maximum degree less than $k$. A graph is $k$-forested $q$-choosable if for a given list of $q$ colors associated with each vertex $v$, there exists a $k$-forested coloring of $G$ such that each vertex receives a color from its own list. In this paper, we prov...

Journal: :CoRR 2011
Xin Zhang Guizhen Liu Jian-Liang Wu

A proper vertex coloring of a simple graph is k-forested if the graph induced by the vertices of any two color classes is a forest with maximum degree less than k. A graph is k-forested qchoosable if for a given list of q colors associated with each vertex v, there exists a k-forested coloring of G such that each vertex receives a color from its own list. In this paper, we prove that the k-fore...

Journal: :Proceedings of the Japan Academy, Series A, Mathematical Sciences 2010

Journal: :Discrete Mathematics 2022

Let f be a nonnegative integer valued function on the vertex set of graph. A graph is strictly f-degenerate if each nonempty subgraph ? has v such that deg?(v)<f(v). In this paper, we define new concept, transversal, which generalizes list coloring, signed DP-coloring, L-forested-coloring, and (f1,f2,…,fs)-partition. cover G H with V(H)=?v?V(G)Xv, where Xv={(v,1),(v,2),…,(v,s)}; edge M=?uv?E(G)...

Journal: :journal of industrial engineering, international 2007
m.a gutiérrez-andrade p lara-velázquez s.g de-los-cobos-silva

the robust coloring problem (rcp) is a generalization of the well-known graph coloring problem where we seek for a solution that remains valid when extra edges are added. the rcp is used in scheduling of events with possible last-minute changes and study frequency assignments of the electromagnetic spectrum. this problem has been proved as np-hard and in instances larger than 30 vertices, meta-...

Coloring graphs is one of important and frequently used topics in diverse sciences. In the majority of the articles, it is intended to find a proper bound for vertex coloring, edge coloring or total coloring in the graph. Although it is important to find a proper algorithm for graph coloring, it is hard and time-consuming too. In this paper, a new algorithm for vertex coloring, edge coloring an...

Journal: :iranian journal of radiation research 0
j. k. kim advanced radiation technology institute, korea atomic energy research institute, jeongeup 580-185, republic of korea m. k. kim department of food science and human nutrition, chonbuk national university, 567 baekjedaero, deokjin-gu, jeonju-si, chonbuk, 54896, republic of korea k. g. lee department of food science and biotechnology, dongguk university-seoul campus, 32, dongguk-ro, ilsandong-gu, goyang-si, 410-820, south korea

4-methylimidazole (4-mei) is a simple nitrogen-containing heterocyclic compound, and recently classified as group 2b by international agency for research on cancer (iarc). caramel coloring is widely applied food coloring in many food products including coffee, carbonated beverages, beer and wine. in present study, ɣ-irradiation was applied to caramel color iii to reduce the level of 4-mei witho...

J. K. Kim, K. G. Lee, M. K. Kim,

4-Methylimidazole (4-MEI) is a simple nitrogen-containing heterocyclic compound, and recently classified as group 2B by International Agency for Research on Cancer (IARC). Caramel coloring is widely applied food coloring in many food products including coffee, carbonated beverages, beer and wine. In present study, ɣ-irradiation was applied to Caramel Color III to reduce the level of 4-MEI witho...

There is less published research on ecosystems of forested rangeland in Iran. This research was conducted to investigate the forested rangeland area based on legal definition via comparison of indices species richness, diversity, and morphology of the trees and shrubs in Sabzkouh watershed, Chaharmahal Bakhtiari province, Iran. Quantitative characteristics of trees and shrubs were measured by 5...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید