Distance monotonicity and a new characterization of hypercubes «

Méziane Aïder; Mustapha Aouchiche

doi:10.1016/S0012-365X(01)00132-7

Distance monotonicity and a new characterization of hypercubes «

Méziane Aïder, Mustapha Aouchiche

Research output: Contribution to journal › Article › peer-review

4 Citations (Scopus)

Abstract

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.

Original language	English
Pages (from-to)	55-62
Number of pages	8
Journal	Discrete Mathematics
Volume	245
Issue number	1-3
DOIs	https://doi.org/10.1016/S0012-365X(01)00132-7
Publication status	Published - Feb 28 2002
Externally published	Yes

Keywords

Hypercube
Interval distance monotonicity
Metric properties

ASJC Scopus subject areas

Theoretical Computer Science
Discrete Mathematics and Combinatorics

Access to Document

10.1016/S0012-365X(01)00132-7

Cite this

@article{624940ba968449528f891c2323216fc8,

title = "Distance monotonicity and a new characterization of hypercubes «",

abstract = "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.",

keywords = "Hypercube, Interval distance monotonicity, Metric properties",

author = "M{\'e}ziane A{\"i}der and Mustapha Aouchiche",

year = "2002",

month = feb,

day = "28",

doi = "10.1016/S0012-365X(01)00132-7",

language = "English",

volume = "245",

pages = "55--62",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "1-3",

}

TY - JOUR

T1 - Distance monotonicity and a new characterization of hypercubes «

AU - Aïder, Méziane

AU - Aouchiche, Mustapha

PY - 2002/2/28

Y1 - 2002/2/28

N2 - 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.

AB - 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.

KW - Hypercube

KW - Interval distance monotonicity

KW - Metric properties

UR - http://www.scopus.com/inward/record.url?scp=31244434726&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=31244434726&partnerID=8YFLogxK

U2 - 10.1016/S0012-365X(01)00132-7

DO - 10.1016/S0012-365X(01)00132-7

M3 - Article

AN - SCOPUS:31244434726

SN - 0012-365X

VL - 245

SP - 55

EP - 62

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1-3

ER -

Distance monotonicity and a new characterization of hypercubes «

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this