On a Sufficient and Necessary Condition for Graph Coloring
|
|
- Marvin Malone
- 6 years ago
- Views:
Transcription
1 Ope Joural of Dscrete Matheatcs, 04, 4, -5 Publshed Ole Jauary 04 ( O a Suffcet ad Necessary Codto for raph Colorg Maodog Ye Departet of Matheatcs, Zhejag Uversty, Hagzhou, Cha Eal: yd@csszjueduc eceved ugust 5, 03; revsed Septeber 3, 03; accepted October, 03 Copyrght 04 Maodog Ye Ths s a ope access artcle dstrbuted uder the Creatve Coos ttrbuto Lcese, whch perts urestrcted use, dstrbuto, ad reproducto ay edu, provded the orgal wor s properly cted I accordace of the Creatve Coos ttrbuto Lcese all Copyrghts 04 are reserved for SCIP ad the ower of the tellectual property Maodog Ye ll Copyrght 04 are guarded by law ad by SCIP as a guarda BSTCT Usg the lear space over the bary feld that related to a graph, a suffcet ad ecessary codto for the chroatc uber of s obtaed KEYWODS Vertex Colorg; Chroatc Nuber; Outer-Kerel Subspace; Plae raph Itroducto Let ( V, = be a graph, where V s a set of vertces ad E s a set of edges of vertex colorg of a graph s a colorg to all the vertces of wth p colors so that o two adjacet vertces have the sae color Such the graph s called p -colorg The al uber p s called the chroatc uber of, ad s deoted by χ ( ) The so-called Four Color Proble s that for ay plae graph, χ ( ) 4 [] The colorg of a graph s a terestg proble for ay people [] Ths s aly caused by the Four Color Proble [3] I ths paper, puttg a graph to a lear space over the bary feld F ( ), we obta the suffcet ad ecessary codto for the chroatc uber of d as a applcato of above result, we gve a characterzato for a axal plae graph to be 4-colorg The Lear Space over F() Now we troduce the lear space over the feld F ( ) Frstly, the feld F ( ) cotas oly two ebers: ( ) { 0,} F =, where the addto ad ultplcato are as usual exceptg that + = 0 Let V = { a, a,, a} be the vertces, the all vectors of the lear space are fored of the sybolc expresso It has = ( ) αa, α F vectors The addto of two vectors s defed by Here, the vertces { a a a } αa + βa = ( α + β) a = = =,,, wll serve as the ost basc eleets of the lear space They wll be as a bass of the lear space For the the basc assupto s that these vertces are learly depedet
2 M D YE ccordg to the addto F ( ), for ay vector u the lear space, t has Here we deote the zero vector by 0 For a vector = u+ u = 0 u = α a, the order of the vector u s defed by u = 'a, = where the ' eas that the addto s the usual addto the teger set vector wth order s called a -order vector, ad a vector whose order s eve s called a eve-order vector We ow gve soe structures to the lear space I other words, we wat to put a graph to the lear space I the lear space, -order vectors are vertces of a graph The edge s expressed as the -order vertex, e a s the edge aa j So we have two ways to descrbe a edge: by aa j ( the usual sese), or by a ( the lear space ) I the followg, we always dscuss a graph the lear space, t eas we express edges wth the secod for ll the -order vectors the lear space are the all possble edges wth vertces { a, a,, a}, that we deote by E : For a gvg graph ( V {,,, {,, }} E = a+ a j j j =, wth vertces, the lear space, the eleets of the set E are the -order vectors of, the the edge set E of s the subset of the set E, E E We gve two exaples here ) For the set E wth all the -order vertces, the graph K = ( V, s a coplete graph, whose ay two vertces are adjacet ) For a graph = ( V, wth vertces, the copleetary set of E the set of the -order vertces of s E \ E The the copleetary graph Ĝ of the graph s ˆ = ( V, E \ We ow see the addto For a path of wth a sequece of edges a+ b, b+ b,, b + b, where the ed-pots are a ad b, the su of the edges s: ( ) ( ) ( ) a+ b + b + b + + b + b = a+ b Ths expresso dcates the relato betwee the addto the lear space ad the coectvty of a graph That s why we put the graph to the lear space Lea The su of eve-order vectors s eve-order Ths s clear by the property that a = 0 f ad oly f = j s a specal case of the Lea, we have a 0, j =,,, are the vertces of, f Lea Let ( ) the s eve j a + a + + a = 0, Defto Let be the -desoal lear space derved by the graph ( V be a set of -order vectors Deote by e =, above, ad E the lear subspace spaed by If there are o edges of E, E = φ () the s called a outer-erel subspace of d s a axal outer-erel subspace f the ra of s axa all the outer-erel subspace of Now we gve soe basc propertes of a outer-erel subspace of a graph By defto, s a subspace of Deote the set of all -order vectors of E, the ( ) (, V E( ) ) by ( ) = s a subgraph of the copleetary graph Ĝ of, here V s the -order vectors
3 appeared E( ) The subgraph ( ) Lea 3 Let g = ( H, be a coected bloc of ( ) g, the, g s a coplete graph K the ( ) M D YE 3 cossts of soe coected blocs, ad H = { a, a,, a} be the vertces of ad { } B = a + a a + a a + a spa, 3,, s the lear subspace of Ths lea eas that every coected bloc of ( ) s a coplete graph Proof Because s spaed by -order vectors, so Suppose that a E, aj + a E, for s a lear space, the ( ) ( ) g s coected bloc of ( ) a + a + a + a = a + a j j Sce, so a + a E O the other had, f a E, the a, aj H Hece all the -order vectors fored by the set of vertces H spa the lear subspace B of Thus the coected bloc g s a coplete graph g( ) Lea 4 If a+ a + + a, the s eve ad there exsts a {,, } such that a + a Proof By the defto of, s eve For s spaed by -order vectors, so a s a coected bloc K of Thus aother vertex a ( ) of K ust appear a+ a + + a 3 The Ma esults The outer-erel subspace plays a portat role the proble of vertex colorg Theore Let be a graph wth vertces, the the suffcet ad ecessary codto for p-colorg s that the ra of a outer-erel subspace of s p Proof Frst we prove the ecessty Suppose that the graph s p -colorg The all the vertces of ca be dvded to p subsets by the colors:,,,, +,, p, to be S S S Q Q p () That eas the vertces wth a sae color are the sae subset Because t ay have a subset wth oly oe vertex, we deote the oe-vertex subsets wth dfferet colors by Q,, + Q p S =,,, are ot less the Deote the by The eleets of subset ( ) the by () ad Let the the vectors of { } S = a, a,, a, t, t t + p = (3) = {,,, 3 } E = a + a a + a a + a, =,,,, t = E E E, are depedet Hece by (3), the deso of subspace wth codto (), ad the d- It s clear that E = φ For the suffcecy, suppose that there exsts a outer- erel subspace eso of s p We dvde the vertces of to soe subsets accordg to the subspace there have = spaed by s d = t = p (4) If for two vertces a ad b a+ b, (5) the we put a ad b to a sae subset Le the otato of cogruece we deote ( od ) a b
4 4 M D YE Obvously, f a vertex a appears, the there has at least aother vertex the sae subset wth a If a vertex does ot appear, the ths vertex fors a subset by tself, e the subset cotas oly oe vertex Lea 5 The vertces fro dfferet subset are lear depedece o, e f a, a,, a belog to dfferet subsets respectvely, the ( ) a+ a + + a / 0 od I fact, f a+ a + + a a,, a a such that a + a That eas a, a s the sae subset Now we go o wth the proof of the suffcecy Suppose that the -order vectors r, r,, r p for a bass of, ad the vertces of the graph are ow dvded to the dsjot subset N, N,, Nl by the ethod above Tae b N, =,,, l, the ay vertex a of ust be soe subset N ad by (5) we have, by Lea 4, there exsts a vertex { } a = b + r, r So ay vertex of ca be expressed by b ad a eleet of b, b,, b, r, r,, r l p Thus by Lea 5, are the bass of lear space Hece l = p By the defto of ad (5) we ow that the two vertces the sae subset N are o-adjacet Thus, we ca assg oe color to the vertces of each subset N So we just eed p colors for The graph s p -colorg Due to Theore ad the expresso (4), we have: Theore For a graph wth vertces, the suffcet ad ecessary codto for χ ( ) = p s that the ra of a axal outer-erel subspace s p 4 pplcato to Plae raphs s a applcato of Theore, we cosder a result of the colorg to the plae graph axal plae graph s a graph such that for ay two o-adjacet vertces a ad b of, added to the edge ab aes a o-plaar graph It s clear that all the faces of a axal plae graph are tragles axal plae graph s 3-C-edge colorg f we ca color ts edges by 3 colors such that the three edges of every ts tragle face are colorg by dfferet colors Later we wll see that the C the defto s borrowed fro the Cauchy-ea codto the coplex fucto theory Theore 3 If a axal plae graph s 3-C-edge colorg, the the graph s 4-vertex colorg The verse of the Theore 3 s true, too That eas f a axal plae graph s 4-vertex colorg, the the graph s 3-C-edge colorg Proof We troduce the -deesoal lear space : Let ( V, ( ) ( ) ( ) {( ) ( ) ( ) ( )} = 0,0,0,,,0,, = be 3-C-edge colorg, ad the all edges of ca ap to the three eleets 0,,,0,, of by ther colors, respectvely That s the appg f such that f abc,, are the vertces of a face of, the f : E f ( a+ b) + f ( b+ c) + f ( c+ a) = 0 (6) For a path of wth the ed-pot a, b ad the sequece of the edges a+ a, a + a,, a + b, we defe ( + ) = ( + ) + ( + ) + + ( + ) f a b f a a f a a f a b (7) By the codto of 3-C-edge colorg, the extedg appg f by (7) s depedet oly o the ed-pot a ad b, ad depedet o ther path Let be the ( ) -desoal lear subspace spaed by all the -order vectors of the space The f s the hooorphc appg fro subspace oto the space The hooorphc erel cossts of such vector e of that satsfes
5 M D YE 5 Suppose s the subset of -order vectors of have f ( e ) = 0 (8) that satsfes (8) ad s spaed by The by (8) we E = φ Deote the lear depedet spag eleets of by e, e,, e, that s just the bass of d d = We tae e, e, e E such that α β γ f ( e ) ( 0, ), f ( e ) (, 0 ), f ( e ) (,) The the lear subspace = = = α β γ s spag by eα, eβ, eγ, e, e,, e Hece + 3, ad d = 4 By Theore, the graph s 4-vertex colorg [] F Harary, raph Theory, ddso-wesley, Bosto, 969 EFEENCES [] P Erdös ad Hajal, Chroatc Nuber of Fte ad Ifte raphs ad Hypergraphs, Dscrete Matheatcs, Vol 53, 985, pp 8-85 [3] N Bggs, E Lloyd ad Wlso, raph Theory , Oxford Uversty Press, Oxford, 986
International Mathematical Forum, 1, 2006, no. 31, ON JONES POLYNOMIALS OF GRAPHS OF TORUS KNOTS K (2, q ) Tamer UGUR, Abdullah KOPUZLU
Iteratoal Mathematcal Forum,, 6, o., 57-54 ON JONES POLYNOMIALS OF RAPHS OF TORUS KNOTS K (, q ) Tamer UUR, Abdullah KOPUZLU Atatürk Uverst Scece Facult Dept. of. Math. 54 Erzurum, Turkey tugur@atau.edu.tr
More informationEight Solved and Eight Open Problems in Elementary Geometry
Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary
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 informationEight Solved and Eight Open Problems in Elementary Geometry
Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary
More informationNine Solved and Nine Open Problems in Elementary Geometry
Ne Solved ad Ne Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew e prevous proposed ad solved problems of elemetary D geometry
More informationCubic fuzzy H-ideals in BF-Algebras
OSR Joural of Mathematcs (OSR-JM) e-ssn: 78-578 p-ssn: 39-765X Volume ssue 5 Ver (Sep - Oct06) PP 9-96 wwwosrjouralsorg Cubc fuzzy H-deals F-lgebras Satyaarayaa Esraa Mohammed Waas ad U du Madhav 3 Departmet
More informationFor all questions, answer choice E) NOTA" means none of the above answers is correct. A) 50,500 B) 500,000 C) 500,500 D) 1,001,000 E) NOTA
For all questos, aswer choce " meas oe of the above aswers s correct.. What s the sum of the frst 000 postve tegers? A) 50,500 B) 500,000 C) 500,500 D),00,000. What s the sum of the tegers betwee 00 ad
More informationEDGE- ODD Gracefulness of the Tripartite Graph
EDGE- ODD Graceuless o the Trpartte Graph C. Vmala, A. Saskala, K. Ruba 3, Asso. Pro, Departmet o Mathematcs, Peryar Maamma Uversty, Vallam, Thajavur Post.. Taml Nadu, Ida. 3 M. Phl Scholar, Departmet
More informationOffice Hours. COS 341 Discrete Math. Office Hours. Homework 8. Currently, my office hours are on Friday, from 2:30 to 3:30.
Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. COS 31 Dscrete Math 1 Oce Hours Curretly, my oce hours are o Frday, rom :30 to 3:30. Nobody seems to care. Chage oce hours? Tuesday, 8 PM
More informationSome Results on Vertex Equitable Labeling
Ope Joural of Dscrete Mathematcs, 0,, 5-57 http://dxdoorg/0436/odm0009 Publshed Ole Aprl 0 (http://wwwscrporg/oural/odm) Some Results o Vertex Equtable Labelg P Jeyath, A Maheswar Research Cetre, Departmet
More informationBiconnected Components
Presetato for use wth the textbook, Algorthm Desg ad Applcatos, by M. T. Goodrch ad R. Tamassa, Wley, 2015 Bcoected Compoets SEA PVD ORD FCO SNA MIA 2015 Goodrch ad Tamassa Bcoectvty 1 Applcato: Networkg
More informationBezier curves. 1. Defining a Bezier curve. A closed Bezier curve can simply be generated by closing its characteristic polygon
Curve represetato Copyrght@, YZU Optmal Desg Laboratory. All rghts reserved. Last updated: Yeh-Lag Hsu (--). Note: Ths s the course materal for ME55 Geometrc modelg ad computer graphcs, Yua Ze Uversty.
More informationAT MOST EDGE 3 - SUM CORDIAL LABELING FOR SOME GRAPHS THE STANDARD
Iteratoal Joural o Research Egeerg ad Appled Sceces IJREAS) Avalable ole at http://euroasapub.org/ourals.php Vol. x Issue x, July 6, pp. 86~96 ISSNO): 49-395, ISSNP) : 349-655 Impact Factor: 6.573 Thomso
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 informationM. Ibrahim Moussa. Faculty of Computers & Information, Benha University, Benha, Egypt.
ABSTRACT M. Ibrah Mossa Faclty of Copters & Iforato, Beha Uversty, Beha, Egypt ossa_6060@yahoo.co I 1991, Gaajoth [] proved that the path graph P wth vertex ad 1edge s odd gracefl, ad the cycle graph C
More informationA PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS
ISSN: 39-8753 Iteratoal Joural of Iovatve Research Scece, Egeerg ad Techology A ISO 397: 7 Certfed Orgazato) Vol. 3, Issue, Jauary 4 A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS
More information1-D matrix method. U 4 transmitted. incident U 2. reflected U 1 U 5 U 3 L 2 L 3 L 4. EE 439 matrix method 1
-D matrx method We ca expad the smple plae-wave scatterg for -D examples that we ve see to a more versatle matrx approach that ca be used to hadle may terestg -D problems. The basc dea s that we ca break
More informationA Maximin Zero Suffix Method for Quadratic Transportation Problem
Aerca Joural of peratoal Research 06, 6(): 55-60 I: 0.59/.aor.06060.0 A Ma Zero Suff Method for Quadratc Trasportato Proble Shabhu Shara, Raa Shaker,*, Rav Shaker epartet of Matheatcs, ayalbagh Educatoal
More informationCOMBINATORIAL METHOD OF POLYNOMIAL EXPANSION OF SYMMETRIC BOOLEAN FUNCTIONS
COMBINATORIAL MTHOD O POLYNOMIAL XPANSION O SYMMTRIC BOOLAN UNCTIONS Dala A. Gorodecky The Uted Isttute of Iformatcs Prolems of Natoal Academy of Sceces of Belarus, Msk,, Belarus, dala.gorodecky@gmal.com.
More informationOptimal Allocation of Complex Equipment System Maintainability
Optmal Allocato of Complex Equpmet System ataablty X Re Graduate School, Natoal Defese Uversty, Bejg, 100091, Cha edcal Protecto Laboratory, Naval edcal Research Isttute, Shagha, 200433, Cha Emal:rexs841013@163.com
More informationKeywords: complete graph, coloursignlesslaplacian matrix, coloursignlesslaplacian energy of a graph.
Amerca Iteratoal Joural of Research Scece, Techology, Egeerg & Mathematcs Avalable ole at http://www.asr.et ISSN (Prt): 38-3491, ISSN (Ole): 38-3580, ISSN (CD-ROM): 38-369 AIJRSTEM s a refereed, dexed,
More informationLP: example of formulations
LP: eample of formulatos Three classcal decso problems OR: Trasportato problem Product-m problem Producto plag problem Operatos Research Massmo Paolucc DIBRIS Uversty of Geova Trasportato problem The decso
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 informationPoint Estimation-III: General Methods for Obtaining Estimators
Pot Estmato-III: Geeral Methods for Obtag Estmators RECAP 0.-0.6 Data: Radom Sample from a Populato of terest o Real valued measuremets: o Assumpto (Hopefully Reasoable) o Model: Specfed Probablty Dstrbuto
More informationCS 2710 Foundations of AI Lecture 22. Machine learning. Machine Learning
CS 7 Foudatos of AI Lecture Mache learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square Mache Learg The feld of mache learg studes the desg of computer programs (agets) capable of learg from past eperece
More informationCOMPARISON OF PARAMETERIZATION METHODS USED FOR B-SPLINE CURVE INTERPOLATION
Europea Joural of Techc COMPARISON OF PARAMETERIZATION METHODS USED FOR B-SPLINE CURVE INTERPOLATION Sıtı ÖZTÜRK, Cegz BALTA, Melh KUNCAN 2* Kocael Üverstes, Mühedsl Faültes, Eletro ve Haberleşme Mühedslğ
More informationProbabilistic properties of topologies of finite metric spaces minimal fillings.
arxv:308.656v [math.mg] Aug 03 Probablstc propertes of topologes of fte metrc spaces mmal fllgs. Vsevolod Salkov Abstract I ths work we provde a way to troduce a probablty measure o the space of mmal fllgs
More informationMachine Learning: Algorithms and Applications
/03/ Mache Learg: Algorthms ad Applcatos Florao Z Free Uversty of Boze-Bolzao Faculty of Computer Scece Academc Year 0-0 Lecture 3: th March 0 Naïve Bayes classfer ( Problem defto A trag set X, where each
More informationChapter 3 Descriptive Statistics Numerical Summaries
Secto 3.1 Chapter 3 Descrptve Statstcs umercal Summares Measures of Cetral Tedecy 1. Mea (Also called the Arthmetc Mea) The mea of a data set s the sum of the observatos dvded by the umber of observatos.
More informationITEM ToolKit Technical Support Notes
ITEM ToolKt Notes Fault Tree Mathematcs Revew, Ic. 2875 Mchelle Drve Sute 300 Irve, CA 92606 Phoe: +1.240.297.4442 Fax: +1.240.297.4429 http://www.itemsoft.com Page 1 of 15 6/1/2016 Copyrght, Ic., All
More informationIntroduction to Sigma Notation
Itroductio to Siga Notatio Steph de Silva //207 What is siga otatio? is the capital Greek letter for the soud s I this case, it s just shorthad for su Siga otatio is what we use whe we have a series of
More informationCOMSC 2613 Summer 2000
Programmg II Fal Exam COMSC 63 Summer Istructos: Name:. Prt your ame the space provded Studet Id:. Prt your studet detfer the space Secto: provded. Date: 3. Prt the secto umber of the secto whch you are
More informationChEn 475 Statistical Analysis of Regression Lesson 1. The Need for Statistical Analysis of Regression
Statstcal-Regresso_hadout.xmcd Statstcal Aalss of Regresso ChE 475 Statstcal Aalss of Regresso Lesso. The Need for Statstcal Aalss of Regresso What do ou do wth dvdual expermetal data pots? How are the
More informationBiological Neurons. Biological Neuron: Information Processing. Axon Hillock. Axon. Soma. Nucleus. Dendrite. Terminal. M. A. El Sharkawi, NN General 2
Bolocal Neuros Soa Ao Hlloc Ao Nucleus Dedrte eral M. A. El Shara, NN Geeral Bolocal Neuro: Iforato Process M. A. El Shara, NN Geeral 3 M. A. El Shara, NN Geeral 4 Recoto of Bolocal Neuros Lear (tra Recall
More informationA Comparison of Heuristics for Scheduling Spatial Clusters to Reduce I/O Cost in Spatial Join Processing
Edth Cowa Uversty Research Ole ECU Publcatos Pre. 20 2006 A Comparso of Heurstcs for Schedulg Spatal Clusters to Reduce I/O Cost Spatal Jo Processg Jta Xao Edth Cowa Uversty 0.09/ICMLC.2006.258779 Ths
More informationA Type of Variation of Hamilton Path Problem with Applications
Edth Cowa Uersty Research Ole ECU Publcatos Pre. 20 2008 A Type of Varato of Hamlto Path Problem wth Applcatos Jta Xao Edth Cowa Uersty Ju Wag Wezhou Uersty, Zhejag, Cha 0.09/ICYCS.2008.470 Ths artcle
More informationMode Changes in Priority Pre-emptively Scheduled Systems. K. W. Tindell, A. Burns, A. J. Wellings
ode hages rorty re-emptvely Scheduled Systems. W. dell, A. Burs, A.. Wellgs Departmet of omputer Scece, Uversty of York, Eglad Abstract may hard real tme systems the set of fuctos that a system s requred
More informationA Genetic K-means Clustering Algorithm Applied to Gene Expression Data
A Geetc K-meas Clusterg Algorthm Appled to Gee Expresso Data Fag-Xag Wu, W. J. Zhag, ad Athoy J. Kusal Dvso of Bomedcal Egeerg, Uversty of Sasatchewa, Sasatoo, S S7N 5A9, CANADA faw34@mal.usas.ca, zhagc@egr.usas.ca
More informationPreventing Information Leakage in C Applications Using RBAC-Based Model
Proceedgs of the 5th WSEAS It. Cof. o Software Egeerg Parallel ad Dstrbuted Systems Madrd Spa February 5-7 2006 (pp69-73) Prevetg Iformato Leakage C Applcatos Usg RBAC-Based Model SHIH-CHIEN CHOU Departmet
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 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 informationEnumerating XML Data for Dynamic Updating
Eumeratg XML Data for Dyamc Updatg Lau Ho Kt ad Vcet Ng Departmet of Computg, The Hog Kog Polytechc Uversty, Hug Hom, Kowloo, Hog Kog cstyg@comp.polyu.edu.h Abstract I ths paper, a ew mappg model, called
More informationDescriptive Statistics: Measures of Center
Secto 2.3 Descrptve Statstcs: Measures of Ceter Frequec dstrbutos are helpful provdg formato about categorcal data, but wth umercal data we ma wat more formato. Statstc: s a umercal measure calculated
More informationON WIRELESS RESOURCE ALLOCATION IN NETWORKS USING SOFTWARE DEFINED RADIO
O WIRELESS RESOURCE ALLOCATIO I ETWORKS USIG SOFTWARE DEFIED RADIO Motoko TAIGUCHI (Dv. of Cop. Ad Elec. Eg., Faculty of Eg., Yokohaa atoal Uversty, Yokohaa, Kaagawa, JAPA; otoko-t @koholab.dj.yu.ac.jp);
More informationReliable Surface Extraction from Point-Clouds using Scanner-Dependent Parameters
1 Relable Surface Extracto from Pot-Clouds usg Scaer-Depedet Parameters Hrosh Masuda 1, Ichro Taaka 2, ad Masakazu Eomoto 3 1 The Uversty of Tokyo, masuda@sys.t.u-tokyo.ac.jp 2 Tokyo Dek Uversty, taaka@cck.deda.ac.jp
More informationPerformance Impact of Load Balancers on Server Farms
erformace Impact of Load Balacers o Server Farms Ypg Dg BMC Software Server Farms have gaed popularty for provdg scalable ad relable computg / Web servces. A load balacer plays a key role ths archtecture,
More informationQUADRATURE POINTS ON POLYHEDRAL ELEMENTS
QUADRATURE POINTS ON POLYHEDRAL ELEMENTS Tobas Pck, Peter Mlbradt 2 ABSTRACT The method of the fte elemets s a flexble umerc procedure both for terpolato ad approxmato of the solutos of partal dfferetal
More informationOptimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming
Optzaton Methods: Integer Prograng Integer Lnear Prograng Module Lecture Notes Integer Lnear Prograng Introducton In all the prevous lectures n lnear prograng dscussed so far, the desgn varables consdered
More informationStrong 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 informationNEURO FUZZY MODELING OF CONTROL SYSTEMS
NEURO FUZZY MODELING OF CONTROL SYSTEMS Efré Gorrosteta, Carlos Pedraza Cetro de Igeería y Desarrollo Idustral CIDESI, Av Pe de La Cuesta 70. Des. Sa Pablo. Querétaro, Qro, Méxco gorrosteta@teso.mx pedraza@cdes.mx
More informationFactor. 8th Grade Math. 2D Geometry: Transformations. 3 Examples/ Counterexamples. Vocab Word. Slide 3 / 227. Slide 4 / 227.
Slide / Slide / th Grade Math Geoetry: Trasforatios 0-0- www.jctl.org Slide / Slide / Table of otets Lis to PR saple questios No-alculator # No- alculator # lic o a topic to go to that sectio Trasforatios
More informationArea and Power Efficient Modulo 2^n+1 Multiplier
Iteratoal Joural of Moder Egeerg Research (IJMER) www.jmer.com Vol.3, Issue.3, May-Jue. 013 pp-137-1376 ISSN: 49-6645 Area ad Power Effcet Modulo ^+1 Multpler K. Ptambar Patra, 1 Saket Shrvastava, Sehlata
More informationMATHEMATICAL PROGRAMMING MODEL OF THE CRITICAL CHAIN METHOD
MATHEMATICAL PROGRAMMING MODEL OF THE CRITICAL CHAIN METHOD TOMÁŠ ŠUBRT, PAVLÍNA LANGROVÁ CUA, SLOVAKIA Abstract Curretly there s creasgly dcated that most of classcal project maagemet methods s ot sutable
More informationAPR 1965 Aggregation Methodology
Sa Joaqu Valley Ar Polluto Cotrol Dstrct APR 1965 Aggregato Methodology Approved By: Sged Date: March 3, 2016 Araud Marjollet, Drector of Permt Servces Backgroud Health rsk modelg ad the collecto of emssos
More informationEvaluation of Node and Link Importance Based on Network Topology and Traffic Information DU Xun-Wei, LIU Jun, GUO Wei
Advaced Materals Research Submtted: 2014-08-29 ISSN: 1662-8985, Vols. 1049-1050, pp 1765-1770 Accepted: 2014-09-01 do:10.4028/www.scetfc.et/amr.1049-1050.1765 Ole: 2014-10-10 2014 Tras Tech Publcatos,
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 informationProcess Quality Evaluation based on Maximum Entropy Principle. Yuhong Wang, Chuanliang Zhang, Wei Dai a and Yu Zhao
Appled Mechacs ad Materals Submtted: 204-08-26 ISSN: 662-7482, Vols. 668-669, pp 625-628 Accepted: 204-09-02 do:0.4028/www.scetfc.et/amm.668-669.625 Ole: 204-0-08 204 Tras Tech Publcatos, Swtzerlad Process
More informationBeijing University of Technology, Beijing , China; Beijing University of Technology, Beijing , China;
d Iteratoal Coferece o Machery, Materals Egeerg, Chemcal Egeerg ad Botechology (MMECEB 5) Research of error detecto ad compesato of CNC mache tools based o laser terferometer Yuemg Zhag, a, Xuxu Chu, b
More informationMachine Learning. CS 2750 Machine Learning. Administration. Lecture 1. Milos Hauskrecht 5329 Sennott Square, x4-8845
CS 75 Mache Learg Lecture Mache Learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square, 5 people.cs.ptt.edu/~mlos/courses/cs75/ Admstrato Istructor: Prof. Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square,
More informationAn Ensemble Multi-Label Feature Selection Algorithm Based on Information Entropy
The Iteratoal Arab Joural of Iformato Techology, Vol., No. 4, July 204 379 A Esemble Mult-Label Feature Selecto Algorthm Based o Iformato Etropy Shg L, Zheha Zhag, ad Jaq Dua School of Computer Scece,
More informationBlind Steganalysis for Digital Images using Support Vector Machine Method
06 Iteratoal Symposum o Electrocs ad Smart Devces (ISESD) November 9-30, 06 Bld Stegaalyss for Dgtal Images usg Support Vector Mache Method Marcelus Hery Meor School of Electrcal Egeerg ad Iformatcs Badug
More informationClustering documents with vector space model using n-grams
Clusterg documets wth vector space model usg -grams Klas Skogmar, d97ksk@efd.lth.se Joha Olsso, d97jo@efd.lth.se Lud Isttute of Techology Supervsed by: Perre Nugues, Perre.Nugues@cs.lth.se Abstract Ths
More informationPRIVATE set intersection (PSI) is a cryptographic protocol that
Effcet Delegated Prvate Set Itersecto o Outsourced Prvate Datasets Ayd Abad, Sotros Terzs, Roberto Metere, Chagyu Dog Abstract Prvate set tersecto (PSI) s a essetal cryptographc protocol that has may real
More informationA Perfect Load Balancing Algorithm on Cube-Connected Cycles
Proceedgs of the 5th WSEAS It Cof o COMPUTATIONAL INTELLIGENCE, MAN-MACINE SYSTEMS AND CYBERNETICS, Vece, Italy, November -, 6 45 A Perfect Load Balacg Algorthm o Cube-Coected Cycles Gee Eu Ja Shao-We
More informationJournal of Chemical and Pharmaceutical Research, 2015, 7(3): Research Article
Avalable ole www.ocpr.com Joural of Chemcal ad Pharmaceutcal Research, 2015, 73):476-481 Research Artcle ISSN : 0975-7384 CODENUSA) : JCPRC5 Research o cocept smlarty calculato method based o sematc grd
More informationMultiple Dimensional Fault Tolerant Schemes for Crypto Stream Ciphers
Iteratoal Joural of Network Securty & Its Applcatos (IJNSA), Vol.2, No.3, July 200 ultple Desoal Fault Tolerat Schees for Crypto Strea Cphers Chag N. Zhag, Qa Yu ad Xao We Lu Dept of Coputer Scece, Uversty
More informationLaplacian Meshes Deformation Based on the Offset of Sketching
JOURNAL OF SOFTWARE, VOL. 7, NO. 9, SEPTEMBER 202 2083 Laplaca Meshes Deformato Based o the Offset of Sketchg Sha Chemg School of Software, Harb Uversty of Scece ad Techology, Harb, Cha Emal: shachm@63.com
More informationA Comparison of Univariate Smoothing Models: Application to Heart Rate Data Marcus Beal, Member, IEEE
A Comparso of Uvarate Smoothg Models: Applcato to Heart Rate Data Marcus Beal, Member, IEEE E-mal: bealm@pdx.edu Abstract There are a umber of uvarate smoothg models that ca be appled to a varety of olear
More informationAPPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL
APPLICATION OF CLUSTERING METHODS IN BANK S PROPENSITY MODEL Sergej Srota Haa Řezaková Abstract Bak s propesty models are beg developed for busess support. They should help to choose clets wth a hgher
More informationGeometry. Parallel Lines. Slide 1 / 206. Slide 2 / 206. Slide 3 / 206. Table of Contents
Slide 1 / 206 Slide 2 / 206 Geoetry Parallel Lies 2014-11-17 www.jctl.org Table of otets Slide 3 / 206 lic o the topic to go to that sectio Lies: Itersectig, Parallel & Sew Lies & Trasversals Parallel
More informationFace Recognition using Supervised & Unsupervised Techniques
Natoal Uversty of Sgapore EE5907-Patter recogto-2 NAIONAL UNIVERSIY OF SINGAPORE EE5907 Patter Recogto Project Part-2 Face Recogto usg Supervsed & Usupervsed echques SUBMIED BY: SUDEN NAME: harapa Reddy
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 informationManaging Moving Objects on Dynamic Transportation Networks
Maagg Movg Objects o Dyamc Trasportato Networks Zhmg Dg Ralf Hartmut Gütg Praktsche Iformatk IV, Feruverstät Hage, D-58084 Hage, Germay {zhmg.dg, rhg}@feru-hage.de Abstract Oe of the key research ssues
More informationTheoretical Computer Science
Theoretcal Computer Scece 40 009 949 957 Cotets lsts avalable at SceceDrect Theoretcal Computer Scece joural homepage: www.elsever.com/locate/tcs Improved approxmato bouds for edge domatg set dese graphs
More informationA New Approach for Reconstructed B-spline Surface Approximating to Scattered Data Points. Xian-guo CHENG
2016 Iteratoal Coferece o Computer, Mechatrocs ad Electroc Egeerg (CMEE 2016 ISBN: 978-1-60595-406-6 A New Approach for Recostructed B-sple Surface Approxmatg to Scattered Data Pots Xa-guo CHENG Ngbo Uversty
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 informationBicubic G 1 interpolation of arbitrary quad meshes using a 4-split
Bcubc G terpolato of arbtrary quad meshes usg a 4-splt Stefae Hahma, Georges-Perre Boeau, Baptste Caramaux Laboratore Jea Kutzma, Greoble Uersty, Frace Abstract We preset a pecewse b-cubc parametrc G sple
More informationParallel Lines - Corresponding Angles Lines & Transversals. Parallel Lines - Alternate Interior Angles Parallel Lines & Proofs
Slide / 06 Slide / 06 eoetry Parallel Lies 04--7 www.jctl.org Slide / 06 Slide 4 / 06 ostructios Videos Table of otets Table of otets lic o the topic to go to that sectio lic o the topic to go to that
More informationRegion Matching by Optimal Fuzzy Dissimilarity
Rego Matchg by Optmal Fuzzy Dssmlarty Zhaggu Zeg, Ala Fu ad Hog Ya School of Electrcal ad formato Egeerg The Uversty of Sydey Phoe: +6--935-6659 Fax: +6--935-3847 Emal: zzeg@ee.usyd.edu.au Abstract: Ths
More informationFrom Math to Efficient Hardware. James C. Hoe Department of ECE Carnegie Mellon University
FFT Compler: From Math to Effcet Hardware James C. Hoe Departmet of ECE Carege Mello Uversty jot wor wth Peter A. Mlder, Fraz Frachett, ad Marus Pueschel the SPIRAL project wth support from NSF ACR-3493,
More informationCurvature Computation for Triangular Meshes based on Local Parametrization
Coputer-Aded esg ad Applcatos 8 CA Solutos LLC http://www.cadada.co Curvature Coputato for Tragular Meshes based o Local Paraetrzato Fuhua Fra Cheg a Cogl Huag a Shuhua La b Fegtao Fa a Ja Wag a Ca Zhag
More informationSelf-intersection Avoidance for 3-D Triangular Mesh Model
Self-tersecto Avodace for 3-D Tragular Mesh Model Habtamu Masse Aycheh 1) ad M Ho Kyug ) 1) Departmet of Computer Egeerg, Ajou Uversty, Korea, ) Departmet of Dgtal Meda, Ajou Uversty, Korea, 1) hab01@ajou.ac.kr
More informationApproximation of Curves Contained on the Surface by Freed-Forward Neural Networks
Appromato of Curves Cotaed o the Surface by Freed-Forward Neural Networks Zheghua Zhou ad Jawe Zhao Departmet of formato ad mathematcs Sceces Cha Jlag Uversty, Hagzhou, 3008, Cha zzhzjw003@63.com Abstract.
More informationA New Newton s Method with Diagonal Jacobian Approximation for Systems of Nonlinear Equations
Joural of Mathematcs ad Statstcs 6 (3): 46-5, ISSN 549-3644 Scece Publcatos A New Newto s Method wth Dagoal Jacoba Appromato for Systems of Nolear Equatos M.Y. Wazr, W.J. Leog, M.A. Hassa ad M. Mos Departmet
More informationA hybrid method using FAHP and TOPSIS for project selection Xuan Lia, Jiang Jiangb and Su Deng c
5th Iteratoal Coferece o Computer Sceces ad Automato Egeerg (ICCSAE 205) A hybrd method usg FAHP ad TOPSIS for project selecto Xua La, Jag Jagb ad Su Deg c College of Iformato System ad Maagemet, Natoal
More informationAn Overview of Classifier Fusion Methods
Coputg ad Iforato Systes, 7 (000 p.-0 000 Uversty of Pasley A Overvew of Classfer Fuso Methods Dytr Ruta ad Bogda Gabrys A uber of classfer fuso ethods have bee recetly developed opeg a alteratve approach
More informationOPTIMAL TIME AND SPACE COMPLEXITY ALGORITHM FOR CONSTRUCTION OF ALL BINARY TREES FROM PRE-ORDER AND POST-ORDER TRAVERSALS
OPTIMAL TIME AND SPACE COMPLEXITY ALGORITHM FOR CONSTRUCTION OF ALL BINARY TREES FROM PRE-ORDER AND POST-ORDER TRAVERSALS ADRIAN DEACONU Transilvania University of Brasov, Roania Abstract A linear tie
More informationApplication of Genetic Algorithm for Computing a Global 3D Scene Exploration
Joural of Software Egeerg ad Applcatos, 2011, 4, 253-258 do:10.4236/jsea.2011.44028 Publshed Ole Aprl 2011 (http://www.scrp.org/joural/jsea) 253 Applcato of Geetc Algorthm for Computg a Global 3D Scee
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 informationFuzzy K-Means Incremental Clustering Based on K-Center and Vector Quantization
670 JOURNAL OF COMPUTERS, VOL. 5, NO., NOVEMBER 00 Fuzzy K-Meas Icreetal Clusterg Based o K-Ceter ad Vector Quatzato Taoyg L ad Ya Che Trasportato Maageet College, Daa Marte Uversty, Daa 606, P.R. Cha
More informationEffective Steganalysis Based on Statistical Moments of Wavelet Characteristic Function
Effectve Stegaalyss Based o Statstcal Momets of Wavelet Characterstc Fucto Yu Q. Sh 1, Guorog Xua, Chegyu Yag, Jaog Gao, Zhepg Zhag, Peq Cha, Deku Zou 1, Chuhua Che 1, We Che 1 1 New Jersey Isttute of
More informationLinear Interval Estimations - A New Kind of Bounding Volumes for Implicit and Parametric Objects
Lear Iterval Estatos - A New Kd of Boudg Volues for Iplct ad Paraetrc Objects VRVs Research Ceter for Vrtual Realty ad Vsualzato Vea Austra Sear o Nuercal Software wth Result Verfcato Dagstuhl 9.-24..2003
More informationAn Enhanced Local Covering Approach for Minimization of Multiple-Valued Input Binary-Valued Output Functions
Proceedgs of the 10th WSEAS Iteratoal Coferece o COMPUTERS, Voulagme, Athes, Greece, July 13-15, 2006 (pp63-68) A Ehaced Local Coverg Approach for Mmzato of Multple-Valued Iput Bary-Valued Output Fuctos
More informationPERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS
PERSPECTIVES OF THE USE OF GENETIC ALGORITHMS IN CRYPTANALYSIS Lal Besela Sokhum State Uversty, Poltkovskaa str., Tbls, Georga Abstract Moder cryptosystems aalyss s a complex task, the soluto of whch s
More informationLatent Ontological Feature Discovery for Text Clustering
Latet Otocal Feature Dscovery for ext lusterg Va.. Duog Faculty of Iforato echoy & Appled Matheatcs o Duc hag Uversty Ho h Mh ty, Vet a ru H. ao, uog K. hau, ho. Qua Faculty of oputer Scece ad Egeerg HM
More informationMesh Connectivity Compression for Progressive-to-Lossless Transmission
Mesh Coectvty Compresso for Progressve-to-Lossless Trasmsso Pegwe Hao, Yaup Paer ad Ala Pearma ISSN 1470-5559 RR-05-05 Jue 005 Departmet of Computer Scece Mesh Coectvty Compresso for Progressve-to-Lossless
More informationComparison Studies on Classification for Remote Sensing Image Based on Data Mining Method
Hag Xao ad Xub Zhag Comparso Studes o Classfcato for Remote Sesg Image Based o Data Mg Method Hag XIAO 1, Xub ZHANG 1 1: School of Electroc, Iformato ad Electrcal Egeerg Shagha Jaotog Uversty No. 1954,
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 informationAN IMPROVED TEXT CLASSIFICATION METHOD BASED ON GINI INDEX
Joural of Theoretcal ad Appled Iformato Techology 30 th September 0. Vol. 43 No. 005-0 JATIT & LLS. All rghts reserved. ISSN: 99-8645 www.jatt.org E-ISSN: 87-395 AN IMPROVED TEXT CLASSIFICATION METHOD
More information3D Polygon Rendering Pipeline
2008 סמסטר ב' ליאור שפירא קורס גרפיקה ממוחשבת 3D Rederg Ppele (for drect llumato) 3D Polygo Rederg Ppele Sca Coverso & Shadg Thomas Fukhouser Prceto Uversty C0S 426, Fall 1999 3D Prmtves 3D Modelg Coordates
More information