Пожертвування 15 вересня 2024 – 1 жовтня 2024 Про збір коштів

Volume 339; Issue 2

Discrete Mathematics

Volume 339; Issue 2
1

The square chromatic number of the torus

Chegini, A.G., Hasanvand, Morteza, Mahmoodian, E.S., Moazami, Farokhlagha
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 385 KB
english, 2016
2

Kekulé structures of square–hexagonal chains and the Hosoya index of caterpillar trees

Xiao, Chuanqi, Chen, Haiyan
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 424 KB
english, 2016
3

On self-clique graphs with triangular cliques

Larrión, F., Pizaña, M.A., Villarroel-Flores, R.
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 361 KB
english, 2016
4

Self-dual codes from quotient matrices of symmetric divisible designs with the dual property

Crnković, Dean, Mostarac, Nina, Rukavina, Sanja
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 368 KB
english, 2016
5

Upper bound on cubicity in terms of boxicity for graphs of low chromatic number

Chandran, L. Sunil, Mathew, Rogers, Rajendraprasad, Deepak
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 353 KB
english, 2016
6

On the geodetic iteration number of distance-hereditary graphs

Dourado, Mitre C., Oliveira, Rodolfo A., Protti, Fábio, Rautenbach, Dieter
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 488 KB
english, 2016
7

Pentavalent symmetric graphs of order 2p

Yang, Da-Wei, Feng, Yan-Quan, Du, Jia-Li
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 430 KB
english, 2016
8

Low stars in normal plane maps with minimum degree 4 and no adjacent 4-vertices

Borodin, Oleg V., Ivanova, Anna O.
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 1.71 MB
english, 2016
9

Convexity in partial cubes: The hull number

Albenque, Marie, Knauer, Kolja
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 451 KB
english, 2016
10

Circular total chromatic numbers of graphs

Lin, Cheyu, Zhu, Xuding
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 418 KB
english, 2016
11

Characterizing forbidden pairs for rainbow connection in graphs with minimum degree 2

Holub, Přemysl, Ryjáček, Zdeněk, Schiermeyer, Ingo, Vrána, Petr
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 760 KB
english, 2016
12

Small bi-regular graphs of even girth

Araujo-Pardo, Gabriela, Exoo, Geoffrey, Jajcay, Robert
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 406 KB
english, 2016
13

Ore-type degree conditions for disjoint path covers in simple graphs

Lim, Hyeong-Seok, Kim, Hee-Chul, Park, Jung-Heum
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 685 KB
english, 2016
14

Triangle-free oriented graphs and the traceability conjecture

Lichiardopol, Nicolas
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 353 KB
english, 2016
15

Planar graphs without 5-cycles and intersecting triangles are

Liu, Runrun, Li, Xiangwen, Yu, Gexin
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 447 KB
english, 2016
16

m-dominating

Kano, Mikio, Ozeki, Kenta, Tsugaki, Masao, Yan, Guiying
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 438 KB
english, 2016
17

Various constructions for self-dual codes over rings and new binary self-dual codes

Kaya, Abidin, Yildiz, Bahattin
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 417 KB
english, 2016
18

The stable set polytope of icosahedral graphs

Galluccio, Anna, Gentile, Claudio
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 485 KB
english, 2016
19

Planar graphs without cycles of length 4 or 5 are (

Chen, Ming, Wang, Yingqian, Liu, Peipei, Xu, Jinghan
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 529 KB
english, 2016
20

On dense strongly Z

Yu, Aimei, Liu, Jianping, Han, Miaomiao, Lai, Hong-Jian
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 387 KB
english, 2016
21

Facial entire colouring of plane graphs

Fabrici, I., Jendrol’, S., Vrbjarová, M.
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 416 KB
english, 2016
22

Optimal unavoidable sets of types of 3-paths for planar graphs of given girth

Jendrol’, S., Maceková, M., Montassier, M., Soták, R.
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 520 KB
english, 2016
23

Three ways to cover a graph

Knauer, Kolja, Ueckerdt, Torsten
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 569 KB
english, 2016
24

Ramsey numbers involving a long path

Pei, Chaoping, Li, Yusheng
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 450 KB
english, 2016
25

The Cameron–Liebler problem for sets

De Boeck, Maarten, Storme, Leo, Švob, Andrea
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 369 KB
english, 2016
26

Catalan-like numbers and Stieltjes moment sequences

Liang, Huyile, Mu, Lili, Wang, Yi
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 356 KB
english, 2016
27

On quasi-Hermitian varieties in PG

Napolitano, Vito
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 354 KB
english, 2016
28

A characterization of minimal non-Seymour graphs

de Carvalho, M.H., Little, C.H.C.
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 434 KB
english, 2016
29

Double covers of symplectic dual polar graphs

Moorhouse, G. Eric, Williford, Jason
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 496 KB
english, 2016
30

On MPS construction of blocking sets in projective spaces: A generalization

Costa, Simone
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 1.07 MB
english, 2016
31

Non-derivable strongly regular graphs from quasi-symmetric designs

Pawale, Rajendra M., Shrikhande, Mohan S., Nyayate, Shubhada M.
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 777 KB
english, 2016
32

Entropy of symmetric graphs

Changiz Rezaei, Seyed Saeed, Godsil, Chris
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 410 KB
english, 2016
33

On Hilbert bases of cuts

Goddyn, Luis, Huynh, Tony, Deshpande, Tanmay
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 420 KB
english, 2016
34

Forbidden induced subgraphs for bounded p-inters

Bornstein, Claudson F., Pinto, José W.C., Rautenbach, Dieter, Szwarcfiter, Jayme L.
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 420 KB
english, 2016
35

The Ramsey number of generalized loose paths in hypergraphs

Peng, Xing
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 414 KB
english, 2016
36

Ordered Ramsey numbers of loose paths and matchings

Cox, Christopher, Stolee, Derrick
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 399 KB
english, 2016
37

Uniqueness and minimal obstructions for tree-depth

Barrus, Michael D., Sinkovic, John
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 459 KB
english, 2016
38

Intermingled ascending wave m-sets

Robertson, Aaron, Cremin, Caitlin, Daniel, Will, Xiang, Quer
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 382 KB
english, 2016
39

Nonexistence of some Griesmer codes over

Kumegawa, Kazuki, Maruta, Tatsuya
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 387 KB
english, 2016
40

Auxiliary embeddings and constructing triangular embeddings of joins of complete graphs with edgeless graphs

Korzhik, Vladimir P.
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 586 KB
english, 2016
41

A non-trivial intersection theorem for permutations with fixed number of cycles

Ku, Cheng Yeaw, Wong, Kok Bin
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 402 KB
english, 2016
42

Non existence of some mixed Moore graphs of diameter 2 using SAT

López, Nacho, Miret, Josep M., Fernández, Cèsar
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 961 KB
english, 2016
43

On contact numbers of totally separable unit sphere packings

Bezdek, Károly, Szalkai, Balázs, Szalkai, István
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 406 KB
english, 2016
44

Weakly quasi-Hamiltonian-connected multipartite tournaments

Surmacs, Michel
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 436 KB
english, 2016
45

Spanning trees homeomorphic to a small tree

Saito, Akira, Sano, Kazuki
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 359 KB
english, 2016
46

A generalization of weight polynomials to matroids

Johnsen, Trygve, Roksvold, Jan, Verdure, Hugues
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 447 KB
english, 2016
47

Weak isometries of the Boolean cube

De Winter, S., Korb, M.
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 408 KB
english, 2016
48

Mapping planar graphs into the Coxeter graph

Harutyunyan, Ararat, Naserasr, Reza, Petruševski, Mirko, Škrekovski, Riste, Sun, Qiang
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 507 KB
english, 2016
49

Triangle-free graphs with the maximum number of cycles

Arman, Andrii, Gunderson, David S., Tsaturian, Sergei
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 413 KB
english, 2016
50

Forbidden substructure for interval digraphs/bigraphs

Das, Ashok Kumar, Das, Sandip, Sen, Malay
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 653 KB
english, 2016
51

Matching divisible designs with block size four

Dukes, Peter J., Feng, Tao, Ling, Alan C.H.
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 419 KB
english, 2016
52

A collection of results concerning electric resistance and simple random walk on distance-regular graphs

Koolen, Jack H., Markowsky, Greg
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 384 KB
english, 2016
53

On the number of edges in a graph with no (

Bernshteyn, Anton, Kostochka, Alexandr
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 369 KB
english, 2016
54

Classification of quartic half-arc-transitive weak metacirculants of girth at most 4

Antončič, Iva, Šparl, Primož
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 450 KB
english, 2016
55

Novel structures in Stanley sequences

Moy, Richard A., Rolnick, David
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 418 KB
english, 2016
56

The existence spectrum for large sets of pure Hybrid triple systems

Liu, Yuanyuan, Nie, Mingwei
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 424 KB
english, 2016
57

Tight relative 2-designs on two shells in Johnson association schemes

Zhu, Yan, Bannai, Eiichi, Bannai, Etsuko
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 484 KB
english, 2016
58

A generalization of carries process and riffle shuffles

Nakano, Fumihiko, Sadahiro, Taizo
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 463 KB
english, 2016
59

Generalized Hamming weights and some parameterized codes

González Sarabia, Manuel, Rentería Márquez, Carlos
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 812 KB
english, 2016
60

Perfect state transfer on NEPS of the path on three vertices

Pal, Hiranmoy, Bhattacharjya, Bikash
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 406 KB
english, 2016
61

A note on difference matrices over non-cyclic finite abelian groups

Pan, Rong, Chang, Yanxun
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 408 KB
english, 2016
62

A generalization of the odd-girth theorem

Mohammadian, A.
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 407 KB
english, 2016
63

Independence in 5-uniform hypergraphs

Eustis, Alex, Henning, Michael A., Yeo, Anders
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 515 KB
english, 2016
64

Updown categories: Generating functions and universal covers

Hoffman, Michael E.
Журнал:
Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 469 KB
english, 2016