scientific article; zbMATH DE number 51713

zbMATH Open0761.05056MaRDI QIDQ4002103FDOQ4002103

Authors Manfred Wiegers

Publication date 18 September 1992

zbMATH Keywords

sparse matricesbandwidthsalgorithms for evaluationminimising

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Graph algorithms (graph-theoretic aspects) (05C85) Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• scientific article; zbMATH DE number 3914339
• Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
• scientific article; zbMATH DE number 3980512
• Algorithmic graph embeddings
• On minimal-node-cost planar embeddings

Cited in

(31)

• Graph ear decompositions and graph embeddings
• Stratified graphs for imbedding systems
• Recognizing Weak Embeddings of Graphs
• scientific article; zbMATH DE number 7338709 (Why is no real title available?)
• Embedding into Bipartite Graphs
• Node replacements in embedding normal form.
• Edge frames of graphs: A graph embedding problem
• Proceedings of the conference ``Embedded graphs
• Spectral embedding of graphs.
• Enumerating Unlabelled Embeddings of Digraphs
• Embeddings of graphs
• Embedding Graphs into Larger Graphs: Results, Methods, and Problems
• On Whole-Graph Embedding Techniques
• scientific article; zbMATH DE number 6484457 (Why is no real title available?)
• scientific article; zbMATH DE number 4164896 (Why is no real title available?)
• Embedding Graphs into Embedded Graphs
• Embedding graphs on Grassmann manifold
• Embedding graphs into embedded graphs
• scientific article; zbMATH DE number 4126319 (Why is no real title available?)
• scientific article; zbMATH DE number 1670673 (Why is no real title available?)
• scientific article; zbMATH DE number 867699 (Why is no real title available?)
• scientific article; zbMATH DE number 475582 (Why is no real title available?)
• Embedding large graphs into a random graph
• Geometrical embeddings of graphs
• Generalizing the duality theorem of graph embeddings
• Projective Nonnegative Graph Embedding
• Homogeneously embedding stratified graphs in stratified graphs
• scientific article; zbMATH DE number 3843669 (Why is no real title available?)
• scientific article; zbMATH DE number 4139769 (Why is no real title available?)
• Enumeration of graph embeddings
• Graph Ear Decompositions and Graph Embeddings

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 Q4002103)