• No results found

minimum number of colors

Conflict-Free Vertex Coloring Of Planar Graphs

Conflict-Free Vertex Coloring Of Planar Graphs

... Imagine we have a set of readers, R. Suppose they all are assigned the same frequency. We would like to schedule each reader r ∈ R a time slot t(r) where the reader r will be active. We have a set of tags P (i.e. product ...

8

Properly Colored Notions of Connectivity - A Dynamic Survey

Properly Colored Notions of Connectivity - A Dynamic Survey

... connection number of a graph G, denoted by tpc(G), is the minimum number of colors needed to total color G so that the coloring is total proper ...

30

On Minimum Spanning Subgraphs of Graphs With Proper Connection Number 2

On Minimum Spanning Subgraphs of Graphs With Proper Connection Number 2

... The minimum number of colors required of a proper-path coloring of G is called the proper connection number pc(G) of ...connection number 2, the minimum size of a connected ...

15

AN ALGORITHMIC APPROACH TO EQUITABLE EDGE CHROMATIC NUMBER OF GRAPHS

AN ALGORITHMIC APPROACH TO EQUITABLE EDGE CHROMATIC NUMBER OF GRAPHS

... chromatic number is the minimum number of colors required to color the edges of graph G, for which G has a proper edge coloring and if the number of edges in any two color classes ...

10

Application Of Chromaticity For Cartesian Products

Application Of Chromaticity For Cartesian Products

... the minimum positive integer k for which G is k-colorable is the chromatic number of G and is denoted by ...chromatic number of a graph G is therefore the minimum number of independent ...

7

Minimum number of monotone subsequences of length 4 in permutations

Minimum number of monotone subsequences of length 4 in permutations

... the number of monotone subsequences of length four in a permutation on n points is at least bn/3c 4 + b(n+1)/3c 4 + b(n+2)/3c 4 ...two colors, where the number of monochromatic K 4 ’s is ...

25

A CALL FOR EFL READING ANDROID APPLICATION DEVELOPMENT: IDEAL INSTRUCTIONAL MEDIA IN INDONESIA

A CALL FOR EFL READING ANDROID APPLICATION DEVELOPMENT: IDEAL INSTRUCTIONAL MEDIA IN INDONESIA

... monotonous colors of the textbook, the minimum portability of the textbook, the less automatic concept of the textbook, the limited provision of EFL reading materials in the textbook, the less readable ...

21

Modified Multilevel Inverter Topology with Minimum Number of Switches

Modified Multilevel Inverter Topology with Minimum Number of Switches

... A novel symmetrical multilevel inverter topology has been proposed in this paper. The most important feature of the system is being convenient for expanding and increasing the number of output levels simply ...

11

WildSpan: mining structured motifs from protein sequences

WildSpan: mining structured motifs from protein sequences

... Background: Automatic extraction of motifs from biological sequences is an important research problem in study of molecular biology. For proteins, it is desired to discover sequence motifs containing a large ...

16

Bounds on the Minimum Number of Recombination Events in a Sample History

Bounds on the Minimum Number of Recombination Events in a Sample History

... the number of More generally, if either can occur, the obtained mini- recombinations in the history will miss the majority of mum may not be a true lower bound on recombination recombination events in a sample ...

20

Detection of Minimum Number of Features for Identification of Group Emails

Detection of Minimum Number of Features for Identification of Group Emails

... So number of features may ...generated minimum number of ...maximum number of features chi square or relief feature selection with decision tree classifier is the best ...The number of ...

6

THE DOM-CHROMATIC NUMBER OF A GRAPH

THE DOM-CHROMATIC NUMBER OF A GRAPH

... All the graphs G = ( V, E ) considered here are simple, finite and undirected, where | V | = p denotes number of vertices and | E | = q denotes number of edges of G. In general we use h X i to denote ...

7

Distribution of the Maximum and Minimum of a Random Number of Bounded Random Variables

Distribution of the Maximum and Minimum of a Random Number of Bounded Random Variables

... random number of ...The number of earthquakes in a year, N, is usually modeled using a Poisson distribution, and, ignoring after- shocks and similarly correlated events, the intensities of the earthquakes ...

12

Dominating and Total Dominating Complementary Color Transversal number of Graphs

Dominating and Total Dominating Complementary Color Transversal number of Graphs

... Definition 2.3. [2] (Complementary n-coloring) A coloring of a graph G is called a complementary coloring of G if whenever two vertices u and v have distinct colors then u and v are adjacent. An n– coloring which ...

6

The Comparison of Bondage Number and Domination Number with Minimum and Maximum Degrees of an Interval Graph G Using an Algorithm

The Comparison of Bondage Number and Domination Number with Minimum and Maximum Degrees of an Interval Graph G Using an Algorithm

... NI(1) = 3 NI(2) = 6 NI(3) = 6 NI(4) = 6 NI(5) = 8 NI(6) = 8 NI(7) = 8 NI(8) = 8 NI(9)= null NI(10)= null NI(11)=null NI(12)=null F. To find a minimum dominating set d of an interval graph using an algorithm: 4) ...

13

Novel Design of one digit high speed Carry select BCD Subtractor using Reversible logic gates

Novel Design of one digit high speed Carry select BCD Subtractor using Reversible logic gates

... the number of reversible gates, number of garbage outputs, and the number of constant inputs are compared ...least number of gates producing the least number of garbage outputs compared ...

6

The colors of wine

The colors of wine

... Red, white, pink, yellow, or orange color is one of the most fundamental descriptors of wine. It is one of the attributes of wine that viticulturists and winemakers dedicate their constant care, attention, patience, and ...

19

Colors of the music

Colors of the music

... generates a movie clip symbol in which pieces of graphics are distributed to different layers according to their layers in the Photoshop file. It is very easy to edit. In each subject, there is a main movie clip symbol ...

42

On  the  Minimum  Number  of  Multiplications  Necessary  for  Universal  Hash  Constructions

On the Minimum Number of Multiplications Necessary for Universal Hash Constructions

... It is easy to see that if we drop the last column or last two columns we have error correcting code with distance 3 and 2 respectively. Similarly, one can have a specific instantiation with d = 2. We do not know so far ...

20

Fuzzy Set Theoretical Analysis of Human Membership Values on the Color Triangle

Fuzzy Set Theoretical Analysis of Human Membership Values on the Color Triangle

... achromatic colors and conical membership functions of chromatic colors were used as vagueness, which caused a gathering effect toward the center of the NCS tone ...achromatic colors of triangular ...

8

Show all 10000 documents...

Related subjects