Publication | Closed Access
Highly irregular graphs
83
Citations
2
References
1987
Year
Geometric Graph TheoryNetwork ScienceGraph TheoryStructural Graph TheoryTopological Graph TheoryPlanar GraphNetwork AnalysisEducationHighly Irregular GraphsDiscrete MathematicsGraph AnalysisExtremal Graph TheoryComputational GeometrySeveral ProblemsDistinct DegreesIrregular Trees
Abstract A connected graph is highly irregular if each of its vertices is adjacent only to vertices with distinct degrees. In this paper we investigate several problems concerning the existence and enumeration of highly irregular graphs as well as their independence numbers, with particular focus on the corresponding problems for highly irregular trees.
| Year | Citations | |
|---|---|---|
Page 1
Page 1