Edge intersection graphs of systems of paths on a grid with a bounded number of bends-Reference-Cited by-同舟云学术

Edge intersection graphs of systems of paths on a grid with a bounded number of bends

Published:2009-07 Issue:14 Volume:157 Page:3174-3180
ISSN:0166-218X
Container-title:Discrete Applied Mathematics
language:en
Short-container-title:Discrete Applied Mathematics

Author:

Asinowski Andrei,Suk Andrew

Publisher

Elsevier BV

Subject

Applied Mathematics,Discrete Mathematics and Combinatorics

Reference11 articles.

1. Eigenvalues, expanders and superconcentrators;Alon,1986

2. T. Biedl, M. Stern, Edge-intersection graphs of k-bend paths in grids, Technical Report, University of Waterloo. http://www.cs.uwaterloo.ca/research/tr/2008/CS-2008-27.pdf

3. A probabilistic proof of an asymptotic formula for the number of labelled regular graphs;Bollobás;European Journal of Combinatorics,1980

4. Stretching a knock-knee layout for multilayer wiring;Brady;IEEE Transactions on Computers,1990

5. A proof of Alon’s second eigenvalue conjecture and related problems;Friedman;Memoirs of the American Mathematical Society,2008

Cited by 20 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Intersection models and forbidden pattern characterizations for 2-thin and proper 2-thin graphs;Discrete Applied Mathematics;2023-11

2. On the j-Edge Intersection Graph of Cycle Graph;European Journal of Pure and Applied Mathematics;2023-10-30

3. On k-bend and monotonic ℓ-bend edge intersection graphs of paths on a grid;Discrete Applied Mathematics;2023-05

4. Intersection models for 2-thin and proper 2-thin graphs;Procedia Computer Science;2021

5. Relationship among B1-EPG, VPT and EPT graphs classes;Discussiones Mathematicae Graph Theory;2021