Highly irregular graphs

Authors:
Publisher website
Google Scholar
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.

This publication has 2 references indexed in Scilit: