TITLE

On a Sufficient and Necessary Condition for Graph Coloring

AUTHOR(S)
Maodong Ye
PUB. DATE
January 2014
SOURCE
Open Journal of Ecology;Jan2014, Vol. 4 Issue 1, p1
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
Using the linear space over the binary field that related to a graph G, a sufficient and necessary condition for the chromatic number of G is obtained.
ACCESSION #
94755385

 

Related Articles

  • Universal H-Colourable Graphs. Broere, Izak; Heidema, Johannes // Graphs & Combinatorics;Sep2013, Vol. 29 Issue 5, p1193 

    Rado constructed a (simple) denumerable graph R with the positive integers as vertex set with the following edges: for given m and n with m < n, m is adjacent to n if n has a 1 in the mth position of its binary expansion. It is well known that R is a universal graph in the set...

  • A Note on Large Rainbow Matchings in Edge-coloured Graphs. Lo, Allan; Tan, Ta // Graphs & Combinatorics;Mar2014, Vol. 30 Issue 2, p389 

    A rainbow subgraph in an edge-coloured graph is a subgraph such that its edges have distinct colours. The minimum colour degree of a graph is the smallest number of distinct colours on the edges incident with a vertex over all vertices. Kostochka, Pfender, and Yancey showed that every...

  • The adjacent vertex distinguishing I-total chromatic number of ladder graph. Yang Suiyi; He Wansheng; Ren Shengzhang // Scientia Magna;2013, Vol. 9 Issue 3, p27 

    The I-total coloring of a graph G is an assignment of some colors to its vertices and edges such that no two adjacent vertices receive the same color and no two adjacent edges receive the same color. Under an I-total coloring of G, the color set of a vertex x of G is the set of all colors which...

  • COLOR ENERGY OF A UNITARY CAYLEY GRAPH. ADIGA, CHANDRASHEKAR; SAMPATHKUMAR, E.; SRIRAJ, M. A. // Discussiones Mathematicae: Graph Theory;2014, Vol. 34 Issue 4, p707 

    Let G be a vertex colored graph. The minimum number χ(G) of colors needed for coloring of a graph G is called the chromatic number. Recently, Adiga et al. [1] have introduced the concept of color energy of a graph Ec(G) and computed the color energy of few families of graphs with χ(G)...

  • b-Chromatic Number of Splitting Graph of Wheel. Vaidya, Samir. K.; Shukla, Minal. S. // International Journal of Mathematical Combinatorics;Jun2015, Vol. 2, p69 

    A proper k-coloring is called a b-coloring if there exits a vertex (b-vertex) that has neighbour(s) in all other k - 1 color classes. The largest integer k for which G admits a b-coloring is called the b-chromatic number denoted as φ(G). If b-coloring exists for every integer k satisfying...

  • Rainbow Connection Number of Graph Power and Graph Products. Basavaraju, Manu; Chandran, L.; Rajendraprasad, Deepak; Ramaswamy, Arunselvan // Graphs & Combinatorics;Nov2014, Vol. 30 Issue 6, p1363 

    Rainbow connection number, rc( G), of a connected graph G is the minimum number of colors needed to color its edges so that every pair of vertices is connected by at least one path in which no two edges are colored the same (note that the coloring need not be proper). In this paper we study the...

  • General Vertex-Distinguishing Total Coloring of Graphs. Chanjuan Liu; Enqiang Zhu // Journal of Applied Mathematics;2014, p1 

    The general vertex-distinguishing total chromatic number of a graph G is the minimum integer K, for which the vertices and edges of G are colored using K colors such that any two vertices have distinct sets of colors of them and their incident edges. In this paper, we figure out the exact value...

  • COLOR-BOUNDED HYPERGRAPHS, V: HOST GRAPHS AND SUBDIVISIONS. BUJTÁS, CSILLA; TUZA, ZSOLT; VOLOSHIN, VITALY // Discussiones Mathematicae: Graph Theory;2011, Vol. 31 Issue 2, p223 

    No abstract available.

  • MONOCHROMATIC CYCLES AND MONOCHROMATIC PATHS IN ARC-COLORED DIGRAPHS. GALEANA-SÁNCHEZ, HORTENSIA; GAYTÁN-GÓMEZ, GUADALUPE; ROJAS-MONROY, ROCÍO // Discussiones Mathematicae: Graph Theory;2011, Vol. 31 Issue 2, p283 

    No abstract available.

Share

Read the Article

Courtesy of THE LIBRARY OF VIRGINIA

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics