نتایج جستجو برای: edge difference chromatic sum

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

Journal: :Vision Research 1999
P. D Gowdy C. F Stromeyer R. E Kronauer

Kelly ((1975) Science, 188, 371-372) showed that a centrally-fixated, contrast-reversing edge has a very different effect on the detection of luminance and red-green flicker. Red-green flicker sensitivity was approximately 3-fold greater for a uniform field than for a 'split' field with the two sides flickering out-of-phase. Just the opposite effects were observed for luminance flicker--the spl...

2014
Yun Zhang Xueming Li Jianli Zhang Derui Song

and Applied Analysis 3 operator, the chromatic aberration Canny operator was used instead to extract the coastline. (1) Calculation of the Chromatic Aberration Amplitude by Means of Chromatic Aberration Canny Operator. In order to improve on deficiencies of the traditional Canny operator, an improved Canny operator was used based on the LAB color model as the main technical route in this paper,...

2007
Zbigniew Kokosinski Krzysztof Kwarciany

Chromatic number, chromatic sum and chromatic sum number are important graph coloring characteristics. The paper proves that a parallel metaheuristic like the parallel genetic algorithm (PGA) can be efficiently used for computing approximate sum colorings and finding upper bounds for chromatic sums and chromatic sum numbers for hard– to–color graphs. Suboptimal sum coloring with PGA gives usual...

2003
MATT DEVOS LUIS GODDYN BOJAN MOHAR DIRK VERTIGAN

Let G be a directed graph embedded in a surface. A map φ : E(G) → R is a tension if for every circuit C ⊆ G, the sum of φ on the forward edges of C is equal to the sum of φ on the backward edges of C. If this condition is satisfied for every circuit of G which is a contractible curve in the surface, then φ is a local tension. If 1 ≤ |φ(e)| ≤ α − 1 holds for every e ∈ E(G), we say that φ is a (l...

Journal: :Int. J. Math. Mathematical Sciences 2004
Ewa Kubicka

The chromatic sum of a graph is the smallest sum of colors among all proper colorings with natural numbers. The strength of a graph is the minimum number of colors necessary to obtain its chromatic sum. A natural generalization of chromatic sum is optimum cost chromatic partition (OCCP) problem, where the costs of colors can be arbitrary positive numbers. Existing results about chromatic sum, s...

Let G be a (p,q) graph. An injective map f : E(G) → {±1,±2,...,±q} is said to be an edge pair sum labeling if the induced vertex function f*: V (G) → Z - {0} defined by f*(v) = ΣP∈Ev f (e) is one-one where Ev denotes the set of edges in G that are incident with a vertex v and f*(V (G)) is either of the form {±k1,±k2,...,±kp/2} or {±k1,±k2,...,±k(p-1)/2} U {±k(p+1)/2} according as p is even or o...

An acyclic edge coloring of a graph is a proper edge coloring such that there are no bichromatic cycles. The acyclic chromatic index of a graph $G$ denoted by $chi_a '(G)$ is the minimum number $k$ such that there is an acyclic edge coloring using $k$ colors. The maximum degree in $G$ denoted by $Delta(G)$, is the lower bound for $chi_a '(G)$. $P$-cuts introduced in this paper acts as a powerfu...

Journal: :Discrete Mathematics 2005

Journal: :Australasian J. Combinatorics 2016
Axel Brandt Brent Moran Kapil Nepal Florian Pfender Devon Sigler

We study a local version of gap vertex-distinguishing edge coloring. From an edge labeling f : E(G) → {1, . . . , k} of a graph G, an induced vertex coloring c is obtained by coloring the vertices with the greatest difference between incident edge labels. The local gap chromatic number χ∆(G) is ∗ Partially funded by NSF GK-12 Transforming Experiences Grant DGE-0742434. † Partially funded by Sim...

Journal: :iranian journal of mathematical chemistry 2015
i. rajasingh r. s. rajan d. paul

an acyclic edge coloring of a graph is a proper edge coloring such that there are no bichromatic cycles. the acyclic chromatic index of a graph $g$ denoted by $chi_a '(g)$ is the minimum number $k$ such that there is an acyclic edge coloring using $k$ colors. the maximum degree in $g$ denoted by $delta(g)$, is the lower bound for $chi_a '(g)$. $p$-cuts introduced in this paper acts as a powerfu...

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

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