Volume 309; Issue 10

Discrete Mathematics

Volume 309; Issue 10
1

-neighborhood closures for graphs

Ahmed Ainouche
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 490 KB
english, 2009
2

Faulhaber’s theorem on power sums

William Y.C. Chen, Amy M. Fu, Iris F. Zhang
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 458 KB
english, 2009
3

Resolvable group divisible designs with block size four and general index

Xianwei Sun, Gennian Ge
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 560 KB
english, 2009
4

On the -domination number of Cartesian products of graphs

Xinmin Hou, You Lu
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 455 KB
english, 2009
5

Planar graphs without 5-cycles or without 6-cycles

Qin Ma, Jian-Liang Wu, Xiao Yu
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 798 KB
english, 2009
6

Common circulant homogeneous factorisations of the complete digraph

Cheryl Praeger, Cai Heng Li, Linda Stringer
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 551 KB
english, 2009
7

Minimum degree and pan--linked graphs

Ronald J. Gould, Jeffrey S. Powell, Brian C. Wagner, Thor C. Whalen
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 605 KB
english, 2009
8

-alternating Hamilton paths and -alternating Hamilton cycles

Zan-Bo Zhang, Yueping Li, Dingjun Lou
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 685 KB
english, 2009
9

-property of elementary abelian 3-groups

Pablo Spiga
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 511 KB
english, 2009
10

Enumeration of strings in Dyck paths: A bijective approach

A. Sapounakis, I. Tasoulas, P. Tsikouras
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 703 KB
english, 2009
11

Quasi-kernels and quasi-sinks in infinite graphs

Péter L. Erdős, Lajos Soukup
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 734 KB
english, 2009
13

Partitioning a graph into alliance free sets

Khurram Shafique, Ronald D. Dutton
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 381 KB
english, 2009
14

Large components in random induced subgraphs of -cubes

Christian M. Reidys
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 681 KB
english, 2009
15

The -number of powers of paths

Anja Kohl
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 413 KB
english, 2009
17

The recognition of the class of indecomposable digraphs under low hemimorphy

A. Boussaïri, P. Ille
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 406 KB
english, 2009
18

A classification of cubic -regular graphs of order

Ju-Mok Oh
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 487 KB
english, 2009
19

A Combinatorial construction of the Gray map over Galois rings

Bahattin Yildiz
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 359 KB
english, 2009
20

Removable edges in a -connected graph and a construction method for -connected graphs

Jianji Su, Xiaofeng Guo, Liqiong Xu
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 463 KB
english, 2009
21

Colouring games on outerplanar graphs and trees

Hungyung Chang, Xuding Zhu
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 722 KB
english, 2009
22

A note on the chromatic number of a dense random graph

Konstantinos Panagiotou, Angelika Steger
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 312 KB
english, 2009
23

Multivariate matching polynomials of cyclically labelled graphs

John P. McSorley, Philip Feinsilver
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 935 KB
english, 2009
24

Image partition regularity near zero

Dibyendu De, Neil Hindman
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 1.16 MB
english, 2009
25

Automorphism groups of finite posets

Jonathan Ariel Barmak, Elias Gabriel Minian
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 284 KB
english, 2009
26

On minor-minimally 3-connected binary matroids

Loni Delaplane, Talmage J. Reid, Haidong Wu, Xiangqian Zhou
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 546 KB
english, 2009
28

The toroidal crossing number of

Pak Tung Ho
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 1.51 MB
english, 2009
29

A new Bartholdi zeta function of a digraph II

Hirobumi Mizuno, Iwao Sato
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 506 KB
english, 2009
30

Complexes of directed trees and independence complexes

Alexander Engström
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 690 KB
english, 2009
31

Rubbling and optimal rubbling of graphs

Christopher Belford, Nándor Sieben
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 821 KB
english, 2009
32

On covering graphs by complete bipartite subgraphs

S. Jukna, A.S. Kulikov
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 390 KB
english, 2009
33

Boxicity of Halin graphs

L. Sunil Chandran, Mathew C. Francis, Santhosh Suresh
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 403 KB
english, 2009
34

A note on coloring sparse random graphs

Christian Sommer
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 280 KB
english, 2009
35

The edge-Wiener index of a graph

P. Dankelmann, I. Gutman, S. Mukwembi, H.C. Swart
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 367 KB
english, 2009
36

A remark on Haas’ method

Alain Plagne
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 304 KB
english, 2009
37

On the Roman domination number of a graph

O. Favaron, H. Karami, R. Khoeilar, S.M. Sheikholeslami
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 591 KB
english, 2009
38

Average distance in graphs and eigenvalues

Sivaramakrishnan Sivasubramanian
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 343 KB
english, 2009
39

Activation strategy for relaxed asymmetric coloring games

Daqing Yang
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 861 KB
english, 2009
41

Minimum fractional dominating functions and maximum fractional packing functions

R. Rubalcaba, M. Walsh
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 1.10 MB
english, 2009
42

Degree conditions for graphs to be -optimal and super-

Li Shang, Heping Zhang
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 855 KB
english, 2009
43

The lollipop graph is determined by its Q-spectrum

Yuanping Zhang, Xiaogang Liu, Bingyan Zhang, Xuerong Yong
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 488 KB
english, 2009
44

Complete solution for the rainbow numbers of matchings

He Chen, Xueliang Li, Jianhua Tu
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 882 KB
english, 2009
45

Cube intersection concepts in median graphs

Boštjan Brešar, Tadeja Kraner Šumenjak
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 615 KB
english, 2009
46

-degree closures for graphs

Ahmed Ainouche
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 494 KB
english, 2009
47

On the intersection of distance--ovoids and subpolygons of generalized polygons

Bart De Bruyn
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 604 KB
english, 2009
49

Undirected simple connected graphs with minimum number of spanning trees

Zbigniew R. Bogdanowicz
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 765 KB
english, 2009
50

More on almost self-complementary graphs

Nevena Francetić, Mateja Šajna
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 611 KB
english, 2009
51

Chromatic classes of 2-connected -graphs with three triangles and one induced 4-cycle

Y.H. Peng, G.C. Lau
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 918 KB
english, 2009
52

Pruning processes and a new characterization of convex geometries

Federico Ardila, Elitza Maneva
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 622 KB
english, 2009
53

Graphs of given degree and diameter obtained as abelian lifts of dipoles

Eyal Loz
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 410 KB
english, 2009
54

Large monochromatic components in colorings of complete 3-uniform hypergraphs

András Gyárfás, Penny Haxell
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 419 KB
english, 2009
55

Collapsible graphs and reductions of line graphs

Zhi-Hong Chen, Peter C.B. Lam, Wai-Chee Shiu
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 1.01 MB
english, 2009
56

On the existence of graphs of diameter two and defect two

J. Conde, J. Gimbert
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 459 KB
english, 2009
57

Graphs, designs and codes related to the -cube

W. Fish, J.D. Key, E. Mwambene
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 989 KB
english, 2009
58

A witness version of the Cops and Robber game

Nancy E. Clarke
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 602 KB
english, 2009
59

On -intersecting families of signed sets and permutations

Peter Borg
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 555 KB
english, 2009