Graph Classes: A Survey

Andreas Brandstädt, Van Bang Lê, Jeremy Spinrad · Society for Industrial and Applied Mathematics eBooks · 1987

Explore this paper's citation graph

Type: book
Published: 1987-01-01
Cited by: 1,953
References: 0
DOI: https://doi.org/10.1137/1.9780898719796
OpenAlex: https://openalex.org/W1579049696
Semantic Scholar: https://api.semanticscholar.org/CorpusID:118080749

Keywords

Computer science

References

No references recorded for this paper.

Cited by

Series Parallel Digraphs with LoopsStefan Gulan — 2013
Translation of Quantum TextsRandall Espinoza, Tom D. Imbo, Paul A. Lopata — 2004
Graph Colouring with Input RestrictionsJian Song — 2013
The Recognition of Tolerance and Bounded Tolerance Graphs is NP-completeGeorge B. Mertzios, Ignasi Sau, Shmuel Zaks — 2009
A Simple Linear-Time Recognition Algorithm for Weakly Quasi-Threshold GraphsStavros D. Nikolopoulos, Charis Papadopoulos — 2011
Hereditary biclique-Helly graphs: recognition and maximal biclique enumerationMartiniano Eguía, Francisco J. Soulignac — 2011
(k, +)-Distance-Hereditary GraphsSerafino Cicerone, Gabriele Di Stefano — 2001
Probe Distance-Hereditary GraphsMaw‐Shang Chang, Ling-Ju Hung, Peter Rossmanith — 2010
Operator Decomposition of GraphsRuzayn Quaddoura — 2006
On the dual Kproperty of the order-interval hy- pergraph of a new class of posetIsma Bouchemakh — 2005
Graph Modification Problems and Automated Search Tree GenerationFalk Hüffner — 2003
My Favorite Theorem: Characterizations of Perfect GraphsMartin Grötschel — 1999
Two structure theorems on tree spannersIoannis Papoutsakis — 1999
Explorative graph visualizationHans‐Jörg Schulz — 2010
Minimal hereditary dominating pair graphsNataša Pržulj — 2000
Algorithmes exacts et exponentiels pour les problèmes NP-difficiles : domination, variantes et généralisations. (Excat exponential time algorithms for NP-hard problems : domination, variants and generalizations)Mathieu Liedloff — 2007
PTAS for Ordered Instances of Resource Allocation ProblemsKamyar Khodamoradi, Ramesh Krishnamurti, Arash Rafiey — 2013
Kernelization Upper Bounds for Parameterized Graph Coloring ProblemsP. de Weijer — 2013
Algorithimic Aspects of the Consecutive-Ones PropertyMichael Dom — 2009
Maximum weight independent sets in (P6, co-banner)-free graphsRaffaele Mosca — 2013

Related papers

DETERMINING QUALITY REQUIREMENTS AT THE UNIVERSITIES TO IMPROVE THE QUALITY OF EDUCATIONNor Hanim Mustafa, Dinmukhamed Kelesbayev, Zh.D. Alibekova — 2018
Using DataGrid Control to Realize DataBase of Querying in VB6.0Shu Hu — 2000
Study and Two Types of Typical Usage of DataGrid Web Server ControlLuo Hai-tao — 2005
Bidirectional Sort and Choosing a Row to Update or Delete by Click Any Cell in DataGridXiao Tian-yuan — 2006
Flexible Application of VSFlexGridGao Zhi-li — 2005
GMQL: A graphical multimedia query languageZongda Wu, Guandong Xu, Yanchun Zhang — 2012
Query Caching Method for Distributed Web CachingTakuya Asaka, Hiroyoshi Miwa — 1998