Opening book details…
Can I read On Diameter 2-Critical Graphs on EtoBox?
On Diameter 2-Critical Graphs by Genghua Fan is a Computer Science article available to read on EtoBox.
What is On Diameter 2-Critical Graphs about?
A graph is diameter 2-critical if the graph has diameter 2 and the deletion of any edge increases its diameter. We prove that if G is diameter 2-critical graph on n vertices and e edges, then (i) e ~< [14n2 ] for n <~ 24, and (ii) e < !4n2 + (n 2 -16.2 n + 56)/320 ( 25.
Who reads On Diameter 2-Critical Graphs?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Genghua Fan
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0012-365X)
- Published
- 1987
- Language
- EN
- Field
- Computer Science (Physical Sciences)