Opening book details…
Can I read A remark on Mulder's conjecture about interval-regular graphs on EtoBox?
A remark on Mulder's conjecture about interval-regular graphs by K. Nomura is a Computer Science article available to read on EtoBox.
What is A remark on Mulder's conjecture about interval-regular graphs about?
Let F be a connected graph. F is said to be interval-regular if I F~\_ l(u) uF(x )J =. i holds for all vertices u and x ~ Fi(u), i > 0. For u, v e F, let I (u, v) denote the set of all vertices on a shortest path connecting u, v. A subset W of V(F) is said to be convex if l(u,v) c W holds for each u, v~ W. In (Mulder, 1982) Mulder conjectured that every interval 1(u, v) in a interval-regular graph is convex. In this paper, we consider this problem for distance-regular graphs. We shall prove that, in a distance-regular interval-regular graph having a triangle, l(u, v) is convex for every vertices u, v at distance 3.
Who reads A remark on Mulder's conjecture about interval-regular graphs?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- K. Nomura
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0012-365X)
- Published
- 1995
- Language
- EN
- Field
- Computer Science (Physical Sciences)