-
arXiv:2503.14967 [pdf, ps, other]
On non-bipartite graphs with integral signless Laplacian eigenvalues at most 6
Abstract: In this paper, we completely classify the connected non-bipartite graphs with integral signless Laplacian eigenvalues at most 6.
Submitted 19 March, 2025; originally announced March 2025.
MSC Class: 05C50
-
arXiv:2305.05924 [pdf, ps, other]
Bott manifolds with vanishing Futaki invariants for all Kähler classes
Abstract: We prove that the only Bott manifolds such that the Futaki invariant vanishes for any Kähler class are isomorphic to the products of the projective lines.
Submitted 24 January, 2025; v1 submitted 10 May, 2023; originally announced May 2023.
Comments: 19 pages. Published version. To appear in Nagoya Math Journal
MSC Class: 51M20; 57S12; 53C55; 14M25
-
Weight polytopes and energy functionals of toric varieties
Abstract: We prove that the weight polytope of the Hurwitz form of a polarized smooth toric variety coincides with the convex hull of the characteristic vectors introduced in the previous work of Ogusu and the author with respect to all regular triangulations of the momentum polytope. Our proof relies on the combination of the two slope formulas of K-energy in the toric setting.
Submitted 20 February, 2023; originally announced February 2023.
Comments: 16 pages
MSC Class: 53C55; 14M15; 14M25
-
Characteristic vectors for the Hurwitz polytopes of toric varieties
Abstract: We introduce a characteristic vector with respect to a regular triangulation of the momentum polytope to compute the Hurwitz polytope of a given smooth toric variety. As a result, we prove that the convex hull of such vectors of all regular triangulations is included in the Hurwitz polytope of a smooth toric surface. In addition, we discuss the relations of such vectors to K-stability of pairs by… ▽ More
Submitted 20 February, 2023; originally announced February 2023.
Comments: 22 pages, 2 figures, 1 table
MSC Class: 14M15; 14M25; 53C55
-
Qubit Reduction and Quantum Speedup for Wireless Channel Assignment Problem
Abstract: In this paper, we propose a novel method of formulating an NP-hard wireless channel assignment problem as a higher-order unconstrained binary optimization (HUBO), where the Grover adaptive search (GAS) is used to provide a quadratic speedup for solving the problem. The conventional method relies on a one-hot encoding of the channel indices, resulting in a quadratic formulation. By contrast, we con… ▽ More
Submitted 1 August, 2023; v1 submitted 10 August, 2022; originally announced August 2022.
Comments: 11 pages, 9 figures
Journal ref: IEEE Transactions on Quantum Engineering, 2023
-
arXiv:2003.06548 [pdf, ps, other]
Toric Fano manifolds of dimension at most eight with positive second Chern characters
Abstract: We show that any toric Fano manifold of dimension at most eight with the positive second Chern character is isomorphic to the projective space by using polymake.
Submitted 28 August, 2020; v1 submitted 14 March, 2020; originally announced March 2020.
Comments: 11 pages, v2: title changed, the script and the result of dimension eight were added
MSC Class: Primary 14M25; Secondary 14C17; 14J45
-
arXiv:2003.05578 [pdf, ps, other]
Signed analogue of line graphs and their smallest eigenvalues
Abstract: In this paper, we show that every connected signed graph with smallest eigenvalue strictly greater than $-2$ and large enough minimum degree is switching equivalent to a complete graph. This is a signed analogue of a theorem of Hoffman. The proof is based on what we call Hoffman's limit theorem which we formulate for Hermitian matrices, and also the extension of the concept of Hoffman graph and li… ▽ More
Submitted 5 April, 2021; v1 submitted 11 March, 2020; originally announced March 2020.
Comments: 20 pages, minor revision
MSC Class: 05C50; 05C22; 15A18; 15B57
-
arXiv:1703.09458 [pdf, ps, other]
A moment map picture of relative balanced metrics on extremal Kähler manifolds
Abstract: We give a moment map interpretation of some relatively balanced metrics. As an application, we extend a result of S. K. Donaldson on constant scalar curvature Kähler metrics to the case of extremal metrics. Namely, we show that a given extremal metric is the limit of some specific relatively balanced metrics. As a corollary, we recover uniqueness and splitting results for extremal metrics in the p… ▽ More
Submitted 6 October, 2017; v1 submitted 28 March, 2017; originally announced March 2017.
Comments: 26 pages. Corrections in the proof of Proposition 5.2, and other minor modifications in the exposition
-
arXiv:1611.00246 [pdf, ps, other]
On the phylogeny graphs of degree-bounded digraphs
Abstract: Hefner [K. A. S. Hefner, K. F. Jones, S. -R. Kim, R. J. Lundgren and F. S. Roberts: $(i,j)$ competition graphs, Discrete Applied Mathematics, 32, (1991) 241-262] characterized acyclic digraphs each vertex of which has inderee and outdegree at most two and whose competition graphs are interval. They called acyclic digraphs each vertex of which has inderee and outdegree at most two $(2,2)$ digraphs.… ▽ More
Submitted 1 November, 2016; originally announced November 2016.
Comments: 15 pages, 14 figures
-
On the partial order competition dimensions of chordal graphs
Abstract: Choi {\it et al.} [{J.~Choi, K.~S.~Kim, S.~-R.~Kim, J.~Y.~Lee, and Y.~Sano}: {On the competition graphs of $d$-partial orders}, \emph{Discrete Applied Mathematics} (2015), \texttt{http://dx.doi.org/10.1016/j.dam.2015.11.004}] introduced the notion of the partial order competition dimension of a graph. It was shown that complete graphs, interval graphs, and trees, which are chordal graphs, have par… ▽ More
Submitted 8 January, 2016; v1 submitted 6 January, 2016; originally announced January 2016.
Comments: This paper has been withdrawn by the author due to some overlapping content with arXiv:1505.00204. Instead, we will update arXiv:1505.00204
-
arXiv:1512.00363 [pdf, ps, other]
T-partition systems and travel groupoids on a graph
Abstract: The notion of travel groupoids was introduced by L. Nebeský in 2006 in connection with a study on geodetic graphs. A travel groupoid is a pair of a set $V$ and a binary operation $*$ on $V$ satisfying two axioms. For a travel groupoid, we can associate a graph. We say that a graph $G$ has a travel groupoid if the graph associated with the travel groupoid is equal to $G$. Nebeský gave a characteriz… ▽ More
Submitted 1 December, 2015; originally announced December 2015.
Comments: 10 pages
MSC Class: 20N02; 05C12; 05C05
-
arXiv:1505.00204 [pdf, ps, other]
On the partial order competition dimensions of chordal graphs
Abstract: Choi {\it et al.} [{J.~Choi, K.~S.~Kim, S.~-R.~Kim, J.~Y.~Lee, and Y.~Sano}: {On the competition graphs of $d$-partial orders}, \emph{Discrete Applied Mathematics} (2015), \texttt{http://dx.doi.org/10.1016/j.dam.2015.11.004}] introduced the notion of the partial order competition dimension of a graph. It was shown that complete graphs, interval graphs, and trees, which are chordal graphs, have par… ▽ More
Submitted 8 January, 2016; v1 submitted 1 May, 2015; originally announced May 2015.
Comments: 13 pages, 4 figures
MSC Class: 05C20; 05C75
-
On the competition graphs of $d$-partial orders
Abstract: In this paper, we study the competition graphs of $d$-partial orders and obtain their characterization which extends results given by Cho and Kim \cite{chokim} in 2005. We also show that any graph can be made into the competition graph of a $d$-partial order for some positive integer $d$ as long as adding isolated vertices is allowed. We then introduce the notion of the partial order competition d… ▽ More
Submitted 8 January, 2016; v1 submitted 15 January, 2015; originally announced January 2015.
Comments: This paper has been withdrawn by the author due to some overlapping content with arXiv:1601.01188v1. Instead, we will update arXiv:1601.01188
MSC Class: 05C20; 05C75
-
arXiv:1406.0940 [pdf, ps, other]
On the competition graphs of $d$-partial orders
Abstract: In this paper, we study the competition graphs of $d$-partial orders and obtain their characterization which extends results given by Cho and Kim \cite{chokim} in 2005. We also show that any graph can be made into the competition graph of a $d$-partial order for some positive integer $d$ as long as adding isolated vertices is allowed. We then introduce the notion of the partial order competition d… ▽ More
Submitted 8 January, 2016; v1 submitted 4 June, 2014; originally announced June 2014.
Comments: 14 pages, 5 figures
MSC Class: 05C20; 05C75
-
arXiv:1405.3475 [pdf, ps, other]
On the smallest eigenvalues of the line graphs of some trees
Abstract: In this paper, we study the characteristic polynomials of the line graphs of generalized Bethe trees. We give an infinite family of such graphs sharing the same smallest eigenvalue. Our family generalizes the family of coronas of complete graphs discovered by Cvetković and Stevanović.
Submitted 20 October, 2014; v1 submitted 14 May, 2014; originally announced May 2014.
Comments: 12 pages
MSC Class: 05C05; 05C50; 05C76
Journal ref: Linear Algebra and its Applications 466 (2015) 501-511
-
arXiv:1309.5178 [pdf, ps, other]
Edge-signed graphs with smallest eigenvalue greater than -2
Abstract: We give a structural classification of edge-signed graphs with smallest eigenvalue greater than -2. We prove a conjecture of Hoffman about the smallest eigenvalue of the line graph of a tree that was stated in the 1970s. Furthermore, we prove a more general result extending Hoffman's original statement to all edge-signed graphs with smallest eigenvalue greater than -2. Our results give a classific… ▽ More
Submitted 13 August, 2014; v1 submitted 20 September, 2013; originally announced September 2013.
Comments: 25 pages
Journal ref: J. Combin. Theory, Ser. B 110 (2015), pp. 90--111
-
arXiv:1307.5509 [pdf, ps, other]
The double competition multigraph of a digraph
Abstract: In this article, we introduce the notion of the double competition multigraph of a digraph. We give characterizations of the double competition multigraphs of arbitrary digraphs, loopless digraphs, reflexive digraphs, and acyclic digraphs in terms of edge clique partitions of the multigraphs.
Submitted 31 January, 2016; v1 submitted 21 July, 2013; originally announced July 2013.
Comments: 9 pages
MSC Class: 05C20; 05C75
Journal ref: Discrete Mathematics and Theoretical Computer Science, Vol. 17, No. 2 (2015) 303-310
-
arXiv:1304.5476 [pdf, ps, other]
The niche graphs of interval orders
Abstract: The niche graph of a digraph $D$ is the (simple undirected) graph which has the same vertex set as $D$ and has an edge between two distinct vertices $x$ and $y$ if and only if $N^+_D(x) \cap N^+_D(y) \neq \emptyset$ or $N^-_D(x) \cap N^-_D(y) \neq \emptyset$, where $N^+_D(x)$ (resp. $N^-_D(x)$) is the set of out-neighbors (resp. in-neighbors) of $x$ in $D$. A digraph $D=(V,A)$ is called a semiorde… ▽ More
Submitted 19 April, 2013; originally announced April 2013.
Comments: 7 pages
MSC Class: 05C75; 05C20; 06A06
Journal ref: Discussiones Mathematicae Graph Theory 34 (2014) 353-359
-
arXiv:1211.5585 [pdf, ps, other]
Extremal metrics and lower bound of the modified K-energy
Abstract: We provide a new proof of a result of X.X.Chen and G.Tian : for a polarized extremal Kähler manifold, an extremal metric attains the minimum of the modified K-energy. The proof uses an idea of C.Li adapted to the extremal metrics using some weighted balanced metrics.
Submitted 29 July, 2013; v1 submitted 23 November, 2012; originally announced November 2012.
Comments: 19 pages, few typos corrected. More details are given in some proofs. To be published in JEMS
MSC Class: 53C55
-
arXiv:1211.3929 [pdf, ps, other]
Fat Hoffman graphs with smallest eigenvalue greater than -3
Abstract: In this paper, we give a combinatorial characterization of the special graphs of fat Hoffman graphs containing $\mathfrak{K}_{1,2}$ with smallest eigenvalue greater than -3, where $\mathfrak{K}_{1,2}$ is the Hoffman graph having one slim vertex and two fat vertices.
Submitted 23 December, 2013; v1 submitted 16 November, 2012; originally announced November 2012.
Comments: 21+5 pages
MSC Class: 05C50; 05C75
Journal ref: Discrete Applied Mathematics 176 (2014) 78-88
-
arXiv:1205.4322 [pdf, ps, other]
A generalization of Opsut's lower bounds for the competition number of a graph
Abstract: The notion of a competition graph was introduced by J. E. Cohen in 1968. The competition graph C(D) of a digraph $D$ is a (simple undirected) graph which has the same vertex set as D and has an edge between two distinct vertices x and y if and only if there exists a vertex v in D such that (x,v) and (y,v) are arcs of D. For any graph G, G together with sufficiently many isolated vertices is the co… ▽ More
Submitted 19 May, 2012; originally announced May 2012.
Comments: 6 pages. arXiv admin note: text overlap with arXiv:0905.1763
MSC Class: 05C20; 05C69
Journal ref: Graphs and Combinatorics 29 (2013) 1543-1547
-
arXiv:1112.6203 [pdf, ps, other]
Competitively tight graphs
Abstract: The competition graph of a digraph $D$ is a (simple undirected) graph which has the same vertex set as $D$ and has an edge between two distinct vertices $x$ and $y$ if and only if there exists a vertex $v$ in $D$ such that $(x,v)$ and $(y,v)$ are arcs of $D$. For any graph $G$, $G$ together with sufficiently many isolated vertices is the competition graph of some acyclic digraph. The competition n… ▽ More
Submitted 14 October, 2012; v1 submitted 28 December, 2011; originally announced December 2011.
Comments: 10 pages, 2 figures
MSC Class: 05C75; 05C20
Journal ref: Annals of Combinatorics 17 (2013) 733-741
-
arXiv:1111.7284 [pdf, ps, other]
Fat Hoffman graphs with smallest eigenvalue at least $-1-τ$
Abstract: In this paper, we show that all fat Hoffman graphs with smallest eigenvalue at least -1-τ, where τis the golden ratio, can be described by a finite set of fat (-1-τ)-irreducible Hoffman graphs. In the terminology of Woo and Neumaier, we mean that every fat Hoffman graph with smallest eigenvalue at least -1-τis an H-line graph, where H is the set of isomorphism classes of maximal fat (-1-τ)-irreduc… ▽ More
Submitted 30 April, 2013; v1 submitted 30 November, 2011; originally announced November 2011.
Comments: 19 pages, 10 figures
MSC Class: 05C50; 05C75
Journal ref: Ars Mathematica Contemporanea 7 (2014) 247-262
-
arXiv:1111.4375 [pdf, ps, other]
The competition hypergraphs of doubly partial orders
Abstract: Since Cho and Kim (2005) showed that the competition graph of a doubly partial order is an interval graph, it has been actively studied whether or not the same phenomenon occurs for other variants of competition graph and interesting results have been obtained. Continuing in the same spirit, we study the competition hypergraph, an interesting variant of the competition graph, of a doubly partial o… ▽ More
Submitted 22 June, 2012; v1 submitted 18 November, 2011; originally announced November 2011.
Comments: 12 pages, 6 figures
MSC Class: 05C75; 05C20
Journal ref: Discrete Applied Mathematics 165 (2014) 185-191
-
arXiv:1111.2642 [pdf, ps, other]
On the rank functions of $\mathcal{H}$-matroids
Abstract: The notion of $\mathcal{H}$-matroids was introduced by U. Faigle and S. Fujishige in 2009 as a general model for matroids and the greedy algorithm. They gave a characterization of $\mathcal{H}$-matroids by the greedy algorithm. In this note, we give a characterization of some $\mathcal{H}$-matroids by rank functions.
Submitted 31 January, 2016; v1 submitted 10 November, 2011; originally announced November 2011.
Comments: 6 pages
MSC Class: 05B35; 90C27
Journal ref: Journal of Algebra Combinatorics Discrete Structures and Applications, Vol. 3, No. 1 (2016) 7-11
-
arXiv:1110.2911 [pdf, ps, other]
The competition number of a generalized line graph is at most two
Abstract: In 1982, Opsut showed that the competition number of a line graph is at most two and gave a necessary and sufficient condition for the competition number of a line graph being one. In this note, we generalize this result to the competition numbers of generalized line graphs, that is, we show that the competition number of a generalized line graph is at most two, and give necessary conditions and s… ▽ More
Submitted 26 July, 2012; v1 submitted 13 October, 2011; originally announced October 2011.
Comments: 13 pages, 4 figures
MSC Class: 05C20; 05C76
Journal ref: Discrete Mathematics & Theoretical Computer Science, Vol 14, No 2 (2012) 1-10
-
arXiv:1103.4540 [pdf, ps, other]
The phylogeny graphs of doubly partial orders
Abstract: The competition graph of a doubly partial order is known to be an interval graph. The CCE graph and the niche graph of a doubly partial order are also known to be interval graphs if the graphs do not contain a cycle of length four and three as an induced subgraph, respectively. Phylogeny graphs are variant of competition graphs. The phylogeny graph $P(D)$ of a digraph $D$ is the (simple undirected… ▽ More
Submitted 1 June, 2013; v1 submitted 23 March, 2011; originally announced March 2011.
Comments: 9 pages, 1 figure
MSC Class: 05C20; 05C75
Journal ref: Discussiones Mathematicae Graph Theory 33 (2013) 657-664
-
arXiv:1103.4341 [pdf, ps, other]
Holes and a chordal cut in a graph
Abstract: A set $X$ of vertices of a graph $G$ is called a {\em clique cut} of $G$ if the subgraph of $G$ induced by $X$ is a complete graph and the number of connected components of $G-X$ is greater than that of $G$. A clique cut $X$ of $G$ is called a {\em chordal cut} of $G$ if there exists a union $U$ of connected components of $G-X$ such that $G[U \cup X]$ is a chordal graph. In this paper, we consid… ▽ More
Submitted 22 March, 2011; originally announced March 2011.
Comments: 12 pages, 1 figure
MSC Class: 05C20; 05C38; 05C75
-
arXiv:1103.1028 [pdf, ps, other]
The competition number of a graph and the dimension of its hole space
Abstract: The competition graph of a digraph D is a (simple undirected) graph which has the same vertex set as D and has an edge between x and y if and only if there exists a vertex v in D such that (x,v) and (y,v) are arcs of D. For any graph G, G together with sufficiently many isolated vertices is the competition graph of some acyclic digraph. The competition number k(G) of G is the smallest number of su… ▽ More
Submitted 2 October, 2011; v1 submitted 5 March, 2011; originally announced March 2011.
Comments: 6 pages, 3 figures
MSC Class: 05C75; 05C20
Journal ref: Applied Mathematics Letters 25 (2012) 638-642
-
arXiv:1102.5718 [pdf, ps, other]
The competition number of a graph in which any two holes share at most one edge
Abstract: The competition graph of a digraph D is a (simple undirected) graph which has the same vertex set as D and has an edge between x and y if and only if there exists a vertex v in D such that (x,v) and (y,v) are arcs of D. For any graph G, G together with sufficiently many isolated vertices is the competition graph of some acyclic digraph. The competition number k(G) of G is the smallest number of su… ▽ More
Submitted 28 February, 2011; originally announced February 2011.
Comments: 29 pages, 14 figures, 1 table
MSC Class: 05C38; 05C75; 05C76
-
arXiv:1011.6133 [pdf, ps, other]
The non-bipartite integral graphs with spectral radius three
Abstract: In this paper, we classify the connected non-bipartite integral graphs with spectral radius three.
Submitted 24 March, 2011; v1 submitted 29 November, 2010; originally announced November 2010.
Comments: 18 pages, 5 figures, 2 tables
MSC Class: 05C50
Journal ref: Linear Algebra and its Applications 435 (2011) 2544-2559
-
arXiv:1011.6131 [pdf, ps, other]
Alpha invariant and K-stability of Q-Fano varieties
Abstract: We give a purely algebro-geometric proof that if the alpha-invariant of a Q-Fano variety X is greater than dim X/(dim X+1), then (X,O(-K_X)) is K-stable. The key of our proof is a relation among the Seshadri constants, the alpha-invariant and K-stability. It also gives applications concerning the automorphism group.
Submitted 8 August, 2012; v1 submitted 29 November, 2010; originally announced November 2010.
Comments: Final version (published)
MSC Class: 14L24; 14J17; 32Q20
Journal ref: Advances in Math vol.229, 2818-2834(2012)
-
arXiv:1011.2591 [pdf, ps, other]
The competition numbers of Hamming graphs with diameter at most three
Abstract: The competition graph of a digraph D is a graph which has the same vertex set as D and has an edge between x and y if and only if there exists a vertex v in D such that (x,v) and (y,v) are arcs of D. For any graph G, G together with sufficiently many isolated vertices is the competition graph of some acyclic digraph. The competition number k(G) of a graph G is defined to be the smallest number of… ▽ More
Submitted 11 November, 2010; originally announced November 2010.
Comments: 12 pages, 1 figure
MSC Class: 05C99
Journal ref: Journal of the Korean Mathematical Society 48 (2011) 691-702
-
arXiv:1007.1759 [pdf, ps, other]
Lower diameter bounds for compact shrinking Ricci solitons
Abstract: It is shown that the diameter of a compact shrinking Ricci soliton has a universal lower bound. This is proved by extending universal estimates for the first non-zero eigenvalue of Laplacian on compact Riemannian manifolds with lower Ricci curvature bound to a twisted Laplacian on compact shrinking Ricci solitons.
Submitted 11 July, 2010; originally announced July 2010.
Comments: 14 pages
MSC Class: 53C21 (Primary); 53C20 (Secondary)
-
arXiv:1006.2631 [pdf, ps, other]
The competition-common enemy graphs of digraphs satisfying Conditions $C(p)$ and $C'(p)$
Abstract: S. -R. Kim and F. S. Roberts (2002) introduced the following conditions $C(p)$ and $C'(p)$ for digraphs as generalizations of the condition for digraphs to be semiorders. The condition $C(p)$ (resp. $C'(p)$) is: For any set $S$ of $p$ vertices in $D$, there exists $x \in S$ such that $N^+_D(x) \subseteq N^+_D(y)$ (resp. $N^-_D(x) \subseteq N^-_D(y)$) for all $y \in S$, where $N^+_D(x)$ (resp.… ▽ More
Submitted 29 September, 2010; v1 submitted 14 June, 2010; originally announced June 2010.
Comments: 8 pages, 2 figures
MSC Class: 05C20; 06A06
Journal ref: Congressus Numerantium 202 (2010) 187-194
-
arXiv:1006.2628 [pdf, ps, other]
The competition numbers of ternary Hamming graphs
Abstract: It is known to be a hard problem to compute the competition number k(G) of a graph G in general. Park and Sano [13] gave the exact values of the competition numbers of Hamming graphs H(n,q) if $1 \leq n \leq 3$ or $1 \leq q \leq 2$. In this paper, we give an explicit formula of the competition numbers of ternary Hamming graphs.
Submitted 7 April, 2011; v1 submitted 14 June, 2010; originally announced June 2010.
Comments: 6 pages, 2 figures
MSC Class: 05C69; 05C20
Journal ref: Applied Mathematics Letters 24 (2011) 1608-1613
-
arXiv:1005.5622 [pdf, ps, other]
On the hypercompetition numbers of hypergraphs
Abstract: The competition hypergraph $C{\cH}(D)$ of a digraph $D$ is the hypergraph such that the vertex set is the same as $D$ and $e \subseteq V(D)$ is a hyperedge if and only if $e$ contains at least 2 vertices and $e$ coincides with the in-neighborhood of some vertex $v$ in the digraph $D$. Any hypergraph with sufficiently many isolated vertices is the competition hypergraph of an acyclic digraph. The h… ▽ More
Submitted 9 February, 2011; v1 submitted 31 May, 2010; originally announced May 2010.
Comments: 9 pages
MSC Class: 05C65
Journal ref: Ars Combinatoria 100 (2011) 151-159
-
arXiv:0910.3726 [pdf, ps, other]
Multiplier ideal sheaves and geometric problems
Abstract: In this expository article we first give an overview on multiplier ideal sheaves and geometric problems in Kählerian and Sasakian geometries. Then we review our recent results on the relationship between the support of the subschemes cut out by multiplier ideal sheaves and the invariant whose non-vanishing obstructs the existence of Kähler-Einstein metrics on Fano manifolds.
Submitted 19 October, 2009; originally announced October 2009.
Comments: 20 pages
MSC Class: Primary 53C55; Secondary 53C21; 55N91
-
arXiv:0909.5311 [pdf, ps, other]
Graphs having many holes but with small competition numbers
Abstract: The competition number k(G) of a graph G is the smallest number k such that G together with k isolated vertices added is the competition graph of an acyclic digraph. A chordless cycle of length at least 4 of a graph is called a hole of the graph. The number of holes of a graph is closely related to its competition number as the competition number of a graph which does not contain a hole is at most… ▽ More
Submitted 10 December, 2010; v1 submitted 29 September, 2009; originally announced September 2009.
Comments: 6 pages, 1 figure
MSC Class: 05C75
Journal ref: Applied Mathematics Letters 24 (2011) 1331-1335
-
arXiv:0909.5302 [pdf, ps, other]
The competition number of a graph with exactly two holes
Abstract: Let D be an acyclic digraph. The competition graph of D is a graph which has the same vertex set as D and has an edge between x and y if and only if there exists a vertex v in D such that (x,v) and (y,v) are arcs of D. For any graph G, G together with sufficiently many isolated vertices is the competition graph of some acyclic digraph. The competition number k(G) of G is the smallest number of s… ▽ More
Submitted 29 September, 2009; originally announced September 2009.
Comments: 10 pages
MSC Class: 05C75
Journal ref: Ars Combinatoria 95 (2010) 45-54
-
arXiv:0906.3836 [pdf, ps, other]
An example of asymptotically Chow unstable manifolds with constant scalar curvature
Abstract: Donaldson proved that if a polarized manifold $(V,L)$ has constant scalar curvature Kähler metrics in $c_1(L)$ and its automorphism group Aut$(M,L)$ is discrete, $(V,L)$ is asymptotically Chow stable. In this paper, we shall show an example which implies that the above result does not hold in the case when Aut$(V,L)$ is not discrete.
Submitted 17 December, 2012; v1 submitted 20 June, 2009; originally announced June 2009.
Comments: 17 pages
MSC Class: 53C55
Journal ref: Annales de l'Institut Fourier, Grenoble, 62, 4(2012), 1265-1287
-
arXiv:0905.3954 [pdf, ps, other]
The niche graphs of doubly partial orders
Abstract: The competition graph of a doubly partial order is known to be an interval graph. The competition-common enemy graph of a doubly partial order is also known to be an interval graph unless it contains a cycle of length 4 as an induced subgraph. In this paper, we show that the niche graph of a doubly partial order is not necessarily an interval graph. In fact, we prove that, for each integer n at… ▽ More
Submitted 25 May, 2009; originally announced May 2009.
Comments: 14 pages, 3 figures
MSC Class: 05C20; 06B35
Journal ref: Congressus Numerantium 195 (2009) 19-32
-
arXiv:0905.3942 [pdf, ps, other]
Cycles and p-competition graphs
Abstract: The notion of p-competition graphs of digraphs was introduced by S-R. Kim, T. A. McKee, F. R. McMorris, and F. S. Roberts [p-competition graphs, Linear Algebra Appl., 217 (1995) 167--178] as a generalization of the competition graphs of digraphs. Let p be a positive integer. The p-competition graph C_p(D) of a digraph D=(V,A) is a (simple undirected) graph which has the same vertex set V and has… ▽ More
Submitted 25 May, 2009; originally announced May 2009.
Comments: 8 pages, 1 figure
MSC Class: 05C20; 05C38
Journal ref: Congressus Numerantium 196 (2009) 23-30
-
arXiv:0905.1763 [pdf, ps, other]
The competition numbers of regular polyhedra
Abstract: The notion of a competition graph was introduced by J. E. Cohen in 1968. The competition graph C(D) of a digraph D is a (simple undirected) graph which has the same vertex set as D and has an edge between two distinct vertices x and y if and only if there exists a vertex v in D such that (x,v) and (y,v) are arcs of D. For any graph G, G together with sufficiently many new isolated vertices is th… ▽ More
Submitted 29 September, 2009; v1 submitted 12 May, 2009; originally announced May 2009.
Comments: 9 pages, 3 figures
MSC Class: 05C99
Journal ref: Congressus Numerantium 198 (2009) 211-219
-
arXiv:0811.1455 [pdf, ps, other]
Multiplier ideal sheaves and the Kähler-Ricci flow on toric Fano manifolds with large symmetry
Abstract: The purpose of this paper is to calculate the support of the multiplier ideal sheaves derived from the Kähler-Ricci flow on certain toric Fano manifolds with large symmetry. The early idea of this paper has already been in Appendix of \cite{futaki-sano0711}.
Submitted 10 December, 2008; v1 submitted 10 November, 2008; originally announced November 2008.
Comments: v2:revised version, v3:minor revision in introduction, 34 pages
MSC Class: 32Q20; 53C25
-
arXiv:0811.1315 [pdf, ps, other]
Hilbert series and obstructions to asymptotic semistability
Abstract: Given a polarized manifold there are obstructions for asymptotic Chow semistability described as integral invariants. One of them is an obstruction to the existence for the first Chern class of the polarization to admit a constant scalar curvature Kähler (cscK) metric. A natural question is whether or not the other obstructions are linearly dependent on the obstruction to the existence of a cscK… ▽ More
Submitted 15 March, 2010; v1 submitted 8 November, 2008; originally announced November 2008.
Comments: 27 pages, minor revisions
MSC Class: 53C55; 53C21; 55N91
Journal ref: Adv.Math.226:254-284,2011
-
arXiv:0711.0614 [pdf, ps, other]
Multiplier ideal sheaves and integral invariants on toric Fano manifolds
Abstract: We extend Nadel's results on some conditions for the multiplier ideal sheaves to satisfy which are described in terms of an obstruction defined by the first author. Applying our extension we can determine the multiplier ideal sheaves on toric del Pezzo surfaces which do not admit Kähler-Einstein metrics. We also show that one can define multiplier ideal sheaves for Kähler-Ricci solitons and exte… ▽ More
Submitted 20 March, 2008; v1 submitted 5 November, 2007; originally announced November 2007.
Comments: Corrections about two-point-blow-up case is made
MSC Class: 53C55; 53C21; 55N91