Advances and Applications in Discrete Mathematics
Volume 1, Issue 2, Pages 133 - 148
(April 2008)
|
|
P-ANTIREGULAR GRAPHS
Paulo Oswaldo Boaventura-Netto ( Brazil)
|
P
=
and P
=
{vertex-connectivity, thresholdness}. We discuss the construction of these
classes, looking also for structural characteristics and some properties such as
hamiltonicity and tree-universality.