scientific article; zbMATH DE number 3497930

From MaRDI portal
Publication:4079637

zbMath0318.05115MaRDI QIDQ4079637

Ján Plesník

Publication date: 1975


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

On diameter 2-critical graphsThe connected cutset connectivity of a graphLarge fault-tolerant interconnection networksSuper Edge-Connected Linear HypergraphsOn the minimum degree, edge-connectivity and connectivity of power graphs of finite groupsBipartite graphs and digraphs with maximum connectivityMaximal and minimal vertex-critical graphs of diameter twoMinimum degree, edge-connectivity and radiusOn graphs with equal edge connectivity and minimum degreeSome Recent Results on the Graphs of Finite-Dimensional Vector SpacesA maximum degree theorem for diameter-2-critical graphsOn nonzero component graph of vector spaces over finite fieldsA characterization of diameter-2-critical graphs with no antihole of length fourZero-divisor super-\(\lambda\) graphsTriangle-free projective-planar graphs with diameter two: domination and characterizationDiameter critical graphsCodes from incidence matrices of graphsRadius-edge-invariant and diameter-edge-invariant graphsA characterization of diameter-2-critical graphs whose complements are diamond-freeMaximally edge-connected graphs and zeroth-order general Randić index for \(0<\alpha <1\)Unnamed ItemEquiarboreal graphsMinimum edge cuts in diameter 2 graphsA characterization of \(P_5\)-free, diameter-2-critical graphsDiameter-vital edges in a graphOn a conjecture of Murty and Simon on diameter two critical graphs. II.Maximally edge-connected and vertex-connected graphs and digraphs: A surveyEmbedding Graphs into Larger Graphs: Results, Methods, and ProblemsA proof of a conjecture on diameter 2-critical graphs whose complements are claw-freeOn the edge-connectivity and restricted edge-connectivity of a product of graphsLocal-edge-connectivity in digraphs and oriented graphsProgress on the Murty-Simon conjecture on diameter-2 critical graphs: a surveyMaximally edge-connected hypergraphsConstructing goal-minimally \(k\)-diametric graphs by liftsSufficient conditions for \(\lambda _k\)-optimality in triangle-free graphsOn the existence of \(k\)-partite or \(K_p\)-free total domination edge-critical graphsOn the degrees of a strongly vertex-magic graphOn the connectivity of visibility graphsOn a conjecture of Murty and Simon on diameter 2-critical graphsNeighborhood conditions for graphs to be super restricted edge connectedMaximally edge-connected graphs and zeroth-order general Randić index for \(\alpha\leq-1\)On super edge-connectivity of product graphsThe connectivity of a graph and its complementSufficient conditions for super \(k\)-restricted edge connectivity in graphs of diameter 2Unnamed ItemEdge-connectivity in hypergraphsSufficient conditions for \(\lambda'\)-optimality in graphs of diameter 2Strengthening the Murty-Simon conjecture on diameter 2 critical graphsInverse degree and edge-connectivitySufficient conditions for hypergraphs to be maximally edge-connectedOn the enhanced power graph of a finite groupOn the spectrum of linear dependence graph of a finite dimensional vector spaceOn clique numbers of colored mixed graphsUnnamed ItemStar complements and edge-connectivity in finite graphsOn the minimum degree of power graphs of finite nilpotent groupsOn the distance connectivity of graphs and digraphs