Volume 309; Issue 4

Discrete Mathematics

Volume 309; Issue 4
1

On Whitney numbers of the order ideals of generalized fences and crowns

Alessandro Conflitti
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 441 KB
english, 2009
2

On 3-restricted edge connectivity of undirected binary Kautz graphs

Jianping Ou, Xiaohong Cheng, Jichang Wu
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 675 KB
english, 2009
3

Weak cycle partition involving degree sum conditions

Zhiquan Hu, Hao Li
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 475 KB
english, 2009
4

Domination subdivision numbers of trees

H. Aram, S.M. Sheikholeslami, O. Favaron
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 447 KB
english, 2009
5

Removing circuits in 3-connected binary matroids

Raul Cordovil, Bráulio Maia Junior, Manoel Lemos
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 585 KB
english, 2009
6

On semi-planar Steiner quasigroups

M.H. Armanious, M.A. Elbiomy
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 510 KB
english, 2009
7

3-trees with few vertices of degree 3 in circuit graphs

Atsuhiro Nakamoto, Yoshiaki Oda, Katsuhiro Ota
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 491 KB
english, 2009
8

Equivalence of operations with respect to discriminator clones

Erkko Lehtonen, Ágnes Szendrei
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 905 KB
english, 2009
9

Characterization of a class of graphs related to pairs of disjoint matchings

Anush Tserunyan
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 1.16 MB
english, 2009
11

Diameter vulnerability of graphs by edge deletion

He-Xi Ye, Chao Yang, Jun-Ming Xu
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 537 KB
english, 2009
12

On signed cycle domination in graphs

Baogen Xu
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 377 KB
english, 2009
13

-ribbon Fibonacci tableaux

Naiomi Cameron, Kendra Killpatrick
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 1.89 MB
english, 2009
14

Tactical (de-)compositions of symmetric configurations

M. Funk, D. Labbate, V. Napolitano
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 408 KB
english, 2009
15

Local bases of primitive non-powerful signed digraphs

Longqin Wang, Zhengke Miao, Chao Yan
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 462 KB
english, 2009
16

Directed cyclic Hamiltonian cycle systems of the complete symmetric digraph

Heather Jordon, Joy Morris
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 772 KB
english, 2009
17

A generalization of Fan’s results: Distribution of cycle lengths in graphs

Jun Zhang, Jinghua Xiang
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 348 KB
english, 2009
18

Weighted lattice polynomials

Jean-Luc Marichal
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 367 KB
english, 2009
20

Measure preserving homomorphisms and independent sets in tensor graph powers

Babak Behsaz, Pooya Hatami
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 313 KB
english, 2009
21

The existence of HGDDs with block size four and its application to double frames

H. Cao, L. Wang, R. Wei
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 373 KB
english, 2009
22

On the fractional chromatic number of monotone self-dual Boolean functions

Daya Ram Gaur, Kazuhisa Makino
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 537 KB
english, 2009
23

Multiple partitions, lattice paths and a Burge–Bressoud-type correspondence

P. Jacob, P. Mathieu
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 488 KB
english, 2009
24

Shortened recurrence relations for Bernoulli numbers

Takashi Agoh, Karl Dilcher
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 548 KB
english, 2009
25

Every cycle-connected multipartite tournament has a universal arc

Lutz Volkmann, Stefan Winzen
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 340 KB
english, 2009
26

A simple bijection between a subclass of 2-binary trees and ternary trees

Helmut Prodinger
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 287 KB
english, 2009
27

On the subgroup distance problem

Christoph Buchheim, Peter J. Cameron, Taoyang Wu
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 373 KB
english, 2009
29

Maximal planar graphs of inscribable type and diagonal flips

Kevin K.H. Cheung
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 412 KB
english, 2009
30

Tromino tilings of domino-deficient rectangles

Mridul Aanjaneya
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 776 KB
english, 2009
31

Separation of clones of cooperations by cohyperidentities

K. Denecke, K. Saengsura
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 689 KB
english, 2009
32

On bipartite zero-divisor graphs

Dancheng Lu, Tongsuo Wu
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 698 KB
english, 2009
33

On smooth sets of integers

Ami Litman, Shiri Moran-Schein
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 898 KB
english, 2009
35

A tripling construction for overlarge sets of KTS

Landang Yuan, Qingde Kang
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 455 KB
english, 2009
37

Symmetry groups of Rosenbloom–Tsfasman spaces

Luciano Panek, Marcelo Firer, Marcelo Muniz Silva Alves
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 480 KB
english, 2009
38

A constructive characterization of total domination vertex critical graphs

Chunxiang Wang, Zhiquan Hu, Xiangwen Li
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 496 KB
english, 2009
39

The total chromatic number of Pseudo-Halin graphs with lower degree

Xianyong Meng, Jianhua Guo, Rensuo Li, Tao Chen, Bentang Su
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 447 KB
english, 2009
40

On the OBDD size for graphs of bounded tree- and clique-width

Klaus Meer, Dieter Rautenbach
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 528 KB
english, 2009
41

The existence of regular self-complementary 3-uniform hypergraphs

Primož Potočnik, Mateja Šajna
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 404 KB
english, 2009
42

Exponentially many nonisomorphic orientable triangular embeddings of

Vladimir P. Korzhik
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 2.01 MB
english, 2009
43

Semi-hyper-connected vertex transitive graphs

Zhao Zhang
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 614 KB
english, 2009
44

On Tutte polynomial uniqueness of twisted wheels

Yinghua Duan, Haidong Wu, Qinglin Yu
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 1.02 MB
english, 2009
45

The -queens Problem on a symmetric Toeplitz matrix

Zsuzsanna Szaniszlo, Maggy Tomova, Cindy Wyels
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 649 KB
english, 2009
46

Bounds on isoperimetric values of trees

B.V. Subramanya Bharadwaj, L. Sunil Chandran
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 467 KB
english, 2009