Yoshio Sano

Publication Activity (10 Years)

Years Active: 2007-2021
Publications (10 Years): 19

Top Topics

Partially Ordered

Bipartite Graph

Top Venues

Discret. Appl. Math.

Discuss. Math. Graph Theory

Publications

Yoshio Sano, Ping Zhan
Extended Random Assignment Mechanisms on a Family of Good Sets. Oper. Res. Forum 2 (4) (2021)
Alexander L. Gavrilyuk, Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi
Signed analogue of line graphs and their smallest eigenvalues. J. Graph Theory 98 (2) (2021)
Satoru Fujishige, Yoshio Sano, Ping Zhan
Submodular optimization views on the random assignment problem. Math. Program. 178 (1-2) (2019)
Jihoon Choi, Soogang Eoh, Suh-Ryung Kim, Jung Yeun Lee, Yoshio Sano
The partial order competition dimensions of bipartite graphs. Discret. Appl. Math. 254 (2019)
Changseong Jo, Jihoon Choi, Suh-Ryung Kim, Yoshio Sano
On the minimum clique partitioning problem on weighted chordal graphs. Theor. Comput. Sci. 791 (2019)
Satoru Fujishige, Yoshio Sano, Ping Zhan
The Random Assignment Problem with Submodular Constraints on Goods. ACM Trans. Economics and Comput. 6 (1) (2018)
Takahito Kuno, Yoshio Sano, Takahiro Tsuruda
Computing Kitahara-Mizuno's bound on the number of basic feasible solutions generated with the simplex algorithm. Optim. Lett. 12 (5) (2018)
Jihoon Choi, Suh-Ryung Kim, Jung Yeun Lee, Yoshio Sano
On the partial order competition dimensions of chordal graphs. Discret. Appl. Math. 222 (2017)
Jung Rae Cho, Jeongmi Park, Yoshio Sano
T-neighbor Systems and Travel Groupoids on a Graph. Graphs Comb. 33 (6) (2017)
Seung Chul Lee, Jihoon Choi, Suh-Ryung Kim, Yoshio Sano
On the phylogeny graphs of degree-bounded digraphs. Discret. Appl. Math. 233 (2017)
Suh-Ryung Kim, Jung Yeun Lee, Boram Park, Yoshio Sano
The competition graphs of oriented complete bipartite graphs. Discret. Appl. Math. 201 (2016)
Jihoon Choi, Kyeong Seok Kim, Suh-Ryung Kim, Jung Yeun Lee, Yoshio Sano
On the competition graphs of d-partial orders. Discret. Appl. Math. 204 (2016)
Jeongmi Park, Yoshio Sano
The double competition hypergraph of a digraph. Discret. Appl. Math. 195 (2015)
Jung Rae Cho, Jeongmi Park, Yoshio Sano
T-partition systems and travel groupoids on a graph. CoRR (2015)
Yoshio Sano
On the Competition Numbers of Diamond-Free Graphs. JCDCGG (2015)
Jeongmi Park, Yoshio Sano
The double competition multigraph of a digraph. Discret. Math. Theor. Comput. Sci. 17 (2) (2015)
Gary R. W. Greaves, Jack H. Koolen, Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi
Edge-signed graphs with smallest eigenvalue greater than -2. J. Comb. Theory, Ser. B 110 (2015)
Yoshio Sano
On the hypercompetition numbers of hypergraphs with maximum degree at most two. Discuss. Math. Graph Theory 35 (3) (2015)
Suh-Ryung Kim, Jung Yeun Lee, Boram Park, Yoshio Sano
A generalization of Opsut's result on the competition numbers of line graphs. Discret. Appl. Math. 181 (2015)
Jeongmi Park, Yoshio Sano
The niche graphs of interval orders. Discuss. Math. Graph Theory 34 (2) (2014)
Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi
Fat Hoffman graphs with smallest eigenvalue at least -1 - τ. Ars Math. Contemp. 7 (1) (2014)
Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi
Fat Hoffman graphs with smallest eigenvalue greater than -3. Discret. Appl. Math. 176 (2014)
Suh-Ryung Kim, Jung Yeun Lee, Boram Park, Yoshio Sano
The competition hypergraphs of doubly partial orders. Discret. Appl. Math. 165 (2014)
Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi
On the smallest eigenvalues of the line graphs of some trees. CoRR (2014)
Yoshio Sano
A Generalization of Opsut's Lower Bounds for the Competition Number of a Graph. Graphs Comb. 29 (5) (2013)
Suh-Ryung Kim, Boram Park, Yoshio Sano
The competition number of the complement of a cycle. Discret. Appl. Math. 161 (12) (2013)
Boram Park, Yoshio Sano
The phylogeny graphs of double partial orders. Discuss. Math. Graph Theory 33 (4) (2013)
Jung Rae Cho, Jeongmi Park, Yoshio Sano
The Non-confusing Travel Groupoids on a Finite Connected Graph. JCDCGG (2013)
Jeongmi Park, Yoshio Sano
The double competition multigraph of a digraph. CoRR (2013)
Jeongmi Park, Yoshio Sano
The niche graphs of interval orders CoRR (2013)
Jeongmi Park, Yoshio Sano
The Double Multicompetition Number of a Multigraph. JCDCGG (2013)
Suh-Ryung Kim, Boram Park, Yoshio Sano
The competition numbers of complete multipartite graphs with many partite sets. Discret. Appl. Math. 160 (7-8) (2012)
Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi
Fat Hoffman graphs with smallest eigenvalue greater than -3 CoRR (2012)
Seog-Jin Kim, Suh-Ryung Kim, Jung Yeun Lee, Won-Jin Park, Yoshio Sano
Graph Equation for Line Graphs and m-Step Graphs. Graphs Comb. 28 (6) (2012)
Jung Rae Cho, Jeongmi Park, Yoshio Sano
Edge-disjoint Decompositions of Complete Multipartite Graphs into Gregarious Long Cycles. TJJCCGG (2012)
Suh-Ryung Kim, Jung Yeun Lee, Boram Park, Yoshio Sano
The competition number of a graph and the dimension of its hole space. Appl. Math. Lett. 25 (3) (2012)
Boram Park, Yoshio Sano
The competition number of a generalized line graph is at most two. Discret. Math. Theor. Comput. Sci. 14 (2) (2012)
Boram Park, Yoshio Sano
The competition numbers of ternary Hamming graphs. Appl. Math. Lett. 24 (9) (2011)
Boram Park, Yoshio Sano
On the hypercompetition numbers of hypergraphs. Ars Comb. 100 (2011)
Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi
Fat Hoffman graphs with smallest eigenvalue at least $-1-τ$. CoRR (2011)
Yoshio Sano
On the rank functions of $\mathcal{H}$-matroids. CoRR (2011)
Jung Yeun Lee, Suh-Ryung Kim, Seog-Jin Kim, Yoshio Sano
Graphs having many holes but with small competition numbers. Appl. Math. Lett. 24 (8) (2011)
Suh-Ryung Kim, Boram Park, Yoshio Sano
The competition numbers of Johnson graphs. Discuss. Math. Graph Theory 30 (3) (2010)
Suh-Ryung Kim, Jung Yeun Lee, Yoshio Sano
The competition number of a graph whose holes do not overlap much. Discret. Appl. Math. 158 (13) (2010)
Jung Yeun Lee, Suh-Ryung Kim, Seog-Jin Kim, Yoshio Sano
The competition number of a graph with exactly two holes. Ars Comb. 95 (2010)
Boram Park, Suh-Ryung Kim, Yoshio Sano
The competition numbers of complete multipartite graphs and mutually orthogonal Latin squares. Discret. Math. 309 (23-24) (2009)
Yoshio Sano
Characterizations of competition multigraphs. Discret. Appl. Math. 157 (13) (2009)
Yoshio Sano
Rank functions of strict cg-matroids. Discret. Math. 308 (20) (2008)
Suh-Ryung Kim, Yoshio Sano
The competition numbers of complete tripartite graphs. Discret. Appl. Math. 156 (18) (2008)
Yoshio Sano
. Discret. Math. 307 (21) (2007)
Satoru Fujishige, Gleb A. Koshevoy, Yoshio Sano
Matroids on convex geometries (cg-matroids). Discret. Math. 307 (15) (2007)