scientific article; zbMATH DE number 3497930
From MaRDI portal
Publication:4079637
zbMath0318.05115MaRDI QIDQ4079637
Publication date: 1975
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
On diameter 2-critical graphs ⋮ The connected cutset connectivity of a graph ⋮ Large fault-tolerant interconnection networks ⋮ Super Edge-Connected Linear Hypergraphs ⋮ On the minimum degree, edge-connectivity and connectivity of power graphs of finite groups ⋮ Bipartite graphs and digraphs with maximum connectivity ⋮ Maximal and minimal vertex-critical graphs of diameter two ⋮ Minimum degree, edge-connectivity and radius ⋮ On graphs with equal edge connectivity and minimum degree ⋮ Some Recent Results on the Graphs of Finite-Dimensional Vector Spaces ⋮ A maximum degree theorem for diameter-2-critical graphs ⋮ On nonzero component graph of vector spaces over finite fields ⋮ A characterization of diameter-2-critical graphs with no antihole of length four ⋮ Zero-divisor super-\(\lambda\) graphs ⋮ Triangle-free projective-planar graphs with diameter two: domination and characterization ⋮ Diameter critical graphs ⋮ Codes from incidence matrices of graphs ⋮ Radius-edge-invariant and diameter-edge-invariant graphs ⋮ A characterization of diameter-2-critical graphs whose complements are diamond-free ⋮ Maximally edge-connected graphs and zeroth-order general Randić index for \(0<\alpha <1\) ⋮ Unnamed Item ⋮ Equiarboreal graphs ⋮ Minimum edge cuts in diameter 2 graphs ⋮ A characterization of \(P_5\)-free, diameter-2-critical graphs ⋮ Diameter-vital edges in a graph ⋮ On a conjecture of Murty and Simon on diameter two critical graphs. II. ⋮ Maximally edge-connected and vertex-connected graphs and digraphs: A survey ⋮ Embedding Graphs into Larger Graphs: Results, Methods, and Problems ⋮ A proof of a conjecture on diameter 2-critical graphs whose complements are claw-free ⋮ On the edge-connectivity and restricted edge-connectivity of a product of graphs ⋮ Local-edge-connectivity in digraphs and oriented graphs ⋮ Progress on the Murty-Simon conjecture on diameter-2 critical graphs: a survey ⋮ Maximally edge-connected hypergraphs ⋮ Constructing goal-minimally \(k\)-diametric graphs by lifts ⋮ Sufficient conditions for \(\lambda _k\)-optimality in triangle-free graphs ⋮ On the existence of \(k\)-partite or \(K_p\)-free total domination edge-critical graphs ⋮ On the degrees of a strongly vertex-magic graph ⋮ On the connectivity of visibility graphs ⋮ On a conjecture of Murty and Simon on diameter 2-critical graphs ⋮ Neighborhood conditions for graphs to be super restricted edge connected ⋮ Maximally edge-connected graphs and zeroth-order general Randić index for \(\alpha\leq-1\) ⋮ On super edge-connectivity of product graphs ⋮ The connectivity of a graph and its complement ⋮ Sufficient conditions for super \(k\)-restricted edge connectivity in graphs of diameter 2 ⋮ Unnamed Item ⋮ Edge-connectivity in hypergraphs ⋮ Sufficient conditions for \(\lambda'\)-optimality in graphs of diameter 2 ⋮ Strengthening the Murty-Simon conjecture on diameter 2 critical graphs ⋮ Inverse degree and edge-connectivity ⋮ Sufficient conditions for hypergraphs to be maximally edge-connected ⋮ On the enhanced power graph of a finite group ⋮ On the spectrum of linear dependence graph of a finite dimensional vector space ⋮ On clique numbers of colored mixed graphs ⋮ Unnamed Item ⋮ Star complements and edge-connectivity in finite graphs ⋮ On the minimum degree of power graphs of finite nilpotent groups ⋮ On the distance connectivity of graphs and digraphs