Generalized Hamming Graphs: Some New Results
A projection of a vertex x of a graph G over a subset S of vertices is a vertex of S at minimal distance from x. The study of projections over quasi-intervals gives rise to a new characterization of quasi-median graphs.
Main Authors: | Bedrane Amari, Abdelhafid Berrachedi |
---|---|
Format: | Article |
Language: | English |
Published: |
University of Zielona Góra
2018-08-01
|
Series: | Discussiones Mathematicae Graph Theory |
Subjects: | |
Online Access: | https://doi.org/10.7151/dmgt.2027 |
Similar Items
-
Dualizing Distance-Hereditary Graphs
by: McKee Terry A.
Published: (2021-02-01) -
The General Position Problem on Kneser Graphs and on Some Graph Operations
by: Ghorbani Modjtaba, et al.
Published: (2021-11-01) -
Sierpiński graphs as spanning subgraphs of Hanoi graphs
by: Hinz Andreas, et al.
Published: (2013-06-01) -
Hamiltonian and Pancyclic Graphs in the Class of Self-Centered Graphs with Radius Two
by: Hrnčiar Pavel, et al.
Published: (2018-08-01) -
On the Non-Inverse Graph of a Group
by: Amreen Javeria, et al.
Published: (2022-10-01)