Distance monotonicity and a new characterization of hypercubes
مقال من تأليف: Aider, Meziane ; Aouchiche, Mustapha ;
ملخص: In this paper, we are interested in some metric properties of graphs. In particular, we investigate distance monotonicity in graphs. Straightaway, we revisit the notion of distance monotonicity. We then introduce interval distance monotone graphs, graphs which are not distance monotone but whose intervals are distance monotone. Finally, we obtain a new characterization of hypercubes involving this notion.
لغة:
إنجليزية