Michael Jacobson

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Degree sum and vertex dominating paths
Journal of Graph Theory
2019-01-03Paper
Gaps in the saturation spectrum of trees
Discussiones Mathematicae Graph Theory
2018-12-05Paper
Saturation spectrum of paths and stars
Discussiones Mathematicae Graph Theory
2017-07-17Paper
scientific article; zbMATH DE number 6692113 (Why is no real title available?)
 
2017-03-06Paper
Minimum degree and dominating paths
Journal of Graph Theory
2017-02-01Paper
Ralph Faudree (1938--2015)
Discrete Mathematics
2016-04-27Paper
Results and problems on saturation numbers for linear forests
Bulletin of the Institute of Combinatorics and its Applications
2016-04-13Paper
Graph saturation in multipartite graphs
Journal of Combinatorics
2016-02-19Paper
Degree conditions for spanning brooms
Journal of Graph Theory
2014-11-17Paper
A degree sequence variant of graph Ramsey numbers
Graphs and Combinatorics
2014-09-19Paper
Weak saturation numbers for sparse graphs
Discussiones Mathematicae Graph Theory
2014-07-30Paper
Degree conditions for \(H\)-linked digraphs
Combinatorics, Probability and Computing
2014-02-24Paper
Improved sufficient conditions for the existence of anti-directed Hamiltonian cycles in digraphs
Graphs and Combinatorics
2013-06-26Paper
Minimum degree and disjoint cycles in generalized claw-free graphs
European Journal of Combinatorics
2013-03-19Paper
Saturation numbers for families of graph subdivisions
Journal of Graph Theory
2012-11-23Paper
New Ore-type conditions for \(H\)-linked graphs
Journal of Graph Theory
2012-09-12Paper
Oriented graph saturation
JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
2012-07-02Paper
Packing of graphic \(n\)-tuples
Journal of Graph Theory
2012-06-04Paper
Minimum degree and disjoint cycles in claw-free graphs
Combinatorics, Probability and Computing
2012-05-14Paper
Distributing vertices on Hamiltonian cycles
Journal of Graph Theory
2012-02-08Paper
Characterizing degree-sum maximal nonhamiltonian bipartite graphs
Discrete Mathematics
2012-01-11Paper
scientific article; zbMATH DE number 5901724 (Why is no real title available?)
 
2011-05-31Paper
Chvátal-Erdös type theorems
Discussiones Mathematicae Graph Theory
2010-12-08Paper
Cycle lengths in Hamiltonian graphs with a pair of vertices having large degree sum
Graphs and Combinatorics
2010-11-12Paper
Transitive partitions in realizations of tournament score sequences
Journal of Graph Theory
2010-11-10Paper
scientific article; zbMATH DE number 5717204 (Why is no real title available?)
 
2010-06-07Paper
Potentially \(H\)-bigraphic sequences
Discussiones Mathematicae Graph Theory
2010-05-14Paper
The game of \(\mathcal F\)-saturator
Discrete Applied Mathematics
2010-05-05Paper
Saturation numbers for trees
The Electronic Journal of Combinatorics
2010-03-26Paper
tK\(_p\)-saturated graphs of minimum size
Discrete Mathematics
2009-12-15Paper
Distinguishing and distinguishing chromatic numbers of generalized Petersen graphs
AKCE International Journal of Graphs and Combinatorics
2009-04-14Paper
The \(k\)-fold list coloring of cycles with Hall's condition
AKCE International Journal of Graphs and Combinatorics
2009-04-14Paper
Pancyclic graphs and linear forests
Discrete Mathematics
2009-04-09Paper
Extremal results on arc-traceable tournaments
 
2008-02-07Paper
Cycle Extendability of Hamiltonian Interval Graphs
SIAM Journal on Discrete Mathematics
2007-09-06Paper
scientific article; zbMATH DE number 5145373 (Why is no real title available?)
 
2007-04-23Paper
scientific article; zbMATH DE number 5130728 (Why is no real title available?)
 
2007-03-05Paper
On arc-traceable tournaments
Journal of Graph Theory
2007-02-07Paper
The step domination number of a graph
 
2006-12-18Paper
Odd cycles and \(\Theta\)-cycles in hypergraphs
Discrete Mathematics
2006-10-30Paper
On a conjecture of Quintas and arc-traceability in upset tournaments
Discussiones Mathematicae Graph Theory
2006-10-16Paper
Potential forbidden triples implying hamiltonicity: for sufficiently large graphs
Discussiones Mathematicae Graph Theory
2006-10-16Paper
A note on 2-factors with two components
Discrete Mathematics
2005-10-26Paper
The Bar Visibility Number of a Graph
SIAM Journal on Discrete Mathematics
2005-09-16Paper
Minimal degree and \((k,m)\)-pancyclic ordered graphs
Graphs and Combinatorics
2005-07-28Paper
Linear forests and ordered cycles
Discussiones Mathematicae Graph Theory
2005-04-19Paper
scientific article; zbMATH DE number 2148764 (Why is no real title available?)
 
2005-03-21Paper
Generalizing pancyclic and \(k\)-ordered graphs
Graphs and Combinatorics
2005-01-20Paper
Toughness, degrees and 2-factors
Discrete Mathematics
2004-11-22Paper
Forbidden triples implying Hamiltonicity: for all graphs
Discussiones Mathematicae Graph Theory
2004-10-27Paper
On non-z(mod k) dominating sets
Discussiones Mathematicae Graph Theory
2004-03-25Paper
Fragile graphs with small independent cuts
Journal of Graph Theory
2003-03-19Paper
Intersection graphs of short paths in a tree
Bulletin of the Institute of Combinatorics and its Applications
2003-01-20Paper
Destroying symmetry by orienting edges: Complete graphs and complete bigraphs
Discussiones Mathematicae Graph Theory
2002-12-11Paper
Complete families of graphs
Bulletin of the Institute of Combinatorics and its Applications
2002-10-10Paper
On a relationship between 2-dominating and 5-dominating sets in graphs
JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing
2002-07-22Paper
Characterizing forbidden clawless triples implying Hamiltonian graphs
Discrete Mathematics
2002-05-28Paper
Even cycles in graphs with many odd cycles
Graphs and Combinatorics
2002-05-02Paper
Edge disjoint monochromatic triangles in 2-colored graphs
Discrete Mathematics
2002-04-21Paper
Two-factors with few cycles in claw-free graphs
Discrete Mathematics
2002-02-17Paper
Tolerance orders and bipartite unit tolerance graphs
Discrete Mathematics
2001-09-18Paper
Scenic graphs. I: Traceable graphs
Ars Combinatoria
2001-06-10Paper
Generalized Ramsey theory and decomposable properties of graphs
Discussiones Mathematicae Graph Theory
2001-04-09Paper
Onk-ordered graphs
 
2001-03-30Paper
scientific article; zbMATH DE number 1416469 (Why is no real title available?)
 
2000-09-24Paper
Cycles in 2-factors of balanced bipartite graphs
Graphs and Combinatorics
2000-09-05Paper
scientific article; zbMATH DE number 1416068 (Why is no real title available?)
 
2000-06-22Paper
Clique covering the edges of a locally cobipartite graph
Discrete Mathematics
2000-06-21Paper
scientific article; zbMATH DE number 1416477 (Why is no real title available?)
 
2000-03-16Paper
On 2-factors containing 1-factors in bipartite graphs
Discrete Mathematics
1999-12-05Paper
scientific article; zbMATH DE number 1334643 (Why is no real title available?)
 
1999-11-03Paper
Note on graphs without repeated cycle lengths
 
1999-08-23Paper
Recognizing intersection graphs of linear uniform hypergraphs
Graphs and Combinatorics
1998-09-06Paper
scientific article; zbMATH DE number 1156653 (Why is no real title available?)
 
1998-08-10Paper
scientific article; zbMATH DE number 1161248 (Why is no real title available?)
 
1998-06-08Paper
On fractional Ramsey numbers
Discrete Mathematics
1998-05-13Paper
Degree sum conditions for Hamiltonicity on \(k\)-partite graphs
Graphs and Combinatorics
1998-04-08Paper
scientific article; zbMATH DE number 1124474 (Why is no real title available?)
 
1998-03-05Paper
scientific article; zbMATH DE number 1124477 (Why is no real title available?)
 
1998-03-05Paper
Graph spectra
Discrete Mathematics
1997-05-19Paper
Spanning caterpllars with bounded diameter
Discussiones Mathematicae Graph Theory
1996-06-18Paper
Degree conditions and cycle extendability
Discrete Mathematics
1996-06-05Paper
scientific article; zbMATH DE number 861434 (Why is no real title available?)
 
1996-05-21Paper
scientific article; zbMATH DE number 867707 (Why is no real title available?)
 
1996-04-22Paper
scientific article; zbMATH DE number 867635 (Why is no real title available?)
 
1996-04-22Paper
Trees that are sphere-of-influence graphs
Applied Mathematics Letters
1996-03-07Paper
scientific article; zbMATH DE number 798784 (Why is no real title available?)
 
1996-02-08Paper
The poset on connected induced subgraphs of a graph need not be Sperner
Order
1995-12-20Paper
Hamiltonicity in balanced \(k\)-partite graphs
Graphs and Combinatorics
1995-11-29Paper
Irregular embeddings of hypergraphs with fixed chromatic number
Discrete Mathematics
1995-10-29Paper
Irregular embeddings of multigraphs with fixed chromatic number
Discrete Mathematics
1995-10-29Paper
The 2‐intersection number of paths and bounded‐degree trees
Journal of Graph Theory
1995-08-16Paper
Neighborhood unions and the cycle cover number of a graph
Journal of Graph Theory
1995-05-31Paper
Abstract sphere-of-influence graphs
Mathematical and Computer Modelling
1994-07-03Paper
\(\phi\)-threshold and \(\phi\)-tolerance chain graphs
Discrete Applied Mathematics
1994-05-19Paper
A note on graphs which have upper irredundance equal to independence
Discrete Applied Mathematics
1994-03-20Paper
Subtree and substar intersection numbers
Discrete Applied Mathematics
1994-02-24Paper
scientific article; zbMATH DE number 969972 (Why is no real title available?)
 
1994-01-01Paper
The irregularity cost or sum of a graph
Applied Mathematics Letters
1993-08-19Paper
scientific article; zbMATH DE number 146676 (Why is no real title available?)
 
1993-04-01Paper
On the p-Edge Clique over Nuber of Complete Bipartite Graphs
SIAM Journal on Discrete Mathematics
1993-04-01Paper
scientific article; zbMATH DE number 146668 (Why is no real title available?)
 
1993-04-01Paper
scientific article; zbMATH DE number 140105 (Why is no real title available?)
 
1993-03-28Paper
Neighborhood unions and a generalization of Dirac's theorem
Discrete Mathematics
1993-01-16Paper
scientific article; zbMATH DE number 89752 (Why is no real title available?)
 
1993-01-16Paper
On independent generalized degrees and independence numbers in \(K(1,m)\)- free graphs
Discrete Mathematics
1993-01-16Paper
General results on tolerance intersection graphs
Journal of Graph Theory
1992-06-27Paper
scientific article; zbMATH DE number 19187 (Why is no real title available?)
 
1992-06-26Paper
scientific article; zbMATH DE number 21736 (Why is no real title available?)
 
1992-06-26Paper
Irregularity strength of dense graphs
Discrete Mathematics
1992-06-26Paper
A generalization of Dirac's theorem for \(K(1,3)\)-free graphs
Periodica Mathematica Hungarica
1992-06-25Paper
scientific article; zbMATH DE number 15356 (Why is no real title available?)
 
1992-06-25Paper
Decompositions of regular bipartite graphs
Discrete Mathematics
1992-06-25Paper
scientific article; zbMATH DE number 6007 (Why is no real title available?)
 
1992-06-25Paper
Chordal graphs and upper irredundance, upper domination and independence
Discrete Mathematics
1992-06-25Paper
A generalization of Dirac's theorem for \(K(1,3)\)-free graphs
 
1992-01-01Paper
Lower bounds for lower Ramsey numbers
Journal of Graph Theory
1990-01-01Paper
scientific article; zbMATH DE number 4142084 (Why is no real title available?)
 
1990-01-01Paper
scientific article; zbMATH DE number 4193736 (Why is no real title available?)
 
1990-01-01Paper
Irregular networks, regular graphs and integer matrices with distinct row and column sums
Discrete Mathematics
1989-01-01Paper
Neighbourhood unions and Hamiltonian properties in graphs
Journal of Combinatorial Theory. Series B
1989-01-01Paper
scientific article; zbMATH DE number 4121429 (Why is no real title available?)
 
1989-01-01Paper
On a neighborhood condition implying the existence of disjoint complete graphs
European Journal of Combinatorics
1989-01-01Paper
scientific article; zbMATH DE number 4122038 (Why is no real title available?)
 
1988-01-01Paper
scientific article; zbMATH DE number 4097437 (Why is no real title available?)
 
1988-01-01Paper
On a generalization of transitivity for digraphs
Discrete Mathematics
1988-01-01Paper
scientific article; zbMATH DE number 4142080 (Why is no real title available?)
 
1988-01-01Paper
scientific article; zbMATH DE number 4051672 (Why is no real title available?)
 
1987-01-01Paper
Extremal problems involving neighborhood unions
Journal of Graph Theory
1987-01-01Paper
scientific article; zbMATH DE number 4059450 (Why is no real title available?)
 
1987-01-01Paper
Goodness of trees for generalized books
Graphs and Combinatorics
1987-01-01Paper
On the domination of the products of graphs II: Trees
Journal of Graph Theory
1986-01-01Paper
scientific article; zbMATH DE number 3937212 (Why is no real title available?)
 
1985-01-01Paper
scientific article; zbMATH DE number 3914370 (Why is no real title available?)
 
1985-01-01Paper
scientific article; zbMATH DE number 3914371 (Why is no real title available?)
 
1985-01-01Paper
scientific article; zbMATH DE number 4008419 (Why is no real title available?)
 
1985-01-01Paper
Forbidden subgraphs and hamiitonian properties in the square of a connected graph
Journal of Graph Theory
1984-01-01Paper
scientific article; zbMATH DE number 3902703 (Why is no real title available?)
 
1984-01-01Paper
scientific article; zbMATH DE number 3882479 (Why is no real title available?)
 
1984-01-01Paper
scientific article; zbMATH DE number 4025478 (Why is no real title available?)
 
1983-01-01Paper
scientific article; zbMATH DE number 3847434 (Why is no real title available?)
 
1983-01-01Paper
On the Ramsey number of trees versus graphs with large clique number
Journal of Graph Theory
1983-01-01Paper
Bounds for the ramsey number of a disconnected graph versus any graph
Journal of Graph Theory
1982-01-01Paper
scientific article; zbMATH DE number 3815686 (Why is no real title available?)
 
1982-01-01Paper
Forbidden subgraphs and Hamiltonian properties and graphs
Discrete Mathematics
1982-01-01Paper
On a generalization of Ramsey theory
Discrete Mathematics
1982-01-01Paper
On the Ramsey multiplicity for stars
Discrete Mathematics
1982-01-01Paper
scientific article; zbMATH DE number 3769663 (Why is no real title available?)
 
1981-01-01Paper
A note on Ramsey multiplicity
Discrete Mathematics
1980-01-01Paper


Research outcomes over time


This page was built for person: Michael Jacobson