Found: 46
Select item for more details and to access through your institution.
The Minimum Feedback Arc Set Problem is NP-Hard for Tournaments.
- Published in:
- Combinatorics, Probability & Computing, 2007, v. 16, n. 1, p. 1, doi. 10.1017/S0963548306007887
- By:
- Publication type:
- Article
Corrigendum. The Linear Arrangement Problem Parameterized Above Guaranteed Value.
- Published in:
- 2013
- By:
- Publication type:
- Erratum
The Linear Arrangement Problem Parameterized Above Guaranteed Value.
- Published in:
- Theory of Computing Systems, 2007, v. 41, n. 3, p. 521, doi. 10.1007/s00224-007-1330-6
- By:
- Publication type:
- Article
A PROBLEM OF FINDING AN ACCEPTABLE VARIANT IN GENERALIZED PROJECT NETWORKS.
- Published in:
- Journal of Applied Mathematics & Decision Sciences, 2005, v. 2005, n. 2, p. 75, doi. 10.1155/JAMDS.2005.75
- By:
- Publication type:
- Article
On Supereulerian 2-Edge-Coloured Graphs.
- Published in:
- Graphs & Combinatorics, 2021, v. 37, n. 6, p. 2601, doi. 10.1007/s00373-021-02377-8
- By:
- Publication type:
- Article
Affine Planes and Transversals in 3-Uniform Linear Hypergraphs.
- Published in:
- Graphs & Combinatorics, 2021, v. 37, n. 3, p. 867, doi. 10.1007/s00373-021-02285-x
- By:
- Publication type:
- Article
Distinguishing-Transversal in Hypergraphs and Identifying Open Codes in Cubic Graphs.
- Published in:
- Graphs & Combinatorics, 2014, v. 30, n. 4, p. 909, doi. 10.1007/s00373-013-1311-2
- By:
- Publication type:
- Article
Girth and Total Domination in Graphs.
- Published in:
- Graphs & Combinatorics, 2012, v. 28, n. 2, p. 199, doi. 10.1007/s00373-011-1033-2
- By:
- Publication type:
- Article
Perfect Matchings in Total Domination Critical Graphs.
- Published in:
- Graphs & Combinatorics, 2011, v. 27, n. 5, p. 685, doi. 10.1007/s00373-010-1000-3
- By:
- Publication type:
- Article
Minimum Cost Homomorphism Dichotomy for Oriented Cycles.
- Published in:
- Graphs & Combinatorics, 2009, v. 25, n. 4, p. 521, doi. 10.1007/s00373-009-0853-9
- By:
- Publication type:
- Article
Total Domination in Partitioned Graphs.
- Published in:
- Graphs & Combinatorics, 2009, v. 25, n. 2, p. 181, doi. 10.1007/s00373-008-0839-z
- By:
- Publication type:
- Article
Total Domination in Graphs with Given Girth.
- Published in:
- Graphs & Combinatorics, 2008, v. 24, n. 4, p. 333, doi. 10.1007/s00373-008-0797-5
- By:
- Publication type:
- Article
Tight Lower Bounds on the Size of a Maximum Matching in a Regular Graph.
- Published in:
- Graphs & Combinatorics, 2007, v. 23, n. 6, p. 647, doi. 10.1007/s00373-007-0757-5
- By:
- Publication type:
- Article
On n-partite Tournaments with Unique n-cycle.
- Published in:
- Graphs & Combinatorics, 2006, v. 22, n. 2, p. 241, doi. 10.1007/s00373-006-0641-8
- By:
- Publication type:
- Article
Transversals in regular uniform hypergraphs.
- Published in:
- Journal of Graph Theory, 2024, v. 105, n. 3, p. 468, doi. 10.1002/jgt.23051
- By:
- Publication type:
- Article
On Seymour's and Sullivan's second neighbourhood conjectures.
- Published in:
- Journal of Graph Theory, 2024, v. 105, n. 3, p. 413, doi. 10.1002/jgt.23050
- By:
- Publication type:
- Article
Making a tournament k‐strong.
- Published in:
- Journal of Graph Theory, 2023, v. 103, n. 1, p. 5, doi. 10.1002/jgt.22900
- By:
- Publication type:
- Article
Spanning eulerian subdigraphs in semicomplete digraphs.
- Published in:
- Journal of Graph Theory, 2023, v. 102, n. 3, p. 578, doi. 10.1002/jgt.22888
- By:
- Publication type:
- Article
Directed Steiner tree packing and directed tree connectivity.
- Published in:
- Journal of Graph Theory, 2023, v. 102, n. 1, p. 86, doi. 10.1002/jgt.22858
- By:
- Publication type:
- Article
A complete description of convex sets associated with matchings and edge‐connectivity in graphs.
- Published in:
- Journal of Graph Theory, 2022, v. 101, n. 4, p. 643, doi. 10.1002/jgt.22846
- By:
- Publication type:
- Article
Perfect forests in graphs and their extensions.
- Published in:
- Journal of Graph Theory, 2022, v. 101, n. 3, p. 572, doi. 10.1002/jgt.22841
- By:
- Publication type:
- Article
Arc‐disjoint in‐ and out‐branchings in digraphs of independence number at most 2.
- Published in:
- Journal of Graph Theory, 2022, v. 100, n. 2, p. 294, doi. 10.1002/jgt.22779
- By:
- Publication type:
- Article
Proper‐walk connection number of graphs.
- Published in:
- Journal of Graph Theory, 2021, v. 96, n. 1, p. 137, doi. 10.1002/jgt.22609
- By:
- Publication type:
- Article
Arc‐disjoint strong spanning subdigraphs of semicomplete compositions.
- Published in:
- Journal of Graph Theory, 2020, v. 95, n. 2, p. 267, doi. 10.1002/jgt.22568
- By:
- Publication type:
- Article
Strong subgraph k‐connectivity.
- Published in:
- Journal of Graph Theory, 2019, v. 92, n. 1, p. 5, doi. 10.1002/jgt.22437
- By:
- Publication type:
- Article
Tight lower bounds on the matching number in a graph with given maximum degree.
- Published in:
- Journal of Graph Theory, 2018, v. 89, n. 2, p. 115, doi. 10.1002/jgt.22244
- By:
- Publication type:
- Article
Note on Perfect Forests in Digraphs.
- Published in:
- Journal of Graph Theory, 2017, v. 85, n. 2, p. 372, doi. 10.1002/jgt.22066
- By:
- Publication type:
- Article
On 2-Colorings of Hypergraphs.
- Published in:
- Journal of Graph Theory, 2015, v. 80, n. 2, p. 112, doi. 10.1002/jgt.21843
- By:
- Publication type:
- Article
Total Domination in Graphs with Diameter 2.
- Published in:
- Journal of Graph Theory, 2014, v. 75, n. 1, p. 91, doi. 10.1002/jgt.21725
- By:
- Publication type:
- Article
Lower Bounds on the Size of Maximum Independent Sets and Matchings in Hypergraphs of Rank Three.
- Published in:
- Journal of Graph Theory, 2013, v. 72, n. 2, p. 220, doi. 10.1002/jgt.21640
- By:
- Publication type:
- Article
Total domination in 2-connected graphs and in graphs with no induced 6-cycles.
- Published in:
- Journal of Graph Theory, 2009, v. 60, n. 1, p. 55, doi. 10.1002/jgt.20345
- By:
- Publication type:
- Article
Relationships between total domination, order, size, and maximum degree of graphs.
- Published in:
- Journal of Graph Theory, 2007, v. 55, n. 4, p. 325
- By:
- Publication type:
- Article
Some Parameterized Problems On Digraphs.
- Published in:
- Computer Journal, 2008, v. 51, n. 3, p. 363
- By:
- Publication type:
- Article
The number of pancyclic arcs in a k‐strong tournament.
- Published in:
- Journal of Graph Theory, 2005, v. 50, n. 3, p. 212
- By:
- Publication type:
- Article
Spanning k-arc-strong subdigraphs with few arcs in k-arc-strong tournaments.
- Published in:
- Journal of Graph Theory, 2004, v. 46, n. 4, p. 265
- By:
- Publication type:
- Article
On the number of quasi-kernels in digraphs.
- Published in:
- Journal of Graph Theory, 2004, v. 46, n. 1, p. 48
- By:
- Publication type:
- Article
Steiner type problems for digraphs that are locally semicomplete or extended semicomplete.
- Published in:
- Journal of Graph Theory, 2003, v. 44, n. 3, p. 193
- By:
- Publication type:
- Article
Packing paths in digraphs.
- Published in:
- Journal of Graph Theory, 2003, v. 44, n. 2, p. 81
- By:
- Publication type:
- Article
Small degree out-branchings (This work was initiated while the authors attended the DCI 2001 workshop on tournaments at DIMACS. We gratefully acknowledge financial support by DIMACS.).
- Published in:
- Journal of Graph Theory, 2003, v. 42, n. 4, p. 297
- By:
- Publication type:
- Article
Kings in semicomplete multipartite digraphs.
- Published in:
- Journal of Graph Theory, 2000, v. 33, n. 3, p. 177, doi. 10.1002/(SICI)1097-0118(200003)33:3<177::AID-JGT8>3.0.CO;2-1
- By:
- Publication type:
- Article
Diregular c-partite tournaments are vertex-pancyclic when c ≥ 5.
- Published in:
- Journal of Graph Theory, 1999, v. 32, n. 2, p. 137, doi. 10.1002/(SICI)1097-0118(199910)32:2<137::AID-JGT4>3.0.CO;2-I
- By:
- Publication type:
- Article
Hamilton cycles, avoiding prescribed arcs, in close-to-regular tournaments.
- Published in:
- Journal of Graph Theory, 1999, v. 32, n. 2, p. 123, doi. 10.1002/(SICI)1097-0118(199910)32:2<123::AID-JGT3>3.0.CO;2-Y
- By:
- Publication type:
- Article
A polynomial algorithm for the Hamiltonian cycle problem in semicomplete multipartite digraphs.
- Published in:
- Journal of Graph Theory, 1998, v. 29, n. 2, p. 111, doi. 10.1002/(SICI)1097-0118(199810)29:2<111::AID-JGT7>3.0.CO;2-U
- By:
- Publication type:
- Article
Hamiltonian paths and cycles in hypertournaments.
- Published in:
- Journal of Graph Theory, 1997, v. 25, n. 4, p. 277, doi. 10.1002/(SICI)1097-0118(199708)25:4<277::AID-JGT5>3.0.CO;2-H
- By:
- Publication type:
- Article
One-diregular subgraphs in semicomplete multipartite digraphs.
- Published in:
- Journal of Graph Theory, 1997, v. 24, n. 2, p. 175, doi. 10.1002/(SICI)1097-0118(199702)24:2<175::AID-JGT5>3.0.CO;2-N
- By:
- Publication type:
- Article
DOMINATING VERTEX COVERS: THE VERTEX-EDGE DOMINATION PROBLEM.
- Published in:
- Discussiones Mathematicae: Graph Theory, 2021, v. 41, n. 1, p. 123, doi. 10.7151/dmgt.2175
- By:
- Publication type:
- Article