scientific article; zbMATH DE number 3910422
From MaRDI portal
Publication:3688415
zbMATH Open0571.05026MaRDI QIDQ3688415FDOQ3688415
Authors: Edward A. Bender, L. Bruce Richmond, Nicholas Wormald
Publication date: 1985
Title of this publication is not available (Why is that?)
Recommendations
Random graphs (graph-theoretic aspects) (05C80) Enumeration in graph theory (05C30) Paths and cycles (05C38)
Cited In (32)
- On split graphs with four distinct eigenvalues
- Split graphs: combinatorial species and asymptotics
- Further split graphs known to be class 1 and a characterization of subgraph-overfull split graphs
- On split graphs with three or four distinct (normalized) Laplacian eigenvalues
- The structure of almost all graphs in a hereditary property
- A Separator Theorem for Chordal Graphs
- Title not available (Why is that?)
- Counting labelled chordal graphs
- Clique Partitions of Chordal Graphs
- Fixed cardinality stable sets
- Finding biclique partitions of co-chordal graphs
- Decomposing split graphs into locally irregular graphs
- The overfull conjecture on split-comparability and split-interval graphs
- On finding separators in temporal split and permutation graphs
- On finding separators in temporal split and permutation graphs
- On the kernelization of split graph problems
- Graph limits and hereditary properties
- Enumeration of chordal planar graphs and maps
- On the arrangement of cliques in chordal graphs with respect to the cuts
- The regularity of almost all edge ideals
- Computing and Combinatorics
- Critical exponents of graphs
- On a wider class of prior distributions for graphical models
- The first order convergence law fails for random perfect graphs
- Graphs and degree sequences. I
- Broadcasting in split graphs
- Complete characterization of the bidegreed split graphs with three or four distinct \(A_{\alpha}\)-eigenvalues
- Chordal graphs with bounded tree-width
- Connectivity threshold for random chordal graphs
- Strict chordal and strict split digraphs
- A complete characterization of bidegreed split graphs with four distinct signless Laplacian eigenvalues
- On the Colin de Verdière number of graphs
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3688415)