Volume 157; Issue 7

Discrete Applied Mathematics

Volume 157; Issue 7

1

Extension problems with degree bounds

Tomas Feder, Pavol Hell, Jing Huang

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 492 KB

english, 2009

2

On the 3-restricted edge connectivity of permutation graphs

C. Balbuena, D. González-Moreno, X. Marcote

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 519 KB

english, 2009

3

The upper connected geodetic number and forcing connected geodetic number of a graph

A.P. Santhakumaran, P. Titus, J. John

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 854 KB

english, 2009

4

On the approximability of the Maximum Agreement SubTree and Maximum Compatible Tree problems

Sylvain Guillemot, François Nicolas, Vincent Berry, Christophe Paul

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 1.08 MB

english, 2009

5

Molecular graphs and the inverse Wiener index problem

Stephan G. Wagner, Hua Wang, Gang Yu

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 645 KB

english, 2009

6

Gray codes for non-crossing partitions and dissections of a convex polygon

Clemens Huemer, Ferran Hurtado, Marc Noy, Elsa Omaña-Pulido

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 1.48 MB

english, 2009

7

On the number of connected convex subgraphs of a connected acyclic digraph

Gregory Gutin, Anders Yeo

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 280 KB

english, 2009

8

The vertex PI index and Szeged index of bridge graphs

Toufik Mansour, Matthias Schork

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 555 KB

english, 2009

9

Simple games and weighted games: A theoretical and computational viewpoint

Josep Freixas, Xavier Molinero

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 696 KB

english, 2009

10

On reciprocal complementary Wiener number

Bo Zhou, Xiaochun Cai, Nenad Trinajstić

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 400 KB

english, 2009

11

Using clausal graphs to determine the computational complexity of k-bounded positive one-in-three SAT

Richard Denman, Stephen Foster

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 424 KB

english, 2009

12

Irreversible -threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion

Paul A. Dreyer Jr., Fred S. Roberts

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 996 KB

english, 2009

13

Exact wirelength of hypercubes on a grid

Paul Manuel, Indra Rajasingh, Bharati Rajan, Helda Mercy

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 1.28 MB

english, 2009

14

On randomized algorithms for the majority problem

Demetres Christofides

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 340 KB

english, 2009

15

RNA secondary structure, permutations, and statistics

Robert Willenbring

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 639 KB

english, 2009

16

A connection between circular colorings and periodic schedules

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 409 KB

english, 2009

17

Lower bounds for three algorithms for transversal hypergraph generation

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 590 KB

english, 2009

18

Minimum-weight cycle covers and their approximability

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 809 KB

english, 2009

19

Kinetic maintenance of mobile -centres on trees

Stephane Durocher, Christophe Paul

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 979 KB

english, 2009

20

Comparing the Zagreb indices for graphs with small difference between the maximum and minimum degrees

Lingli Sun, Ting Chen

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 375 KB

english, 2009

21

Approximation algorithms for constrained generalized tree alignment problem

Srikrishnan Divakaran

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 1.05 MB

english, 2009

22

Enumeration aspects of maximal cliques and bicliques

Alain Gély, Lhouari Nourine, Bachir Sadi

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 1.16 MB

english, 2009

23

Upper bounds on the -domination number and the -Roman domination number

Adriana Hansberg, Lutz Volkmann

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 376 KB

english, 2009

24

The number of independent sets in unicyclic graphs with a given diameter

Shuchao Li, Zhongxun Zhu

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 799 KB

english, 2009

25

Conjugated trees with minimum general Randić index

Xiaodan Chen, Jianguo Qian

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 732 KB

english, 2009

26

Polynomial reduction of time–space scheduling to time scheduling

J. Studenovský

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 844 KB

english, 2009

27

On the diameter of a domination dot-critical graph

Nader Jafari Rad

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 320 KB

english, 2009

28

Approximation algorithms and hardness results for the clique packing problem

F. Chataigner, G. Manić, Y. Wakabayashi, R. Yuster

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 1.01 MB

english, 2009

29

Superconnectivity of regular graphs with small diameter

Camino Balbuena, Jianmin Tang, Kim Marshall, Yuqing Lin

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 562 KB

english, 2009

30

The competition number of a graph with exactly holes, all of which are independent

Bo-Jr Li, Gerard J. Chang

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 527 KB

english, 2009

31

Short containers in Cayley graphs

Shuhong Gao, D. Frank Hsu

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 583 KB

english, 2009

32

Corrigendum to “Variable space search for graph coloring” [Discrete Appl. Math. 156 (2008) 2551–2560]

Alain Hertz, Matthieu Plumettaz, Nicolas Zufferey

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 194 KB

english, 2009

33

Editorial Board

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 72 KB

english, 2009

34

Contents

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 64 KB

english, 2009

35

Nonadaptive algorithms for threshold group testing

Hong-Bin Chen, Hung-Lin Fu

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 363 KB

english, 2009

36

Conflict-free coloring of unit disks

Nissan Lev-Tov, David Peleg

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 1.15 MB

english, 2009

37

Laminar structure of ptolemaic graphs with applications

Ryuhei Uehara, Yushi Uno

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 1.25 MB

english, 2009

38

On intermediate factorial languages

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 542 KB

english, 2009

39

Improved book-embeddings of incomplete hypercubes

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 1010 KB

english, 2009

40

An improved randomized approximation algorithm for maximum triangle packing

Zhi-Zhong Chen, Ruka Tanahashi, Lusheng Wang

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 486 KB

english, 2009

41

On the spanning fan-connectivity of graphs

Cheng-Kuan Lin, Jimmy J.M. Tan, D. Frank Hsu, Lih-Hsing Hsu

Journal:

Discrete Applied Mathematics

Year:

2009

Language:

english

File:

PDF, 752 KB

english, 2009

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Tor version

Z-Library

Z-Library Since 2009 support@z-lib.do

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски