Add to ORKGTitle: Algebraic, Structural and Complexity Aspects of Geometric Representations of Graphs Author: Peter Zeman Department: Computer Science Institute Supervisor: RNDr. Pavel Klavík Supervisor's e-mail: klavik@iuuk.mff.cuni.cz Keywords: automorphism groups, interval graphs, circle graphs, comparability graphs, H-graphs, recognition, dominating set, graph isomorphism, maximum clique, coloring Abstract: We study symmetries of geometrically represented graphs. We describe a tech- nique to determine the automorphism group of a geometrically represented graph, by understanding the structure of the induced action on all geometric representations. We prove that interval graphs have the same automorphism groups as trees, and for a given interval gra...
Title: Graph Drawing: Visualization and Geometric Representations of Graphs and Networks Author: Tom...
This in-depth coverage of important areas of graph theory maintains a focus on symmetry properties o...
This in-depth coverage of important areas of graph theory maintains a focus on symmetry properties o...
Title: Algebraic, Structural and Complexity Aspects of Geometric Representations of Graphs Author: P...
Interval graphs are intersection graphs of closed intervals and circle graphs are intersection graph...
In this thesis, we are interested in automorphism groups of classes of graphs with a very strong str...
Groups of automorphisms of graphs - abstract In this thesis we investigate automorphism groups of se...
Groups of automorphisms of graphs - abstract In this thesis we investigate automorphism groups of se...
This work deals with dynamic maintain of geometric graph representations. It points out strong conne...
Biro et al. (Discrete. Math 100(1-3):267-279, 1992) introduced the concept of H-graphs, intersection...
Biro et al. (Discrete. Math 100(1-3):267-279, 1992) introduced the concept of H-graphs, intersection...
Biro et al. (Discrete. Math 100(1-3):267-279, 1992) introduced the concept of H-graphs, intersection...
Biro et al. (Discrete. Math 100(1-3):267-279, 1992) introduced the concept of H-graphs, intersection...
This in-depth coverage of important areas of graph theory maintains a focus on symmetry properties o...
An automorphism of a graph G = (V,E) is a bijective map φ from V to itself such that φ(vi)φ(vj) ∈ E...
Title: Graph Drawing: Visualization and Geometric Representations of Graphs and Networks Author: Tom...
This in-depth coverage of important areas of graph theory maintains a focus on symmetry properties o...
This in-depth coverage of important areas of graph theory maintains a focus on symmetry properties o...
Title: Algebraic, Structural and Complexity Aspects of Geometric Representations of Graphs Author: P...
Interval graphs are intersection graphs of closed intervals and circle graphs are intersection graph...
In this thesis, we are interested in automorphism groups of classes of graphs with a very strong str...
Groups of automorphisms of graphs - abstract In this thesis we investigate automorphism groups of se...
Groups of automorphisms of graphs - abstract In this thesis we investigate automorphism groups of se...
This work deals with dynamic maintain of geometric graph representations. It points out strong conne...
Biro et al. (Discrete. Math 100(1-3):267-279, 1992) introduced the concept of H-graphs, intersection...
Biro et al. (Discrete. Math 100(1-3):267-279, 1992) introduced the concept of H-graphs, intersection...
Biro et al. (Discrete. Math 100(1-3):267-279, 1992) introduced the concept of H-graphs, intersection...
Biro et al. (Discrete. Math 100(1-3):267-279, 1992) introduced the concept of H-graphs, intersection...
This in-depth coverage of important areas of graph theory maintains a focus on symmetry properties o...
An automorphism of a graph G = (V,E) is a bijective map φ from V to itself such that φ(vi)φ(vj) ∈ E...
Title: Graph Drawing: Visualization and Geometric Representations of Graphs and Networks Author: Tom...
This in-depth coverage of important areas of graph theory maintains a focus on symmetry properties o...
This in-depth coverage of important areas of graph theory maintains a focus on symmetry properties o...