#### Filter Results:

- Full text PDF available (15)

#### Publication Year

1995

2016

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Hong-Gwa Yeh, Xuding Zhu
- Theor. Comput. Sci.
- 2005

- Chun-Ying Chiang, Liang-Hao Huang, Bo-Jr Li, Jiaojiao Wu, Hong-Gwa Yeh
- J. Comb. Optim.
- 2013

In this paper we consider a fundamental problem in the area of viral marketing , called TARGET SET SELECTION problem. We study the problem when the underlying graph is a block-cactus graph, a chordal graph or a Hamming graph. We show that if G is a block-cactus graph, then the TARGET SET SELECTION problem can be solved in linear time, which generalizes… (More)

- Hong-Gwa Yeh, Gerard J. Chang
- Combinatorics and Computer Science
- 1995

Distance-hereditary graphs are graphs in which every two vertices have the same distance in every connected induced subgraph containing them. This paper studies distance-hereditary graphs from an algorithmic viewpoint. In particular, we present linear-time algorithms for finding a minimum weighted connected dominating set and a minimum vertex-weighted… (More)

- Hong-Gwa Yeh
- Discrete Mathematics
- 2002

- Chun-Ying Chiang, Liang-Hao Huang, Hong-Gwa Yeh
- SIAM J. Discrete Math.
- 2013

Let G be a graph with a threshold function θ : V (G) → N such that 1 ≤ θ(v) ≤ d G (v) for every vertex v of G, where d G (v) is the degree of v in G. Suppose we are given a target set S ⊆ V (G). The paper considers the following repetitive process on G. At time step 0 the vertices of S are colored black and the other vertices are colored white. After that,… (More)

- Maw-Shang Chang, Shaur-Ching Wu, Gerard J. Chang, Hong-Gwa Yeh
- Discrete Applied Mathematics
- 2002

The domination problem and its variants have been extensively studied in the literature. In this paper we investigate the domination problem in distance-hereditary graphs. In particular, we give a linear-time algorithm for the domination problem in distance-hereditary graphs by a labeling approach. We actually solve a more general problem, called the… (More)

- Hong-Gwa Yeh, Gerard J. Chang
- Theor. Comput. Sci.
- 2001

A graph is distance-hereditary if the distance between any two vertices in a connected induced subgraph is the same as in the original graph. This paper presents eecient algorithms for solving the weighted connected k-domination and the weighted k-dominating clique problems in distance-hereditary graphs.

- Hong-Gwa Yeh, Gerard J. Chang
- Discrete Mathematics
- 2003

A graph is distance-hereditary if the distance between any two vertices in a connected induced subgraph is the same as in the original graph. In this paper, we study metric properties of distance-hereditary graphs. In particular, we determine the structures of centers and medians of distance-hereditary and related graphs. The relations between eccentricity,… (More)

A path partition of a graph is a collection of vertex-disjoint paths that cover all vertices of the graph. The path-partition problem is to find a path partition of minimum size. This paper gives a linear-time algorithm for the path-partition problem in bipartite distance-hereditary graphs.

- Chun-Ying Chiang, Liang-Hao Huang, Wei-Ting Huang, Hong-Gwa Yeh
- ArXiv
- 2011

In this paper we consider a fundamental problem in the area of viral marketing , called TARGET SET SELECTION problem. In a a viral marketing setting, social networks are modeled by graphs with potential customers of a new product as vertices and friend relationships as edges, where each vertex v is assigned a threshold value θ(v). The thresholds represent… (More)