Found: 47
Select item for more details and to access through your institution.
A class of problems for which cyclic relaxation converges linearly.
- Published in:
- Computational Optimization & Applications, 2008, v. 41, n. 1, p. 53, doi. 10.1007/s10589-007-9094-0
- By:
- Publication type:
- Article
Relating the independence number and the dissociation number.
- Published in:
- Journal of Graph Theory, 2023, v. 104, n. 2, p. 320, doi. 10.1002/jgt.22965
- By:
- Publication type:
- Article
A bound on the dissociation number.
- Published in:
- Journal of Graph Theory, 2023, v. 103, n. 4, p. 661, doi. 10.1002/jgt.22940
- By:
- Publication type:
- Article
On the maximum number of maximum independent sets in connected graphs.
- Published in:
- Journal of Graph Theory, 2021, v. 96, n. 4, p. 510, doi. 10.1002/jgt.22629
- By:
- Publication type:
- Article
Upper bounds on the uniquely restricted chromatic index.
- Published in:
- Journal of Graph Theory, 2019, v. 91, n. 3, p. 251, doi. 10.1002/jgt.22429
- By:
- Publication type:
- Article
On the Kőnig‐Egerváry theorem for k‐paths.
- Published in:
- Journal of Graph Theory, 2019, v. 91, n. 1, p. 73, doi. 10.1002/jgt.22421
- By:
- Publication type:
- Article
Graphs in which some and every maximum matching is uniquely restricted.
- Published in:
- Journal of Graph Theory, 2018, v. 89, n. 1, p. 55, doi. 10.1002/jgt.22239
- By:
- Publication type:
- Article
Dominating sets inducing large components in maximal outerplanar graphs.
- Published in:
- Journal of Graph Theory, 2018, v. 88, n. 2, p. 356, doi. 10.1002/jgt.22217
- By:
- Publication type:
- Article
Smallest domination number and largest independence number of graphs and forests with given degree sequence.
- Published in:
- Journal of Graph Theory, 2018, v. 88, n. 1, p. 131, doi. 10.1002/jgt.22189
- By:
- Publication type:
- Article
Cycles Avoiding a Color in Colorful Graphs.
- Published in:
- Journal of Graph Theory, 2016, v. 81, n. 4, p. 342, doi. 10.1002/jgt.21879
- By:
- Publication type:
- Article
How to determine if a random graph with a fixed degree sequence has a giant component.
- Published in:
- Probability Theory & Related Fields, 2018, v. 170, n. 1/2, p. 263, doi. 10.1007/s00440-017-0757-1
- By:
- Publication type:
- Article
Robust recoverable perfect matchings.
- Published in:
- Networks, 2015, v. 66, n. 3, p. 210, doi. 10.1002/net.21624
- By:
- Publication type:
- Article
Connectivity and diameter in distance graphs.
- Published in:
- Networks, 2011, v. 57, n. 4, p. 310, doi. 10.1002/net.20397
- By:
- Publication type:
- Article
Cyclic sums, network sharing, and restricted edge cuts in graphs with long cycles.
- Published in:
- Networks, 2008, v. 52, n. 4, p. 252, doi. 10.1002/net.20243
- By:
- Publication type:
- Article
The Maximum Number of Dominating Induced Matchings.
- Published in:
- Journal of Graph Theory, 2015, v. 78, n. 4, p. 258, doi. 10.1002/jgt.21804
- By:
- Publication type:
- Article
The Erdős-Pósa Property for Long Circuits.
- Published in:
- Journal of Graph Theory, 2014, v. 77, n. 4, p. 251, doi. 10.1002/jgt.21769
- By:
- Publication type:
- Article
Ramsey Results for Cycle Spectra.
- Published in:
- Journal of Graph Theory, 2013, v. 74, n. 2, p. 210, doi. 10.1002/jgt.21704
- By:
- Publication type:
- Article
Unit Interval Graphs of Open and Closed Intervals.
- Published in:
- Journal of Graph Theory, 2013, v. 72, n. 4, p. 418, doi. 10.1002/jgt.21650
- By:
- Publication type:
- Article
The potential of greed for independence.
- Published in:
- Journal of Graph Theory, 2012, v. 71, n. 3, p. 245, doi. 10.1002/jgt.20644
- By:
- Publication type:
- Article
Independence, odd girth, and average degree.
- Published in:
- Journal of Graph Theory, 2011, v. 67, n. 2, p. 96, doi. 10.1002/jgt.20518
- By:
- Publication type:
- Article
How local irregularity gets global in a graph.
- Published in:
- Journal of Graph Theory, 2002, v. 41, n. 1, p. 18, doi. 10.1002/jgt.10043
- By:
- Publication type:
- Article
A linear vizing-like relation between the size and the domination number of a graph.
- Published in:
- Journal of Graph Theory, 1999, v. 31, n. 4, p. 297, doi. 10.1002/(SICI)1097-0118(199908)31:4<297::AID-JGT4>3.0.CO;2-1
- By:
- Publication type:
- Article
Maximally distance-unbalanced trees.
- Published in:
- Journal of Mathematical Chemistry, 2021, v. 59, n. 10, p. 2261, doi. 10.1007/s10910-021-01287-7
- By:
- Publication type:
- Article
Minimum distance-unbalancedness of trees.
- Published in:
- Journal of Mathematical Chemistry, 2021, v. 59, n. 4, p. 942, doi. 10.1007/s10910-021-01228-4
- By:
- Publication type:
- Article
Extremal Values of the Chromatic Number for a Given Degree Sequence.
- Published in:
- Graphs & Combinatorics, 2017, v. 33, n. 4, p. 789, doi. 10.1007/s00373-017-1814-3
- By:
- Publication type:
- Article
The Cycle Spectrum of Claw-free Hamiltonian Graphs.
- Published in:
- Graphs & Combinatorics, 2016, v. 32, n. 1, p. 93, doi. 10.1007/s00373-015-1530-9
- By:
- Publication type:
- Article
Cycle Lengths of Hamiltonian $$P_\ell $$ -free Graphs.
- Published in:
- Graphs & Combinatorics, 2015, v. 31, n. 6, p. 2335, doi. 10.1007/s00373-014-1494-1
- By:
- Publication type:
- Article
On the Cycle Spectrum of Cubic Hamiltonian Graphs.
- Published in:
- Graphs & Combinatorics, 2013, v. 29, n. 4, p. 1067, doi. 10.1007/s00373-012-1156-0
- By:
- Publication type:
- Article
On the Convexity Number of Graphs.
- Published in:
- Graphs & Combinatorics, 2012, v. 28, n. 3, p. 333, doi. 10.1007/s00373-011-1049-7
- By:
- Publication type:
- Article
Pairs of Disjoint Dominating Sets in Connected Cubic Graphs.
- Published in:
- Graphs & Combinatorics, 2012, v. 28, n. 3, p. 407, doi. 10.1007/s00373-011-1050-1
- By:
- Publication type:
- Article
Pairs of Disjoint Dominating Sets and the Minimum Degree of Graphs.
- Published in:
- Graphs & Combinatorics, 2010, v. 26, n. 3, p. 407, doi. 10.1007/s00373-010-0918-9
- By:
- Publication type:
- Article
Domination in Graphs of Minimum Degree at least Two and Large Girth.
- Published in:
- Graphs & Combinatorics, 2008, v. 24, n. 1, p. 37, doi. 10.1007/s00373-007-0770-8
- By:
- Publication type:
- Article
Extremal Problems for Imbalanced Edges.
- Published in:
- Graphs & Combinatorics, 2006, v. 22, n. 1, p. 103, doi. 10.1007/s00373-005-0643-y
- By:
- Publication type:
- Article
Algorithmic and structural aspects of the P-Radon number.
- Published in:
- Annals of Operations Research, 2013, v. 206, n. 1, p. 75, doi. 10.1007/s10479-013-1320-9
- By:
- Publication type:
- Article
Zero-Sum Copies of Spanning Forests in Zero-Sum Complete Graphs.
- Published in:
- Graphs & Combinatorics, 2022, v. 38, n. 5, p. 1, doi. 10.1007/s00373-022-02539-2
- By:
- Publication type:
- Article
Reconfiguring Dominating Sets in Minor-Closed Graph Classes.
- Published in:
- Graphs & Combinatorics, 2021, v. 37, n. 6, p. 2191, doi. 10.1007/s00373-021-02341-6
- By:
- Publication type:
- Article
BIHOLES IN BALANCED BIPARTITE GRAPHS.
- Published in:
- Discussiones Mathematicae: Graph Theory, 2023, v. 43, n. 4, p. 1203, doi. 10.7151/dmgt.2423
- By:
- Publication type:
- Article
ON HAMILTONIAN CYCLES IN CLAW-FREE CUBIC GRAPHS.
- Published in:
- Discussiones Mathematicae: Graph Theory, 2022, v. 42, n. 1, p. 309, doi. 10.7151/dmgt.2249
- By:
- Publication type:
- Article
EQUATING k MAXIMUM DEGREES IN GRAPHS WITHOUT SHORT CYCLES.
- Published in:
- Discussiones Mathematicae: Graph Theory, 2020, v. 40, n. 3, p. 841, doi. 10.7151/dmgt.2152
- By:
- Publication type:
- Article
A SHORT PROOF FOR A LOWER BOUND ON THE ZERO FORCING NUMBER.
- Published in:
- Discussiones Mathematicae: Graph Theory, 2020, v. 40, n. 1, p. 355, doi. 10.7151/dmgt.2117
- By:
- Publication type:
- Article
HEREDITARY EQUALITY OF DOMINATION AND EXPONENTIAL DOMINATION.
- Published in:
- Discussiones Mathematicae: Graph Theory, 2018, v. 38, n. 1, p. 275, doi. 10.7151/dmgt.2006
- By:
- Publication type:
- Article
RELATING 2-RAINBOW DOMINATION TO ROMAN DOMINATION.
- Published in:
- Discussiones Mathematicae: Graph Theory, 2017, v. 37, n. 4, p. 953, doi. 10.7151/dmgt.1956
- By:
- Publication type:
- Article
REMARKS ON DYNAMIC MONOPOLIES WITH GIVEN AVERAGE THRESHOLDS.
- Published in:
- Discussiones Mathematicae: Graph Theory, 2015, v. 35, n. 1, p. 133, doi. 10.7151/dmgt.1788
- By:
- Publication type:
- Article
ON F-INDEPENDENCE IN GRAPHS.
- Published in:
- Discussiones Mathematicae: Graph Theory, 2009, v. 29, n. 2, p. 377, doi. 10.7151/dmgt.1453
- By:
- Publication type:
- Article
On the computational complexity of the bipartizing matching problem.
- Published in:
- Annals of Operations Research, 2022, v. 316, n. 2, p. 1235, doi. 10.1007/s10479-021-03966-9
- By:
- Publication type:
- Article
Sandwiches missing two ingredients of order four.
- Published in:
- Annals of Operations Research, 2019, v. 280, n. 1/2, p. 47, doi. 10.1007/s10479-019-03174-6
- By:
- Publication type:
- Article
And/or-convexity: a graph convexity based on processes and deadlock models.
- Published in:
- Annals of Operations Research, 2018, v. 264, n. 1/2, p. 267, doi. 10.1007/s10479-017-2666-1
- By:
- Publication type:
- Article