Yoshio Sano

Ping Zhan

Oper. Res. Forum, 2021

Signed analogue of line graphs and their smallest eigenvalues.

[BibT_eX]

[DOI]

Alexander L. Gavrilyuk

J. Graph Theory, 2021

2019

On the minimum clique partitioning problem on weighted chordal graphs.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2019

Submodular optimization views on the random assignment problem.

[BibT_eX]

[DOI]

Satoru Fujishige

Ping Zhan

Math. Program., 2019

The partial order competition dimensions of bipartite graphs.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2019

2018

The Random Assignment Problem with Submodular Constraints on Goods.

[BibT_eX]

[DOI]

Satoru Fujishige

Ping Zhan

ACM Trans. Economics and Comput., 2018

Computing Kitahara-Mizuno's bound on the number of basic feasible solutions generated with the simplex algorithm.

[BibT_eX]

[DOI]

Takahito Kuno

Takahiro Tsuruda

Optim. Lett., 2018

2017

T-neighbor Systems and Travel Groupoids on a Graph.

[BibT_eX]

[DOI]

Graphs Comb., 2017

On the phylogeny graphs of degree-bounded digraphs.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2017

On the partial order competition dimensions of chordal graphs.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2017

2016

The competition graphs of oriented complete bipartite graphs.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2016

On the competition graphs of d-partial orders.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2016

2015

Edge-signed graphs with smallest eigenvalue greater than -2.

[BibT_eX]

[DOI]

J. Comb. Theory, Ser. B, 2015

The double competition multigraph of a digraph.

[BibT_eX]

[DOI]

Discret. Math. Theor. Comput. Sci., 2015

On the hypercompetition numbers of hypergraphs with maximum degree at most two.

[BibT_eX]

[DOI]

Discuss. Math. Graph Theory, 2015

The double competition hypergraph of a digraph.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2015

A generalization of Opsut's result on the competition numbers of line graphs.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2015

T-partition systems and travel groupoids on a graph.

[BibT_eX]

[DOI]

CoRR, 2015

On the Competition Numbers of Diamond-Free Graphs.

[BibT_eX]

[DOI]

Proceedings of the Discrete and Computational Geometry and Graphs - 18th Japan Conference, 2015

2014

The niche graphs of interval orders.

[BibT_eX]

[DOI]

Discuss. Math. Graph Theory, 2014

Fat Hoffman graphs with smallest eigenvalue greater than -3.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2014

The competition hypergraphs of doubly partial orders.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2014

On the smallest eigenvalues of the line graphs of some trees.

[BibT_eX]

[DOI]

CoRR, 2014

Fat Hoffman graphs with smallest eigenvalue at least -1 - τ.

[BibT_eX]

[DOI]

Ars Math. Contemp., 2014

2013

A Generalization of Opsut's Lower Bounds for the Competition Number of a Graph.

[BibT_eX]

[DOI]

Graphs Comb., 2013

The phylogeny graphs of double partial orders.

[BibT_eX]

[DOI]

Discuss. Math. Graph Theory, 2013

The competition number of the complement of a cycle.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2013

The Double Multicompetition Number of a Multigraph.

[BibT_eX]

[DOI]

Proceedings of the Discrete and Computational Geometry and Graphs, 2013

The Non-confusing Travel Groupoids on a Finite Connected Graph.

[BibT_eX]

[DOI]

Proceedings of the Discrete and Computational Geometry and Graphs, 2013

2012

Graph Equation for Line Graphs and m-Step Graphs.

[BibT_eX]

[DOI]

Graphs Comb., 2012

The competition number of a generalized line graph is at most two.

[BibT_eX]

[DOI]

Discret. Math. Theor. Comput. Sci., 2012

The competition numbers of complete multipartite graphs with many partite sets.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2012

The competition number of a graph and the dimension of its hole space.

[BibT_eX]

[DOI]

Appl. Math. Lett., 2012

Edge-disjoint Decompositions of Complete Multipartite Graphs into Gregarious Long Cycles.

[BibT_eX]

[DOI]

Proceedings of the Computational Geometry and Graphs - Thailand-Japan Joint Conference, 2012

2011

On the rank functions of $\mathcal{H}$-matroids.

[BibT_eX]

[DOI]

CoRR, 2011

On the hypercompetition numbers of hypergraphs.

[BibT_eX]

Ars Comb., 2011

The competition numbers of ternary Hamming graphs.

[BibT_eX]

[DOI]

Appl. Math. Lett., 2011

Graphs having many holes but with small competition numbers.

[BibT_eX]

[DOI]

Appl. Math. Lett., 2011

2010

The competition numbers of Johnson graphs.

[BibT_eX]

[DOI]

Discuss. Math. Graph Theory, 2010

The competition number of a graph whose holes do not overlap much.

[BibT_eX]

[DOI]

Jung Yeun Lee

Discret. Appl. Math., 2010

The competition number of a graph with exactly two holes.

[BibT_eX]

Ars Comb., 2010

2009

The competition numbers of complete multipartite graphs and mutually orthogonal Latin squares.

[BibT_eX]

[DOI]

Discret. Math., 2009

Characterizations of competition multigraphs.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2009

2008

Rank functions of strict cg-matroids.

[BibT_eX]

[DOI]

Discret. Math., 2008

The competition numbers of complete tripartite graphs.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2008

2007

The principal numbers of K. Saito for the types Al, Dl and El.

[BibT_eX]

[DOI]

Discret. Math., 2007

Matroids on convex geometries (cg-matroids).

[BibT_eX]

[DOI]

Satoru Fujishige

Gleb A. Koshevoy