Volume 308; Issue 23

Discrete Mathematics

Volume 308; Issue 23
1

On an upper bound of the spectral radius of graphs

Bolian Liu
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 351 KB
english, 2008
3

How to play the one-lie Rényi–Ulam game

Robert B. Ellis, Vadim Ponomarenko, Catherine H. Yan
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 184 KB
english, 2008
4

The determinants of certain matrices arising from the Boolean lattice

Masao Hara, Junzo Watanabe
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 231 KB
english, 2008
5

A recursive construction for the dual polar spaces

Bart De Bruyn
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 357 KB
english, 2008
6

The planar Ramsey number

Sun Yongqi, Yang Yuansheng, Lin Xiaohui, Song Yanan
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 554 KB
english, 2008
7

The Erdős–Ginzberg–Ziv theorem with units

Simon Griffiths
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 362 KB
english, 2008
8

On edge-disjoint pairs of matchings

V.V. Mkrtchyan, V.L. Musoyan, A.V. Tserunyan
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 294 KB
english, 2008
9

On the arithmetic product of combinatorial species

Manuel Maia, Miguel Méndez
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 731 KB
english, 2008
10

Open irredundance and maximum degree in graphs

E.J. Cockayne, O. Favaron, S. Finbow, C.M. Mynhardt
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 1.12 MB
english, 2008
12

Mandatory representation designs with

Gennian Ge, Martin Grüttmüller, Sven Hartmann, Rolf Rees
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 337 KB
english, 2008
13

Constructing and classifying neighborhood anti-Sperner graphs

John P. McSorley
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 1.14 MB
english, 2008
14

Some remarks on -connectedness

Dieter Rautenbach, Lutz Volkmann
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 348 KB
english, 2008
15

The cubicity of hypercube graphs

L. Sunil Chandran, Naveen Sivadasan
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 241 KB
english, 2008
16

Geometric graphs which are 1-skeletons of unstacked triangulated polygons

Yaakov S. Kupitz, Horst Martini
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 1.04 MB
english, 2008
18

-Flips in even triangulations on the projective plane

Atsuhiro Nakamoto, Yusuke Suzuki
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 1.01 MB
english, 2008
19

On generalized -graphs whose second largest eigenvalue does not exceed 1

Mingfei Gao, Qiongxiang Huang
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 406 KB
english, 2008
20

On friendly index sets of 2-regular graphs

Harris Kwong, Sin-Min Lee, Ho Kuen Ng
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 405 KB
english, 2008
21

Chromatic coloring with a maximum color class

Bor-Liang Chen, Kuo-Ching Huang, Chih-Hung Yen
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 446 KB
english, 2008
22

On -transversals of chordal graphs

Juraj Stacho
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 441 KB
english, 2008
23

The -closure for graphs and claw-free graphs

Roman Čada
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 366 KB
english, 2008
24

A novel algorithm enumerating bent functions

Qingshu Meng, Min Yang, Huanguo Zhang, Jingsong Cui
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 260 KB
english, 2008
25

Degree conditions on induced claws

Roman Čada
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 393 KB
english, 2008
26

Where the monotone pattern (mostly) rules

Miklós Bóna
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 224 KB
english, 2008
27

Constructing equidissections for certain classes of trapezoids

Charles H. Jepsen, Paul Monsky
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 404 KB
english, 2008
28

Graphs with the second largest number of maximal independent sets

Zemin Jin, Xueliang Li
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 312 KB
english, 2008
29

A note on edge-graceful spectra of the square of paths

Tao-Ming Wang, Cheng-Chih Hsiao, Sin-Min Lee
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 596 KB
english, 2008
30

Labeling graphs with two distance constraints

Hsun-Wen Chang, Huang-Wei Chou, David Kuo, Chun-Liang Lin
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 325 KB
english, 2008
31

On the girth of extremal graphs without shortest cycles

C. Balbuena, M. Cera, A. Diánez, P. García-Vázquez
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 460 KB
english, 2008
32

Critically prime interval orders

Imed Zaguia
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 313 KB
english, 2008
33

Disjoint chorded cycles in graphs

Arie Bialostocki, Daniel Finkel, András Gyárfás
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 208 KB
english, 2008
34

Some properties of contraction-critical 5-connected graphs

Chengfu Qin, Xudong Yuan, Jianji Su
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 436 KB
english, 2008
35

Choice number of complete multipartite graphs and

Wenjie He, Lingmin Zhang, Daniel W. Cranston, Yufa Shen, Guoping Zheng
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 255 KB
english, 2008
37

Some congruences for Andrews–Paule’s broken 2-diamond partitions

Song Heng Chan
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 386 KB
english, 2008
38

Identities for non-crossing graphs and multigraphs

Rubén Albiol, Marc Noy
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 175 KB
english, 2008
40

Radius and subpancyclicity in line graphs

Liming Xiong, Qiuxin Wu, MingChu Li
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 416 KB
english, 2008
41

Bipartite matching extendable graphs

Xiumei Wang, Zhenkun Zhang, Yixun Lin
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 353 KB
english, 2008
42

The minimum number of vertices for a triangle-free graph with is 11

Baoyindureng Wu, Li Zhang
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 456 KB
english, 2008
43

Direct construction of code loops

Gábor P. Nagy
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 302 KB
english, 2008
44

Moore bound for mixed networks

Minh Hoang Nguyen, Mirka Miller
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 308 KB
english, 2008
45

The intersection of all maximum stable sets of a tree and its pendant vertices

Vadim E. Levit, Eugen Mandrescu
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 217 KB
english, 2008
46

Strong subtournaments containing a given vertex in regular multipartite tournaments

Lutz Volkmann, Stefan Winzen
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 209 KB
english, 2008
48

Values of coefficients of cyclotomic polynomials

Chun-Gang Ji, Wei-Ping Li
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 177 KB
english, 2008
49

Paired bondage in trees

Joanna Raczek
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 265 KB
english, 2008
50

On the size of edge-coloring critical graphs with maximum degree 4

Lianying Miao, Shiyou Pang
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 187 KB
english, 2008
51

Restrained bondage in graphs

Johannes H. Hattingh, Andrew R. Plummer
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 270 KB
english, 2008
52

Lattice path encodings in a combinatorial proof of a differential identity

Anna Varvak
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 217 KB
english, 2008
53

Non-separating 2-factors of an even-regular graph

Yusuke Higuchi, Yuji Nomura
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 322 KB
english, 2008
54

Partial cubes: structures, characterizations, and constructions

Sergei Ovchinnikov
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 990 KB
english, 2008
55

The hyperplanes of the near hexagon on the 2-factors of the complete graph

Bart De Bruyn, Harm Pralle
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 396 KB
english, 2008
56

The independence number in graphs of maximum degree three

Jochen Harant, Michael A. Henning, Dieter Rautenbach, Ingo Schiermeyer
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 261 KB
english, 2008
57

An isoperimetric inequality in the universal cover of the punctured plane

Noga Alon, Adi Pinchasi, Rom Pinchasi
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 453 KB
english, 2008
58

The Euclidean dimension of the join of two cycles

Severino V. Gervacio, Isagani B. Jos
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 240 KB
english, 2008
59

Distributing vertices along a Hamiltonian cycle in Dirac graphs

Gábor N. Sárközy, Stanley Selkow
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 373 KB
english, 2008
60

The existence of even factors in iterated line graphs

Liming Xiong
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 255 KB
english, 2008
61

A conjecture on the algebraic connectivity of connected graphs with fixed girth

Ji-Ming Guo
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 306 KB
english, 2008
62

Estimates of the Pythagoras number of through lattice points and polytopes

David B. Leep, Colin L. Starr
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 450 KB
english, 2008
63

Unsolvable block transitive automorphism groups of designs

Guangguo Han
Journal:
Discrete Mathematics
Year:
2008
Language:
english
File:
PDF, 314 KB
english, 2008