R. Naserasr and C. Tardif, "The Chromatic Covering Number of a Graph," http://www.math.uwaterloo.ca/-naserasr/pdfs/ccn4.pdf, 2005.R. Naserasr and C. Tardif. The chromatic covering number of a graph. J. Graph Th
05C20 05C35 05C15 Keywords Relaxed game chromatic number Game chromatic number Game coloring number Outerplanar graphCited by (33) The game chromatic index of forests of maximum degree Δ {greater than or slanted equal to} 5 2006, Discrete Applied Mathematics Citation ...
The circular game chromatic number of G is defined through a game. Given a graph G and a real number r, the circular r-colouring game on G is a two-person game played by Alice and Bob. The two players alternate their turns. At each turn, a player picks an uncoloured vertex x and...
Clearly, all (exactly) balanced k-partitions of the n vertices are equally likely to be proper k-colorings. Therefore, E[X] is the number of balanced k-partitions, n!/(n/k)! k , times the probability that a random d-regular
Wang H, The adjacent vertex-distinguishing total chromatic number of 1−tree, accepted by Ars Combinatoria Wang Z, Wang L, Wang J, Lu X, Zhang Z (2004) On adjacent vertex-distinguishing total coloring of θ−graph. J Lanzhou Jiaotong Univ (Nat Sci) 23(3):13–15 MATH Google Scholar...
P. Erdős, Graph theory and probability,Canad. J. Math.,11(1959), pp. 34–38. Google Scholar P. ErdősandA. Hajnal, On chromatic number of graphs and set-systems,Acta Math. Acad. Sci. Hung.,17(1966), pp. 61–99. Google Scholar ...
In 1995 Stanley introduced the chromatic symmetric function $X_G$ of a graph $G$, whose $e$-positivity and Schur-positivity has been of large interest. In this paper we study the relative $e$-positivity and Schur-positivity between connected graphs on $n
KeyWords:Edge-facetotalchromaticnumber,3-regularHalingraph. 1991AMSsubjectClassifications:05C15. 1Introduction Inthispaper,Gdenotesasimple,finiteplanegraphwithvertex-,edge-andface-setV,E andFrespectively.Verticesandedgesontheboundaryofafacefaresaidtobeincidentwith ...
Application Number: 10/770862 Publication Date: 01/29/2013 Filing Date: 02/02/2004 Export Citation: Click for automatic bibliography generation Assignee: Nike, Inc. Primary Class: 473/604 Other Classes: 40/327 International Classes: A63B41/08;A63B41/00;A63B43/00;A63B45/02;A63B71/00;G01...
Keywords:Circular chromatic number,Mycielski’s graphs,chromatic number. 1Introduction All graphs considered in this paper are?nite and simple.Suppose G=(V,E)is a graph and k≥2d are positive integers.A(k,d)-colouring of G is a mapping ...