Ping Zhang.The set chromatic number of a graph.Discussiones Mathematicae Graph Theory. 2009CHARTRAND G,OKAMOTO F,RASMUSSEN C W,et al. The set chromatic number of a graph[J]. Discuss Math Graph Theory, 2009,29( 3) : 545 - 561.
Consider the random graph G(n,p) where every two vertices in the graph are connected randomly and independently with probability p. Denote G∼G(n,p) if G is generated in this way. The chromatic number χ(G) of a graph G means how many colors are needed to vertex-color it....
We provide here a new method for proving several known bounds on the chromatic number of a graph in a unified manner. To do so, we view vertices of a graph as players in a strategic game. Each player has the same set of actions, which is a set of colors. In a certain profile, wh...
V.G. Vizing has shown that the edge-chromatic number of any graph with maximum vertex-degree ρ is equal to either ρ or ρ + 1. In this paper, we describe various ways of constructing graphs whose edge-chromatic number is ρ + 1 and formulate a conjecture about such graphs.关键词:高...
We consider the subchromatic number χS(G) of graph G, which is the minimum order of all partitions of V(G) with the property that each class in the partition induces a disjoint union of cliques. Here we establish several bounds on subchromatic number. For example, we consider the maximu...
Transcribed image text: 32. What is the chromatic number of the given graph? * a) 2 b) 3 c) 4 d) 5 Not the question you’re looking for? Post any question and get expert help quickly. Start learning Chegg Products & Services Chegg Study Help Citation Generator Digi...
Department of Mathematical SciencesUniversity of Alaska Fairbanks. FairbanksDISCRETE MATHEMATICSJ. Gimbel and C. Hartman. Subcolorings and the subchromatic number of a graph, Discrete Math. 272 (2003), 139-154.Gimbel, J., Hartman, C.: Subcolorings and the subchromatic number of a graph. ...
1) the total harmonious chromatic number of a graph 图的全谐调着色数2) Graphic total-coloring 图的全着色3) graphs/total coloring 图/全着色4) fractional colouring of hypergraph 超图的分数着色5) Colouring numbers of the plane graph 平面图的着色数6) The Total Coloring of Graph and ...
If different colours are associated with different time periods in the schedule, then the minimum number of groupings in an optimal resource access schedule for the above set of users is given by the Δ(d)-chromatic number of the resource access graph. A complete balanced multipartite resource ...
The chromatic number of signed graphs with bounded maximum average degree A signed graph is a simple graph with two types of edges: positive and negative edges. Switching a vertex nu of a signed graph corresponds to changing the ... F Jacques,A Pinlou - 《Discrete Applied Mathematics》 被引...