Interval graphs and related topics

Interval graphs and related topics

Interval graphs have engaged the interest of researchers for over twenty-five years. The scope of current research in this area now extends to the mathematical and algorithmic properties of interval graphs, their generalizations, and graph parameters motivated by them. One main reason for this increasing interest is that many real-world applications involve solving problems on graphs which are ...

Optimal distance labeling for interval graphs and related graphs families∗

A distance labeling scheme is a distributed graph representation that assigns labels to the vertices and enables to answer distance queries between any pair (x, y) of vertices by using only the labels of x and y. This paper presents an optimal distance labeling scheme with labels of O(log n) bits for the n-vertex interval graphs family. It improves by log n factor the best known upper bound of ...

Heavy Paths and Cycles in Weighted Graphs and Related Topics

Extremal paths in graphs - foundations, search strategies and related topics

Introducing a new hobby for other people may inspire them to join with you. Reading, as one of mutual hobby, is considered as the very easy hobby to do. But, many people are not interested in this hobby. Why? Boring is the reason of why. However, this feel actually can deal with the book and time of you reading. Yeah, one that we will refer to break the boredom in reading is choosing extremal p...

metahamiltonian groups and related topics

a group $g$ is called metahamiltonian if all its non-abelian subgroups are normal‎. ‎the aim of this paper is to provide an updated survey of research concerning certain classes of generalized metahamiltonian groups‎, ‎in various contexts‎, ‎and to prove some new results‎. ‎some open problems are listed‎.