Removing Twins in Graphs to Break Symmetries
Determining vertex subsets are known tools to provide information about automorphism groups of graphs and, consequently about symmetries of graphs. In this paper, we provide both lower and upper bounds of the minimum size of such vertex subsets, called the determining number of the graph. These boun...
Những tác giả chính: | González, Antonio, Puertas González, María Luz |
---|---|
Định dạng: | info:eu-repo/semantics/article |
Ngôn ngữ: | English |
Được phát hành: |
MDPI
2020
|
Những chủ đề: | |
Truy cập trực tuyến: | http://hdl.handle.net/10835/7486 |
Những quyển sách tương tự
-
Supervised Classification Using Probabilistic Decision Graphs
Bằng: Nielsen, Jens D., et al.
Được phát hành: (2017) -
Modelling and Inference with Conditional Gaussian Probabilistic Decision Graphs*
Bằng: Nielsen, Jens D., et al.
Được phát hành: (2017) -
A Factor-Graph-Based Approach to Vehicle Sideslip Angle Estimation
Bằng: Leanza, Antonio, et al.
Được phát hành: (2021) -
Efficient Location of Resources in Cylindrical Networks
Bằng: Carreño, José Juan, et al.
Được phát hành: (2020) -
Topological Evaluation of Realistic Mobility Models for Spontaneous Wireless Networks Using Graph Theory Metrics
Bằng: Belesaca Mendieta, Juan Diego, et al.
Được phát hành: (2024)