Volume 309; Issue 6

Discrete Mathematics

Volume 309; Issue 6
1

Word representations of proper arrays

Jocelyn Quaintance
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 1.60 MB
english, 2009
2

On large vertex-symmetric digraphs

J. Gómez
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 535 KB
english, 2009
3

Frame cellular automata: Configurations, generating sets and related matroids

A. Barbé, F. von Haeseler
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 3.47 MB
english, 2009
4

On optimal linear codes over

Tatsuya Maruta, Maori Shinohara, Ayako Kikui
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 901 KB
english, 2009
5

Greedy -colorings of graphs

Robert Janczewski
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 367 KB
english, 2009
6

A note on flow polynomials of graphs

Beifang Chen, Arthur L.B. Yang
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 263 KB
english, 2009
7

A characterization of even doubly-stochastic matrices

Joachim von Below, Simon Rénier
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 467 KB
english, 2009
8

Fibonacci-like cubes as -transformation graphs

Heping Zhang, Lifeng Ou, Haiyuan Yao
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 852 KB
english, 2009
9

Polynomial cases of graph decomposition: A complete solution of Holyer’s problem

Krzysztof Bryś, Zbigniew Lonc
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 1.81 MB
english, 2009
10

Searching for an edge in a graph with restricted test sets

T. Gerzen
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 682 KB
english, 2009
11

Measures of pseudorandomness for binary sequences constructed using finite fields

András Sárközy, Arne Winterhof
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 362 KB
english, 2009
12

On the monotonicity properties of additive representation functions, II

Min Tang, Yong-Gao Chen
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 300 KB
english, 2009
13

Hadamard 2-(63,31,15) designs invariant under the dihedral group of order 10

Zlatka Mateva, Svetlana Topalova
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 658 KB
english, 2009
14

A criterion for the half-plane property

David G. Wagner, Yehua Wei
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 447 KB
english, 2009
15

The galaxies of nonstandard enlargements of infinite and transfinite graphs

A.H. Zemanian
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 1.01 MB
english, 2009
16

On convex decompositions of a planar point set

Kiyoshi Hosono
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 575 KB
english, 2009
17

A characterization of neutral elements by the exclusion of sublattices

S. Parameshwara Bhatta
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 848 KB
english, 2009
18

Values of coefficients of cyclotomic polynomials II

Chun-Gang Ji, Wei-Ping Li, Pieter Moree
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 277 KB
english, 2009
19

Constructions of bi-regular cages

G. Araujo-Pardo, C. Balbuena, J.C. Valenzuela
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 557 KB
english, 2009
20

Perfect matchings extending on subcubes to Hamiltonian cycles of hypercubes

Petr Gregor
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 210 KB
english, 2009
21

On the existence of edge cuts leaving several large components

Dieter Rautenbach, Lutz Volkmann
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 372 KB
english, 2009
22

Bounding the size of square-free subgraphs of the hypercube

Andrew Thomason, Peter Wagner
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 336 KB
english, 2009
23

A note on randomized Shepp’s urn scheme

Ying-Chao Hung
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 591 KB
english, 2009
24

Minimal factorizations of permutations into star transpositions

J. Irving, A. Rattan
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 547 KB
english, 2009
25

An explicit formula for generalized potential polynomials and its applications

Mehmet Cenkci
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 578 KB
english, 2009
26

Distinguishing labeling of group actions

Tsai-Lien Wong, Xuding Zhu
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 429 KB
english, 2009
27

On the -orientability of random graphs

Luc Devroye, Ebrahim Malalla
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 1023 KB
english, 2009
28

Vertex-, edge-, and total-colorings of Sierpiński-like graphs

Marko Jakovac, Sandi Klavžar
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 1.01 MB
english, 2009
29

Extreme values of the sum of squares of degrees of bipartite graphs

T.C. Edwin Cheng, Yonglin Guo, Shenggui Zhang, Yongjun Du
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 449 KB
english, 2009
30

5-Shredders in 5-connected graphs

Yoshimi Egawa, Yumiko Okadome, Masanori Takatou
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 733 KB
english, 2009
31

Posets of annular non-crossing partitions of types B and D

Alexandru Nica, Ion Oancea
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 1.38 MB
english, 2009
32

Edge-maximal graphs of branchwidth : The -branches

Christophe Paul, Jan Arne Telle
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 650 KB
english, 2009
33

On clone sets of -representable matroids

Talmage J. Reid, Xiangqian Zhou
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 417 KB
english, 2009
34

The -forcing geodetic graphs

Li-Da Tong
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 486 KB
english, 2009
35

On the realization of double occurrence words

B. Shtylla, L. Traldi, L. Zulli
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 334 KB
english, 2009
36

Identities on Bell polynomials and Sheffer sequences

Weiping Wang, Tianming Wang
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 622 KB
english, 2009
37

Topology of random clique complexes

Matthew Kahle
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 663 KB
english, 2009
38

On and labelled graphs

S. Beena
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 339 KB
english, 2009
39

Linear bound on extremal functions of some forbidden patterns in 0–1 matrices

Radoslav Fulek
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 298 KB
english, 2009
40

A fast parallel algorithm for finding Hamiltonian cycles in dense graphs

Gábor N. Sárközy
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 593 KB
english, 2009
41

Triangle path transit functions, betweenness and pseudo-modular graphs

Manoj Changat, G.N. Prasanth, Joseph Mathews
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 630 KB
english, 2009
42

-ordered hamiltonicity of iterated line graphs

Stephen G. Hartke, Kathleen Ponto
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 519 KB
english, 2009
43

On sets of type in

Luigia Berardi, Tiziana Masini
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 611 KB
english, 2009
44

Triple-loop networks with arbitrarily many minimum distance diagrams

Pilar Sabariego, Francisco Santos
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 1.41 MB
english, 2009
45

The depression of a graph and the diameter of its line graph

Iris Gaber-Rosenblum, Yehuda Roditty
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 475 KB
english, 2009
46

On the characterization of trees with signed edge domination numbers 1, 2, 3, or 4

Xiaoming Pi, Huanping Liu
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 279 KB
english, 2009
47

Arbitrary decompositions into open and closed trails

Sylwia Cichacz, Yoshimi Egawa, Mariusz Woźniak
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 434 KB
english, 2009
48

Roman domination in regular graphs

Fu Xueliang, Yang Yuansheng, Jiang Baoqi
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 1.25 MB
english, 2009
49

On self-clique graphs with given clique sizes, II

G.L. Chia, Poh-Hwa Ong
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 1.14 MB
english, 2009
50

Maximizing hamiltonian pairs and -sets via numerous leaves in a tree

Artur Fortuna, Zdzisław Skupień, Andrzej Żak
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 468 KB
english, 2009
51

Vertex arboricity of integer distance graph

Lian-Cui Zuo, Qinglin Yu, Jian-Liang Wu
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 921 KB
english, 2009
52

On a property of minimal triangulations

Dieter Kratsch, Haiko Müller
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 496 KB
english, 2009
53

The lattice of integer partitions and its infinite extension

Matthieu Latapy, Thi Ha Duong Phan
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 963 KB
english, 2009
54

Interval bigraphs are unit grid intersection graphs

David Richerby
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 200 KB
english, 2009
55

Representation of ideals of relational structures

Christian Delhommé, Maurice Pouzet, Gábor Sági, Norbert Sauer
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 621 KB
english, 2009
56

Kirkman covering designs with even-sized holes

Jianxing Yin, Chengmin Wang
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 725 KB
english, 2009
57

Applying a combinatorial determinant to count weighted cycle systems in a directed graph

Christopher R.H. Hanusa
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 283 KB
english, 2009
58

A trace representation of binary Jacobi sequences

Zongduo Dai, Guang Gong, Hong-Yeop Song
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 532 KB
english, 2009
59

Vizing’s conjecture for chordal graphs

Ron Aharoni, Tibor Szabó
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 234 KB
english, 2009
60

Hamiltonian cycles and dominating cycles passing through a linear forest

Kenta Ozeki, Tomoki Yamashita
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 599 KB
english, 2009
61

On a conjecture concerning the orientation number of a graph

K.L. Ng
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 701 KB
english, 2009
62

A bijection between ordered trees and bicoloured ordered trees

Chunlin Liu, Zhenghua Wang
Journal:
Discrete Mathematics
Year:
2009
Language:
english
File:
PDF, 400 KB
english, 2009