Academic
Publications
Highly irregular graphs

Highly irregular graphs,10.1002/jgt.3190110214,Journal of Graph Theory,Yousef Alavi,Gary Chartrand,F. R. K. Chung,R. L. Graham,Ortrud R. Oellermann

Highly irregular graphs   (Citations: 9)
BibTex | RIS | RefWorks Download
Journal: Journal of Graph Theory - JGT , vol. 11, no. 2, pp. 235-249, 1987
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
    • ...Petersen and Faudree [19][11] in 1890s, but the irregular properties of graphs were not being investigated till Alavi et al. [2]...
    • ...Otherwise, a network is globally irregular or just irregular if all the vertices have distinct degrees [2][8][11]...

    Ay-Hwa Andy Liouet al. Improving Genetic Algorithms with Solution Space Partitioning and Evol...

    • ...The last inequality in (1) follows from the fact that the function f( x)= x(n − x) is strictly increasing on the interval 0 ≤ x ≤ n . This argument will be used several...
    • ...� , then equality holds throughout (1) which implies that all vertices in C have degree dG(w0) and dG(w0) = a + b = � n−d 2 , i.e...

    Dieter Rautenbachet al. Extremal Problems for Imbalanced Edges

    • ...Locally irregular graphs that are also connected have been defined and studied recently in [1], and have been referred to as highly irregular graphs .There are surprisingly many highly irregular graphs, as was pointed out in...
    • ...As mentioned earlier, König proved that if H is a graph whose largest degree is then there is an r-regular graph G containing H as an induced subgraph . In [1], it was shown that for every graph H there is a highly irregular graph G containing...

    Gary Chartrandet al. How to Define an Irregular Graph

Sort by: