Annegret Wagler  Home/Search
Context
Related
| zib.de/pub/zibpublicatio...ZR0029.ps Cached: PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
PS.gz PS Image Update HelpFrom: zib.de/paperweb...=2000&pubtype=1 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We focus on two new types of extremal graphs with respect to perfectness: critically and anticritically perfect graphs; these are graphs that lose their perfectness by simply deleting and adding an arbitrary edge, respectively. We present examples and study properties in order to compare critically and anticritically perfect graphs with minimally imperfect graphs, another type of extremal graphs with respect to perfectness. We discuss two attempts to characterize the classes of all... (Update)
Similar documents (at the sentence level):
6.4%: Perfectness is an Elusive Graph Property - Hougardy, Wagler (2002) (Correct)
Active bibliography (related documents): More All
1.2: Even Pairs - Everett, de Figueiredo, Sales.. (2002) (Correct)
1.0: Critical and Anticritical Edges in Perfect Graphs - Wagler (2000) (Correct)
0.9: The Optimal Cost Chromatic Partition Problem for Trees and.. - Kroon, Sen (1996) (Correct)
Similar documents based on text: More All
1.2: Wing-Triangulated Graphs are Perfect - Hougardy, Le, Wagler (1996) (Correct)
1.1: Perfect graphs with unique P4-structure - Hougardy (1996) (Correct)
1.0: On the P4-Structure of Perfect Graphs: V. Overlap Graphs - Hoàng, Hougardy.. (Correct)
BibTeX entry: (Update)
@misc{ wagler-classes,
author = "Annegret Wagler",
title = "The Classes of Critically and Anticritically Perfect Graphs",
url = "citeseer.ist.psu.edu/wagler00classes.html" }
Citations (may not include all citations):38 Perfect Zero-One Matrices (context) - Padberg - 1974
28 deren ungerade Kreise starr sind (context) - Berge, arbungen et al. - 1961
25 Siam Monographs on Discrete Mathematics and Applications (context) - Brandst, Le and et al. - 1999
24 Star-Cutsets and Perfect Graphs (context) - Chv - 1985
19 A New Property of Critical Imperfect Graphs and some Consequ.. (context) - Meyniel - 1987
10 Strongly Perfect Graphs (context) - Berge, Duchet - 1984
10 Polynomial Algorithm to Recognize a Meyniel Graph (context) - Burlet, Fonlupt - 1984
10 Bull-Free Berge Graphs are Perfect (context) - Chv, Sbihi - 1987
10 Algorithms on Clique Separable Graphs (context) - Gavril - 1977
9 Coloring Perfect (context) - Tucker - 1987
8 Normal Hypergraphs and the Weak Perfect Graph Conjecture (context) - Lov - 1972
7 No Antitwins in Minimal Imperfect Graphs (context) - Olariu - 1988
6 The Perfect Graph Conjecture (context) - Meyniel - 1976
6 The Strong Perfect Graph Conjecture is True for K 1;3 -free .. (context) - Parthasarathy, Ravindra - 1976
5 Critical Edges in Perfect Graphs (context) - Wagler - 2000
4 The Strong Perfect Graph Conjecture for Planar Graphs (context) - Tucker - 1973
3 Paw-free Graphs (context) - Olariu - 1988
3 Coloring Graphs with Stable Cutsets (context) - Tucker - 1983
2 private communication (context) - Hougardy, Ma et al. - 1997
2 Even Pairs and the Strong Perfect Graph Conjecture (context) - Hougardy - 1996
2 private communication (context) - Hougardy - 1996
2 The Perfect Graph Conjecture for Toroidal Graphs (context) - Grinstead - 1981
2 Preperfect Graphs (context) - Hammer, Ma - 1993
1 Perfekte Graphen (context) - Hougardy - 1991
1 Locally Perfect Graphs (context) - Preissmann - 1990
1 Minimally Non-preperfect Graphs of Small Maximum Degree - Tuza, Wagler - 1998
Documents on the same site (http://www.zib.de/paperweb/paperweb?year=2000&pubtype=1): More
Computer-aided design of novel siderophores.. - Meyer, Schnurre.. (2000) (Correct)
The Online-TSP Against Fair Adversaries - Blom, Krumke, De Paepe, Stougie (2000) (Correct)
Affine Invariant Convergence Analysis for Inexact Augmented.. - Volkwein, WEISER (2000) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC