Volume LXXIX, April, 2006

Research Article

The dynamic coloring numbers of pseudo-Halin graphs

Meng, Xianyong; Miao, Lianying; Su, Bentang; Li, Rensuo

Ars Comb. 79, 3-9 (2006).

Research Article

Binary codes from graphs on triples and permutation decoding

Key, J. D.; Moori, J.; Rodrigues, B. G.

Ars Comb. 79, 11-19 (2006).

Research Article

Characterizing intersection graphs of substars of a star

Cerioli, Márcia R.; Szwarcfiter, Jayme L.

Ars Comb. 79, 21-31 (2006).

Research Article

On the geodetic covers and geodetic bases of the composition \(G[Km]\)

Cagaanan, Gilbert B.; Canoy, Sergio R.

Ars Comb. 79, 33-45 (2006).

Research Article

Near polygons having a big sub near polygon isomorphic to \(HD(2n−1,4)\)

De Bruyn, Bart; Vandecasteele, Pieter

Ars Comb. 79, 47-64 (2006).

Research Article

The vertex linear arboricity of an integer distance graph with a special distance set

Zuo, Lian-Cui; Wu, Jian-Liang; Liu, Jia-Zhuang

Ars Comb. 79, 65-76 (2006).

Research Article

The weighted integrity problem is polynomial for interval graphs

Ray, Sibabrata; Kannan, Rajgopal; Zhang, Danyang; Jiang, Hong

Ars Comb. 79, 77-95 (2006).

Research Article

Orientable embedding distributions by genus for certain type of non-planar graphs. I

Wan, Liangxia; Liu, Yanpei

Ars Comb. 79, 97-105 (2006).

Research Article

The basis number of the composition of theta graphs with some graphs

Alzoubi, Maref Y. M.; Jaradat, M. M. M.

Ars Comb. 79, 107-114 (2006).

Research Article

On the supermagic edge-splitting extension of graphs

Wen, Yihui; Lee, Sin-Min; Sun, Hugo

Ars Comb. 79, 115-128 (2006).

Research Article

Placing monitoring devices in electric power networks modelled by block graphs

Atkins, David; Haynes, Teresa W.; Henning, Michael A.

Ars Comb. 79, 129-143 (2006).

Research Article

Maximum genus, girth and maximum non-adjacent edge set

Chen, Yichao; Liu, Yanpei

Ars Comb. 79, 145-159 (2006).

Research Article

Distance independent domination in iterated line graphs

Knor, Martin; Niepel, L’udovít

Ars Comb. 79, 161-170 (2006).

Research Article

On some conjectures by Rabinowitz

Kołodziejczyk, Krzysztof; Olszewska, Daria

Ars Comb. 79, 171-188 (2006).

Research Article

On some generalizations of Fermat’s, Lucas’s and Wilson’s theorems

Evans, Tyler J.

Ars Comb. 79, 189-194 (2006).

Research Article

Further Ramsey numbers for small complete bipartite graphs

Lortz, Roland; Mengersen, Ingrid

Ars Comb. 79, 195-203 (2006).

Research Article

On a prime labeling conjecture

Sundaram, M.; Ponraj, R.; Somasundaram, S.

Ars Comb. 79, 205-209 (2006).

Research Article

Distance between two k-sets and path-systems extendibility

Gould, Ronald J.; Whalen, Thor C.

Ars Comb. 79, 211-228 (2006).

Research Article

Disproof of a conjecture about average Steiner distance

Jiang, Tao

Ars Comb. 79, 229-234 (2006).

Research Article

C-perfect K-uniform hypergraphs

Eslahchi, Changiz; Rafiey, Arash

Ars Comb. 79, 235-244 (2006).

Research Article

Counting chains and antichains in the complete binary tree

Kubicki, Grzegorz; Lehel, Jenő; Morayne, Michał

Ars Comb. 79, 245-256 (2006).

Research Article

A partial kite system of order \(n\) can be embedded in a kite system of order \(8n+9\)

Küçükçifçi, Selda; Lindner, Curt; Rodger, Chris

Ars Comb. 79, 257-268 (2006).

Research Article

Hyperhamiltonicity of the Cartesian product of two directed cycles

Miller, Micah

Ars Comb. 79, 269-275 (2006).

Research Article

On the signed total domatic number of a graph

Henning, Michael A.

Ars Comb. 79, 277-288 (2006).

Research Article

A matrix characterization of Near-MDS codes

Viswanath, G.; Rajan, B. Sundar

Ars Comb. 79, 289-294 (2006).

Research Article

The graphs \(C^{(t)}_{7}\) are graceful for \(t≡0,1(mod4)\)

Yuansheng, Yang; Xu, Xirong; Xi, Yue; Li, Huijun; Haque, Khandoker Mohammed Mominul

Ars Comb. 79, 295-301 (2006).

Research Article

Note on indices of convergence of digraphs

Bo, Zhou; Bolian, Liu

Ars Comb. 79, 303-310 (2006).

Research Article

A note on a conjecture of Gyárfás

Martin, Ryan R.

Ars Comb. 79, 311-317 (2006).