Volume 310; Issue 4

Discrete Mathematics

Volume 310; Issue 4
1

Vertex-transitive self-complementary uniform hypergraphs of prime order

Shonda Gosselin
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 623 KB
english, 2010
2

Posets associated with subspaces in a -bounded distance-regular graph

Jun Guo, Kaishun Wang
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 476 KB
english, 2010
3

Decomposing triples into cyclic designs

Z. Tian, R. Wei
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 869 KB
english, 2010
4

Graphs with the maximum or minimum number of 1-factors

D. Gross, N. Kahl, J.T. Saccoman
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 400 KB
english, 2010
5

A note on an embedding problem in transitive tournaments

Agnieszka Görlich, Monika Pilśniak
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 376 KB
english, 2010
6

Quarter-regular biembeddings of Latin squares

D.M. Donovan, A. Drápal, M.J. Grannell, T.S. Griggs, J.G. Lefevre
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 746 KB
english, 2010
7

Bipancyclic properties of Cayley graphs generated by transpositions

Yuuki Tanaka, Yosuke Kikuchi, Toru Araki, Yukio Shibata
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 1015 KB
english, 2010
8

The square of a block graph

Van Bang Le, Nguyen Ngoc Tuy
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 599 KB
english, 2010
9

Cross -intersecting families on set systems

Jiuqiang Liu, Xiaodong Liu
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 430 KB
english, 2010
10

Scattering matrices of regular coverings of graphs

Hirobumi Mizuno, Iwao Sato
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 570 KB
english, 2010
11

Rainbow paths

Domingos Dellamonica Jr., Colton Magnant, Daniel M. Martin
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 517 KB
english, 2010
12

Some new results on walk regular graphs which are cospectral to its complement

Mirko Lepović
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 480 KB
english, 2010
13

The valuations of the near octagon

B. De Bruyn, P. Vandecasteele
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 921 KB
english, 2010
14

On diameter and inverse degree of a graph

Simon Mukwembi
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 844 KB
english, 2010
15

Integral complete multipartite graphs with

Ligong Wang, Qi Wang
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 514 KB
english, 2010
16

Minimizing the least eigenvalue of unicyclic graphs with fixed diameter

Mingqing Zhai, Ruifang Liu, Jinlong Shu
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 984 KB
english, 2010
17

Some remarks on the geodetic number of a graph

Mitre C. Dourado, Fábio Protti, Dieter Rautenbach, Jayme L. Szwarcfiter
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 575 KB
english, 2010
18

Every tree is a large subtree of a tree that decomposes or

A. Lladó, S.C. López, J. Moragas
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 377 KB
english, 2010
19

Diamond-free circle graphs are Helly circle

Jean Daligault, Daniel Gonçalves, Michaël Rao
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 487 KB
english, 2010
21

On inequalities and linear relations for 7-core partitions

Byungchan Kim
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 492 KB
english, 2010
22

Cycle factors in strongly connected local tournaments

Dirk Meierling, Lutz Volkmann
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 698 KB
english, 2010
23

Monochromatic simplices of any volume

Adrian Dumitrescu, Minghui Jiang
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 365 KB
english, 2010
24

A new class of transitive graphs

Fu-Tao Hu, Jian-Wei Wang, Jun-Ming Xu
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 698 KB
english, 2010
25

Rooted directed path graphs are leaf powers

Andreas Brandstädt, Christian Hundt, Federico Mancini, Peter Wagner
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 2.54 MB
english, 2010
26

On the existence of maximum resolvable -packings

Lidong Wang, Renwang Su
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 683 KB
english, 2010
27

New explicit bounds for ordered codes and -nets

Horst Trinker
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 388 KB
english, 2010
28

A note on certain de Bruijn sequences with forbidden subsequences

Rudi Penne
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 287 KB
english, 2010
29

Simply sequentially additive labelings of 2-regular graphs

Péter Hajnal, Gábor Nagy
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 710 KB
english, 2010
30

Algebraic connectivity for vertex-deleted subgraphs, and a notion of vertex centrality

Steve Kirkland
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 597 KB
english, 2010
31

On (s,t)-supereulerian graphs in locally highly connected graphs

Lan Lei, Xiaomin Li, Bin Wang, Hong-Jian Lai
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 556 KB
english, 2010
32

Large induced subgraphs with equated maximum degree

Y. Caro, R. Yuster
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 440 KB
english, 2010
33

Minimal Euclidean representations of graphs

Aidan Roy
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 472 KB
english, 2010
34

A new upper bound on the queuenumber of hypercubes

Kung-Jui Pai, Jou-Ming Chang, Yue-Li Wang
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 1.02 MB
english, 2010
35

The asymptotic number of spanning trees in circulant graphs

Mordecai J. Golin, Xuerong Yong, Yuanping Zhang
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 716 KB
english, 2010
36

On Cayley graphs of rectangular groups

Bahman Khosravi, Mojgan Mahmoudi
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 641 KB
english, 2010
37

A characterization of signed graphs with generalized perfect elimination orderings

Koji Nuida
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 900 KB
english, 2010
38

A note on the rank parity function

Alexander E. Patkowski
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 327 KB
english, 2010
39

Hall–Littlewood polynomials and fixed point enumeration

Brendon Rhoades
Journal:
Discrete Mathematics
Year:
2010
Language:
english
File:
PDF, 508 KB
english, 2010