Discrete Applied Mathematics

1

The Kirchhoff index of subdivisions of graphs

Yang, Yujun

Journal:

Year:

2014

Language:

english

File:

PDF, 294 KB

english, 2014

2

Proof of conjectures on remoteness and proximity in graphs

Hua, Hongbo, Das, Kinkar Ch.

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 340 KB

english, 2014

3

Complete solution of equation for the Wiener index of iterated line graphs of trees

Knor, M., Mačaj, M., Potočnik, P., Škrekovski, R.

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 448 KB

english, 2014

4

Comparison between the Wiener index and the Zagreb indices and the eccentric connectivity index for trees

Das, Kinkar Ch., Jeon, Han-ul, Trinajstić, Nenad

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 374 KB

english, 2014

5

The planar Ramsey number

Chen, Yaojun, Cheng, T.C.E., Zhang, Yunqing, Zhou, Guofei

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 464 KB

english, 2014

6

Abelian borders in binary words

Christodoulakis, Manolis, Christou, Michalis, Crochemore, Maxime, Iliopoulos, Costas S.

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 373 KB

english, 2014

7

Strong products of hypergraphs: Unique prime factorization theorems and algorithms

Hellmuth, Marc, Noll, Manuel, Ostermeier, Lydia

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 517 KB

english, 2014

8

Dynamic monopolies in directed graphs: The spread of unilateral influence in social networks

Khoshkhah, Kaveh, Soltani, Hossein, Zaker, Manouchehr

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 397 KB

english, 2014

9

Vulnerability of nearest neighbor graphs

Dunkum, Molly, Lanphier, Dominic

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 416 KB

english, 2014

10

An edge-separating theorem on the second smallest normalized Laplacian eigenvalue of a graph and its applications

Li, Jianxi, Guo, Ji-Ming, Shiu, Wai Chee, Chang, An

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 501 KB

english, 2014

11

Diametral broadcast graphs

Grigoryan, Hayk, Harutyunyan, Hovhannes A.

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 550 KB

english, 2014

12

Total colorings of planar graphs without chordal 6-cycles

Wang, Bing, Wu, Jian-Liang, Wang, Hui-Juan

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 440 KB

english, 2014

13

Efficient construction of broadcast graphs

Averbuch, A., Hollander Shabtai, R., Roditty, Y.

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 411 KB

english, 2014

14

The linear chromatic number of a Sperner family

Akhtar, Reza, Forlini, Maxwell

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 439 KB

english, 2014

15

On the exact size of maximum impulse radio sequences with parameters

Zhou, Junling, Chang, Yanxun, Zhang, Yinv

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 486 KB

english, 2014

16

A linear algorithm for secure domination in trees

Burger, A.P., de Villiers, A.P., van Vuuren, J.H.

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 741 KB

english, 2014

17

Number of lines in hypergraphs

Aboulker, Pierre, Bondy, Adrian, Chen, Xiaomin, Chiniforooshan, Ehsan, Chvátal, Vašek, Miao, Peihan

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 353 KB

english, 2014

18

Corrigendum to “Polar cographs” [Discrete Appl. Math. 156 (2008) 1652–1660]

Ekim, T., Mahadev, N.V.R., de Werra, D.

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 309 KB

english, 2014

19

Construction of all tournament matrices with prescribed row sum vector

Hacioglu, Ilhan, Kurkcu, Burak

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 374 KB

english, 2014

20

Volume 171

The Kirchhoff index of subdivisions of graphs

Proof of conjectures on remoteness and proximity in graphs

Complete solution of equation for the Wiener index of iterated line graphs of trees

Comparison between the Wiener index and the Zagreb indices and the eccentric connectivity index for trees

The planar Ramsey number

Abelian borders in binary words

Strong products of hypergraphs: Unique prime factorization theorems and algorithms

Dynamic monopolies in directed graphs: The spread of unilateral influence in social networks

Vulnerability of nearest neighbor graphs

An edge-separating theorem on the second smallest normalized Laplacian eigenvalue of a graph and its applications

Diametral broadcast graphs

Total colorings of planar graphs without chordal 6-cycles

Efficient construction of broadcast graphs

The linear chromatic number of a Sperner family

On the exact size of maximum impulse radio sequences with parameters

A linear algorithm for secure domination in trees

Number of lines in hypergraphs

Corrigendum to “Polar cographs” [Discrete Appl. Math. 156 (2008) 1652–1660]

Construction of all tournament matrices with prescribed row sum vector

Contents