Discrete Applied Mathematics
Restricted arc-connectivity of unidirectional star graphs
Publication date: 15 March 2024Source: Discrete Applied Mathematics, Volume 345Author(s): Xiaojun Zhao, Qingying Deng, Zhiyi Wang
Discrete Applied Mathematics
Two-machine job-shop scheduling with one joint job
Publication date: 31 March 2024Source: Discrete Applied Mathematics, Volume 346Author(s): Hiroki Numaguchi, Wei Wu, Yannan Hu
Discrete Applied Mathematics
Partition line graphs of multigraphs into two subgraphs with large chromatic numbers
Publication date: 31 March 2024Source: Discrete Applied Mathematics, Volume 346Author(s): Jian-Bo Lv, Jianxi Li
Discrete Applied Mathematics
Properly colored cycles in edge-colored 2-colored-triangle-free complete graphs
Publication date: 15 March 2024Source: Discrete Applied Mathematics, Volume 345Author(s): Shanshan Guo, Fei Huang, Jinjiang Yuan, C.T. Ng, T.C.E. Cheng
Discrete Applied Mathematics
Extremal problems on the Atom-bond sum-connectivity indices of trees with given matching number or domination number
Publication date: 15 March 2024Source: Discrete Applied Mathematics, Volume 345Author(s): Yuan Zhang, Haiying Wang, Guifu Su, Kinkar Chandra Das
Discrete Applied Mathematics
s-Club Cluster Vertex Deletion on interval and well-partitioned chordal graphs
Publication date: 15 March 2024Source: Discrete Applied Mathematics, Volume 345Author(s): Dibyayan Chakraborty, L. Sunil Chandran, Sajith Padinhatteeri, Raji R. Pillai
Discrete Applied Mathematics
Solution to a problem of Katona on counting cliques of weighted graphs
Publication date: 15 March 2024Source: Discrete Applied Mathematics, Volume 345Author(s): Peter Borg, Carl Feghali, Rémi Pellerin
Discrete Applied Mathematics
The structure of minimally <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e221″ altimg=”si13.svg” class=”math”><mi>t</mi></math>-tough, <math xmlns:mml=”http://www.w3.org/1998/Math/MathML” display=”inline” id=”d1e226″ altimg=”si14.svg” class=”math”><mrow><mn>2</mn><msub><mrow><mi>K</mi></mrow><mrow><mn>2</mn></mrow></msub></mrow></math>-free graphs
Publication date: 31 March 2024Source: Discrete Applied Mathematics, Volume 346Author(s): Hui Ma, Xiaomin Hu, Weihua Yang
Discrete Applied Mathematics
On odd colorings of sparse graphs
Publication date: 15 March 2024Source: Discrete Applied Mathematics, Volume 345Author(s): Tao Wang, Xiaojing Yang
Discrete Applied Mathematics
A lower bound on the modified Randić index of line graphs
Publication date: 15 March 2024Source: Discrete Applied Mathematics, Volume 345Author(s): Zitao Zou, Lingping Zhong