Michitaka Furuya

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
Refinements of degree conditions for the existence of a spanning tree without small degree stems
Discrete Mathematics
2024-12-02Paper
Forbidden subgraphs restricting vertices of degree two in a spanning tree
The Electronic Journal of Combinatorics
2024-10-07Paper
Ramsey-type problems on induced covers and induced partitions toward the Gyárfás-Sumner conjecture
Journal of Graph Theory
2024-09-16Paper
Degree factors with red-blue coloring of regular graphs
The Electronic Journal of Combinatorics
2024-02-19Paper
A necessary and sufficient condition for the existence of a properly coloured $f$-factor in an edge-coloured graph
 
2023-11-15Paper
Ramsey-type results for path covers and path partitions. II: Digraphs
Applied Mathematics and Computation
2023-09-12Paper
Factors with red-blue coloring of claw-free graphs and cubic graphs
Graphs and Combinatorics
2023-08-03Paper
Note on fair game edge-connectivity of graphs
Discrete Applied Mathematics
2023-04-27Paper
Ramsey-type results for path covers and path partitions
The Electronic Journal of Combinatorics
2022-11-08Paper
Factors of bi-regular bipartite graphs
Discrete Applied Mathematics
2022-10-13Paper
Forbidden triples generating a finite set of graphs with minimum degree three
Discrete Applied Mathematics
2022-08-24Paper
Small domination-type invariants in random graphs
Journal of Combinatorics
2022-08-24Paper
Bounds on the domination number of a digraph and its reverse
Filomat
2022-02-01Paper
Degree sum condition for the existence of spanning \(k\)-trees in star-free graphs
Discussiones Mathematicae Graph Theory
2022-01-03Paper
Existence of a spanning tree having small diameter
Discrete Mathematics
2021-09-06Paper
A continuous generalization of domination-like invariants
Journal of Combinatorial Optimization
2021-08-11Paper
A characterization of trees based on edge-deletion and its applications for domination-type invariants
Discrete Applied Mathematics
2021-05-31Paper
A characterization of 2-connected \(\{ K_{1 , 3} , N_{3 , 1 , 1} \}\)-free non-Hamiltonian graphs
Discrete Mathematics
2021-03-25Paper
Large homeomorphically irreducible trees in path-free graphs
Journal of Graph Theory
2020-05-21Paper
Long paths in bipartite graphs and path-bistar bipartite Ramsey numbers
Graphs and Combinatorics
2020-03-03Paper
The uniqueness of covers for widely generalized line graphs
 
2020-02-19Paper
Characterizing the difference between graph classes defined by forbidden pairs including the claw
Graphs and Combinatorics
2020-01-21Paper
A degree sum condition on the order, the connectivity and the independence number for Hamiltonicity
 
2020-01-17Paper
The number of covers in intersecting families with covering number three.
 
2019-12-18Paper
A Ramsey-type theorem for the matching number regarding connected graphs
Discrete Mathematics
2019-12-17Paper
An algebraic reduction of Hedetniemi's conjecture
 
2019-11-21Paper
Path-factors involving paths of order seven and nine
Theory and Applications of Graphs
2019-07-22Paper
General upper bounds on independent \(k\)-rainbow domination
Discrete Applied Mathematics
2019-03-22Paper
Upper bounds on the locating chromatic number of trees
Discrete Applied Mathematics
2019-03-11Paper
The existence of \(f\)-forests and \(f\)-trees in graphs
Discrete Applied Mathematics
2019-02-08Paper
A new approach towards a conjecture on intersecting three longest paths
Journal of Combinatorics
2019-01-28Paper
A characterization of domination weak bicritical graphs with large diameter
Graphs and Combinatorics
2019-01-11Paper
Sufficient conditions for the existence of a path-factor which are related to odd components
Journal of Graph Theory
2019-01-03Paper
Monochromatic homeomorphically irreducible trees in 2-edge-colored complete graphs
Journal of Combinatorics
2018-12-10Paper
Forbidden subgraphs for \(k\) vertex-disjoint stars
Journal of Combinatorics
2018-12-10Paper
Forbidden subgraphs for constant domination number
 
2018-12-10Paper
A note on domination 3-edge-critical planar graphs
Information Processing Letters
2018-12-05Paper
Safe number and integrity of graphs
Discrete Applied Mathematics
2018-09-06Paper
Upper bound on 3-rainbow domination in graphs with minimum degree 2
Discrete Optimization
2018-08-20Paper
Sufficient conditions for the existence of pseudo 2-factors without isolated vertices and small odd cycles
Discrete Mathematics
2018-06-07Paper
The existence of a path-factor without small odd paths
The Electronic Journal of Combinatorics
2018-05-25Paper
On star-packings having a large matching
 
2018-04-10Paper
Distance-restricted matching extendability of fullerene graphs
Journal of Mathematical Chemistry
2018-03-23Paper
Vertex-addition strategy for domination-like invariants
The Electronic Journal of Combinatorics
2017-09-08Paper
Neighborhood-union condition for an \([a, b\)-factor avoiding a specified Hamiltonian cycle]
Discrete Mathematics
2017-08-29Paper
Forbidden pairs with a common graph generating almost the same sets
The Electronic Journal of Combinatorics
2017-05-18Paper
The \(k\)-rainbow reinforcement numbers in graphs
Discrete Applied Mathematics
2017-03-15Paper
Dominating cycles and forbidden pairs containing \(P_5\)
Graphs and Combinatorics
2016-11-29Paper
Upper bound on the diameter of a total domination vertex critical graph.
Ars Combinatoria
2016-10-26Paper
Partitioning a graph into highly connected subgraphs
Journal of Graph Theory
2016-08-12Paper
Perfect matchings avoiding several independent edges in a star-free graph
Journal of Graph Theory
2016-06-10Paper
Claw-free and \(N(2,1,0)\)-free graphs are almost net-free
Graphs and Combinatorics
2015-12-17Paper
The existence of semi-colorings in a graph
Graphs and Combinatorics
2015-09-24Paper
On the diameter of domination bicritical graphs
 
2015-09-23Paper
Forbidden triples generating a finite set of 3-connected graphs
The Electronic Journal of Combinatorics
2015-08-27Paper
Forbidden pairs and the existence of a dominating cycle
Discrete Mathematics
2015-08-05Paper
A note on the domination number of triangulations
Journal of Graph Theory
2015-05-22Paper
General bounds on rainbow domination numbers
Graphs and Combinatorics
2015-05-22Paper
Difference of forbidden pairs containing a claw
 
2015-05-02Paper
Forbidden quadruplets generating a finite set of 2-connected graphs
Discrete Mathematics
2015-04-29Paper
A note on total domination and 2-rainbow domination in graphs
Discrete Applied Mathematics
2015-04-28Paper
The connectivity of domination dot-critical graphs with no critical vertices
Discussiones Mathematicae Graph Theory
2014-11-18Paper
Forbidden triples containing a complete graph and a complete bipartite graph of small order
Graphs and Combinatorics
2014-09-19Paper
On the ratio of the domination number and the independent domination number in graphs
Discrete Applied Mathematics
2014-09-12Paper
A note on covering edge colored hypergraphs by monochromatic components
The Electronic Journal of Combinatorics
2014-09-04Paper
Forbidden subgraphs and the existence of a 2-walk
Discrete Mathematics
2014-08-21Paper
Upper bounds on the diameter of domination dot-critical graphs with given connectivity
Discrete Applied Mathematics
2014-04-10Paper
Forbidden subgraphs generating almost the same sets
Combinatorics, Probability and Computing
2014-02-24Paper
Rainbow domination numbers on graphs with given radius
Discrete Applied Mathematics
2014-02-18Paper
Forbidden subgraphs and the existence of a spanning tree without small degree stems
Discrete Mathematics
2014-01-23Paper
Covers in 5-uniform intersecting families with covering number three
The Australasian Journal of Combinatorics
2014-01-03Paper
Upper bounds on the paired domination subdivision number of a graph
Graphs and Combinatorics
2013-07-19Paper
Difference between 2-rainbow domination and roman domination in graphs
Discrete Applied Mathematics
2013-04-18Paper
Upper bound on the diameter of a domination dot-critical graph
Graphs and Combinatorics
2013-02-25Paper
Partition of graphs and hypergraphs into monochromatic connected parts
The Electronic Journal of Combinatorics
2012-10-24Paper
Construction of (\(\gamma, k\))-critical graphs
The Australasian Journal of Combinatorics
2012-09-05Paper
Covers in 4-uniform intersecting families with covering number three
Tokyo Journal of Mathematics
2012-08-29Paper
\(k\)-rainbow domatic numbers
Discrete Applied Mathematics
2012-05-30Paper
Constructing connected bicritical graphs with edge-connectivity 2
Discrete Applied Mathematics
2012-05-04Paper
Ramsey-type problems on induced covers and induced partitions toward the Gy\'{a}rf\'{a}s-Sumner conjecture
 
N/APaper
Refinements of degree conditions for the existence of a spanning tree without small degree stems
 
N/APaper
New strategy on the existence of a spanning tree without small degree stems
 
N/APaper
New Invariants for Partitioning a Graph into 2-connected Subgraphs
 
N/APaper
Forbidden subgraphs generating a finite set of graphs with minimum degree three and large girth
 
N/APaper


Research outcomes over time


This page was built for person: Michitaka Furuya