On semi-P4-sparse graphs

References

Page 1

	Year	Citations
Complement reducible graphs Derek G. Corneil, H. Lerchs, L.Stewart Burlingham Discrete Applied Mathematics Graph TheoryAlgebraic Graph TheoryTopological Graph TheoryEducationNetwork Analysis	1981	831
A Linear Recognition Algorithm for Cographs Derek G. Corneil, Yehoshua Perl, Laura K. Stewart SIAM Journal on Computing EngineeringStructural Pattern RecognitionUnique Tree RepresentationNetwork AnalysisComputational Complexity	1985	640
On a property of the class of n-colorable graphs D Seinsche Journal of Combinatorial Theory Series B Graph TheoryAlgebraic Graph TheoryTopological Graph TheoryExtremal Graph TheoryDiscrete Mathematics	1974	304
Clustering and domination in perfect graphs Derek G. Corneil, Yehoshua Perl Discrete Applied Mathematics Graph MinorCluster ComputingNetwork ScienceGraph TheoryEngineering	1984	242
Weakly triangulated graphs Ryan Hayward Journal of Combinatorial Theory Series B Graph TheoryAlgebraic Graph TheoryTopological Graph TheoryPlanar GraphNetwork Analysis	1985	229
Linear-time modular decomposition and efficient transitive orientation of comparability graphs Ross M. McConnell, Jeremy Spinrad Symposium on Discrete Algorithms Mathematical ProgrammingDirected GraphEngineeringNetwork AnalysisEducation	1994	181
A tree representation for P4-sparse graphs B. Jamison, Stephan Olariu Discrete Applied Mathematics Graph SparsityEngineeringGraph TheoryStructural Graph TheoryKnowledge Discovery	1992	129
Four classes of perfectly orderable graphs Vašek Chvátal, Chı́nh T. Hoàng, N. V. R. Mahadev, Journal of Graph Theory EngineeringGraph TheoryAlgebraic Graph TheoryStructural Graph TheoryTopological Graph Theory	1987	126
On the Dimension of Partially Ordered Sets. Toshio Hiraguchi The science reports of the Kanazawa University＝金沢大学理科報告 Order TheoryPartially Ordered SetsExtremal Set TheoryPartially Ordered SetDiscrete Mathematics	1951	110
Incremental modular decomposition John H. Muller, Jeremy Spinrad Journal of the ACM EngineeringModular FormNetwork AnalysisEducationGraph Decomposition	1989	107

Page 1