Representations of graphs and networks (coding, layouts and embeddings)
type: Item
instance of: scholarly article
title: Representations of graphs and networks (coding, layouts and embeddings)
zbMATH Open document ID: 0784.05054
DOI: 10.1007/BF01097528
author: V. P. Kozyrev
author: S. V. Yushmanov
published in: Journal of Soviet Mathematics
publication date: 1992-06-25T00:00:00Z
review text: See the review in Zbl 0748.05076.
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 9658
zbMATH Keywords: representations of graphs
zbMATH Keywords: networks
zbMATH Keywords: coding
zbMATH Keywords: packings
zbMATH Keywords: embeddings
MaRDI profile type: MaRDI publication profile
cites work: Q5187068
cites work: Q3788012
cites work: A problem of Berge
cites work: Q3744200
cites work: Q3493338
cites work: Q3745858
cites work: Q5532258
cites work: Q3944638
cites work: Representation of a tree with p hanging vertices by 2p-3 elements of its distance matrix
cites work: Q3812273
cites work: Covering graphs by the minimum number of equivalence relations
cites work: On the toroidal thickness of graphs
cites work: On an extremal problem concerning the interval number of a graph
cites work: On the Interval Number of a Triangulated Graph
cites work: A polynomial characterization of some graph partitioning problems
cites work: On cubic graphs which are irreducible for nonorientable surfaces
cites work: On the genus and thickness of graphs
cites work: Reconstructing the shape of a tree from observed dissimilarity data
cites work: Distance-hereditary graphs
cites work: Dwarf, brick, and triangulation of the torus
cites work: On the Optimal Layout of Planar Graphs with Fixed Boundary
cites work: Q3684050
cites work: The asymptotic number of tree-rooted maps on a surface
cites work: Split graphs of Dilworth number 2
cites work: Finding Hamiltonian circuits in proper interval graphs
cites work: Dominating sets for split and bipartite graphs
cites work: A framework for solving VLSI graph layout problems
cites work: On the Complexity of Covering Vertices by Faces in a Planar Graph
cites work: A characterization of the minimalbasis of the torus
cites work: Dominating sets and domatic number of circular arc graphs
cites work: Dominating Sets in Chordal Graphs
cites work: Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
cites work: Reducing prime graphs and recognizing circle graphs
cites work: Decomposition of graphs and monotone formula size of homogeneous functions
cites work: A note on the metric properties of trees
cites work: A characterisation of rigid circuit graphs
cites work: An Optimal Diagonal Tree Code
cites work: The k-Domination and k-Stability Problems on Sun-Free Chordal Graphs
cites work: Étude de la séparation et de l'élimination sur une famille de graphes quotients déduite d'une méthode de dissections emboîtées
cites work: Drawing plane graphs nicely
cites work: Q3220608
cites work: On the addressing problem for directed graphs
cites work: Tree structures for proximity data
cites work: Computing the boxicity of a graph by covering its complement by cointerval graphs
cites work: Free trees and bidirectional trees as representations of psychological distance
cites work: Decomposition of Directed Graphs
cites work: Man-machine theorem proving in graph theory
cites work: A Depth-First-Search Characterization of Planarity
cites work: Q3785966
cites work: Algorithms for plane representations of acyclic digraphs
cites work: Simplicial decompositions of graphs - some uniqueness results
cites work: Tree-decompositions, tree-representability and chordal graphs
cites work: On rigid circuit graphs
cites work: Distance-preserving subgraphs of hypercubes
cites work: Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
cites work: Representing a planar graph by vertical lines joining different levels
cites work: On the complexity of partitioning graphs into connected subgraphs
cites work: Planar 3DM is NP-complete
cites work: Intersection graphs of curves in the plane
cites work: Clique partitions and clique coverings
cites work: A note on the interval number of a graph

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Permutation Graphs and Transitive Graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: A polynomial time algorithm for finding the prime factors of Cartesian- product graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: The circular dimension of a graph

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: On the sphericity and cubicity of graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Q3344239

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Symmetries of knotted hypothetical molecular graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Q4193514

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: On the contact dimensions of graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: The Johnson-Lindenstrauss lemma and the sphericity of some graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: A characterization of circle graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Incidence matrices and interval graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Some applications of graph theory to the study of polymer configuration

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Crossing Number is NP-Complete

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: The Complexity of Coloring Circular Arcs and Chords

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: An application of vertex packing to data analysis in the evaluation of pavement deterioration

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Algorithms for a maximum clique and a maximum independent set of a circle graph

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: The intersection graphs of subtrees in trees are exactly the chordal graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: A recognition algorithm for the intersection graphs of directed paths in directed trees

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: A Characterization of Comparability Graphs and of Interval Graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: End vertices in interval graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Q3328583

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Algorithmic aspects of intersection graphs and representation hypergraphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Stability in circular arc graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: The edge intersection graphs of paths in a tree

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Edge and vertex intersection of paths in a tree

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Tolerance graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Comparability graphs and intersection graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: On the Addressing Problem for Loop Switching

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Q5663904

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Isometric embeddings of graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: On Isometric Embeddings of Graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Extremal values of the interval number of a graph. II

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Extremal Values of the Interval Number of a Graph

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Efficient algorithms for interval graphs and circular-arc graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Solving Undirected Graph Problems on VLSI

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: The splittance of a graph

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: On the Euclidean dimension of a wheel

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Digital metrics: A graph-theoretical approach

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: The toroidal splitting number of the complete graph \(K_ n\)

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: The splitting number of the complete graph in the projective plane

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: The splitting number of the complete graph

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Q3663348

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Embedding rectilinear graphs in linear time

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: On a Modified Concept of Thickness of a Graph

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: The structure of distances in networks

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: A characterization of ptolemaic graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Maximum Weight Clique Algorithms for Circular-Arc Graphs and Circle Graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: SOME APPLICATIONS OF GRAPH THEORY AND RELATED NON‐METRIC TECHNIQUES TO PROBLEMS OF APPROXIMATE SERIATION: THE CASE OF SYMMETRIC PROXIMITY MEASURES

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Automorphism properties of embedded graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Large processors are good in VLSI chips

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: The NP-completeness column: an ongoing guide

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Combinatorial characterization of hexagonal systems

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: The computational complexity of graph problems with succinct multigraph representation

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Fundamentals of planar ordered sets

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Intersection graphs of halflines and halfplanes

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: An asymptotically optimal layout for the shuffle-exchange graph

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: On the number of graphs without 4-cycles

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Covering edges by cliques with regard to keyword conflicts and intersection graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: An infinite set of torus triangulations of connectivity 5 whose graphs are not uniquely embeddable in the torus

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Q3748966

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: New lower bound techniques for VLSI

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Three-Dimensional Circuit Layouts

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Q3953188

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Representation of a finite graph by a set of intervals on the real line

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Rubber bands, convex embeddings and graph connectivity

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: A note on visibility graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Some results about the interval number of a graph

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Determining the interval number of a triangle-free graph

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: On time graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Space graphs and sphericity

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: A digraph represented by a family of boxes or spheres

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Sphericity exceeds cubicity for almost all complete bipartite graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: On the Euclidean dimension of a complete multipartite graph

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Embedding of trees in Euclidean spaces

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Strict 2-threshold graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Q3320434

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Finding small simple cycle separators for 2-connected planar graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: An additivity theorem for the genus of a graph

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Embeddings of infinite graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Nonorientable genus of nearly complete bipartite graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Min Cut is NP-complete for edge weighted trees

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Intersection graphs of paths in a tree

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Enumerating 2-Cell Imbeddings of Connected Graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Reconnaissance des graphes de cordes

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Uniqueness and faithfulness of embedding of toroidal graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Uniquely and faithfully embeddable projective-planar triangulations

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Enumeration of projective-planar embeddings of graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Re-embedding of projective-planar graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: The spherical genus and virtually planar graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Q3924236

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: OptimalI-Intersection assignments for graphs: A linear programming approach

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: An $O(n^2 )$ Algorithm for Coloring Proper Circular Arc Graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: A generalization of outerplanar graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Q3784090

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: A new proof of a theorem of Graham and Pollak

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Nonorientable genus of cartesian products of regular graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Matching extension and the genus of a graph

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Transitive Orientation of Graphs and Identification of Permutation Graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Complexity of representation of graphs by set systems

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Single bend wiring

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Q3692849

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Orientations of circle graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Intersection representations of graphs by arcs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: On the non-orientable genus of a 2-connected graph

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: On the Euler genus of a 2-connected graph

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: The cycle space of an embedded graph

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Q5588433

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Q4171826

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Applications of edge coverings by cliques

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Graph minors. VI. Disjoint paths across a disc

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Graph minors. VII: Disjoint paths on a surface

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Gauss codes, planar hamiltonian graphs, and stack-sortable permutations

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Rectilinear planar layouts and bipolar orientations of planar graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Circular permutation graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Q3039373

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Characterizing intersection classes of graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Irrepresentability by multiple intersection, or why the interval number is unbounded

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Irredundancy in multiple interval representations

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: The maximum interval number of graphs with given genus

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: The interval number of a planar graph: Three intervals suffice

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: A note on circular dimension

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: A tight lower bound on the size of visibility graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: A note on the tree realizability of a distance matrix

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Crossing-critical edges and Kuratowski subgraphs of a graph

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Edges and Kuratowski Subgraphs of Non-Planar Graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: A construction of thickness-minimal graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Relative Embeddings of Graphs on Closed Surfaces

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Chronological orderings of interval graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Homogeneously representable interval graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: On Comparability and Permutation Graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: An improved edge bound on the interval number of a graph

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: The frame dimension and the complete overlap dimension of a graph

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: On minimal-node-cost planar embeddings

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Triangulated edge intersection graphs of paths in a tree

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: On Embedding a Graph in the Grid with the Minimum Number of Bends

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: A unified approach to visibility representations of planar graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Decomposition by clique separators

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Planarity and duality of finite and infinite graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Interval representations of planar graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: A characterization of Robert's inequality for boxicity

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: On double and multiple interval graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Poset boxicity of graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Matrix characterizations of circular-arc graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Structure theorems for some circular-arc graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: An Efficient Test for Circular-Arc Graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Convex Representations of Graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: The optimal representation of disjoint iso-oriented rectangles in two-dimensional trees

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Q3686755

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Representations of chordal graphs as subtrees of a tree

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Crossing Theory and Hierarchy Mapping

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Constructing the visibility graph for n-line segments in \(O(n^ 2)\) time

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Q3348013

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Recognizing graphs with fixed interval number is NP-complete

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Steiner trees, connected domination and strongly chordal graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: The Editor's Corner: Finite Lists of Obstructions

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Proof of the squashed cube conjecture

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Isometric embedding in products of complete graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Q3775592

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: On intersections of interval graphs

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Minimum dimension embedding of finite metric spaces

Representations of graphs and networks (coding, layouts and embeddings) (cites work)
cites work: Q5525210

Representations of graphs and networks (coding, layouts and embeddings) (full work available at URL)
full work available at URL: https://doi.org/10.1007/bf01097528

Representations of graphs and networks (coding, layouts and embeddings) (OpenAlex ID)
OpenAlex ID: W2000271677