• Journal of applied mathematics & informatics
• /
• v.27 no.3_4
• /
• pp.531-539
• /
• 2009

In this paper we first present a structure theorem for an infinite locally finite 3-connected VAP-free planar graph, and in connection with this result we study a possible classification of infinite locally finite planar graphs by reducing modulo finiteness.

• Journal of applied mathematics & informatics
• /
• v.22 no.1_2
• /
• pp.83-93
• /
• 2006

A graph is k-cyclable if given k vertices there is a cycle that contains the k vertices. Sallee showed that every finite 3-connected planar graph is 5-cyclable. In this paper, by characterizing the circuit graphs and investigating the structure of LV-graphs, we extend his result to 3-connected infinite locally finite VAP-free plane graphs.

• Journal of applied mathematics & informatics
• /
• v.19 no.1_2
• /
• pp.537-543
• /
• 2005

A graph is k-cyclable if given k vertices there is a cycle that contains the k vertices. Sallee showed that every finite 3-connected planar graph is 5-cyclable. In this paper Sallee's result is extended to 3-connected infinite locally finite VAP-free plane graphs containing no unbounded faces.

• Korean Journal of Mathematics
• /
• v.18 no.4
• /
• pp.369-380
• /
• 2010

We give a criterion for vertex extremal length parabolicity of locally finite planar graphs, and use it to show that a disk triangulation graph is circle packing parabolic if and only if its immediate finer graphs are circle packing parabolic.

• Communications of the Korean Mathematical Society
• /
• v.11 no.1
• /
• pp.1-21
• /
• 1996

In this paper the existence of spanning 3-trees in every 3-connected locally finite vertex-accumulation-point-free planer graph is verified, which is an extension of D. Barnette to infinite graphs and which improves the result of the author.

• Journal of applied mathematics & informatics
• /
• v.10 no.1_2
• /
• pp.27-40
• /
• 2002

For two integers m, n with m $\leq$ n, an [m,n]-factor F in a graph G is a spanning subgraph of G with m $\leq$ d$\_$F/(v) $\leq$ n for all v ∈ V(F). In 1996, H. Enomoto et al. proved that every 3-connected Planar graph G with d$\_$G/(v) $\geq$ 4 for all v ∈ V(G) contains a [2,3]-factor. In this paper. we extend their result to all 3-connected locally finite infinite planar graphs containing no unbounded faces.

• Journal of applied mathematics & informatics
• /
• v.26 no.5_6
• /
• pp.851-860
• /
• 2008

A countable locally finite triangulation is a strong triangulation if a representation of the graph contains no vertex- or edge-accumulation points. In this paper we exhibit the structure of an infinite strong triangulation and prove the existence of connected spanning subgraph with maximum degree 4 in such a graph

• Journal of applied mathematics & informatics
• /
• v.13 no.1_2
• /
• pp.105-115
• /
• 2003

An infinite locally finite plane graph is called an LV-graph if it is 3-connected and VAP-free. If an LV-graph G contains no unbounded faces, then we say that G is a 3LV-graph. In this paper, a structure theorem for an LV-graph concerning the existence of a sequence of systems of paths exhausting the whole graph is presented. Combining this theorem with the early result of the author, we obtain a necessary and sufficient conditions for an infinite VAP-free planar graph to be a 3LV-graph as well as an LV-graph. These theorems generalize the characterization theorem of Thomassen for infinite triangulations.

• Journal of the Korean Mathematical Society
• /
• v.56 no.4
• /
• pp.857-867
• /
• 2019

Suppose that G = (V, E) is a connected locally finite graph with the vertex set V and the edge set E. Let ${\Omega}{\subset}V$ be a bounded domain. Consider the following quasilinear elliptic equation on graph G $$\{-{\Delta}_{pu}={\lambda}K(x){\mid}u{\mid}^{p-2}u+f(x,u),\;x{\in}{\Omega}^{\circ},\\u=0,\;x{\in}{\partial}{\Omega},$$ where ${\Omega}^{\circ}$ and ${\partial}{\Omega}$ denote the interior and the boundary of ${\Omega}$, respectively, ${\Delta}_p$ is the discrete p-Laplacian, K(x) is a given function which may change sign, ${\lambda}$ is the eigenvalue parameter and f(x, u) has exponential growth. We prove the existence and monotonicity of the principal eigenvalue of the corresponding eigenvalue problem. Furthermore, we also obtain the existence of a positive solution by using variational methods.

• Journal of the Korean Mathematical Society
• /
• v.58 no.3
• /
• pp.703-722
• /
• 2021

Let G = (V, E) be a connected locally finite and weighted graph, ∆_p be the p-th graph Laplacian. Consider the p-th nonlinear equation -∆_pu + h|u|^p-2u = f(x, u) on G, where p > 2, h, f satisfy certain assumptions. Grigor'yan-Lin-Yang [24] proved the existence of the solution to the above nonlinear equation in a bounded domain Ω ⊂ V. In this paper, we show that there exists a strictly positive solution on the infinite set V to the above nonlinear equation by modifying some conditions in [24]. To the m-order differential operator 𝓛_m,p, we also prove the existence of the nontrivial solution to the analogous nonlinear equation.