We give asymptotically sharp upper bounds on the radius and diameter of (i) a connected graph, (ii) a connected triangle-free graph, (iii) a connected C4-free graph of given order, minimum degree, and maximum degree. We also give better bounds on the radius and diameter for triangle-free graphs with a given order, minimum degree and a given number of distinct terms in the degree sequence of the graph. Our results improve on old classical theorems by Erd˝os, Pach, Pollack and Tuza [Radius, diameter, and minimum degree, J. Combin. Theory Ser. B 47 (1989), 73-79] on radius, diameter and minimum degree.
Contents
-
Requires Authentication UnlicensedRadius, Diameter and the Degree Sequence of a GraphLicensedFebruary 9, 2016
-
Requires Authentication UnlicensedOn Primary Ideals in PosetsLicensedFebruary 9, 2016
-
Requires Authentication UnlicensedCharacterization of the Set of Regular Elements in Ordered SemigroupsLicensedFebruary 9, 2016
-
Requires Authentication UnlicensedTame Automorphisms with Multidegrees in the Form of Arithmetic ProgressionsLicensedFebruary 9, 2016
-
Requires Authentication UnlicensedA Result Concerning Additive Mappings in Semiprime RingsLicensedFebruary 9, 2016
-
Requires Authentication UnlicensedCharacterizing Jordan Derivations of Matrix Rings Through Zero ProductsLicensedFebruary 9, 2016
-
Requires Authentication UnlicensedExistence Results for Impulsive Nonlinear Fractional Differential Equations With Nonlocal Boundary ConditionsLicensedFebruary 9, 2016
-
Requires Authentication UnlicensedThe Radon-Nikodym Property and the Limit Average RangeLicensedFebruary 9, 2016
-
Requires Authentication UnlicensedA Hake-Type Theorem for Integrals with Respect to Abstract Derivation Bases in the Riesz Space SettingLicensedFebruary 9, 2016
-
Requires Authentication UnlicensedOn Booth Lemniscate and Hadamard Product of Analytic FunctionsLicensedFebruary 9, 2016
-
Requires Authentication UnlicensedRecursion Formulas for Srivastava Hypergeometric FunctionsLicensedFebruary 9, 2016
-
Requires Authentication UnlicensedRegularly Varying Solutions of Half-Linear Diffferential Equations with Retarded and Advanced ArgumentsLicensedFebruary 9, 2016
-
Requires Authentication UnlicensedSingular Degenerate Differential Operators and ApplicationsLicensedFebruary 9, 2016
-
Requires Authentication UnlicensedThe Interior Euler-Lagrange Operator in Field TheoryLicensedFebruary 9, 2016
-
Requires Authentication UnlicensedOn Selections of Set-Valued Maps Satisfying Some Inclusions in a Single VariableLicensedFebruary 9, 2016
-
Requires Authentication UnlicensedThe Family F of Permutations of ℕLicensedFebruary 9, 2016
-
Requires Authentication UnlicensedSummation Process of Positive Linear Operators in Two-Dimensional Weighted SpacesLicensedFebruary 9, 2016
-
Requires Authentication UnlicensedOn Iλ-Statistical Convergence in Locally Solid Riesz SpacesLicensedFebruary 9, 2016
-
Requires Authentication UnlicensedSome Norm one Functions of the Volterra OperatorLicensedFebruary 9, 2016
-
Requires Authentication UnlicensedSome Results on Absolute Retractivity of the Fixed Points Set of KS-MultifunctionsLicensedFebruary 9, 2016
-
Requires Authentication UnlicensedConvexity in the Khalimsky PlaneLicensedFebruary 9, 2016
-
Requires Authentication UnlicensedNatural Boundary Conditions in Geometric Calculus of VariationsLicensedFebruary 9, 2016
-
Requires Authentication UnlicensedExponential Inequalities for Bounded Random VariablesLicensedFebruary 9, 2016
-
Requires Authentication UnlicensedPrecise Rates in the Law of Iterated Logarithm for the Moment Convergence of φ-Mixing SequencesLicensedFebruary 9, 2016
-
Requires Authentication UnlicensedSecond Order Riemannian MechanicsLicensedFebruary 9, 2016
-
Requires Authentication UnlicensedFurther Remarks on an Order for Quantum ObservablesLicensedFebruary 9, 2016