Font Size: a A A

On The Edge-balance Index Sets Of Nested Graph With The Unlimited Pathes And Equal Pathes And Circles C_n×P_m

Posted on:2013-12-21Degree:MasterType:Thesis
Country:ChinaCandidate:J J YaoFull Text:PDF
GTID:2250330392961829Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
The edge-balance index sets of nested graph with the unlimited pathes and equalpathes and circles Cn×Pm is based on the research Cn×P2and Cn×P3(n≥3)(reference[38-39]).With a variety of design skills and the method of classifying, wedivide into three cases, and completely resolve the computational formula and thestructural proof of the edge-balance index sets of Cn×Pm(n≥3, m≥2).This article firstly complete exact calculation edge of edge-balance index sets nestedgraph with the unlimited pathes and equal pathes and circles.In chapter1, We mainly introduce research status about edge-balance index set ofgraph, and provide some background knowledge and some preliminaries.In chapter2,With6classifications of,we study the edge-balance index sets of×Cn×Pm (n≥3,≡0(mod3)),and determine the formulas and the graphical constructions.In chapter3, We discuss two cases,and finally provide the formula of the edge-balance index sets of Cn×Pm(n≥3, m≡1(mod3)).In chapter4,With4classifications of,We discuss the edge-balance index sets ofCn×Pm (n≥3, m≡2(mod3)), and complete the formula proof and structural proof.
Keywords/Search Tags:edge-friendly labeling, edge-balance index, graphC_n×P_m
PDF Full Text Request
Related items