Get started
Keyword

graph characterization

Description: A graph-theoretic analysis that identifies or describes graph classes through structural properties, invariants, or equivalent mathematical conditions.
OpenAlex ID: keywords/graph-characterization
On the Desirability of Acyclic Database Schemes
1983 · Catriel Beeri, Ronald Fagin, et al. · Journal of the ACM · 812
PDF
Linear graphs and electrical networks
1961 · Journal of the Franklin Institute · 754
The intersection graphs of subtrees in trees are exactly the chordal graphs
1974 · Fǎnicǎ Gavril · Journal of Combinatorial Theory Series B · 689
PDF
A Characterization of Comparability Graphs and of Interval Graphs
1964 · P. C. Gilmore, A. J. Hoffman · Canadian Journal of Mathematics · 593
PDF
An Introduction to Chordal Graphs and Clique Trees
1993 · Jean R. S. Blair, Barry Peyton · ˜The œIMA volumes in mathematics and its applications · 406
Efficient Graph Representations
2003 · Jeremy Spinrad · American Mathematical Society eBooks · 370
Characterizations of strongly chordal graphs
1983 · Martin Farber · Discrete Mathematics · 350
PDF
A unified approach to visibility representations of planar graphs
1986 · Roberto Tamassia, Ioannis G. Tollis · Discrete & Computational Geometry · 329
PDF
Planar graphs and poset dimension
1989 · Walter Schnyder · Order · 263
k -Degenerate Graphs
1970 · Don R. Lick, Arthur T. White · Canadian Journal of Mathematics · 253
PDF
Characterizations of derived graphs
1970 · Lowell W. Beineke · Journal of Combinatorial Theory · 250
PDF
A Characterization of Distance-hereditary Graphs
1977 · EDWARD HOWORKA · The Quarterly Journal of Mathematics · 249
On a class of posets and the corresponding comparability graphs
1978 · H.A Jung · Journal of Combinatorial Theory Series B · 238
Bipartite permutation graphs
1987 · Jeremy Spinrad, Andreas Brandstädt, et al. · Discrete Applied Mathematics · 231
Pebble game algorithms and sparse graphs
2007 · Audrey Lee, Ileana Streinu · Discrete Mathematics · 219
PDF
On simple characterizations of k-trees
1974 · Donald J. Rose · Discrete Mathematics · 190
PDF
Circle Graph Obstructions
1994 · A. Bouchet · Journal of Combinatorial Theory Series B · 184
Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
1996 · Xiaotie Deng, Pavol Hell, et al. · SIAM Journal on Computing · 182
Domination in graphs with minimum degree two
1989 · William McCuaig, Bruce Shepherd · Journal of Graph Theory · 172
Algorithms on circular‐arc graphs
1974 · F. Gavril · Networks · 166
Asteroidal Triple-Free Graphs
1997 · Derek G. Corneil, Stephan Olariu, et al. · SIAM Journal on Discrete Mathematics · 163
Unit Graphs Associated with Rings
2010 · N. Ashrafi, H. R. Maimani, et al. · Communications in Algebra · 158
Matrix characterizations of circular-arc graphs
1971 · Alan Tucker · Pacific Journal of Mathematics · 158
PDF
Graphs with forbidden subgraphs
1971 · Gary Chartrand, Dennis Geller, et al. · Journal of Combinatorial Theory Series B · 147
On graphs having domination number half their order
1985 · J. F. Fink, M. S. Jacobson, et al. · Periodica Mathematica Hungarica · 144
Works count: 3,678
Citation count: 32,250
Year
Topic
Type