Category:Graph families

From Wikipedia, the free encyclopedia

This category contains articles about collections of graphs either defined by some specific property, or decorated by some additional combinatorial information, and sufficiently notable to have a name. See set families for related families of non-graph combinatorial objects, graphs for individual graphs and graph families parametrized by a small number of numeric parameters, and graph theory for more general information about graph theory.

Subcategories

This category has the following 2 subcategories, out of 2 total.

I

• Intersection classes of graphs

T

• Trees (graph theory)

Pages in category "Graph families"

The following 75 pages are in this category, out of 75 total. Updates to this list can occasionally be delayed for a few days.

* List of graphs A Aperiodic graph Arc-transitive graph B Biased graph Biconnected graph Bidirected graph Bipartite graph Bivariegated graph Bound graph C Cactus graph Cayley graph Chordal graph Circle graph Circular-arc graph Cograph Comparability graph Complete bipartite graph Complete graph Critical graph Cubic graph Cycle graph D De Bruijn graph Dense graph Directed acyclic graph Disperser

D cont. Distance-hereditary graph Distance-transitive graph E Edge-transitive graph Expander graph Extractor F Feynman graph G Martin Charles Golumbic H HyperbolicTree Hypercube graph Hypergraph I Interval graph K K-edge-connected graph K-vertex-connected graph Kautz graph L Labeled graph Laman graph Levi graph Line graph Line graphs of hypergraphs M Median graph Moore graph Multigraph N Nearest neighbor graph O Ordered graph P Paley graph Perfect graph

P cont. Permutation graph Planar graph Q Quartic graph R Ramanujan graph Regular graph S Scale-free network Self-complementary graph Series-parallel graph Skew-symmetric graph Small-world network Snark (graph theory) Split graph String graph Strongly regular graph Symmetric graph T Threshold graph Toroidal graph Trellis (graph) Triangle-free graph U Unit disk graph Unit distance graph Universal graph V Vertex-transitive graph Visibility graph

Categories: Graph theory

Views

• Category
• Discussion
• Current revision

Navigation

• Main Page
• Contents
• Featured content
• Current events

Interaction

• About Wikipedia
• Community portal
• Recent changes
• Contact Wikipedia
• Donate to Wikipedia
• Help

Search

• This page was last modified 04:03, 23 January 2007 by Wikipedia user Mikkalai. Based on work by Wikipedia user(s) David Eppstein.
• All text is available under the terms of the GNU Free Documentation License. (See Copyrights for details.)
  Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc., a U.S. registered 501(c)(3) tax-deductible nonprofit charity.
  
• About Wikipedia
• Disclaimers

aa - ab - af - ak - als - am - an - ang - ar - arc - as - ast - av - ay - az - ba - bar - bat_smg - bcl - be - be_x_old - bg - bh - bi - bm - bn - bo - bpy - br - bs - bug - bxr - ca - cbk_zam - cdo - ce - ceb - ch - cho - chr - chy - co - cr - crh - cs - csb - cu - cv - cy - da - de - diq - dsb - dv - dz - ee - el - eml - en - eo - es - et - eu - ext - fa - ff - fi - fiu_vro - fj - fo - fr - frp - fur - fy - ga - gan - gd - gl - glk - gn - got - gu - gv - ha - hak - haw - he - hi - hif - ho - hr - hsb - ht - hu - hy - hz - ia - id - ie - ig - ii - ik - ilo - io - is - it - iu - ja - jbo - jv - ka - kaa - kab - kg - ki - kj - kk - kl - km - kn - ko - kr - ks - ksh - ku - kv - kw - ky - la - lad - lb - lbe - lg - li - lij - lmo - ln - lo - lt - lv - map_bms - mdf - mg - mh - mi - mk - ml - mn - mo - mr - mt - mus - my - myv - mzn - na - nah - nap - nds - nds_nl - ne - new - ng - nl - nn - no - nov - nrm - nv - ny - oc - om - or - os - pa - pag - pam - pap - pdc - pi - pih - pl - pms - ps - pt - qu - quality - rm - rmy - rn - ro - roa_rup - roa_tara - ru - rw - sa - sah - sc - scn - sco - sd - se - sg - sh - si - simple - sk - sl - sm - sn - so - sr - srn - ss - st - stq - su - sv - sw - szl - ta - te - tet - tg - th - ti - tk - tl - tlh - tn - to - tpi - tr - ts - tt - tum - tw - ty - udm - ug - uk - ur - uz - ve - vec - vi - vls - vo - wa - war - wo - wuu - xal - xh - yi - yo - za - zea - zh - zh_classical - zh_min_nan - zh_yue - zu -