|
Title:
|
GRAPH GENERATION WITH IMPOSED AND FORBIDDEN PATTERNS |
|
Author(s):
|
Mohamed Amine Omrani and Wady Naanaa |
|
ISBN:
|
978-989-8533-69-2 |
|
Editors:
|
Pedro Isaías and Hans Weghorn |
|
Year:
|
2017 |
|
Edition:
|
Single |
|
Keywords:
|
Graph construction; graph generation; constraint satisfaction problem; constraint programming; graph cycle; forbidden pattern |
|
Type:
|
Full Paper |
|
First Page:
|
179 |
|
Last Page:
|
186 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
Graphs are considered as a powerful tool to model pairwise relations between objects providing a convenient way to represent various real-world problems. However, the task of building graphs is not obvious, especially when it is surrounded by a set of various structural constraints. In this paper, we cope with constrained graph generation, which we encode as a constraint satisfaction problem, in order to reduce the computational cost required by considering structural constraints while generating graphs. |
|
|
|
|
|
|
