Publication:3525736
From MaRDI portal
zbMath1169.05001MaRDI QIDQ3525736
Publication date: 18 September 2008
05C15: Coloring of graphs and hypergraphs
05-01: Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics
05Cxx: Graph theory
Related Items
String representation of trivalent 2-stratifolds with trivial fundamental group, Extremal decompositions for Nordhaus-Gaddum theorems, Coloring in graphs of twist knots, On certain coloring parameters of Mycielski graphs of some graphs, Equitable coloring parameters of certain graph classes, Connected hop domination in graphs under some binary operations, On the zero-divisor graphs of finite free semilattices, THE JACOBSON GRAPH OF COMMUTATIVE RINGS, THE INTERSECTION GRAPH OF GAMMA SETS IN THE TOTAL GRAPH OF A COMMUTATIVE RING-II, Unnamed Item, Unnamed Item, The 6-girth-thickness of the complete graph, Generalised colouring sums of graphs, Unnamed Item, On the sigma chromatic number of the join of a finite number of paths and cycles, Unnamed Item, Schur numbers involving rainbow colorings, A new characterization of trivially perfect graphs, Achromatic numbers of Kneser graphs, On strict strong coloring of graphs, Unnamed Item, Chromatic Zagreb and irregularity polynomials of graphs, Edge colorability of unitary endo-cayley graphs of cyclic groups, Proper divisor graph of a positive integer, On the Total Chromatic Edge Stability Number and the Total Chromatic Subdivision Number of Graphs, T-Coloring of product graphs, Induced Cycle Path Number of Graphs, DUAL-PERFECT DOMINATION IN GRAPHS, (1, 2)-DOUBLE DOMINATION IN GRAPHS, Zero-divisor graphs of partial transformation semigroups, ON LOCALLY-BALANCED 2-PARTITIONS OF BIPARTITE GRAPHS, On the extended zero-divisor graph of strictly partial transformation semigroup, Local edge coloring of graphs, On derivable trees, Unnamed Item, Fine-Grained Complexity of Rainbow Coloring and its Variants., Distance edge coloring and collision‐free communication in wireless sensor networks, On certain parameters of equitable coloring of graphs, Unnamed Item, RESTRAINED STRICTLY LOCATING-DOMINATION IN GRAPHS, On b-coloring of central graph of some graphs, Star coloring under some graph operations, Extendiendo un resultado de coloraciones de gráficas a coloraciones de digráficas, Geometric achromatic and pseudoachromatic indices, The difference between the metric dimension and the determining number of a graph, \(H\)-\(V\)-super magic decomposition of complete bipartite graphs, \(H\)-\(E\)-super magic decomposition of complete bipartite graphs, Rainbow colouring of split graphs, The equivalence number of a line graph, Bounds for the \(b\)-chromatic number of \(G-v\), Complete oriented colourings and the oriented achromatic number, On endomorphisms of alternating forms graph, Rainbow connection number of graph power and graph products, More bounds for the Grundy number of graphs, Maximum number of edges in claw-free graphs whose maximum degree and matching number are bounded, Maximal independent sets in minimum colorings, Rainbow generalizations of Ramsey theory: A survey, \(d\)-orthogonal analogs of classical orthogonal polynomials, Rainbow connection number and radius, Endomorphisms and cores of quadratic forms graphs in odd characteristic, Dynamic \(F\)-free coloring of graphs, Multi-set neighbor distinguishing 3-edge coloring, Another view of bipartite Ramsey numbers, On the achromatic number of signed graphs, Complete colorings of planar graphs, Retractions and homomorphisms on some operations of graphs, Some results on the Jacobson graph of a commutative ring, Generalized bilinear forms graphs and MRD codes over a residue class ring, The diachromatic number of digraphs, Restraints permitting the largest number of colourings, Rainbow connections of graphs: a survey, Graphs derived from multirings, The digrundy number of digraphs, On \(J\)-colorability of certain derived graph classes, On some \(L(2, 1)\)-coloring parameters of certain graph classes, Odd decompositions and coverings of graphs, An improved upper bound on neighbor expanded sum distinguishing index, \(J\)-coloring of graph operations, Incidence choosability of graphs, Fuzzy magic labeling of simple graphs, On indicated chromatic number of graphs, Kaleidoscopic colorings of graphs, Bilinear forms graphs over residue class rings, Complexity of the improper twin edge coloring of graphs, The Hadwiger number, chordal graphs and \(ab\)-perfection, Local coloring of self complementary graphs, \(b\)-chromatic sum of Mycielskian of paths, Facial rainbow edge-coloring of plane graphs, Graphs associated with matrices over finite fields and their endomorphisms, Generalising the achromatic number to Zaslavsky's colourings of signed graphs, b-Chromatic sum of a graph, Certain chromatic sums of some cycle-related graph classes, A study on the injective coloring parameters of certain graphs, Rainbow connection number and connected dominating sets, Global dominating sets in minimum coloring, On chromatic Zagreb indices of certain graphs, Vertex-coloring of fuzzy graphs: A new approach, Set vertex colorings and joins of graphs, On the Fine-Grained Complexity of Rainbow Coloring, Unnamed Item, Rainbow neighbourhood number of graphs, Local Distance Pattern Distinguishing Sets in Graphs, Decomposition-based logic synthesis for PAL-based CPLDs