Menu
- - Login

Items where Subject is "05-XX Combinatorics > 05Cxx Graph theory"

MSC Classification Numbers (191)
- 05-XX Combinatorics (191)
  - 05Cxx Graph theory (191)
    - 05C05 Trees (17)
    - 05C07 Vertex degrees (1)
    - 05C10 Planar graphs; geometric and topological aspects of graph theory (38)
    - 05C12 Distance in graphs (9)
    - 05C15 Coloring of graphs and hypergraphs (11)
    - 05C17 Perfect graphs (2)
    - 05C20 Directed graphs (digraphs), tournaments (14)
    - 05C21 Flows in graphs (2)
    - 05C22 Signed and weighted graphs (2)
    - 05C25 Graphs and abstract algebra (groups, rings, fields, etc.) (5)
    - 05C30 Enumeration in graph theory (3)
    - 05C35 Extremal problems (7)
    - 05C38 Paths and cycles (21)
    - 05C40 Connectivity (10)
    - 05C45 Eulerian and Hamiltonian graphs (10)
    - 05C50 Graphs and matrices (9)
    - 05C62 Graph representations (geometric and intersection representations, etc.) (8)
    - 05C65 Hypergraphs (4)
    - 05C69 Dominating sets, independent sets, cliques (18)
    - 05C70 Factorization, matching, covering and packing (22)
    - 05C75 Structural characterization of types of graphs (14)
    - 05C78 Graph labelling (graceful graphs, bandwidth, etc.) (1)
    - 05C83 Graph minors (3)
    - 05C85 Graph algorithms (58)
    - 05C90 Applications (7)
    - 05C99 None of the above, but in this section (16)

Group by: Authors | Item Type

Jump to: Article | Proceedings article | Paper

Number of items at this level: 6.

Article

Liers, Frauke and Pardella, Gregor (2011) Simplifying Maximum Flow Computations: the Effect of Shrinking and Good Initial Flows.
Published in: Discrete Applied Mathematics Vol. 159 (17). 2187 -2203.

Mallach, Sven (2018) Linear Ordering Based MIP Formulations for the Vertex Separation or Pathwidth Problem.
Published in: Journal of Discrete Algorithms.

Proceedings article

Faigle, Ulrich and Schrader, Rainer (1985) Comparability graphs and order invariants.
Published In: Proceedings of the WG'84 ; Graphtheoretic concepts in computer science Trauner Verlag 1985, pp. 136-145.

Faigle, Ulrich and Schrader, Rainer (1985) Minimization techniques for comparability graphs.
Published In: Proceedings of the WG'84 ; Graphtheoretic concepts in computer science Trauner Verlag 1985, pp. 101-122.

Mallach, Sven (2017) Linear Ordering Based MIP Formulations for the Vertex Separation or Pathwidth Problem.
Published In: Combinatorial Algorithms : 28th International Workshop, IWOCA 2017, Newcastle, NSW, Australia, July 17-21, 2017, Revised Selected Papers, Lecture Notes in Computer Science. 10765 Springer 2017, pp. 327-340.

Paper

Mallach, Sven (2015) A practical mixed-integer programming model for the vertex separation number problem.
Working Paper , 8 p.

This list was generated on Tue Aug 16 03:55:36 2022 CEST.

University of Cologne

Computer Science Department

Computer Science Publication Server

Items where Subject is "05-XX Combinatorics > 05Cxx Graph theory"

Article

Proceedings article

Paper

Export as	Atom RSS 1.0 RSS 2.0