Shinya Fujita

From MaRDI portal
(Redirected from Person:323045)



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
Estimation of domination number of graphs via safe number
The Australasian Journal of Combinatorics
2026-02-12Paper
Bip-ordered bipartite Ramsey number
Discrete Applied Mathematics
2026-02-11Paper
Sufficient conditions for edge-colored bipartite graphs to have rainbow and properly colored spanning trees
Discrete Mathematics
2026-01-15Paper
Connectivity keeping paths containing prescribed vertices in highly connected triangle-free graphs
Journal of Combinatorial Theory. Series B
2025-07-29Paper
Monochromatic \(k\)-connection of graphs
Discrete Applied Mathematics
2024-12-04Paper
Safe sets and in-dominating sets in digraphs
Discrete Applied Mathematics
2024-02-14Paper
Minimum number of edges guaranteeing the existence of a \(K_{1, t}\)-factor in a graph
Graphs and Combinatorics
2023-03-09Paper
Stable structure on safe set problems in vertex-weighted graphs. II: Recognition and complexity2022-12-21Paper
New classification of graphs in view of the domination number of central graphs2022-04-20Paper
On properly ordered coloring of vertices in a vertex-weighted graph
Order
2021-11-19Paper
On properly ordered coloring of vertices in a vertex-weighted graph
Order
2021-11-19Paper
The optimal proper connection number of a graph with given independence number
Discrete Optimization
2021-10-19Paper
Stable structure on safe set problems in vertex-weighted graphs
European Journal of Combinatorics
2021-02-08Paper
Optimal proper connection of graphs
Optimization Letters
2020-08-24Paper
Decomposing edge-coloured graphs under colour degree constraints
Combinatorics, Probability and Computing
2020-04-06Paper
Safe sets in digraphs2019-08-19Paper
Safe sets, network majority on weighted trees
Networks
2019-08-12Paper
On sufficient conditions for rainbow cycles in edge-colored graphs
Discrete Mathematics
2019-06-18Paper
On the weighted safe set problem on paths and cycles
Journal of Combinatorial Optimization
2019-06-06Paper
On the weighted safe set problem on paths and cycles
Journal of Combinatorial Optimization
2019-06-06Paper
General upper bounds on independent \(k\)-rainbow domination
Discrete Applied Mathematics
2019-03-22Paper
International competition and distributive class conflict in an open economy Kaleckian model
Metroeconomica
2019-02-07Paper
A new approach towards a conjecture on intersecting three longest paths
Journal of Combinatorics
2019-01-28Paper
Safe sets in graphs: graph classes and structural parameters
Journal of Combinatorial Optimization
2018-12-06Paper
Safe number and integrity of graphs
Discrete Applied Mathematics
2018-09-06Paper
Color degree and monochromatic degree conditions for short properly colored cycles in edge‐colored graphs
Journal of Graph Theory
2018-04-27Paper
Kernels by properly colored paths in arc-colored digraphs
Discrete Mathematics
2018-04-19Paper
Bounding the distance among longest paths in a connected graph
Discrete Mathematics
2018-02-23Paper
Bounding the distance among longest paths in a connected graph
Discrete Mathematics
2018-02-23Paper
Decomposing edge-colored graphs under color degree constraints
Electronic Notes in Discrete Mathematics
2018-01-18Paper
Network majority on tree topological network2017-02-13Paper
Vertex-disjoint copies of \(K_{1, t}\) in \(K_{1, r}\)-free graphs
Discrete Mathematics
2017-02-06Paper
Safe sets in graphs: graph classes and structural parameters
Combinatorial Optimization and Applications
2017-02-01Paper
Safe set problem on graphs
Discrete Applied Mathematics
2016-10-07Paper
Partitioning a graph into highly connected subgraphs
Journal of Graph Theory
2016-08-12Paper
Non-separating subgraphs in highly connected graphs
Journal of Combinatorial Theory. Series B
2016-01-28Paper
scientific article; zbMATH DE number 6470879 (Why is no real title available?)2015-08-05Paper
General bounds on rainbow domination numbers
Graphs and Combinatorics
2015-05-22Paper
Downhill domination problem in graphs
Information Processing Letters
2015-05-21Paper
Pebble exchange on graphs
Discrete Applied Mathematics
2015-04-28Paper
From edge-coloring to strong edge-coloring
The Electronic Journal of Combinatorics
2015-04-22Paper
A note on covering edge colored hypergraphs by monochromatic components
The Electronic Journal of Combinatorics
2014-09-04Paper
A connected subgraph maintaining high connectivity
European Journal of Combinatorics
2014-07-29Paper
Revisit of Erdős-Gallai's theorem on the circumference of a graph
Information Processing Letters
2014-04-11Paper
On diameter and inverse degree of chemical graphs
Applicable Analysis and Discrete Mathematics
2014-03-26Paper
Minimum degree conditions for vertex-disjoint even cycles in large graphs
Advances in Applied Mathematics
2014-03-25Paper
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 rainbow subgraphs that force large highly connected monochromatic subgraphs
SIAM Journal on Discrete Mathematics
2014-01-21Paper
The importance of the retention ratio in a Kaleckian model with debt accumulation
Metroeconomica
2013-12-03Paper
The balanced decomposition number of \({TK}_4\) and series-parallel graphs
Discussiones Mathematicae. Graph Theory
2013-11-11Paper
Rainbow k-connection in dense graphs (extended abstract)2013-11-01Paper
High connectivity keeping connected subgraph2013-11-01Paper
Disjoint even cycles packing
Electronic Notes in Discrete Mathematics
2013-10-10Paper
Colored pebble motion on graphs (extended abstract)
Electronic Notes in Discrete Mathematics
2013-10-10Paper
Disconnected colors in generalized Gallai-colorings
Journal of Graph Theory
2013-10-09Paper
Proper connection with many colors
Journal of Combinatorics
2013-06-25Paper
Difference between 2-rainbow domination and roman domination in graphs
Discrete Applied Mathematics
2013-04-18Paper
Covering vertices by a specified number of disjoint cycles, edges and isolated vertices
Discrete Mathematics
2013-01-03Paper
Around a biclique cover conjecture2012-12-31Paper
Partition of graphs and hypergraphs into monochromatic connected parts
The Electronic Journal of Combinatorics
2012-10-24Paper
Extensions of Gallai-Ramsey results
Journal of Graph Theory
2012-08-31Paper
Proper connection of graphs
Discrete Mathematics
2012-08-10Paper
Generalized Ramsey numbers for graphs with three disjoint cycles versus a complete graph
The Electronic Journal of Combinatorics
2012-06-12Paper
k-rainbow domatic numbers
Discrete Applied Mathematics
2012-05-30Paper
Colored pebble motion on graphs
European Journal of Combinatorics
2012-05-04Paper
Constructing connected bicritical graphs with edge-connectivity 2
Discrete Applied Mathematics
2012-05-04Paper
A pair of forbidden subgraphs and perfect matchings in graphs of high connectivity
Combinatorica
2012-04-26Paper
Contractible triples in highly connected graphs
Annals of Combinatorics
2012-01-24Paper
Minimally contraction-critically 6-connected graphs
Discrete Mathematics
2012-01-11Paper
Non-separating even cycles in highly connected graphs
Combinatorica
2011-12-19Paper
Properly colored paths and cycles
Discrete Applied Mathematics
2011-10-27Paper
Long path lemma concerning connectivity and independence number
The Electronic Journal of Combinatorics
2011-07-29Paper
Long path lemma concerning connectivity and independence number
The Electronic Journal of Combinatorics
2011-07-29Paper
Independence number and disjoint theta graphs
The Electronic Journal of Combinatorics
2011-07-29Paper
Independence number and disjoint theta graphs
The Electronic Journal of Combinatorics
2011-07-29Paper
Gallai-Ramsey numbers for cycles
Discrete Mathematics
2011-05-31Paper
Some remarks on long monochromatic cycles in edge-colored complete graphs
Discrete Mathematics
2011-05-06Paper
Note on highly connected monochromatic subgraphs in 2-colored complete graphs
The Electronic Journal of Combinatorics
2011-02-17Paper
Note on highly connected monochromatic subgraphs in 2-colored complete graphs
The Electronic Journal of Combinatorics
2011-02-17Paper
Rainbow generalizations of Ramsey theory: A survey
Graphs and Combinatorics
2010-11-12Paper
On a sharp degree sum condition for disjoint chorded cycles in graphs
Graphs and Combinatorics
2010-11-12Paper
Contractible small subgraphs in \(k\)-connected graphs
Graphs and Combinatorics
2010-11-12Paper
A rainbow \(k\)-matching in the complete graph with \(r\) colors
The Electronic Journal of Combinatorics
2009-07-08Paper
A rainbow \(k\)-matching in the complete graph with \(r\) colors
The Electronic Journal of Combinatorics
2009-07-08Paper
Degree conditions for the partition of a graph into cycles, edges and isolated vertices
Discrete Mathematics
2009-06-19Paper
On \(2\)-factors in \(r\)-connected \(\{K_{1,k},P_4\}\)-free graphs
Tokyo Journal of Mathematics
2009-04-21Paper
Balanced decomposition of a vertex-colored graph
Discrete Applied Mathematics
2009-03-04Paper
Note on non-separating and removable cycles in highly connected graphs
Discrete Applied Mathematics
2009-03-04Paper
\(K_{1,3}\)-factors in graphs
Discrete Mathematics
2009-01-28Paper
Extremal problems concerning the existence of vertex-disjoint subgraphs2008-10-20Paper
Connectivity keeping edges in graphs with large minimum degree
Journal of Combinatorial Theory. Series B
2008-07-24Paper
Contractible elements ink-connected graphs not containing some specified graphs
Journal of Graph Theory
2008-06-12Paper
Vertex-disjoint copies of \(K_{1}+(K_{1} \cup K_{2}\)) in claw-free graphs
Discrete Mathematics
2008-03-13Paper
Edge-dominating cycles in graphs
Discrete Mathematics
2007-11-30Paper
Disjoint stars and forbidden subgraphs
Hiroshima Mathematical Journal
2007-08-20Paper
Recent Results on Disjoint Cycles in Graphs
Electronic Notes in Discrete Mathematics
2007-05-29Paper
On graphs G for which both G and G are claw-free
Discussiones Mathematicae Graph Theory
2006-10-16Paper
Degree sum conditions and vertex-disjoint cycles in a graph2006-08-03Paper
A pair of forbidden subgraphs and perfect matchings.
Journal of Combinatorial Theory. Series B
2006-05-18Paper
Existence of two disjoint long cycles in graphs
Discrete Mathematics
2006-01-10Paper
scientific article; zbMATH DE number 2202192 (Why is no real title available?)2005-09-05Paper
scientific article; zbMATH DE number 2188446 (Why is no real title available?)2005-07-26Paper
scientific article; zbMATH DE number 2186975 (Why is no real title available?)2005-07-13Paper
Heavy cycles in Hamiltonian weighted graphs
AKCE International Journal of Graphs and Combinatorics
2005-05-03Paper
scientific article; zbMATH DE number 2147939 (Why is no real title available?)2005-03-21Paper
scientific article; zbMATH DE number 1926043 (Why is no real title available?)2004-02-08Paper
Monochromatic $k$-connection of graphs
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Shinya Fujita