Volume 312; Issue 15

Discrete Mathematics

Volume 312; Issue 15
2

Nowhere-zero 3-flows and -connectivity in bipartite graphs

Liangchen Li, Xiangwen Li
Journal:
Discrete Mathematics
Year:
2012
Language:
english
File:
PDF, 384 KB
english, 2012
3

2-Regular equicolourings for -designs

Alberto Amato, Mario Gionfriddo, Lorenzo Milazzo
Journal:
Discrete Mathematics
Year:
2012
Language:
english
File:
PDF, 234 KB
english, 2012
4

Balanced generic circuits without long paths

Csaba Király, Ferenc Péterfalvi
Journal:
Discrete Mathematics
Year:
2012
Language:
english
File:
PDF, 320 KB
english, 2012
5

Generalizations of Graham’s pebbling conjecture

David S. Herscovici, Benjamin D. Hester, Glenn H. Hurlbert
Journal:
Discrete Mathematics
Year:
2012
Language:
english
File:
PDF, 240 KB
english, 2012
6

Minimizing the least eigenvalue of graphs with fixed order and size

Charles R. Johnson, Aneta Sawikowska
Journal:
Discrete Mathematics
Year:
2012
Language:
english
File:
PDF, 259 KB
english, 2012
7

A dual version of the Brooks group coloring theorem

Deying Li, Suohai Fan, Hong-Jian Lai, Senmei Yao
Journal:
Discrete Mathematics
Year:
2012
Language:
english
File:
PDF, 308 KB
english, 2012
8

On the vertex-arboricity of planar graphs without 7-cycles

Danjun Huang, Wai Chee Shiu, Weifan Wang
Journal:
Discrete Mathematics
Year:
2012
Language:
english
File:
PDF, 965 KB
english, 2012
9

A note on characterizations of affine and Hall triple systems

K. Petelczyc, M. Prażmowska, K. Prażmowski, M. Żynel
Journal:
Discrete Mathematics
Year:
2012
Language:
english
File:
PDF, 248 KB
english, 2012
10

A note on the Newton radius

Alex Samorodnitsky, Sergey Yekhanin
Journal:
Discrete Mathematics
Year:
2012
Language:
english
File:
PDF, 178 KB
english, 2012
11

Irregular colorings of regular graphs

Mark Anderson, Richard P. Vitray, Jay Yellen
Journal:
Discrete Mathematics
Year:
2012
Language:
english
File:
PDF, 377 KB
english, 2012
12

Kekulé structures of polyomino chains and the Hosoya index of caterpillar trees

Shuli Li, Weigen Yan
Journal:
Discrete Mathematics
Year:
2012
Language:
english
File:
PDF, 237 KB
english, 2012
13

A simpler proof for vertex-pancyclicity of squares of connected claw-free graphs

Alexandru I. Tomescu
Journal:
Discrete Mathematics
Year:
2012
Language:
english
File:
PDF, 195 KB
english, 2012
14

-Whitney numbers of Dowling lattices

Gi-Sang Cheon, Ji-Hwan Jung
Journal:
Discrete Mathematics
Year:
2012
Language:
english
File:
PDF, 353 KB
english, 2012
16

Graph orientations with set connectivity requirements

Takuro Fukunaga
Journal:
Discrete Mathematics
Year:
2012
Language:
english
File:
PDF, 262 KB
english, 2012
17

Counterexamples to a monotonicity conjecture for the threshold pebbling number

Johan Björklund, Cecilia Holmgren
Journal:
Discrete Mathematics
Year:
2012
Language:
english
File:
PDF, 226 KB
english, 2012
18

A group theoretic characterization of Buekenhout–Metz unitals in containing conics

Giorgio Donati, Nicola Durante
Journal:
Discrete Mathematics
Year:
2012
Language:
english
File:
PDF, 194 KB
english, 2012
20

Generating an internally 4-connected binary matroid from another

Xiangqian Zhou
Journal:
Discrete Mathematics
Year:
2012
Language:
english
File:
PDF, 331 KB
english, 2012
21

On 2-switches and isomorphism classes

Michael D. Barrus
Journal:
Discrete Mathematics
Year:
2012
Language:
english
File:
PDF, 225 KB
english, 2012
22

A note on pentavalent -transitive graphs

Song-Tao Guo, Yan-Quan Feng
Journal:
Discrete Mathematics
Year:
2012
Language:
english
File:
PDF, 191 KB
english, 2012
23

A note on collapsible graphs and super-Eulerian graphs

Hao Li, Weihua Yang
Journal:
Discrete Mathematics
Year:
2012
Language:
english
File:
PDF, 205 KB
english, 2012
25

Reflexive digraphs with near unanimity polymorphisms

M. Maróti, L. Zádori
Journal:
Discrete Mathematics
Year:
2012
Language:
english
File:
PDF, 253 KB
english, 2012