Graceful polynomials of small degree
|
|
- Edgar Goodwin
- 5 years ago
- Views:
Transcription
1 Graceful polynomials of small degree Andrea Vietri 1 1 Dipartimento di Scienze di Base e Applicate per l Ingegneria Sapienza Università di Roma WAGTCN2018, Naples, September 2018 Andrea Vietri 1 / 25
2 Outline 1 Basic concepts 2 Graceful polynomials of small degree (vanishing (mod 2) ) 3 Final remarks Andrea Vietri 2 / 25
3 Basic concepts Why graceful polynomials? For any graph we define a family {S n } n N of graceful polynomials; S n has degree n. Andrea Vietri 3 / 25
4 Basic concepts Why graceful polynomials? For any graph we define a family {S n } n N of graceful polynomials; S n has degree n. There is a deep connection between these polynomials and graceful labellings. Andrea Vietri 3 / 25
5 Basic concepts Why graceful polynomials? For any graph we define a family {S n } n N of graceful polynomials; S n has degree n. There is a deep connection between these polynomials and graceful labellings. The prototype, S 1, was employed by A. Rosa (1967) to obtain the most important class of non-graceful graphs. Andrea Vietri 3 / 25
6 Basic concepts Why graceful polynomials? For any graph we define a family {S n } n N of graceful polynomials; S n has degree n. There is a deep connection between these polynomials and graceful labellings. The prototype, S 1, was employed by A. Rosa (1967) to obtain the most important class of non-graceful graphs. A.V. (2012, 2016): generalisation to every degree (analysis of graceful trees; construction of non-graceful graphs). Andrea Vietri 3 / 25
7 Basic concepts Graceful labellings A graph G = (V, E) is graceful if f : V {0, 1, 2,..., E } injective and such that { f (u) f (v) : uv E} = {1, 2,..., E }. If a graph admits no such labelling, it is non-graceful Non-graceful Andrea Vietri 4 / 25
8 Basic concepts Example of graceful polynomial How to obtain a graceful polynomial from G = : Andrea Vietri 5 / 25
9 Basic concepts Example of graceful polynomial How to obtain a graceful polynomial from G = : Assign a variable to each vertex: x 1 x 4 x 2 x 3 x 5 x 6 x 7 Andrea Vietri 5 / 25
10 Basic concepts Example of graceful polynomial How to obtain a graceful polynomial from G = : x 1 Assign a variable to each vertex: x 4 Fix a positive integer n, say n = 3... x 2 x 3 x 5 x 6 x 7 Andrea Vietri 5 / 25
11 Basic concepts x 1 x 2 Take any set of 3 edges and store : x 5 x 6 x 7 (x 1 x 2 )(x 2 x 5 )(x 6 x 7 ) x 1 x 2 x 6 + x 1 x 2 x (mod 2) Andrea Vietri 6 / 25
12 Basic concepts x 1 x 2 Take any set of 3 edges and store : x 5 x 6 x 7 (x 1 x 2 )(x 2 x 5 )(x 6 x 7 ) x 1 x 2 x 6 + x 1 x 2 x (mod 2) SUM UP these polynomials over all the ( 8 3) sets of 3 edges: this is S 3 (G), the 3-rd graceful polynomial of G. Andrea Vietri 6 / 25
13 Basic concepts Formally... given a graph G... Assign variable x i to vertex v i. Andrea Vietri 7 / 25
14 Basic concepts Formally... given a graph G... Assign variable x i to vertex v i. Associate any given edge e j = v p v q to the polynomial P j = x p + x q. Andrea Vietri 7 / 25
15 Basic concepts Formally... given a graph G... Assign variable x i to vertex v i. Associate any given edge e j = v p v q to the polynomial P j = x p + x q. The n-th graceful polynomial of G is SG n (x 1, x 2,..., x V ) P j1 P j2 P jn (mod 2). 1 j 1 <j 2 <...<j n E Andrea Vietri 7 / 25
16 Basic concepts Graceful polynomials and non-graceful graphs The following Lemma provides the connection: Lemma (A.V. 2012) Let G be a graceful graph and let f i be the label of vertex v i. Then, for every positive integer n E(G), ( [ E +1 ) SG n (f 1,..., f V ) 2 ] (mod 2). n Andrea Vietri 8 / 25
17 Basic concepts Graceful polynomials and non-graceful graphs The following Lemma provides the connection: Lemma (A.V. 2012) Let G be a graceful graph and let f i be the label of vertex v i. Then, for every positive integer n E(G), ( [ E +1 ) SG n (f 1,..., f V ) 2 ] (mod 2). n Therefore, if some graceful polynomial VANISHES (mod 2)... Andrea Vietri 8 / 25
18 Basic concepts Graceful polynomials and non-graceful graphs The following Lemma provides the connection: Lemma (A.V. 2012) Let G be a graceful graph and let f i be the label of vertex v i. Then, for every positive integer n E(G), ( [ E +1 ) SG n (f 1,..., f V ) 2 ] (mod 2). n Therefore, if some graceful polynomial VANISHES (mod 2) while E makes the binomial coefficient ODD... Andrea Vietri 8 / 25
19 Basic concepts Graceful polynomials and non-graceful graphs The following Lemma provides the connection: Lemma (A.V. 2012) Let G be a graceful graph and let f i be the label of vertex v i. Then, for every positive integer n E(G), ( [ E +1 ) SG n (f 1,..., f V ) 2 ] (mod 2). n Therefore, if some graceful polynomial VANISHES (mod 2) while E makes the binomial coefficient ODD then we have a contradiction, and the graph is necessarily NON-GRACEFUL. Andrea Vietri 8 / 25
20 Main problem: Choose n, and characterise all graphs for which SG n vanishes (mod 2). Andrea Vietri 9 / 25
21 Main problem: Choose n, and characterise all graphs for which SG n vanishes (mod 2). The problem seems interesting on its own right! Andrea Vietri 9 / 25
22 Main problem: Choose n, and characterise all graphs for which SG n vanishes (mod 2). The problem seems interesting on its own right! However, once we have these graphs, we can also find non-graceful graphs (choosing a suitable number of edges, if we can...). Andrea Vietri 9 / 25
23 Main problem, degree 1 This is Rosa s polynomial. (A. Rosa, On certain valuations of the vertices of a graph, Theory of Graphs, Internat. Sympos. Rome, 1966, pp ) Andrea Vietri 10 / 25
24 Main problem, degree 1 This is Rosa s polynomial. (A. Rosa, On certain valuations of the vertices of a graph, Theory of Graphs, Internat. Sympos. Rome, 1966, pp ) Let δ p denote the degree of vertex v p. SG 1 (x 1, x 2,..., x V ) P j (x p + x q ) δ p x p 1 j E v pv q edge v p vertex Andrea Vietri 10 / 25
25 δp x p vanishes if all degrees are even (Eulerian graph). Andrea Vietri 11 / 25
26 δp x p vanishes if all degrees are even (Eulerian graph). On the other hand, ( [ E +1 ]) 2 is odd if E 1, 2 (mod 4). Therefore: 1 Andrea Vietri 11 / 25
27 δp x p vanishes if all degrees are even (Eulerian graph). On the other hand, ( [ E +1 ]) 2 is odd if E 1, 2 (mod 4). Therefore: 1 Theorem (Rosa) Eulerian graphs with E 1, 2 (mod 4) are non-graceful. Andrea Vietri 11 / 25
28 Degree 2 Denote coefficients of graceful polynomials by H. S 2 G H 2 px 2 p + H 11 pqx p x q. Andrea Vietri 12 / 25
29 Degree 2 Denote coefficients of graceful polynomials by H. S 2 G H 2 px 2 p + H 11 pqx p x q. H 2 p counts the PAIRS of edges containing v p : v p (x p + x a )(x p + x b ) v b = xp v a Andrea Vietri 12 / 25
30 Degree 2 Denote coefficients of graceful polynomials by H. S 2 G H 2 px 2 p + H 11 pqx p x q. H 2 p counts the PAIRS of edges containing v p : Therefore, H 2 p ( δ p 2 ) (mod 2) v p (x p + x a )(x p + x b ) v b = xp v a δ p 0, 1 (mod 4) v p if we ask for vanishing. Andrea Vietri 12 / 25
31 As to H 11 pq, there are two cases. G 2 1 v p v q δ p δ q choices Andrea Vietri 13 / 25
32 As to H 11 pq, there are two cases. G 2 1 G 2 v 2 p v q v p v q δ p δ q choices δ p δ q 1 choices: (x p + x q )(x p + x q ) not allowed Andrea Vietri 13 / 25
33 As to H 11 pq, there are two cases. G 2 1 G 2 v 2 p v q v p v q δ p δ q choices δ p δ q 1 choices: So we have (if we ask for vanishing): (x p + x q )(x p + x q ) not allowed δ p 0, 1 v p, (δ p, δ q ) (1, 1) G 2 1, (δ p, δ q ) (1, 1) G 2 2 all (mod 4) Andrea Vietri 13 / 25
34 From the above conditions we obtain all possible graphs: Theorem (A.V. 2012) SG 2 vanishes for complete graphs on 4d + 2 vertices, for any integer d. No other graph satisfies the requirement. Andrea Vietri 14 / 25
35 From the above conditions we obtain all possible graphs: Theorem (A.V. 2012) SG 2 vanishes for complete graphs on 4d + 2 vertices, for any integer d. No other graph satisfies the requirement. By extending Rosa s counting technique to this level we obtain: Theorem (A.V. 2012, new proof of an old result! ) Complete graphs on either 16u + 10 or 16u + 14 vertices, with any integer u, are non-graceful. (count the edges and reach a contradiction through the above Lemma) Andrea Vietri 14 / 25
36 Degree 3 S 3 G H 3 px 3 p + H 21 p,qx 2 p x q + H 111 pqr x p x q x r (commas separate SETS of indices) Andrea Vietri 15 / 25
37 Degree 3 S 3 G H 3 px 3 p + H 21 p,qx 2 p x q + H 111 pqr x p x q x r (commas separate SETS of indices) H 3 p ( δ p 3 ) Andrea Vietri 15 / 25
38 Degree 3 S 3 G H 3 px 3 p + H 21 p,qx 2 p x q + H 111 pqr x p x q x r (commas separate SETS of indices) H 3 p ( δ p 3 ) Hp,q(G ) ( δ p ) δq, H 21 2 p,q(g2 2) ( δ p ) δq (δ 2 p 1) G 2 v a 1 G 2 v 2 p v q v p v q (x p + x q ) 2 (x p + x a ) not allowed Andrea Vietri 15 / 25
39 As to H 111 pqr, there are 4 subgraphs on 3 vertices: v p v p v p v p v q v r v q v r v q v r v q v r G 3 1 G 3 2 G 3 3 G 3 4 Andrea Vietri 16 / 25
40 As to H 111 pqr, there are 4 subgraphs on 3 vertices: v p v p v p v p v q v r v q v r v q v r v q v r G 3 1 G 3 2 G 3 3 G 3 4 For example, H 111 pqr (G 3 3 ) δ pδ q δ r δ r δ q. (forbidden repetitions of either v p v q or v p v r ) v q v p v r Andrea Vietri 16 / 25
41 System of constraints: v p δ p 3 (mod 4) G1 2 ( δp ) δq + ( δ q ) δp 0 (mod 2) 2 2 G 2 ( δp ) 2 δq + ( δ q ) δp + δ 2 2 p + δ q 0 (mod 2) (Hp,q 21 + Hq,p 21...) G1 3 δ p δ q δ r 0... G2 3 δ p (δ q δ r + 1) 0 G3 3 δ p δ q δ r + δ q + δ r 0 G4 3 δ p δ q δ r + δ p + δ q + δ r 0 Andrea Vietri 17 / 25
42 System of constraints: v p δ p 3 (mod 4) G1 2 ( δp ) δq + ( δ q ) δp 0 (mod 2) 2 2 G 2 ( δp ) 2 δq + ( δ q ) δp + δ 2 2 p + δ q 0 (mod 2) (Hp,q 21 + Hq,p 21...) G1 3 δ p δ q δ r 0... G2 3 δ p (δ q δ r + 1) 0 G3 3 δ p δ q δ r + δ q + δ r 0 G4 3 δ p δ q δ r + δ p + δ q + δ r 0 Eulerian graphs clearly satisfy this system. Andrea Vietri 17 / 25
43 If the graph has some vertices of odd degree: Andrea Vietri 18 / 25
44 If the graph has some vertices of odd degree: Theorem (A.V. 2016) S 3 G vanishes (mod 2) on G precisely in one of the following two cases. (A) G is a complete graph K 4t+2, for some positive integer t, possibly having 4u additional vertices and 4u(4t + 2) additional edges that connect these vertices to the above complete graph. (B) G is obtained by taking two complete graphs K a, K b and n additional vertices satisfying one of the following conditions: (B 1 ) : a b 2 (mod 4) and n = 0; (B 2 ) : a b n 1 (mod 4) except a = b = n = 1; (B 3 ) : a b n 3 (mod 4); every additional vertex must be fully connected to K a and K b. Andrea Vietri 18 / 25
45 Old and new non-graceful graphs, as a consequence: Theorem The following graphs are non-graceful. Type (A) in the above theorem, provided t 2 (mod 4). Type (B 1 ) with a + b 12 (mod 16); type (B 2 ) with a + b 10 (mod 16); type (B 3 ) with a + b 14 (mod 16). K 7 K 7 K 5 K 5 a = b = 7, n = 3 a = b = n = 5 Andrea Vietri 19 / 25
46 Degree 4 Not surprising: much more cases and many subgraphs to check... Andrea Vietri 20 / 25
47 Degree 4 Not surprising: much more cases and many subgraphs to check... S 4 G p H 4 px 4 p + p,q H 31 p,qx 3 p x q + pq H 22 pqx 2 p x 2 q + + p,qr Hp,qr 211 xp 2 x q x r + Hpqrs 1111 x p x q x r x s. pqrs Andrea Vietri 20 / 25
48 Degree 4 Not surprising: much more cases and many subgraphs to check... S 4 G p H 4 px 4 p + p,q H 31 p,qx 3 p x q + pq H 22 pqx 2 p x 2 q + + p,qr Hp,qr 211 xp 2 x q x r + Hpqrs 1111 x p x q x r x s. pqrs Strategy: (I) Find constraints for single vertices and pairs of vertices Andrea Vietri 20 / 25
49 Degree 4 Not surprising: much more cases and many subgraphs to check... S 4 G p H 4 px 4 p + p,q H 31 p,qx 3 p x q + pq H 22 pqx 2 p x 2 q + + p,qr Hp,qr 211 xp 2 x q x r + Hpqrs 1111 x p x q x r x s. pqrs Strategy: (I) Find constraints for single vertices and pairs of vertices (II) Constraints for subgraphs with 3 vertices some ruled out by (I) Andrea Vietri 20 / 25
50 Degree 4 Not surprising: much more cases and many subgraphs to check... S 4 G p H 4 px 4 p + p,q H 31 p,qx 3 p x q + pq H 22 pqx 2 p x 2 q + + p,qr Hp,qr 211 xp 2 x q x r + Hpqrs 1111 x p x q x r x s. pqrs Strategy: (I) Find constraints for single vertices and pairs of vertices (II) Constraints for subgraphs with 3 vertices some ruled out by (I) (III) Few subgraphs with 4 vertices survive. Last test: H 1111 pqrs 0 Andrea Vietri 20 / 25
51 Some constraints for the degree 4 Constraint for single vertices: 0 δ p 3 (mod 8) Andrea Vietri 21 / 25
52 Some constraints for the degree 4 Constraint for single vertices: 0 δ p 3 (mod 8) Forbidden degrees of non-adjacent vertices: (1, 3), (2, 2), (2, 3), (3, 3) (mod 4) Andrea Vietri 21 / 25
53 Some constraints for the degree 4 Constraint for single vertices: 0 δ p 3 (mod 8) Forbidden degrees of non-adjacent vertices: (1, 3), (2, 2), (2, 3), (3, 3) (mod 4) Forbidden degrees of adjacent vertices: (0, 0), (0, 1), (3, 3) (mod 4) Andrea Vietri 21 / 25
54 Some constraints for the degree 4 Constraint for single vertices: 0 δ p 3 (mod 8) Forbidden degrees of non-adjacent vertices: (1, 3), (2, 2), (2, 3), (3, 3) (mod 4) Forbidden degrees of adjacent vertices: (0, 0), (0, 1), (3, 3) (mod 4) In particular, there is at most one vertex of degree 3 (mod 4) Andrea Vietri 21 / 25
55 Some constraints for the degree 4 Constraint for single vertices: 0 δ p 3 (mod 8) Forbidden degrees of non-adjacent vertices: (1, 3), (2, 2), (2, 3), (3, 3) (mod 4) Forbidden degrees of adjacent vertices: (0, 0), (0, 1), (3, 3) (mod 4) In particular, there is at most one vertex of degree 3 (mod 4) etc. etc. (subgraphs with 3 vertices... nice to rephrase all this as colour constraints) Andrea Vietri 21 / 25
56 Degree 4: in the end... Only two very small graphs have passed ALL the exams! Andrea Vietri 22 / 25
57 Degree 4: in the end... Theorem Only two very small graphs have passed ALL the exams! Let G be a graph having at least 4 edges and some odd vertices. The polynomial SG 4 vanishes (mod 2) on G if and only if G is a 3-cycle together with a further edge which can be either pendent or disjoint from the cycle. Andrea Vietri 22 / 25
58 Degree 4: in the end... Theorem Only two very small graphs have passed ALL the exams! Let G be a graph having at least 4 edges and some odd vertices. The polynomial SG 4 vanishes (mod 2) on G if and only if G is a 3-cycle together with a further edge which can be either pendent or disjoint from the cycle. Here the advantages for gracefulness are NONE. Andrea Vietri 22 / 25
59 Degree 4: in the end... Theorem Only two very small graphs have passed ALL the exams! Let G be a graph having at least 4 edges and some odd vertices. The polynomial SG 4 vanishes (mod 2) on G if and only if G is a 3-cycle together with a further edge which can be either pendent or disjoint from the cycle. Here the advantages for gracefulness are NONE. One graph is graceful, the other is not exercise before sleeping. Andrea Vietri 22 / 25
60 Final remarks Final remarks Degree 5 is being analysed... Andrea Vietri 23 / 25
61 Final remarks Final remarks Degree 5 is being analysed... Are there efficient techniques for higher degrees? Andrea Vietri 23 / 25
62 Final remarks Final remarks Degree 5 is being analysed... Are there efficient techniques for higher degrees? Why only vanishing (mod 2)? Andrea Vietri 23 / 25
63 Final remarks Final remarks Degree 5 is being analysed... Are there efficient techniques for higher degrees? Why only vanishing (mod 2)? We have a FAMILY OF POLYNOMIALS, let s study it! Andrea Vietri 23 / 25
64 Final remarks Final remarks Degree 5 is being analysed... Are there efficient techniques for higher degrees? Why only vanishing (mod 2)? We have a FAMILY OF POLYNOMIALS, let s study it! (modest aim: surpassing the fascinating popularity of the chromatic polynomial...) Andrea Vietri 23 / 25
65 For Further Reading Final remarks J.A. Gallian A Dynamic Survey of Graph Labeling Electr. J. Comb. 16, DS6 (2015). A. Rosa On certain valuations of the vertices of a graph Theory of Graphs (Internat. Sympos. Rome, 1966) pp , Gordon and Breach, New York; Dunod, Paris, A. Vietri Necessary conditions on graceful labels: a study case on trees and other examples Util. Math. 89 (2012), pp A. Vietri On the Graceful Polynomials of a graph submitted... Andrea Vietri 24 / 25
66 Final remarks THANK YOU. Andrea Vietri 25 / 25
Graceful Tree Conjecture for Infinite Trees
Graceful Tree Conjecture for Infinite Trees Tsz Lung Chan Department of Mathematics The University of Hong Kong, Pokfulam, Hong Kong h0592107@graduate.hku.hk Wai Shun Cheung Department of Mathematics The
More informationUNIVERSITÀ DEGLI STUDI DI ROMA LA SAPIENZA
UNIVERSITÀ DEGLI STUDI DI ROMA LA SAPIENZA On d-graceful labelings Anita Pasotti Quaderni Elettronici del Seminario di Geometria Combinatoria 7E (Maggio 0) http://wwwmatuniromait/~combinat/quaderni Dipartimento
More informationOn the Gracefulness of Cycle related graphs
Volume 117 No. 15 017, 589-598 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu On the Gracefulness of Cycle related graphs S.Venkatesh 1 and S. Sivagurunathan
More informationFurther Studies on the Sparing Number of Graphs
Further Studies on the Sparing Number of Graphs N K Sudev 1, and K A Germina 1 Department of Mathematics arxiv:1408.3074v1 [math.co] 13 Aug 014 Vidya Academy of Science & Technology Thalakkottukara, Thrissur
More informationGraceful Related Labeling and its Applications
International Journal of Mathematics Research (IJMR). ISSN 0976-5840 Volume 7, Number 1 (015), pp. 47 54 International Research Publication House http://www.irphouse.com Graceful Related Labeling and its
More informationarxiv: v1 [math.co] 4 Jan 2018
A family of multigraphs with large palette index arxiv:80.0336v [math.co] 4 Jan 208 M.Avesani, A.Bonisoli, G.Mazzuoccolo July 22, 208 Abstract Given a proper edge-coloring of a loopless multigraph, the
More informationLabelings of unions of up to four uniform cycles
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 29 (2004), Pages 323 336 Labelings of unions of up to four uniform cycles Diane Donovan Centre for Discrete Mathematics and Computing Department of Mathematics
More informationFurther results on relaxed mean labeling
Int. J. Adv. Appl. Math. and Mech. 3(3) (016) 9 99 (ISSN: 347-59) Journal homepage: www.ijaamm.com IJAAMM International Journal of Advances in Applied Mathematics and Mechanics Further results on relaxed
More informationA Study on Integer Additive Set-Graceful Graphs
A Study on Integer Additive Set-Graceful Graphs N. K. Sudev arxiv:1403.3984v3 [math.co] 27 Sep 2015 Department of Mathematics Vidya Academy of Science & Technology Thalakkottukara, Thrissur, India. E-mail:
More informationStrong Integer Additive Set-valued Graphs: A Creative Review
Strong Integer Additive Set-valued Graphs: A Creative Review N. K. Sudev arxiv:1504.07132v1 [math.gm] 23 Apr 2015 Department of Mathematics Vidya Academy of Science & Technology Thalakkottukara, Thrissur-680501,
More informationA DISCOURSE ON THREE COMBINATORIAL DISEASES. Alexander Rosa
A DISCOURSE ON THREE COMBINATORIAL DISEASES Alexander Rosa Department of Mathematics and Statistics, McMaster University, Hamilton, Ontario, Canada Frank Harary in his article [2] was the first to speak
More informationGraceful Labeling for Complete Bipartite Graphs
Applied Mathematical Sciences, Vol. 8, 2014, no. 103, 5099-5104 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.46488 Graceful Labeling for Complete Bipartite Graphs V. J. Kaneria Department
More informationMath 5707: Graph Theory, Spring 2017 Midterm 3
University of Minnesota Math 5707: Graph Theory, Spring 2017 Midterm 3 Nicholas Rancourt (edited by Darij Grinberg) December 25, 2017 1 Exercise 1 1.1 Problem Let G be a connected multigraph. Let x, y,
More informationAvailable Online through
ISSN: 0975-766X CODEN: IJPTFI Available Online through Research Article www.ijptonline.com 0-EDGE MAGIC LABELING OF SHADOW GRAPH J.Jayapriya*, Department of Mathematics, Sathyabama University, Chennai-119,
More informationGiven any simple graph G = (V, E), not necessarily finite, and a ground set X, a set-indexer
Chapter 2 Topogenic Graphs Given any simple graph G = (V, E), not necessarily finite, and a ground set X, a set-indexer of G is an injective set-valued function f : V (G) 2 X such that the induced edge
More informationSpanning Trees with many Leaves in Regular Bipartite Graphs.
Spanning Trees with many Leaves in Regular Bipartite Graphs. Emanuele G. Fusco and Angelo Monti Dipartimento di Informatica Sapienza, Università di Roma, via Salaria, 113-00198 Rome, Italy {fusco, monti}@di.uniroma1.it
More informationON SET-INDEXERS OF GRAPHS
Palestine Journal of Mathematics Vol. 3(2) (2014), 273 280 Palestine Polytechnic University-PPU 2014 ON SET-INDEXERS OF GRAPHS Ullas Thomas and Sunil C Mathew Communicated by Ayman Badawi MSC 2010 Classification:
More informationOn uniquely 3-colorable plane graphs without prescribed adjacent faces 1
arxiv:509.005v [math.co] 0 Sep 05 On uniquely -colorable plane graphs without prescribed adjacent faces Ze-peng LI School of Electronics Engineering and Computer Science Key Laboratory of High Confidence
More informationNear a-labelings of bipartite graphs*
Near a-labelings of bipartite graphs* S. I. EI-Zanati, M. J. Kenig and C. Vanden Eynden 4520 Mathematics Department Illinois State Univ:ersity Normal, Illinois 61790-4520, U.S.A. Abstract An a-labeling
More informationOn cordial labeling of hypertrees
On cordial labeling of hypertrees Michał Tuczyński, Przemysław Wenus, and Krzysztof Węsek Warsaw University of Technology, Poland arxiv:1711.06294v3 [math.co] 17 Dec 2018 December 19, 2018 Abstract Let
More informationOdd-even sum labeling of some graphs
International Journal of Mathematics and Soft Computing Vol.7, No.1 (017), 57-63. ISSN Print : 49-338 Odd-even sum labeling of some graphs ISSN Online : 319-515 K. Monika 1, K. Murugan 1 Department of
More informationCycle decompositions of the complete graph
Cycle decompositions of the complete graph A.J.W. Hilton Department of Mathematics University of Reading Whiteknights P.O. Box 220 Reading RG6 6AX U.K. Matthew Johnson Department of Mathematics London
More informationStrong Integer Additive Set-valued Graphs: A Creative Review
Strong Integer Additive Set-valued Graphs: A Creative Review N. K. Sudev Department of Mathematics Vidya Academy of Science & Technology Thalakkottukara, Thrissur-680501, India. K. A. Germina PG & Research
More information2 hours THE UNIVERSITY OF MANCHESTER. 6 June :45 11:45
2 hours THE UNIVERSITY OF MANCHESTER DISCRETE MATHEMATICS 6 June 2016 9:45 11:45 Answer ALL THREE questions in Section A (30 marks in total) and TWO of the THREE questions in Section B (50 marks in total).
More informationMcGill University Faculty of Science. Solutions to Practice Final Examination Math 240 Discrete Structures 1. Time: 3 hours Marked out of 60
McGill University Faculty of Science Solutions to Practice Final Examination Math 40 Discrete Structures Time: hours Marked out of 60 Question. [6] Prove that the statement (p q) (q r) (p r) is a contradiction
More informationGraph products and new solutions to Oberwolfach problems
Graph products and new solutions to Oberwolfach problems Gloria Rinaldi Dipartimento di Scienze e Metodi dell Ingegneria Università di Modena e Reggio Emilia 42100 Reggio Emilia, Italy gloria.rinaldi@unimore.it
More informationNOTE ON CYCLIC DECOMPOSITIONS OF COMPLETE BIPARTITE GRAPHS INTO CUBES
Discussiones Mathematicae Graph Theory 19 (1999 ) 219 227 NOTE ON CYCLIC DECOMPOSITIONS OF COMPLETE BIPARTITE GRAPHS INTO CUBES Dalibor Fronček Department of Applied Mathematics Technical University Ostrava
More information0-Sum and 1-Sum Flows in Regular Graphs
0-Sum and 1-Sum Flows in Regular Graphs S. Akbari Department of Mathematical Sciences Sharif University of Technology Tehran, Iran School of Mathematics, Institute for Research in Fundamental Sciences
More informationGroup connectivity of certain graphs
Group connectivity of certain graphs Jingjing Chen, Elaine Eschen, Hong-Jian Lai May 16, 2005 Abstract Let G be an undirected graph, A be an (additive) Abelian group and A = A {0}. A graph G is A-connected
More informationTopological Integer Additive Set-Graceful Graphs
Topological Integer Additive Set-Graceful Graphs N. K.Sudev arxiv:1506.01240v1 [math.gm] 3 Jun 2015 Department of Mathematics, Vidya Academy of Science & Technology, Thalakkottukara, Thrissur - 680501,
More informationarxiv: v2 [cs.dm] 27 Jun 2017
H-SUPERMAGIC LABELINGS FOR FIRECRACKERS, BANANA TREES AND FLOWERS RACHEL WULAN NIRMALASARI WIJAYA 1, ANDREA SEMANIČOVÁ-FEŇOVČÍKOVÁ, JOE RYAN 1, AND THOMAS KALINOWSKI 1 arxiv:1607.07911v [cs.dm] 7 Jun 017
More informationA Creative Review on Integer Additive Set-Valued Graphs
A Creative Review on Integer Additive Set-Valued Graphs N. K. Sudev arxiv:1407.7208v2 [math.co] 30 Jan 2015 Department of Mathematics Vidya Academy of Science & Technology Thalakkottukara, Thrissur-680501,
More informationOn (Super) Edge-Magic Total Labeling of Subdivision of K 1,3
SUT Journal of Mathematics Vol. 43, No. (007), 17 136 On (Super) Edge-Magic Total Labeling of Subdivision of K 1,3 Anak Agung Gede Ngurah, Rinovia Simanjuntak and Edy Tri Baskoro (Received August 31, 006)
More informationOn the Chromatic Number of the Visibility Graph of a Set of Points in the Plane
Discrete Comput Geom 34:497 506 (2005) DOI: 10.1007/s00454-005-1177-z Discrete & Computational Geometry 2005 Springer Science+Business Media, Inc. On the Chromatic Number of the Visibility Graph of a Set
More informationSQUARE DIFFERENCE 3-EQUITABLE LABELING FOR SOME GRAPHS. Sattur , TN, India. Sattur , TN, India.
International Journal of Science, Engineering Technology Research (IJSETR), Volume 5, Issue, March 2016 SQUARE DIFFERENCE -EQUITABLE LABELING FOR SOME GRAPHS R Loheswari 1 S Saravana kumar 2 1 Research
More informationk-difference cordial labeling of graphs
International J.Math. Combin. Vol.(016), 11-11 k-difference cordial labeling of graphs R.Ponraj 1, M.Maria Adaickalam and R.Kala 1.Department of Mathematics, Sri Paramakalyani College, Alwarkurichi-6741,
More informationMATH 2200 Final Review
MATH 00 Final Review Thomas Goller December 7, 01 1 Exam Format The final exam will consist of 8-10 proofs It will take place on Tuesday, December 11, from 10:30 AM - 1:30 PM, in the usual room Topics
More informationThe Chromatic Number of Ordered Graphs With Constrained Conflict Graphs
The Chromatic Number of Ordered Graphs With Constrained Conflict Graphs Maria Axenovich and Jonathan Rollin and Torsten Ueckerdt September 3, 016 Abstract An ordered graph G is a graph whose vertex set
More informationGraph homomorphisms. Peter J. Cameron. Combinatorics Study Group Notes, September 2006
Graph homomorphisms Peter J. Cameron Combinatorics Study Group Notes, September 2006 Abstract This is a brief introduction to graph homomorphisms, hopefully a prelude to a study of the paper [1]. 1 Homomorphisms
More informationThe candidates are advised that they must always show their working, otherwise they will not be awarded full marks for their answers.
MID SWEDEN UNIVERSITY TFM Examinations 2006 MAAB16 Discrete Mathematics B Duration: 5 hours Date: 7 June 2006 There are EIGHT questions on this paper and you should answer as many as you can in the time
More informationOn Hamilton Decompositions of Infinite Circulant Graphs
On Hamilton Decompositions of Infinite Circulant Graphs Darryn Bryant 1, Sarada Herke 1, Barbara Maenhaut 1, and Bridget Webb 2 1 School of Mathematics and Physics, The University of Queensland, QLD 4072,
More informationSuper Fibonacci Graceful Labeling
International J.Math. Combin. Vol. (010), -40 Super Fibonacci Graceful Labeling R. Sridevi 1, S.Navaneethakrishnan and K.Nagarajan 1 1. Department of Mathematics, Sri S.R.N.M.College, Sattur - 66 0, Tamil
More informationOn (k, d)-multiplicatively indexable graphs
Chapter 3 On (k, d)-multiplicatively indexable graphs A (p, q)-graph G is said to be a (k,d)-multiplicatively indexable graph if there exist an injection f : V (G) N such that the induced function f :
More informationAll Ramsey numbers for brooms in graphs
All Ramsey numbers for brooms in graphs Pei Yu Department of Mathematics Tongji University Shanghai, China yupeizjy@16.com Yusheng Li Department of Mathematics Tongji University Shanghai, China li yusheng@tongji.edu.cn
More informationInduced Cycles of Fixed Length
Induced Cycles of Fixed Length Terry McKee Wright State University Dayton, Ohio USA terry.mckee@wright.edu Cycles in Graphs Vanderbilt University 31 May 2012 Overview 1. Investigating the fine structure
More informationNote on group distance magic complete bipartite graphs
Cent. Eur. J. Math. 12(3) 2014 529-533 DOI: 10.2478/s11533-013-0356-z Central European Journal of Mathematics Note on group distance magic complete bipartite graphs Research Article Sylwia Cichacz 1 1
More informationColourings of cubic graphs inducing isomorphic monochromatic subgraphs
Colourings of cubic graphs inducing isomorphic monochromatic subgraphs arxiv:1705.06928v2 [math.co] 10 Sep 2018 Marién Abreu 1, Jan Goedgebeur 2, Domenico Labbate 1, Giuseppe Mazzuoccolo 3 1 Dipartimento
More informationPolynomials in graph theory
Polynomials in graph theory Alexey Bogatov Department of Software Engineering Faculty of Mathematics and Mechanics Saint Petersburg State University JASS 2007 Saint Petersburg Course 1: Polynomials: Their
More informationUniquely 2-list colorable graphs
Discrete Applied Mathematics 119 (2002) 217 225 Uniquely 2-list colorable graphs Y.G. Ganjali a;b, M. Ghebleh a;b, H. Hajiabolhassan a;b;, M. Mirzazadeh a;b, B.S. Sadjad a;b a Institute for Studies in
More informationBichain graphs: geometric model and universal graphs
Bichain graphs: geometric model and universal graphs Robert Brignall a,1, Vadim V. Lozin b,, Juraj Stacho b, a Department of Mathematics and Statistics, The Open University, Milton Keynes MK7 6AA, United
More informationOn P 2 P n -Supermagic Labeling of Edge Corona Product of Cycle and Path Graph
On P P n -Supermagic Labeling of Edge Corona Product of Cycle and Path Graph Riza Yulianto and Titin Sri Martini Mathematics Department of Mathematics and Natural Sciences Faculty, Universitas Sebelas
More informationInduced subgraphs of graphs with large chromatic number. IX. Rainbow paths
Induced subgraphs of graphs with large chromatic number. IX. Rainbow paths Alex Scott Oxford University, Oxford, UK Paul Seymour 1 Princeton University, Princeton, NJ 08544, USA January 20, 2017; revised
More informationThe cycle polynomial of a permutation group
The cycle polynomial of a permutation group Peter J. Cameron School of Mathematics and Statistics University of St Andrews North Haugh St Andrews, Fife, U.K. pjc0@st-andrews.ac.uk Jason Semeraro Department
More informationNowhere-zero Unoriented Flows in Hamiltonian Graphs
Nowhere-zero Unoriented Flows in Hamiltonian Graphs S. Akbari 1,5, A. Daemi 2, O. Hatami 1, A. Javanmard 3, A. Mehrabian 4 1 Department of Mathematical Sciences Sharif University of Technology Tehran,
More informationOn cyclic decompositions of K n+1,n+1 I into a 2-regular graph with at most 2 components
On cyclic decompositions of K n+1,n+1 I into a 2-regular graph with at most 2 components R. C. Bunge 1, S. I. El-Zanati 1, D. Gibson 2, U. Jongthawonwuth 3, J. Nagel 4, B. Stanley 5, A. Zale 1 1 Department
More informationDecompositions and Graceful Labelings (Supplemental Material for Intro to Graph Theory)
Decompositions and Graceful Labelings (Supplemental Material for Intro to Graph Theory) Robert A. Beeler December 1, 01 1 Introduction A graph decomposition is a particular problem in the field of combinatorial
More informationNowhere-zero flows in signed series-parallel graphs arxiv: v1 [math.co] 6 Nov 2014
Nowhere-zero flows in signed series-parallel graphs arxiv:1411.1788v1 [math.co] 6 Nov 2014 Tomáš Kaiser 1,2 Edita Rollová 1,3 Abstract Bouchet conjectured in 1983 that each signed graph that admits a nowhere-zero
More informationR(p, k) = the near regular complete k-partite graph of order p. Let p = sk+r, where s and r are positive integers such that 0 r < k.
MATH3301 EXTREMAL GRAPH THEORY Definition: A near regular complete multipartite graph is a complete multipartite graph with orders of its partite sets differing by at most 1. R(p, k) = the near regular
More informationThe Interlace Polynomial of Graphs at 1
The Interlace Polynomial of Graphs at 1 PN Balister B Bollobás J Cutler L Pebody July 3, 2002 Department of Mathematical Sciences, University of Memphis, Memphis, TN 38152 USA Abstract In this paper we
More informationMagic Graphoidal on Class of Trees A. Nellai Murugan
Bulletin of Mathematical Sciences and Applications Online: 2014-08-04 ISSN: 2278-9634, Vol. 9, pp 33-44 doi:10.18052/www.scipress.com/bmsa.9.33 2014 SciPress Ltd., Switzerland Magic Graphoidal on Class
More informationarxiv: v2 [math.co] 26 Apr 2014
Super edge-magic deficiency of join-product graphs arxiv:1401.45v [math.co] 6 Apr 014 A.A.G. Ngurah 1 Department of Civil Engineering Universitas Merdeka Malang Jalan Taman Agung No. 1 Malang, Indonesia
More informationThe Exquisite Integer Additive Set-Labeling of Graphs
The Exquisite Integer Additive Set-Labeling of Graphs N. K. Sudev 1, K. A. Germina 2 Department of Mathematics, Vidya Academy of Science & Technology, Thalakkottukara, Thrissur - 680501, Kerala, India.
More informationRing Sums, Bridges and Fundamental Sets
1 Ring Sums Definition 1 Given two graphs G 1 = (V 1, E 1 ) and G 2 = (V 2, E 2 ) we define the ring sum G 1 G 2 = (V 1 V 2, (E 1 E 2 ) (E 1 E 2 )) with isolated points dropped. So an edge is in G 1 G
More informationSuper Fibonacci Graceful Labeling of Some Special Class of Graphs
International J.Math. Combin. Vol.1 (2011), 59-72 Super Fibonacci Graceful Labeling of Some Special Class of Graphs R.Sridevi 1, S.Navaneethakrishnan 2 and K.Nagarajan 1 1. Department of Mathematics, Sri
More informationMATH 1314 College Algebra Scott Travis Fall 2014 Review for Exam #2
MATH 1314 College Algebra Scott Travis Fall 2014 Review for Exam #2 There are eight sections from Chapters 4 and 5 included in the exam: 4.1, 4.3, 5.1 to 5.6. This review should help you prepare. For each
More informationInjective colorings of sparse graphs
Injective colorings of sparse graphs Daniel W. Cranston Seog-Jin Kim Gexin Yu August 28, 2008 Abstract Let Mad(G) denote the maximum average degree (over all subgraphs) of G and let χ i(g) denote the injective
More informationConstructive proof of deficiency theorem of (g, f)-factor
SCIENCE CHINA Mathematics. ARTICLES. doi: 10.1007/s11425-010-0079-6 Constructive proof of deficiency theorem of (g, f)-factor LU HongLiang 1, & YU QingLin 2 1 Center for Combinatorics, LPMC, Nankai University,
More informationGIRTH SIX CUBIC GRAPHS HAVE PETERSEN MINORS
GIRTH SIX CUBIC GRAPHS HAVE PETERSEN MINORS Neil Robertson 1 Department of Mathematics Ohio State University 231 W. 18th Ave. Columbus, Ohio 43210, USA P. D. Seymour Bellcore 445 South St. Morristown,
More informationEnumerating the edge-colourings and total colourings of a regular graph
Enumerating the edge-colourings and total colourings of a regular graph S. Bessy and F. Havet November 5, 2011 Abstract In this paper, we are interested in computing the number of edge colourings and total
More informationEdge-face colouring of plane graphs with maximum degree nine
Edge-face colouring of plane graphs with maximum degree nine Jean-Sébastien Sereni Matěj Stehlík Abstract An edge-face colouring of a plane graph with edge set E and face set F is a colouring of the elements
More informationThe Arithmetic of Graph Polynomials. Maryam Farahmand. A dissertation submitted in partial satisfaction of the. requirements for the degree of
The Arithmetic of Graph Polynomials by Maryam Farahmand A dissertation submitted in partial satisfaction of the requirements for the degree of Doctor of Philosophy in Mathematics in the Graduate Division
More informationK 4 -free graphs with no odd holes
K 4 -free graphs with no odd holes Maria Chudnovsky 1 Columbia University, New York NY 10027 Neil Robertson 2 Ohio State University, Columbus, Ohio 43210 Paul Seymour 3 Princeton University, Princeton
More informationThe chromatic number of ordered graphs with constrained conflict graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 69(1 (017, Pages 74 104 The chromatic number of ordered graphs with constrained conflict graphs Maria Axenovich Jonathan Rollin Torsten Ueckerdt Department
More informationTree-width. September 14, 2015
Tree-width Zdeněk Dvořák September 14, 2015 A tree decomposition of a graph G is a pair (T, β), where β : V (T ) 2 V (G) assigns a bag β(n) to each vertex of T, such that for every v V (G), there exists
More informationEXACT DOUBLE DOMINATION IN GRAPHS
Discussiones Mathematicae Graph Theory 25 (2005 ) 291 302 EXACT DOUBLE DOMINATION IN GRAPHS Mustapha Chellali Department of Mathematics, University of Blida B.P. 270, Blida, Algeria e-mail: mchellali@hotmail.com
More informationSome Applications of pq-groups in Graph Theory
Some Applications of pq-groups in Graph Theory Geoffrey Exoo Department of Mathematics and Computer Science Indiana State University Terre Haute, IN 47809 g-exoo@indstate.edu January 25, 2002 Abstract
More informationarxiv: v1 [math.co] 13 May 2016
GENERALISED RAMSEY NUMBERS FOR TWO SETS OF CYCLES MIKAEL HANSSON arxiv:1605.04301v1 [math.co] 13 May 2016 Abstract. We determine several generalised Ramsey numbers for two sets Γ 1 and Γ 2 of cycles, in
More informationBasic Combinatorics. Math 40210, Section 01 Fall Homework 8 Solutions
Basic Combinatorics Math 4010, Section 01 Fall 01 Homework 8 Solutions 1.8.1 1: K n has ( n edges, each one of which can be given one of two colors; so Kn has (n -edge-colorings. 1.8.1 3: Let χ : E(K k
More informationOn zero sum-partition of Abelian groups into three sets and group distance magic labeling
Also available at http://amc-journal.eu ISSN 1855-3966 (printed edn.), ISSN 1855-3974 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA 13 (2017) 417 425 On zero sum-partition of Abelian groups into three
More information12.1 Chromatic Number
12.1 Chromatic Number History of Graph Colorings Theorem The Four Color Theorem: Any planar graph can be colored in at most four colors. But, it wasn t always the Four Color Theorem... Four Color Conjecture
More informationHOMEWORK #2 - MATH 3260
HOMEWORK # - MATH 36 ASSIGNED: JANUARAY 3, 3 DUE: FEBRUARY 1, AT :3PM 1) a) Give by listing the sequence of vertices 4 Hamiltonian cycles in K 9 no two of which have an edge in common. Solution: Here is
More informationGraceful Labeling of Some Theta Related Graphs
Intern. J. Fuzzy Mathematical Archive Vol. 2, 2013, 78-84 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 11 September 2013 www.researchmathsci.org International Journal of Graceful Labeling of Some
More informationOn the cyclic decomposition of circulant graphs into almost-bipartite graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 49 (2011), Pages 61 76 On the cyclic decomposition of circulant graphs into almost-bipartite graphs Saad El-Zanati 4520 Mathematics Department Illinois State
More informationGraph homomorphism into an odd cycle
Graph homomorphism into an odd cycle Hong-Jian Lai West Virginia University, Morgantown, WV 26506 EMAIL: hjlai@math.wvu.edu Bolian Liu South China Normal University, Guangzhou, P. R. China EMAIL: liubl@hsut.scun.edu.cn
More informationColoring graphs with forbidden induced subgraphs
Coloring graphs with forbidden induced subgraphs Maria Chudnovsky Abstract. Since graph-coloring is an NP -complete problem in general, it is natural to ask how the complexity changes if the input graph
More informationON TWO QUESTIONS ABOUT CIRCULAR CHOOSABILITY
ON TWO QUESTIONS ABOUT CIRCULAR CHOOSABILITY SERGUEI NORINE Abstract. We answer two questions of Zhu on circular choosability of graphs. We show that the circular list chromatic number of an even cycle
More informationCographs; chordal graphs and tree decompositions
Cographs; chordal graphs and tree decompositions Zdeněk Dvořák September 14, 2015 Let us now proceed with some more interesting graph classes closed on induced subgraphs. 1 Cographs The class of cographs
More informationGallai s Conjecture For Graphs of Girth at Least Four. Peter Harding and Sean McGuinness Thompson Rivers University
Gallai s Conjecture For Graphs of Girth at Least Four Peter Harding and Sean McGuinness Thompson Rivers University i Gallai s Conjecture For Graphs of Girth at Least Four Peter Harding and Sean McGuinness
More informationOn the oriented chromatic index of oriented graphs
On the oriented chromatic index of oriented graphs Pascal Ochem, Alexandre Pinlou, Éric Sopena LaBRI, Université Bordeaux 1, 351, cours de la Libération 33405 Talence Cedex, France February 19, 2006 Abstract
More information9 - The Combinatorial Nullstellensatz
9 - The Combinatorial Nullstellensatz Jacques Verstraëte jacques@ucsd.edu Hilbert s nullstellensatz says that if F is an algebraically closed field and f and g 1, g 2,..., g m are polynomials in F[x 1,
More informationInduced Subgraph Isomorphism on proper interval and bipartite permutation graphs
Induced Subgraph Isomorphism on proper interval and bipartite permutation graphs Pinar Heggernes Pim van t Hof Daniel Meister Yngve Villanger Abstract Given two graphs G and H as input, the Induced Subgraph
More informationALGEBRAIC MATCHING THEORY. C. D. Godsil 1
ALGEBRAIC MATCHING THEORY C. D. Godsil 1 Department of Combinatorics and Optimization University of Waterloo Waterloo, Ontario Canada N2L 3G1 chris@bilby.uwaterloo.ca Submitted: July 6, 1994; Accepted:
More informationDefinition 6.1 (p.277) A positive integer n is prime when n > 1 and the only positive divisors are 1 and n. Alternatively
6 Prime Numbers Part VI of PJE 6.1 Fundamental Results Definition 6.1 (p.277) A positive integer n is prime when n > 1 and the only positive divisors are 1 and n. Alternatively D (p) = { p 1 1 p}. Otherwise
More informationarxiv: v1 [math.co] 5 Sep 2016
Ordering Unicyclic Graphs with Respect to F-index Ruhul Amin a, Sk. Md. Abu Nayeem a, a Department of Mathematics, Aliah University, New Town, Kolkata 700 156, India. arxiv:1609.01128v1 [math.co] 5 Sep
More informationA characterisation of cubic parity graphs (with complete details)
A characterisation of cubic parity graphs (with complete details) 23rd July 2002; minor revisions 1st April 2003 Rommel Barbosa Instituto de Informatica, Universidade Federal de Goiás Caixa Postal 131,
More informationFour-coloring P 6 -free graphs. I. Extending an excellent precoloring
Four-coloring P 6 -free graphs. I. Extending an excellent precoloring Maria Chudnovsky Princeton University, Princeton, NJ 08544 Sophie Spirkl Princeton University, Princeton, NJ 08544 Mingxian Zhong Columbia
More information4-coloring P 6 -free graphs with no induced 5-cycles
4-coloring P 6 -free graphs with no induced 5-cycles Maria Chudnovsky Department of Mathematics, Princeton University 68 Washington Rd, Princeton NJ 08544, USA mchudnov@math.princeton.edu Peter Maceli,
More informationParity Versions of 2-Connectedness
Parity Versions of 2-Connectedness C. Little Institute of Fundamental Sciences Massey University Palmerston North, New Zealand c.little@massey.ac.nz A. Vince Department of Mathematics University of Florida
More informationOn Dominator Colorings in Graphs
On Dominator Colorings in Graphs Ralucca Michelle Gera Department of Applied Mathematics Naval Postgraduate School Monterey, CA 994, USA ABSTRACT Given a graph G, the dominator coloring problem seeks a
More informationA review on graceful and sequential integer additive set-labeled graphs
PURE MATHEMATICS REVIEW ARTICLE A review on graceful and sequential integer additive set-labeled graphs N.K. Sudev, K.P. Chithra and K.A. Germina Cogent Mathematics (2016), 3: 1238643 Page 1 of 14 PURE
More information