OpenAlex | A characterization of<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si2.gif" display="inline" overflow="scroll"><mml:msub><mml:mrow><mml:mi>P</mml:mi></mml:mrow><mml:mrow><mml:mn>5</mml:mn></mml:mrow></mml:msub></mml:math>-free, diameter-2-critical graphs

A characterization ofP5-free, diameter-2-critical graphs

Work

Year: 2014

Type: article

Abstract: A graph G is diameter-2-critical if its diameter is two and the deletion of any edge increases the diameter. In this paper we characterize the diameter-2-critical graphs with no induced path on five v... more

Source: Discrete Applied Mathematics

Authors Teresa W. Haynes, Michael A. Henning

Institutions East Tennessee State University, University of Johannesburg

Cites: 15

Cited by: 14

Related to: 10

FWCI: 0.569

Citation percentile (by year/subfield): 49.79

Topic: Advanced Graph Theory Research

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

APC paid (est): $2,750

Funder University of Johannesburg