ON THE ADJACENT VERTEX-DISTINGUISHING EDGE COLORING OF C F
|
|
- Zoe Lambert
- 6 years ago
- Views:
Transcription
1 JP Joral of Matheatical Scieces Vole 16, Isse 2, 2016, Pages Ishaa Pblishig Hose This paper is available olie at ON THE ADJACENT VERTEX-DISTINGUISHING EDGE COLORING OF C F Lazho City Uiversity Lazho , P. R. Chia Abstract Spposig C = 1 2Lv1, V ( C F ) = { i = 1, 2, K, } U{ v i = 1, i ij j = 1, }, E( C F ) = E( C ) U { v i = 1, j = 1, 2, K } i ij, U { vijvi( j+ 1) i = 1, j = 1, 1}. I this paper, we preset Adjacet Vertex-distigishig Edge Chroatic Nber of C F ( 2). 1. Itrodctio We discssed adjacet vertex-distigishig edge colorig of graph i [1]-[3], it is very difficlt qestio. We itrodce the cocept of adjacet vertex-distigishig edge colorig, thogh it is easier tha vertex-distigishig edge colorig, it is very difficlt too Matheatics Sbject Classificatio: 05C15. Keywords ad phrases: graph, cycle, fa, adjacet vertex-distigishig edge colorig. This stdy is spported by Lazho City Uiversity Ph. D. Research Fd (LZCU-BS ad LZCU-BS ). Received Je 3, 2016
2 48 Defiitio 1 [1]. G is a siple graph ad k is a positive iteger, if it exists a f appig f, E( G) { 1, k}, ad satisfied with f ( e) f ( e ) for adjacet edge e, e E( G), the f is called a Proper Edge Colorig of G, is abbreviated k -PEC of G, ad χ ( G) = i{ k k-pec of G} is called the Edge Chroatic Nber of G. Defiitio 2 [2-5]. For the proper edge colorig f of siple graph, if it is satisfied with C( ) C( v) for V ( G) ( v), where C( ) = { f ( v) v E( G) }, the f is called the Vertex-distigishig Edge Colorig, is abbreviated G, ad χ vd ( G) = i{ k k-vdec of G} is called the Vertex-distigishig Edge Chroatic Nber of G. the k -VDEC of Cojectre. G is a coected graph where V ( G) 3, if G C5 (5-cycle), χ ( G) + 2. I which ( G) is axi degree of G. as Defiitio 3. For a graph G, i is the vertex ber which degree is i, sig δ, deoted the ii, axi degree of G, it is called Cobiatorial Degree of G. λ µ ( G) = ax{ i{ λ i }, σ i }, i Cojectre. For coected graph G ad V ( G) 3, the the left of the cojectre is obviosly tre. µ ( G) χ ( G) vd µ ( G ) + 1
3 ON THE ADJACENT VERTEX-DISTINGUISHING EDGE COLORING 49 Defiitio 4 [6]. Spposig G ad H are two siple graphs which are vertex disjoited ad edge disjoited, the V ( G H ) = V ( G) U V ( H ), E( G H ) = E( G) U E( H ) U { v V ( G), v V ( H )}, G H is called Joi-graph of G ad H. I this paper, we discss Adjacet Vertex-distigishig Edge Chroatic Nber of C F. The ters ad sigs we se i this paper bt ot deoted ca be fod i [5] ad [6]. 2. Mai Reslts Lea 1 [4]. G is a coected graph where V ( G) 3, if there are vertices of axi degree which is adjacet, the χ ( G) + 1. Theore 1. If 2, χ as ( C F ) = + 3. as Proof. Clearly, ( C F ) = + 2, we obtai χ ( C F ) + 3 Lea 1. I order to prove the reslt is tre, we eed prove ( + 3) -AVDEC oly. Case 1. If = 0( od 3). Sppose f is 12, 23, K, 1, we ca color the edges with colors 1, 2, 3, repeatedly. Case 1.1. If = 2. For i 1( od 3), f ( v i1 ) = 2, f ( v i v i2 ) = 4, f ( v i1 v i2 ) = 1. as by C F is
4 50 For i 2( od 3), f ( v i1 ) = 3, f ( v i2 ) = 5, f ( v i1 v i2 ) = 2. For i 0( od 3), f ( v i1 ) = 4, f ( v i2 ) = 5, f ( v i1 v i2 ) = 3. For f, we have C( ) C( ) ( i = 1, 2, K, j = 1, 2), i v ij C( v ) C( v ) ( i = 1, ). i1 i2 Sppose C ( ) = {, 2, 3, 4, 5} \ C( ). The i 1 i C ( ) = { 5}, i 1( od 3); C ( ) = { 4}, i 2( od 3); C ( ) = { 1}, i 0( od 3). So f is a appig abot 5 -AVDEC of C F 2, this proves that the reslt is tre. Case 1.2. If = 3. For i = 1( od 3), f ( v i1 ) = 2, f ( v i2 ) = 4, f ( v i3 ) = 5, f ( v i v i ) 1, f ( v i v i ) =
5 ON THE ADJACENT VERTEX-DISTINGUISHING EDGE COLORING 51 For i 2( od 3), For i 0( od 3), f ( v i1 ) = 3, f ( v i2 ) = 5, f ( v i3 ) = 6, f ( v i v i ) 1, f ( v i v i ) = f ( v i1 ) = 4, f ( v i2 ) = 5, f ( v i3 ) = 6, f ( v i v i ) 2, f ( v i v i ) = For f, sae as Case 1.1, we eed check C ( i ) C( i+1) ( i = 1, 2, K, 1) ad C( 1 ) C( ) oly. The C ( ) = { 6}, i 1( od 3); C ( ) = { 4}, i 2( od 3); C ( ) = { 1}, i 0( od 3). Hece f is a appig abot 6 -AVDEC of C F 3, this proves that the reslt is tre. Case 1.3. If 3. For i 1( od 3), f ( v i1 ) = 2, f ( v ij ) = j + 2 ( j = 2, 3, K, ); f ( v i v i ) 1, f ( vij vi( j+ 1 ) ) = j + 1 ( j = 2, 3, K, 1).
6 52 For i 2( od 3), f ( i vij ) = j + 3 ( j = 1, ); f ( vij vi( j ) ) = 1 ( j = 1, 2, K, 1). + 1 j + For f, sae as Case 1.1, we eed check C ( i ) C( i+1) ( i = 1, 2, K, 1) ad C( 1 ) C( ) oly. The C ( ) = { + 3}, i 1( od 3); C ( ) = { 4}, i 2( od 3); C ( ) = { 1}, i 0( od 3). Hece f is a appig abot ( + 3) -AVDEC of C F ( 3), this proves that the reslt is tre. Case 2. If 1( od 3), sppose f is 12, 23, K, 1. First we ca color the edges with colors 1, 2, 3, 4, the color the edges with colors 1, 2, 3, repeatedly. For ( i 1, 2, K, j = 1, ) ivij = ad v ijv i ( j+1) ( i = 1, j = 1, 2, K, 1), we ca color the edges like Case 1, we ca obtai C F is ( + 3) -AVDEC. This proves that the reslt is tre. Case 3. If 2( od 3), sppose f is 12, 23, K, 1. First we ca color the edges with colors 1, 2, 3, 4, 5, the color the edges with colors 1, 2, 3, repeatedly. The rest edges ca be colored like Case 1, we ca obtai ( + 3) -AVDEC. This proves that the reslt is tre. C F is All i all, the theore is tre.
7 ON THE ADJACENT VERTEX-DISTINGUISHING EDGE COLORING 53 Refereces [1] A. C. Brris ad R. H. Schelp, Vertex-distigishig proper edge-colorigs, J. Graph Theo. 26 (1997), [2] C. Bazga, A. Harkat-Behadie, Li Hao ad M. Woźiak, O the vertexdistigishig proper edge-colorig of graphs, J. Cobi. Theo. Ser. B, 75 (1999), [3] P. N. Balister, B. Bollobás ad R. H. Schelp, Vertex-distigishig colorigs of graphs with G = 2, Discr. Math. 252 (2002), [4] Zhogf Zhag, etc., Adjacet strog edge colorig of graphs, Appl. Math. Lett. 15 (2002), [5] J. A. Body ad U. S. R. Marty, Graph Theory with Applicatios, The Macilla Press, Ltd., New York, [6] P. Hase ad O. Marcotte, Editors, Graph Colorig ad Applicatio, AMS Providece, Rhode, Islad USA, 1999.
Strong Complementary Acyclic Domination of a Graph
Aals of Pure ad Applied Mathematics Vol 8, No, 04, 83-89 ISSN: 79-087X (P), 79-0888(olie) Published o 7 December 04 wwwresearchmathsciorg Aals of Strog Complemetary Acyclic Domiatio of a Graph NSaradha
More informationEVEN VERTEX EQUITABLE EVEN LABELING FOR CYCLE RELATED GRAPHS
Kragujevac Joural of Matheatics Volue 43(3) (019), Pages 47 441. EVEN VERTEX EQUITABLE EVEN LABELING FOR CYCLE RELATED GRAPHS A. LOURDUSAMY 1 AND F. PATRICK 1 Abstract. Let G be a graph with p vertices
More informationNew Results on Energy of Graphs of Small Order
Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 13, Number 7 (2017), pp. 2837-2848 Research Idia Publicatios http://www.ripublicatio.com New Results o Eergy of Graphs of Small Order
More informationA RELATIONSHIP BETWEEN BOUNDS ON THE SUM OF SQUARES OF DEGREES OF A GRAPH
J. Appl. Math. & Computig Vol. 21(2006), No. 1-2, pp. 233-238 Website: http://jamc.et A RELATIONSHIP BETWEEN BOUNDS ON THE SUM OF SQUARES OF DEGREES OF A GRAPH YEON SOO YOON AND JU KYUNG KIM Abstract.
More informationAustralian Journal of Basic and Applied Sciences, 5(11): , 2011 ISSN On tvs of Subdivision of Star S n
Australia Joural of Basic ad Applied Scieces 5(11): 16-156 011 ISSN 1991-8178 O tvs of Subdivisio of Star S 1 Muhaad Kara Siddiqui ad Deeba Afzal 1 Abdus Sala School of Matheatical Scieces G.C. Uiversity
More informationSome cycle and path related strongly -graphs
Some cycle ad path related strogly -graphs I. I. Jadav, G. V. Ghodasara Research Scholar, R. K. Uiversity, Rajkot, Idia. H. & H. B. Kotak Istitute of Sciece,Rajkot, Idia. jadaviram@gmail.com gaurag ejoy@yahoo.co.i
More informationMAXIMUM MATCHINGS IN COMPLETE MULTIPARTITE GRAPHS
Fura Uiversity Electroic Joural of Udergraduate Matheatics Volue 00, 1996 6-16 MAXIMUM MATCHINGS IN COMPLETE MULTIPARTITE GRAPHS DAVID SITTON Abstract. How ay edges ca there be i a axiu atchig i a coplete
More informationOn Characteristic Polynomial of Directed Divisor Graphs
Iter. J. Fuzzy Mathematical Archive Vol. 4, No., 04, 47-5 ISSN: 30 34 (P), 30 350 (olie) Published o April 04 www.researchmathsci.org Iteratioal Joural of V. Maimozhi a ad V. Kaladevi b a Departmet of
More informationMean cordiality of some snake graphs
Palestie Joural of Mathematics Vol. 4() (015), 49 445 Palestie Polytechic Uiversity-PPU 015 Mea cordiality of some sake graphs R. Poraj ad S. Sathish Narayaa Commuicated by Ayma Badawi MSC 010 Classificatios:
More informationOn Spectral Theory Of K-n- Arithmetic Mean Idempotent Matrices On Posets
Iteratioal Joural of Sciece, Egieerig ad echology Research (IJSER), Volume 5, Issue, February 016 O Spectral heory Of -- Arithmetic Mea Idempotet Matrices O Posets 1 Dr N Elumalai, ProfRMaikada, 3 Sythiya
More informationON A PROBLEM OF C. E. SHANNON IN GRAPH THEORY
ON A PROBLEM OF C. E. SHANNON IN GRAPH THEORY m. rosefeld1 1. Itroductio. We cosider i this paper oly fiite odirected graphs without multiple edges ad we assume that o each vertex of the graph there is
More informationSuper Vertex Magic and E-Super Vertex Magic. Total Labelling
Proceedigs of the Iteratioal Coferece o Applied Mathematics ad Theoretical Computer Sciece - 03 6 Super Vertex Magic ad E-Super Vertex Magic Total Labellig C.J. Deei ad D. Atoy Xavier Abstract--- For a
More informationThe Counterchanged Crossed Cube Interconnection Network and Its Topology Properties
WSEAS TRANSACTIONS o COMMUNICATIONS Wag Xiyag The Couterchaged Crossed Cube Itercoectio Network ad Its Topology Properties WANG XINYANG School of Computer Sciece ad Egieerig South Chia Uiversity of Techology
More informationSum-connectivity indices of trees and unicyclic graphs of fixed maximum degree
1 Sum-coectivity idices of trees ad uicyclic graphs of fixed maximum degree Zhibi Du a, Bo Zhou a *, Nead Triajstić b a Departmet of Mathematics, South Chia Normal Uiversity, uagzhou 510631, Chia email:
More informationTHE COMPETITION NUMBERS OF JOHNSON GRAPHS
Discussioes Mathematicae Graph Theory 30 (2010 ) 449 459 THE COMPETITION NUMBERS OF JOHNSON GRAPHS Suh-Ryug Kim, Boram Park Departmet of Mathematics Educatio Seoul Natioal Uiversity, Seoul 151 742, Korea
More informationCHAPTER IV: GRAPH THEORY. Section 1: Introduction to Graphs
CHAPTER IV: GRAPH THEORY Sectio : Itroductio to Graphs Sice this class is called Number-Theoretic ad Discrete Structures, it would be a crime to oly focus o umber theory regardless how woderful those topics
More informationOn Harmonious Colouring of Line Graph. of Central Graph of Paths
Applied Mathematical Scieces, Vol. 3, 009, o. 5, 05-14 O armoious Colourig of Lie Graph of Cetral Graph of Paths Verold Vivi J * Ad K. Thilagavathi # * Departmet of Mathematics Sri Shakthi Istitute of
More informationA study on Interior Domination in Graphs
IOSR Joural of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 219-765X. Volume 12, Issue 2 Ver. VI (Mar. - Apr. 2016), PP 55-59 www.iosrjourals.org A study o Iterior Domiatio i Graphs A. Ato Kisley 1,
More informationHadamard product of GCD matrices
Acta Uiv. Sapietiae, Mathematica,, (2009) 43 49 Haamar prouct of GCD matrices Atal Bege Sapietia Hugaria Uiversity of Trasylvaia Departmet of Mathematics Iformatics, Târgu Mureş, Romaia email: abege@ms.sapietia.ro
More informationINTERSECTION CORDIAL LABELING OF GRAPHS
INTERSECTION CORDIAL LABELING OF GRAPHS G Meea, K Nagaraja Departmet of Mathematics, PSR Egieerig College, Sivakasi- 66 4, Virudhuagar(Dist) Tamil Nadu, INDIA meeag9@yahoocoi Departmet of Mathematics,
More informationPerhaps the method will give that for every e > U f() > p - 3/+e There is o o-trivial upper boud for f() ad ot eve f() < Z - e. seems to be kow, where
ON MAXIMUM CHORDAL SUBGRAPH * Paul Erdos Mathematical Istitute of the Hugaria Academy of Scieces ad Reu Laskar Clemso Uiversity 1. Let G() deote a udirected graph, with vertices ad V(G) deote the vertex
More informationPlanar graphs. Definition. A graph is planar if it can be drawn on the plane in such a way that no two edges cross each other.
Plaar graphs Defiitio. A graph is plaar if it ca be draw o the plae i such a way that o two edges cross each other. Example: Face 1 Face 2 Exercise: Which of the followig graphs are plaar? K, P, C, K,m,
More informationA Note on Chromatic Transversal Weak Domination in Graphs
Iteratioal Joural of Mathematics Treds ad Techology Volume 17 Number 2 Ja 2015 A Note o Chromatic Trasversal Weak Domiatio i Graphs S Balamuruga 1, P Selvalakshmi 2 ad A Arivalaga 1 Assistat Professor,
More informationLecture 2: Spectra of Graphs
Spectral Graph Theory ad Applicatios WS 20/202 Lecture 2: Spectra of Graphs Lecturer: Thomas Sauerwald & He Su Our goal is to use the properties of the adjacecy/laplacia matrix of graphs to first uderstad
More informationRandom Graphs and Complex Networks T
Radom Graphs ad Complex Networks T-79.7003 Charalampos E. Tsourakakis Aalto Uiversity Lecture 3 7 September 013 Aoucemet Homework 1 is out, due i two weeks from ow. Exercises: Probabilistic iequalities
More informationh-vectors of PS ear-decomposable graphs
h-vectors of PS ear-decomposable graphs Nima Imani 2, Lee Johnson 1, Mckenzie Keeling-Garcia 1, Steven Klee 1 and Casey Pinckney 1 1 Seattle University Department of Mathematics, 901 12th Avene, Seattle,
More information1 Graph Sparsfication
CME 305: Discrete Mathematics ad Algorithms 1 Graph Sparsficatio I this sectio we discuss the approximatio of a graph G(V, E) by a sparse graph H(V, F ) o the same vertex set. I particular, we cosider
More informationCS Polygon Scan Conversion. Slide 1
CS 112 - Polygo Sca Coversio Slide 1 Polygo Classificatio Covex All iterior agles are less tha 180 degrees Cocave Iterior agles ca be greater tha 180 degrees Degeerate polygos If all vertices are colliear
More informationSome New Results on Prime Graphs
Ope Joural of Discrete Mathematics, 202, 2, 99-04 http://dxdoiorg/0426/ojdm202209 Published Olie July 202 (http://wwwscirporg/joural/ojdm) Some New Results o Prime Graphs Samir Vaidya, Udaya M Prajapati
More informationThe Adjacency Matrix and The nth Eigenvalue
Spectral Graph Theory Lecture 3 The Adjacecy Matrix ad The th Eigevalue Daiel A. Spielma September 5, 2012 3.1 About these otes These otes are ot ecessarily a accurate represetatio of what happeed i class.
More information2 X = 2 X. The number of all permutations of a set X with n elements is. n! = n (n 1) (n 2) nn e n
1 Discrete Mathematics revisited. Facts to remember Give set X, the umber of subsets of X is give by X = X. The umber of all permutatios of a set X with elemets is! = ( 1) ( )... 1 e π. The umber ( ) k
More informationfound that now considerable work has been done in this started with some example, which motivates the later results.
8 Iteratioal Joural of Comuter Sciece & Emergig Techologies (E-ISSN: 44-64) Volume, Issue 4, December A Study o Adjacecy Matrix for Zero-Divisor Grahs over Fiite Rig of Gaussia Iteger Prajali, Amit Sharma
More informationOnes Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More information5.3 Recursive definitions and structural induction
/8/05 5.3 Recursive defiitios ad structural iductio CSE03 Discrete Computatioal Structures Lecture 6 A recursively defied picture Recursive defiitios e sequece of powers of is give by a = for =0,,, Ca
More informationOn (K t e)-saturated Graphs
Noame mauscript No. (will be iserted by the editor O (K t e-saturated Graphs Jessica Fuller Roald J. Gould the date of receipt ad acceptace should be iserted later Abstract Give a graph H, we say a graph
More informationAdjacent Vertex Distinguishing Incidence Coloring of the Cartesian Product of Some Graphs
Journal of Mathematical Research & Exposition Mar., 2011, Vol. 31, No. 2, pp. 366 370 DOI:10.3770/j.issn:1000-341X.2011.02.022 Http://jmre.dlut.edu.cn Adjacent Vertex Distinguishing Incidence Coloring
More informationRelationship between augmented eccentric connectivity index and some other graph invariants
Iteratioal Joural of Advaced Mathematical Scieces, () (03) 6-3 Sciece Publishig Corporatio wwwsciecepubcocom/idexphp/ijams Relatioship betwee augmeted eccetric coectivity idex ad some other graph ivariats
More informationOn vertex-coloring edge-weighting of graphs
Front. Math. China DOI 10.1007/s11464-009-0014-8 On vertex-coloring edge-weighting of graphs Hongliang LU 1, Xu YANG 1, Qinglin YU 1,2 1 Center for Combinatorics, Key Laboratory of Pure Mathematics and
More informationInternational Journal of Pure and Applied Sciences and Technology
It J Pure App Sci Techo 6( (0 pp7-79 Iteratioa Joura of Pure ad Appied Scieces ad Techoogy ISS 9-607 Avaiabe oie at wwwijopaasati Research Paper Reatioship Amog the Compact Subspaces of Rea Lie ad their
More informationSome non-existence results on Leech trees
Some o-existece results o Leech trees László A.Székely Hua Wag Yog Zhag Uiversity of South Carolia This paper is dedicated to the memory of Domiique de Cae, who itroduced LAS to Leech trees.. Abstract
More informationExact Minimum Lower Bound Algorithm for Traveling Salesman Problem
Exact Miimum Lower Boud Algorithm for Travelig Salesma Problem Mohamed Eleiche GeoTiba Systems mohamed.eleiche@gmail.com Abstract The miimum-travel-cost algorithm is a dyamic programmig algorithm to compute
More informationCounting the Number of Minimum Roman Dominating Functions of a Graph
Coutig the Number of Miimum Roma Domiatig Fuctios of a Graph SHI ZHENG ad KOH KHEE MENG, Natioal Uiversity of Sigapore We provide two algorithms coutig the umber of miimum Roma domiatig fuctios of a graph
More informationJournal of Mathematical Nanoscience. Sanskruti Index of Bridge Graph and Some Nanocones
Joural of Mathematical Naoscieese 7 2) 2017) 85 95 Joural of Mathematical Naosciece Available Olie at: http://jmathaosrttuedu Saskruti Idex of Bridge Graph ad Some Naocoes K Pattabirama * Departmet of
More informationCS 683: Advanced Design and Analysis of Algorithms
CS 683: Advaced Desig ad Aalysis of Algorithms Lecture 6, February 1, 2008 Lecturer: Joh Hopcroft Scribes: Shaomei Wu, Etha Feldma February 7, 2008 1 Threshold for k CNF Satisfiability I the previous lecture,
More information2.4. Multi-Dimensional Diffusion Problems. Reference: Tannehill et al C.F. Fletcher 8.1, 8.2, 8.5.
.4. Mlti-Dimesioal Diffsio Problems Referece: Taehill et al 4.3.9-4... C.F. Fletcher 8., 8., 8.5. For mlti-dimesioal (MD) problems, oe ca se ) Direct extesio of -D operators. It's the most straightforward
More information3D Model Retrieval Method Based on Sample Prediction
20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer
More informationSOME ALGEBRAIC IDENTITIES IN RINGS AND RINGS WITH INVOLUTION
Palestie Joural of Mathematics Vol. 607, 38 46 Palestie Polytechic Uiversity-PPU 07 SOME ALGEBRAIC IDENTITIES IN RINGS AND RINGS WITH INVOLUTION Chirag Garg ad R. K. Sharma Commuicated by Ayma Badawi MSC
More informationRainbow Vertex Coloring for Line, Middle, Central, Total Graph of Comb Graph
Idia Joural of Sciece ad Techology, Vol 9(S, DOI: 0.7485/ijst/206/v9iS/97463, December 206 ISSN (Prit : 0974-6846 ISSN (Olie : 0974-5645 Raibow Vertex Colorig for Lie, Middle, Cetral, Total Graph of Comb
More informationGraceful Labeling for Double Step Grid Graph
International Jornal of Mathematics And its Applications Volme 3, Isse 1 (015), 33 38. ISSN: 347-1557 International Jornal 347-1557 of Mathematics Applications And its ISSN: Gracefl Labeling for Doble
More informationOn Infinite Groups that are Isomorphic to its Proper Infinite Subgroup. Jaymar Talledo Balihon. Abstract
O Ifiite Groups that are Isomorphic to its Proper Ifiite Subgroup Jaymar Talledo Baliho Abstract Two groups are isomorphic if there exists a isomorphism betwee them Lagrage Theorem states that the order
More informationCombination Labelings Of Graphs
Applied Mathematics E-Notes, (0), - c ISSN 0-0 Available free at mirror sites of http://wwwmaththuedutw/ame/ Combiatio Labeligs Of Graphs Pak Chig Li y Received February 0 Abstract Suppose G = (V; E) is
More informationc-dominating Sets for Families of Graphs
c-domiatig Sets for Families of Graphs Kelsie Syder Mathematics Uiversity of Mary Washigto April 6, 011 1 Abstract The topic of domiatio i graphs has a rich history, begiig with chess ethusiasts i the
More information4-Prime cordiality of some cycle related graphs
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 193-9466 Vol. 1, Issue 1 (Jue 017), pp. 30 40 Applicatios ad Applied Mathematics: A Iteratioal Joural (AAM) 4-Prime cordiality of some cycle related
More informationComputing Vertex PI, Omega and Sadhana Polynomials of F 12(2n+1) Fullerenes
Iraia Joural of Mathematical Chemistry, Vol. 1, No. 1, April 010, pp. 105 110 IJMC Computig Vertex PI, Omega ad Sadhaa Polyomials of F 1(+1) Fullerees MODJTABA GHORBANI Departmet of Mathematics, Faculty
More informationGraphs ORD SFO LAX DFW. Lecture notes adapted from Goodrich and Tomassia. 3/14/18 10:28 AM Graphs 1
Graphs 337 1843 1743 1233 802 Lecture otes adapted from Goodrich ad Tomassia 3/14/18 10:28 AM Graphs 1 Graph A graph is a pair (V, E), where V is a set of odes, called vertices E is a collectio of pairs
More informationλ-harmonious Graph Colouring Lauren DeDieu
λ-haronious Graph Colouring Lauren DeDieu June 12, 2012 ABSTRACT In 198, Hopcroft and Krishnaoorthy defined a new type of graph colouring called haronious colouring. Haronious colouring is a proper vertex
More informationON MATHIEU-BERG S INEQUALITY
ON MATHIEU-BERG S INEQUALITY BICHENG YANG DEPARTMENT OF MATHEMATICS, GUANGDONG EDUCATION COLLEGE, GUANGZHOU, GUANGDONG 533, PEOPLE S REPUBLIC OF CHINA. bcyag@pub.guagzhou.gd.c ABSTRACT. I this paper, by
More informationn n B. How many subsets of C are there of cardinality n. We are selecting elements for such a
4. [10] Usig a combiatorial argumet, prove that for 1: = 0 = Let A ad B be disjoit sets of cardiality each ad C = A B. How may subsets of C are there of cardiality. We are selectig elemets for such a subset
More informationComputing Vertex PI, Omega and Sadhana Polynomials of F 12(2n+1) Fullerenes
Iraia Joural of Mathematical Chemistry, Vol. 1, No. 1, April 010, pp. 105 110 IJMC Computig Vertex PI, Omega ad Sadhaa Polyomials of F 1(+1) Fullerees MODJTABA GHORBANI Departmet of Mathematics, Faculty
More information4-PRIME CORDIAL LABELING OF SOME DEGREE SPLITTING GRAPHS
Iteratioal Joural of Maagemet, IT & Egieerig Vol. 8 Issue 7, July 018, ISSN: 49-0558 Impact Factor: 7.119 Joural Homepage: Double-Blid Peer Reviewed Refereed Ope Access Iteratioal Joural - Icluded i the
More informationMINIMUM COVERING SEIDEL ENERGY OF A GRAPH
J. Idoes. Math. Soc. Vol., No. 1 (016, pp. 71 8. MINIMUM COVERING SEIDEL ENERGY OF A GRAPH M. R. Rajesh Kaa 1, R. Jagadeesh, Mohammad Reza Farahai 3 1 Post Graduate Departmet of Mathematics, Maharai s
More informationRELATIONS BETWEEN ORDINARY AND MULTIPLICATIVE ZAGREB INDICES
BULLETIN OF INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN 1840-4367 Vol. 2(2012), 133-140 Former BULLETIN OF SOCIETY OF MATHEMATICIANS BANJA LUKA ISSN 0354-5792 (o), ISSN 1986-521X (p) RELATIONS BETWEEN
More informationImproved Random Graph Isomorphism
Improved Radom Graph Isomorphism Tomek Czajka Gopal Paduraga Abstract Caoical labelig of a graph cosists of assigig a uique label to each vertex such that the labels are ivariat uder isomorphism. Such
More informationLecture 1: Introduction and Strassen s Algorithm
5-750: Graduate Algorithms Jauary 7, 08 Lecture : Itroductio ad Strasse s Algorithm Lecturer: Gary Miller Scribe: Robert Parker Itroductio Machie models I this class, we will primarily use the Radom Access
More informationCOMPOSITION OF STABLE SET POLYHEDRA
COMPOSITION OF STABLE SET POLYHEDRA Benjamin McClosky and Illya V. Hicks Department of Comptational and Applied Mathematics Rice University November 30, 2007 Abstract Barahona and Mahjob fond a defining
More informationAn Efficient Algorithm for Graph Bisection of Triangularizations
A Efficiet Algorithm for Graph Bisectio of Triagularizatios Gerold Jäger Departmet of Computer Sciece Washigto Uiversity Campus Box 1045 Oe Brookigs Drive St. Louis, Missouri 63130-4899, USA jaegerg@cse.wustl.edu
More informationTheory of Fuzzy Soft Matrix and its Multi Criteria in Decision Making Based on Three Basic t-norm Operators
Theory of Fuzzy Soft Matrix ad its Multi Criteria i Decisio Makig Based o Three Basic t-norm Operators Md. Jalilul Islam Modal 1, Dr. Tapa Kumar Roy 2 Research Scholar, Dept. of Mathematics, BESUS, Howrah-711103,
More information3. b. Present a combinatorial argument that for all positive integers n : : 2 n
. b. Preset a combiatorial argumet that for all positive itegers : : Cosider two distict sets A ad B each of size. Sice they are distict, the cardiality of A B is. The umber of ways of choosig a pair of
More informationCompactness of Fuzzy Sets
Compactess of uzzy Sets Amai E. Kadhm Departmet of Egieerig Programs, Uiversity College of Madeat Al-Elem, Baghdad, Iraq. Abstract The objective of this paper is to study the compactess of fuzzy sets i
More informationMinimum Spanning Trees
Presetatio for use with the textbook, lgorithm esig ad pplicatios, by M. T. Goodrich ad R. Tamassia, Wiley, 0 Miimum Spaig Trees 0 Goodrich ad Tamassia Miimum Spaig Trees pplicatio: oectig a Network Suppose
More informationENGI 4421 Probability and Statistics Faculty of Engineering and Applied Science Problem Set 1 Descriptive Statistics
ENGI 44 Probability ad Statistics Faculty of Egieerig ad Applied Sciece Problem Set Descriptive Statistics. If, i the set of values {,, 3, 4, 5, 6, 7 } a error causes the value 5 to be replaced by 50,
More informationHyperbolic Coxeter groups of rank 4
Hyerboic Coxeter grous of rak Youghwa Ki Srig 2016 1. Itroductio The stadard cassificatio of fiite refectio grous ad affie Coxeter systes ca be foud i [1]. Huhrey reseted a characterizatio to cassify hyerboic
More informationALAN FRIEZE, CHARALAMPOS E. TSOURAKAKIS
RAINBOW CONNECTIVITY OF G,p) AT THE CONNECTIVITY THRESHOLD ALAN FRIEZE, CHARALAMPOS E. TSOURAKAKIS Abstract. A edge colored graph G is raibow edge coected if ay two vertices are coected by a path whose
More informationOctahedral Graph Scaling
Octahedral Graph Scalig Peter Russell Jauary 1, 2015 Abstract There is presetly o strog iterpretatio for the otio of -vertex graph scalig. This paper presets a ew defiitio for the term i the cotext of
More informationMathematics and Art Activity - Basic Plane Tessellation with GeoGebra
1 Mathematics ad Art Activity - Basic Plae Tessellatio with GeoGebra Worksheet: Explorig Regular Edge-Edge Tessellatios of the Cartesia Plae ad the Mathematics behid it. Goal: To eable Maths educators
More informationMinimum Spanning Trees. Application: Connecting a Network
Miimum Spaig Tree // : Presetatio for use with the textbook, lgorithm esig ad pplicatios, by M. T. oodrich ad R. Tamassia, Wiley, Miimum Spaig Trees oodrich ad Tamassia Miimum Spaig Trees pplicatio: oectig
More informationAverage Connectivity and Average Edge-connectivity in Graphs
Average Coectivity ad Average Edge-coectivity i Graphs Jaehoo Kim, Suil O July 1, 01 Abstract Coectivity ad edge-coectivity of a graph measure the difficulty of breakig the graph apart, but they are very
More informationDakshayani Indices. Annals of
Als of Pure d Applied Mthetics Vol x, No x, 0x, xxx-xxx ISSN: 79-087X (P), 79-0888(olie) Published o 3 October 08 wwwreserchthsciorg DOI: http://dxdoiorg/0457/pv83 Als of Dkshyi Idices VRKulli Deprtet
More informationThompson s Group F (p + 1) is not Minimally Almost Convex
Thompso s Group F (p + ) is ot Miimally Almost Covex Claire Wladis Thompso s Group F (p + ). A Descriptio of F (p + ) Thompso s group F (p + ) ca be defied as the group of piecewiseliear orietatio-preservig
More informationEXTREMAL PROPERTIES OF ZAGREB COINDICES AND DEGREE DISTANCE OF GRAPHS
Miskolc Mathematical Notes HU e-issn 1787-413 Vol. 11 (010), No., pp. 19 137 ETREMAL PROPERTIES OF ZAGREB COINDICES AND DEGREE DISTANCE OF GRAPHS S. HOSSEIN-ZADEH, A. HAMZEH AND A. R. ASHRAFI Received
More informationBASED ON ITERATIVE ERROR-CORRECTION
A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity
More informationThe Domination and Competition Graphs of a Tournament. University of Colorado at Denver, Denver, CO K. Brooks Reid 3
The omination and Competition Graphs of a Tornament avid C. Fisher, J. Richard Lndgren 1, Sarah K. Merz University of Colorado at enver, enver, CO 817 K. rooks Reid California State University, San Marcos,
More informationVisualization of Gauss-Bonnet Theorem
Visualizatio of Gauss-Boet Theorem Yoichi Maeda maeda@keyaki.cc.u-tokai.ac.jp Departmet of Mathematics Tokai Uiversity Japa Abstract: The sum of exteral agles of a polygo is always costat, π. There are
More informationTriangle-Free Planar Graphs as Segments Intersection Graphs
Triangle-ree Planar Graphs as Segments Intersection Graphs N. de Castro 1,.J.Cobos 1, J.C. Dana 1,A.Márqez 1, and M. Noy 2 1 Departamento de Matemática Aplicada I Universidad de Sevilla, Spain {natalia,cobos,dana,almar}@cica.es
More information6.854J / J Advanced Algorithms Fall 2008
MIT OpeCourseWare http://ocw.mit.edu 6.854J / 18.415J Advaced Algorithms Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.415/6.854 Advaced Algorithms
More informationThe size Ramsey number of a directed path
The size Ramsey umber of a directed path Ido Be-Eliezer Michael Krivelevich Bey Sudakov May 25, 2010 Abstract Give a graph H, the size Ramsey umber r e (H, q) is the miimal umber m for which there is a
More informationFINITE ELEMENT APPROXIMATION OF CONVECTION DIFFUSION PROBLEMS USING GRADED MESHES
FINITE ELEMENT APPROXIMATION OF CONVECTION DIFFUSION PROBLEMS USING GRADED MESHES RICARDO G. DURÁN AND ARIEL L. LOMBARDI Abstract. We consider the nmerical approximation of a model convection-diffsion
More informationXiaozhou (Steve) Li, Atri Rudra, Ram Swaminathan. HP Laboratories HPL Keyword(s): graph coloring; hardness of approximation
Flexible Colorig Xiaozhou (Steve) Li, Atri Rudra, Ram Swamiatha HP Laboratories HPL-2010-177 Keyword(s): graph colorig; hardess of approximatio Abstract: Motivated b y reliability cosideratios i data deduplicatio
More informationCS 111: Program Design I Lecture 21: Network Analysis. Robert H. Sloan & Richard Warner University of Illinois at Chicago April 10, 2018
CS 111: Program Desig I Lecture 21: Network Aalysis Robert H. Sloa & Richard Warer Uiversity of Illiois at Chicago April 10, 2018 NETWORK ANALYSIS Which displays a graph i the sese of graph/etwork aalysis?
More informationBiometric Recognition Using Hand Geometry
Proceedigs of the 7th WSEAS Iteratioal Coferece o SIGNAL PROCESSING (SIP'08), Istabl, Trey, May 7-30, 008 Biometric Recogitio Usig Had Geometry Glde OZBAY GMYO Uiversity of Gaziatep Gaziatep, Trey Nrdal
More informationSpanning Maximal Planar Subgraphs of Random Graphs
Spaig Maximal Plaar Subgraphs of Radom Graphs 6. Bollobiis* Departmet of Mathematics, Louisiaa State Uiversity, Bato Rouge, LA 70803 A. M. Frieze? Departmet of Mathematics, Caregie-Mello Uiversity, Pittsburgh,
More informationHamiltonian-T*- Laceability in Jump Graphs Of Diameter Two
IOSR Jourl of Mthemtics IOSR-JM e-issn 78-78 p-issn9-76x. Volume Issue Ver. III My-Ju. PP -6 www.iosrjourls.org Hmiltoi-T*- Lcebility i Jump Grphs Of Dimeter Two Mjuth.G Murli.R Deprtmet of MthemticsGopl
More informationName of the Student: Unit I (Logic and Proofs) 1) Truth Table: Conjunction Disjunction Conditional Biconditional
SUBJECT NAME : Discrete Mathematics SUBJECT CODE : MA 2265 MATERIAL NAME : Formula Material MATERIAL CODE : JM08ADM009 (Sca the above QR code for the direct dowload of this material) Name of the Studet:
More informationProtected points in ordered trees
Applied Mathematics Letters 008 56 50 www.elsevier.com/locate/aml Protected poits i ordered trees Gi-Sag Cheo a, Louis W. Shapiro b, a Departmet of Mathematics, Sugkyukwa Uiversity, Suwo 440-746, Republic
More informationChapter 9. Pointers and Dynamic Arrays. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 9 Poiters ad Dyamic Arrays Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 9.1 Poiters 9.2 Dyamic Arrays Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Slide 9-3
More informationΣ P(i) ( depth T (K i ) + 1),
EECS 3101 York Uiversity Istructor: Ady Mirzaia DYNAMIC PROGRAMMING: OPIMAL SAIC BINARY SEARCH REES his lecture ote describes a applicatio of the dyamic programmig paradigm o computig the optimal static
More informationThe metric dimension of Cayley digraphs
Discrete Mathematics 306 (2006 31 41 www.elsevier.com/locate/disc The metric dimesio of Cayley digraphs Melodie Fehr, Shoda Gosseli 1, Ortrud R. Oellerma 2 Departmet of Mathematics ad Statistics, The Uiversity
More informationAsymptotics of Pattern Avoidance in the Klazar Set Partition and Permutation-Tuple Settings Permutation Patterns 2017 Abstract
Asymptotics of Patter Avoiace i the Klazar Set Partitio a Permutatio-Tuple Settigs Permutatio Patters 2017 Abstract Bejami Guby Departmet of Mathematics Harvar Uiversity Cambrige, Massachusetts, U.S.A.
More informationVertex Odd Divisor Cordial Labeling of Graphs
IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue 0, October 0. www.jset.com Vertex Odd Dvsor Cordal Labelg of Graphs ISSN 48 68 A. Muthaya ad P. Pugaleth Assstat Professor, P.G.
More informationImage Denoising Algorithms
Image Denoising Algorithms Xiang Hao School of Compting, University of Utah, USA, hao@cs.tah.ed Abstract. This is a report of an assignment of the class Mathematics of Imaging. In this assignment, we first
More information