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.
Inhalt
-
Erfordert eine Authentifizierung Nicht lizenziertRadius, Diameter and the Degree Sequence of a GraphLizenziert9. Februar 2016
-
Erfordert eine Authentifizierung Nicht lizenziertOn Primary Ideals in PosetsLizenziert9. Februar 2016
-
Erfordert eine Authentifizierung Nicht lizenziertCharacterization of the Set of Regular Elements in Ordered SemigroupsLizenziert9. Februar 2016
-
Erfordert eine Authentifizierung Nicht lizenziertTame Automorphisms with Multidegrees in the Form of Arithmetic ProgressionsLizenziert9. Februar 2016
-
Erfordert eine Authentifizierung Nicht lizenziertA Result Concerning Additive Mappings in Semiprime RingsLizenziert9. Februar 2016
-
Erfordert eine Authentifizierung Nicht lizenziertCharacterizing Jordan Derivations of Matrix Rings Through Zero ProductsLizenziert9. Februar 2016
-
Erfordert eine Authentifizierung Nicht lizenziertExistence Results for Impulsive Nonlinear Fractional Differential Equations With Nonlocal Boundary ConditionsLizenziert9. Februar 2016
-
Erfordert eine Authentifizierung Nicht lizenziertThe Radon-Nikodym Property and the Limit Average RangeLizenziert9. Februar 2016
-
Erfordert eine Authentifizierung Nicht lizenziertA Hake-Type Theorem for Integrals with Respect to Abstract Derivation Bases in the Riesz Space SettingLizenziert9. Februar 2016
-
Erfordert eine Authentifizierung Nicht lizenziertOn Booth Lemniscate and Hadamard Product of Analytic FunctionsLizenziert9. Februar 2016
-
Erfordert eine Authentifizierung Nicht lizenziertRecursion Formulas for Srivastava Hypergeometric FunctionsLizenziert9. Februar 2016
-
Erfordert eine Authentifizierung Nicht lizenziertRegularly Varying Solutions of Half-Linear Diffferential Equations with Retarded and Advanced ArgumentsLizenziert9. Februar 2016
-
Erfordert eine Authentifizierung Nicht lizenziertSingular Degenerate Differential Operators and ApplicationsLizenziert9. Februar 2016
-
Erfordert eine Authentifizierung Nicht lizenziertThe Interior Euler-Lagrange Operator in Field TheoryLizenziert9. Februar 2016
-
Erfordert eine Authentifizierung Nicht lizenziertOn Selections of Set-Valued Maps Satisfying Some Inclusions in a Single VariableLizenziert9. Februar 2016
-
Erfordert eine Authentifizierung Nicht lizenziertThe Family F of Permutations of ℕLizenziert9. Februar 2016
-
Erfordert eine Authentifizierung Nicht lizenziertSummation Process of Positive Linear Operators in Two-Dimensional Weighted SpacesLizenziert9. Februar 2016
-
Erfordert eine Authentifizierung Nicht lizenziertOn Iλ-Statistical Convergence in Locally Solid Riesz SpacesLizenziert9. Februar 2016
-
Erfordert eine Authentifizierung Nicht lizenziertSome Norm one Functions of the Volterra OperatorLizenziert9. Februar 2016
-
Erfordert eine Authentifizierung Nicht lizenziertSome Results on Absolute Retractivity of the Fixed Points Set of KS-MultifunctionsLizenziert9. Februar 2016
-
Erfordert eine Authentifizierung Nicht lizenziertConvexity in the Khalimsky PlaneLizenziert9. Februar 2016
-
Erfordert eine Authentifizierung Nicht lizenziertNatural Boundary Conditions in Geometric Calculus of VariationsLizenziert9. Februar 2016
-
Erfordert eine Authentifizierung Nicht lizenziertExponential Inequalities for Bounded Random VariablesLizenziert9. Februar 2016
-
Erfordert eine Authentifizierung Nicht lizenziertPrecise Rates in the Law of Iterated Logarithm for the Moment Convergence of φ-Mixing SequencesLizenziert9. Februar 2016
-
Erfordert eine Authentifizierung Nicht lizenziertSecond Order Riemannian MechanicsLizenziert9. Februar 2016
-
Erfordert eine Authentifizierung Nicht lizenziertFurther Remarks on an Order for Quantum ObservablesLizenziert9. Februar 2016