Hoefer, Gage; Todorov, Ivan G. Homomorphisms of quantum hypergraphs. (English) Zbl 07954241 J. Math. Anal. Appl. 543, No. 2, Part 1, Article ID 128907, 20 p. (2025). MSC: 46Lxx 47Lxx 05Cxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Malthaner, Ryan On Matoušek-like embedding obstructions of countably branching graphs. (English) Zbl 07954232 J. Math. Anal. Appl. 543, No. 2, Part 1, Article ID 128896, 26 p. (2025). MSC: 46Bxx 05Cxx 43Axx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Zhou, Ting; Miao, Lianying; Lin, Zhen; Song, Wenyao On the eccentric connectivity index of trees with given domination number. (English) Zbl 07953901 Discrete Appl. Math. 360, 512-519 (2025). MSC: 05C09 05C12 05C40 05C05 05C69 05C92 92E10 × Cite Format Result Cite Review PDF Full Text: DOI
Axenovich, Maria; Zimmermann, Jakob Induced Turán problem in bipartite graphs. (English) Zbl 07953899 Discrete Appl. Math. 360, 497-505 (2025). MSC: 05C30 05C35 05C60 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Suzuki, Yusuke Re-1-embeddings of optimal 1-embedded graphs on the projective plane. (English) Zbl 07953898 Discrete Appl. Math. 360, 487-496 (2025). MSC: 05C60 05C10 51A05 × Cite Format Result Cite Review PDF Full Text: DOI
Gerbner, Dániel On extremal values of some degree-based topological indices with a forbidden or a prescribed subgraph. (English) Zbl 07953896 Discrete Appl. Math. 360, 459-466 (2025). MSC: 05C09 05C92 05C07 92E10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Li, Ruijuan; Di, Yaoxiang; Zhang, Ruiping; Niu, Zhaohong Hamiltonian cycles avoiding prescribed arcs in semicomplete digraphs. (English) Zbl 07953895 Discrete Appl. Math. 360, 451-458 (2025). MSC: 05Cxx 05-XX × Cite Format Result Cite Review PDF Full Text: DOI
Ennaoui, Karima; Nourine, Lhouari Polynomial delay hybrid algorithms to enumerate candidate keys for a relation. (English) Zbl 07953894 Discrete Appl. Math. 360, 443-450 (2025). MSC: 68Pxx 05Cxx 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI
Razgon, Igor The splitting power of branching programs of bounded repetition and CNFs of bounded width. (English) Zbl 07953888 Discrete Appl. Math. 360, 366-381 (2025). MSC: 68Qxx 05Cxx 68Rxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Reyes, M. A.; Dalfó, C.; Fiol, M. A.; Messegué, A. A general method to find the spectrum and eigenspaces of the \(k\)-token graph of a cycle, and 2-token through continuous fractions. (English) Zbl 07953887 Discrete Appl. Math. 360, 353-365 (2025). MSC: 05C50 05C99 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
S., Shyama; Iyer, Radha R. Unraveling the enigmatic irregular coloring of honeycomb networks. (English) Zbl 07953882 Discrete Appl. Math. 360, 282-296 (2025). MSC: 05C15 05C82 68R10 92E10 05C92 × Cite Format Result Cite Review PDF Full Text: DOI
Chaplick, Steven; Frohn, Martin; Kelk, Steven; Lottermoser, Johann; Mihalák, Matúš Approximation ratio of the min-degree greedy algorithm for maximum independent set on interval and chordal graphs. (English) Zbl 07953881 Discrete Appl. Math. 360, 275-281 (2025). MSC: 05C10 05C85 68W25 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Ardévol Martínez, Virginia; Rizzi, Romeo; Sikora, Florian; Vialette, Stéphane Recognizing unit multiple interval graphs is hard. (English) Zbl 07953880 Discrete Appl. Math. 360, 258-274 (2025). MSC: 05C10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Dourado, Mitre C.; Gutierrez, Marisa; Protti, Fábio; Sampaio, Rudini; Tondato, Silvia Characterizations of graph classes via convex geometries: a survey. (English) Zbl 07953879 Discrete Appl. Math. 360, 246-257 (2025). MSC: 05C10 05C75 52A10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Das, Kinkar Chandra; Huh, Da-yeon; Bera, Jayanta; Mondal, Sourav Study on geometric-arithmetic, arithmetic-geometric and Randić indices of graphs. (English) Zbl 07953878 Discrete Appl. Math. 360, 229-245 (2025). MSC: 05C09 05C07 05C35 05C92 92E10 × Cite Format Result Cite Review PDF Full Text: DOI
Wu, Shufei; Zhong, Yuanyuan Maximum bisections of graphs without cycles of length four and five. (English) Zbl 07953876 Discrete Appl. Math. 360, 209-220 (2025). MSC: 05C70 05C38 05C12 05C35 05C75 × Cite Format Result Cite Review PDF Full Text: DOI
Xue, Shudan; Lu, Zai Ping; Qiao, Hongwei Two-disjoint-cycle-cover edge/vertex bipancyclicity of star graphs. (English) Zbl 07953875 Discrete Appl. Math. 360, 196-208 (2025). MSC: 05C70 05C38 68R10 × Cite Format Result Cite Review PDF Full Text: DOI
Zhou, Sizhong; Zhang, Tao; Bian, Qiuxiang A spectral condition for a graph to have strong parity factors. (English) Zbl 07953874 Discrete Appl. Math. 360, 188-195 (2025). MSC: 05C50 05C07 05C35 × Cite Format Result Cite Review PDF Full Text: DOI
Kim, Hyoungjun; Mattman, Thomas W. Dips at small sizes for topological graph obstruction sets. (English) Zbl 07953871 Discrete Appl. Math. 360, 139-166 (2025). MSC: 05C10 57M15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Wu, Yuehan; Hong, Chengxi; Fu, Peifang; Lin, Wenshui Large trees with maximal inverse sum indeg index have no vertices of degree 2 or 3. (English) Zbl 07953870 Discrete Appl. Math. 360, 131-138 (2025). MSC: 05C09 05C05 05C35 05C07 05C92 92E10 × Cite Format Result Cite Review PDF Full Text: DOI
Wang, Jing; Wu, Jiang; Ouyang, Zhangdong; Huang, Yuanqiu The generalized 4-connectivity of burnt pancake graphs. (English) Zbl 07953867 Discrete Appl. Math. 360, 93-114 (2025). MSC: 05C40 05C82 05C05 68R10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Lv, Xiaoyun; Li, Jianxi; Xu, Shou-Jun Some results on \(\{K_2, C_{2i + 1} : i \geq 1\}\)-factor in a graph. (English) Zbl 07953866 Discrete Appl. Math. 360, 81-92 (2025). MSC: 05C50 15A18 05C60 × Cite Format Result Cite Review PDF Full Text: DOI
Scheffler, Robert Semi-proper interval graphs. (English) Zbl 07953862 Discrete Appl. Math. 360, 22-41 (2025). MSC: 05C45 68R10 × Cite Format Result Cite Review PDF Full Text: DOI
Agnarsson, Geir; Alhajjar, Elie; Dawkins, Aleyah On locally finite ordered rooted trees and their rooted subtrees. (English) Zbl 07953861 Discrete Appl. Math. 360, 1-21 (2025). MSC: 05C05 05C30 68R10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Kurkofka, Jan; Nevinson, Emily On the edge-chromatic number of 2-complexes. (English) Zbl 07952115 Discrete Math. 348, No. 2, Article ID 114309, 5 p. (2025). MSC: 05C15 57M15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Grochowski, Hubert; Junosza-Szaniawski, Konstanty Partial packing coloring and quasi-packing coloring of the triangular grid. (English) Zbl 07952114 Discrete Math. 348, No. 2, Article ID 114308, 21 p. (2025). MSC: 05C15 05C65 05C82 05C90 90C05 90C10 × Cite Format Result Cite Review PDF Full Text: DOI
Furuya, Michitaka; Saito, Akira; Tsuchiya, Shoichi Refinements of degree conditions for the existence of a spanning tree without small degree stems. (English) Zbl 07952113 Discrete Math. 348, No. 2, Article ID 114307, 11 p. (2025). MSC: 05C07 05C10 05C05 05C35 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Chiba, Shuya; Yoshida, Koshin Packing directed cycles of specified odd length into digraphs and alternating cycles into bipartite graphs. (English) Zbl 07952112 Discrete Math. 348, No. 2, Article ID 114306, 12 p. (2025). MSC: 05C70 05C30 05C20 × Cite Format Result Cite Review PDF Full Text: DOI
Dewar, Sean; Nixon, Anthony; Sainsbury, Andrew Rigid frameworks with dilation constraints. (English) Zbl 07952110 Discrete Math. 348, No. 2, Article ID 114304, 12 p. (2025). MSC: 05C10 52C25 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Hollowbread-Smith, Phoebe; Maffucci, Riccardo W. Generation of 3-connected, planar line graphs. (English) Zbl 07952108 Discrete Math. 348, No. 2, Article ID 114302, 6 p. (2025). MSC: 05C76 05C10 52B05 68R10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Wang, Qiang; Xiong, Liming Disconnected forbidden pairs force supereulerian graphs to be Hamiltonian. (English) Zbl 07952107 Discrete Math. 348, No. 2, Article ID 114301, 11 p. (2025). MSC: 05C45 05C60 × Cite Format Result Cite Review PDF Full Text: DOI
Yang, Chenlin; Tian, Tao Counting spanning trees of multiple complete split-like graph containing a given spanning forest. (English) Zbl 07952106 Discrete Math. 348, No. 2, Article ID 114300, 10 p. (2025). MSC: 05C30 05C22 05C05 × Cite Format Result Cite Review PDF Full Text: DOI
Khabbazian, Majid; Médard, Muriel On finding the largest minimum distance of locally recoverable codes: a graph theory approach. (English) Zbl 07952105 Discrete Math. 348, No. 2, Article ID 114298, 17 p. (2025). MSC: 94Bxx 05Cxx 68Qxx × Cite Format Result Cite Review PDF Full Text: DOI
Mogilnykh, Ivan; Taranenko, Anna; Vorob’ev, Konstantin Completely regular codes with covering radius 1 and the second eigenvalue in 3-dimensional Hamming graphs. (English) Zbl 07952103 Discrete Math. 348, No. 2, Article ID 114296, 12 p. (2025). MSC: 05C12 94B05 05B15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Ma, Mingyuan; Ren, Han The decycling number of a line graph. (English) Zbl 07952102 Discrete Math. 348, No. 2, Article ID 114291, 12 p. (2025). MSC: 05C76 05C38 05C10 × Cite Format Result Cite Review PDF Full Text: DOI
Biedl, Therese; Wittnebel, John Large matchings in maximal 1-planar graphs. (English) Zbl 07952099 Discrete Math. 348, No. 2, Article ID 114288, 23 p. (2025). MSC: 05C10 05C70 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Cranston, Daniel W.; Mahmoud, Reem Equitable coloring in 1-planar graphs. (English) Zbl 07952097 Discrete Math. 348, No. 2, Article ID 114286, 12 p. (2025). MSC: 05C15 05C10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Joubert, Ernst J. Bipartite Ramsey number pairs that involve combinations of cycles and odd paths. (English) Zbl 07952094 Discrete Math. 348, No. 2, Article ID 114283, 18 p. (2025). MSC: 05C55 05D10 × Cite Format Result Cite Review PDF Full Text: DOI
Ortlieb, Christian; Schmidt, Jens M. Structural parameters of Schnyder woods. (English) Zbl 07952093 Discrete Math. 348, No. 2, Article ID 114282, 27 p. (2025). MSC: 05C10 05C40 05C70 68R10 × Cite Format Result Cite Review PDF Full Text: DOI
Wang, Yu; Niu, Min The Mostar index of Tribonacci cubes. (English) Zbl 07952092 Discrete Math. 348, No. 2, Article ID 114281, 10 p. (2025). MSC: 05C09 05C92 05C12 92E10 05A15 × Cite Format Result Cite Review PDF Full Text: DOI
Gunderson, Karen; Semeraro, Jason Turán numbers and switching. (English) Zbl 07952088 Discrete Math. 348, No. 2, Article ID 114275, 13 p. (2025). MSC: 05C30 05C20 05C85 05C35 20B25 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Chakraborty, Sutanoya; Ghosh, Arijit; Nandi, Soumi Stabbing boxes with finitely many axis-parallel lines and flats. (English) Zbl 07952085 Discrete Math. 348, No. 2, Article ID 114269, 11 p. (2025). MSC: 52A35 68Uxx 05Cxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Henning, Michael A.; Yeo, Anders Transversal coalitions in hypergraphs. (English) Zbl 07952083 Discrete Math. 348, No. 2, Article ID 114267, 11 p. (2025). MSC: 05Cxx 05Dxx 05-XX × Cite Format Result Cite Review PDF Full Text: DOI
Hu, Yarong; Huang, Qiongxiang; Lou, Zhenzhen Graphs with the minimum spectral radius for given independence number. (English) Zbl 07952081 Discrete Math. 348, No. 2, Article ID 114265, 15 p. (2025). MSC: 05C50 05C35 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Estélyi, István; Karabáš, Ján; Mednykh, Alexander; Nedela, Roman The Jacobian of a graph and graph automorphisms. (English) Zbl 07952077 Discrete Math. 348, No. 2, Article ID 114259, 8 p. (2025). MSC: 05C25 05C62 05C10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Wang, Changyuan; Abel, R. Julian R.; Britz, Thomas; Bunjamin, Yudhistira A.; Combe, Diana Group divisible designs with block size 4 and group sizes 4 and 10 and some other 4-GDDs. (English) Zbl 07952074 Discrete Math. 348, No. 2, Article ID 114254, 21 p. (2025). MSC: 05B05 62Kxx 05Cxx × Cite Format Result Cite Review PDF Full Text: DOI
Ku, Cheng Yeaw; Wong, Kok Bin Diversity and intersecting theorems for weak compositions. (English) Zbl 07952073 Discrete Math. 348, No. 2, Article ID 114250, 16 p. (2025). MSC: 05D05 05Axx 05Cxx × Cite Format Result Cite Review PDF Full Text: DOI
Hendrey, Kevin; Norin, Sergey; Steiner, Raphael; Turcotte, Jérémie Finding dense minors using average degree. (English) Zbl 07948538 J. Graph Theory 108, No. 1, 205-223 (2025). MSC: 05C83 05C07 05C35 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Feng, Xing On a Norine-Thomas conjecture concerning minimal bricks. (English) Zbl 07948536 J. Graph Theory 108, No. 1, 162-172 (2025). MSC: 05C70 05C75 05C35 05C40 × Cite Format Result Cite Review PDF Full Text: DOI
Krill, Thilo Universal graphs with forbidden wheel minors. (English) Zbl 07948533 J. Graph Theory 108, No. 1, 100-112 (2025). MSC: 05C60 05C83 05C63 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Kronenthal, Brian G.; Miller, Joe; Nash, Alex; Roeder, Jacob; Samamah, Hani; Wong, Tony W. H. Nonisomorphic two-dimensional algebraically defined graphs over \(\mathbb{R}\). (English) Zbl 07948531 J. Graph Theory 108, No. 1, 50-64 (2025). MSC: 05C25 05C60 51E12 × Cite Format Result Cite Review PDF Full Text: DOI
Liu, Siyan; Hao, Rong-Xia; Luo, Rong; Zhang, Cun-Quan Five-cycle double cover and shortest cycle cover. (English) Zbl 07948530 J. Graph Theory 108, No. 1, 39-49 (2025). MSC: 05C38 05C12 05C35 05C70 × Cite Format Result Cite Review PDF Full Text: DOI
Shi, Ruilin; Walsh, Zach; Yu, Xingxing Dense circuit graphs and the planar Turán number of a cycle. (English) Zbl 07948529 J. Graph Theory 108, No. 1, 27-38 (2025). MSC: 05C30 05C38 05C10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Lippner, Gabor; Shi, Yujia Strong quantum state transfer on graphs via loop edges. (English) Zbl 07946912 Linear Algebra Appl. 704, 77-91 (2025). MSC: 81P45 05C99 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Cho, Jung Won; Gould, Victoria; Ruškuc, Nik; Yang, Dandan Graph products of residually finite monoids are residually finite. (English) Zbl 07945811 J. Algebra 662, 514-527 (2025). Reviewer: Kıvanç Ersoy (Berlin) MSC: 20M10 20M05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Shen, Yi-Huang; Zhu, Guangjun Generalized binomial edge ideals of bipartite graphs. (English) Zbl 07945801 J. Algebra 662, 167-213 (2025). MSC: 13C13 13C15 05E40 13D02 13F20 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Fabila-Monroy, Ruy A note on the \(k\)-colored crossing ratio of dense geometric graphs. (English) Zbl 07945397 Comput. Geom. 124-125, Article ID 102123, 9 p. (2025). MSC: 05C15 05C10 05C42 52C10 05D10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Kovács, Benedek; Nagy, Zoltán Lóránt Avoiding intersections of given size in finite affine spaces \(\operatorname{AG}(n,2)\). (English) Zbl 07943115 J. Comb. Theory, Ser. A 209, Article ID 105959, 29 p. (2025). MSC: 05D05 05C35 05C60 14R10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Liu, Miao; Shangguan, Chong Approximate generalized Steiner systems and near-optimal constant weight codes. (English) Zbl 07943113 J. Comb. Theory, Ser. A 209, Article ID 105955, 19 p. (2025). MSC: 94Bxx 05Bxx 05Cxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Gehér, György Pál; Hrušková, Aranka; Titkos, Tamás; Virosztek, Dániel Isometric rigidity of Wasserstein spaces over Euclidean spheres. (English) Zbl 07941002 J. Math. Anal. Appl. 542, No. 2, Article ID 128810, 14 p. (2025). MSC: 54E35 05Cxx 46E27 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Borodin, O. V.; Ivanova, A. O. Light 3-faces in 3-polytopes without adjacent triangles. (English) Zbl 07940913 Discrete Math. 348, No. 1, Article ID 114299, 4 p. (2025). MSC: 05C10 52B05 05C42 05C22 × Cite Format Result Cite Review PDF Full Text: DOI
Dross, François; Hilaire, Claire; Koch, Ivo; Leoni, Valeria; Pardal, Nina; Lopez Pujato, Maria Inés; Fernandes dos Santos, Vinicius On the proper interval completion problem within some chordal subclasses. (English) Zbl 07940906 Discrete Math. 348, No. 1, Article ID 114274, 15 p. (2025). MSC: 05C75 05C99 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
He, Xiaocong; Li, Yongtao; Feng, Lihua Extremal graphs for the odd prism. (English) Zbl 07940898 Discrete Math. 348, No. 1, Article ID 114249, 17 p. (2025). MSC: 05C35 05C30 05C76 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Yan, Zilong; Peng, Yuejian Lagrangian densities of 4-uniform matchings and degree stability of extremal hypergraphs. (English) Zbl 07940892 Discrete Math. 348, No. 1, Article ID 114235, 19 p. (2025). MSC: 05C50 05C65 05D05 05C35 × Cite Format Result Cite Review PDF Full Text: DOI
Singh, Jagdeep; Sivaraman, Vaidy Edge-apexing in hereditary classes of graphs. (English) Zbl 07940891 Discrete Math. 348, No. 1, Article ID 114234, 7 p. (2025). MSC: 05C75 05C99 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Gerbner, Dániel Degree powers and number of stars in graphs with a forbidden broom. (English) Zbl 07940889 Discrete Math. 348, No. 1, Article ID 114232, 5 p. (2025). MSC: 05C30 05C07 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Hambardzumyan, Arsen; Muradyan, Levon Upper bounds on the number of colors in interval edge-colorings of graphs. (English) Zbl 07940886 Discrete Math. 348, No. 1, Article ID 114229, 6 p. (2025). MSC: 05C15 05C10 × Cite Format Result Cite Review PDF Full Text: DOI
Nakamoto, Atsuhiro; Ozeki, Kenta; Takahashi, Daiki 2-connected spanning subgraphs of circuit graphs. (English) Zbl 07940885 Discrete Math. 348, No. 1, Article ID 114228, 7 p. (2025). MSC: 05C10 05C40 × Cite Format Result Cite Review PDF Full Text: DOI
Aoki, Kengo Improved 2-distance coloring of planar graphs with maximum degree 5. (English) Zbl 07940882 Discrete Math. 348, No. 1, Article ID 114225, 16 p. (2025). MSC: 05C15 05C10 05C07 05C35 05C12 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Bespalov, Evgeny A.; Krotov, Denis S. On extended 1-perfect bitrades. (English) Zbl 07940879 Discrete Math. 348, No. 1, Article ID 114222, 12 p. (2025). MSC: 94Bxx 05Cxx 05Bxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Bose, Prosenjit; De Carufel, Jean-Lou; Shermer, Thomas Pursuit-evasion in graphs: zombies, lazy zombies and a survivor. (English) Zbl 07940878 Discrete Math. 348, No. 1, Article ID 114220, 21 p. (2025). MSC: 05C57 91A43 68R10 91A24 × Cite Format Result Cite Review PDF Full Text: DOI
Zhang, Lin-Peng; Broersma, Hajo; Wang, Ligong Turán numbers of general star forests in hypergraphs. (English) Zbl 07940877 Discrete Math. 348, No. 1, Article ID 114219, 14 p. (2025). MSC: 05C30 05C65 × Cite Format Result Cite Review PDF Full Text: DOI
Cameron, Ben; Gündoğan, Aysu; Sawada, Joe Cut-down de Bruijn sequences. (English) Zbl 07940873 Discrete Math. 348, No. 1, Article ID 114204, 15 p. (2025). MSC: 94A55 11B83 68W32 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
McDonald, Brian; Sahay, Anurag; Wyman, Emmett L. The VC dimension of quadratic residues in finite fields. (English) Zbl 07940868 Discrete Math. 348, No. 1, Article ID 114192, 13 p. (2025). MSC: 11Txx 05C80 11Bxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Fløystad, Gunnar Surprising occurrences of order structures in mathematics. (English) Zbl 07938688 J. Comput. Dyn. 12, No. 1, 92-114 (2025). MSC: 06-02 06A06 13F55 13F20 16G10 20G07 54A99 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Wu, Weichi; Olhede, Sofia; Wolfe, Patrick Tractably modelling dependence in networks beyond exchangeability. (English) Zbl 07938580 Bernoulli 31, No. 1, 584-608 (2025). MSC: 62Gxx 62Hxx 05Cxx × Cite Format Result Cite Review PDF Full Text: DOI arXiv Link
Shakir, Qays R. Polygon representations of surface graphs. (English) Zbl 07938195 Vietnam J. Math. 53, No. 1, 73-81 (2025). MSC: 05C10 05C60 05C62 05C42 68R10 × Cite Format Result Cite Review PDF Full Text: DOI
Bisi, C.; Infusino, F. G. Representation theorems for simplicial complexes and matroidal-like properties of minimal partitioners. (English) Zbl 07938159 Adv. Appl. Math. 162, Article ID 102778, 49 p. (2025). MSC: 05E45 05B35 68R05 68R10 68R01 × Cite Format Result Cite Review PDF Full Text: DOI
Mertzios, George; Michail, Othon; Skretas, George; Spirakis, Paul G.; Theofilatos, Michail The complexity of growing a graph. (English) Zbl 07933940 J. Comput. Syst. Sci. 147, Article ID 103587, 20 p. (2025). MSC: 68R10 05C57 68Q17 68Q25 68W40 × Cite Format Result Cite Review PDF Full Text: DOI
Agrawal, Akanksha; Hait, Soumita; Mouawad, Amer E. On finding short reconfiguration sequences between independent sets. (English) Zbl 07933937 J. Comput. Syst. Sci. 147, Article ID 103578, 14 p. (2025). MSC: 68R10 05C69 68Q27 × Cite Format Result Cite Review PDF Full Text: DOI
Friedland, Shmuel; Aliabadi, Mohsen Analysis and probability on graphs (to appear). (English) Zbl 07929541 De Gruyter Graduate. Berlin: De Gruyter (ISBN 978-3-11-133692-3/pbk; 978-3-11-133738-8/ebook). (2025). MSC: 05-01 05C80 60-01 60C05 60K35 × Cite Format Result Cite Review PDF
Alsaebari, Sarah H. A.; Omran, Ahmed A. \(\mathbb{S}\)-domination number for some graph operations. (English) Zbl 07929024 Int. J. Math. Comput. Sci. 20, No. 1, 255-259 (2025). MSC: 05Cxx × Cite Format Result Cite Review PDF Full Text: DOI
Luga-Samson, Mary Joy F.; Rasid, Regimar A.; Artes, Rosalio G. jun. Convex accessibility polynomial of graphs. (English) Zbl 07929022 Int. J. Math. Comput. Sci. 20, No. 1, 243-246 (2025). MSC: 05C25 05C30 05C31 × Cite Format Result Cite Review PDF Full Text: DOI
Heydt, Ozan; Kublenz, Simeon; Ossona de Mendez, Patrice; Siebertz, Sebastian; Vigny, Alexandre Distributed domination on sparse graph classes. (English) Zbl 07922196 Eur. J. Comb. 123, Article ID 103773, 29 p. (2025). MSC: 05C69 05C42 68M14 68R10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Král’, Daniel; Lamaison, Ander Planar graph with twin-width seven. (English) Zbl 07922195 Eur. J. Comb. 123, Article ID 103749, 16 p. (2025). MSC: 05C10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Breen-McKay, Michael; Lavallee, Brian; Sullivan, Blair D. Hardness of the generalized coloring numbers. (English) Zbl 07922194 Eur. J. Comb. 123, Article ID 103709, 14 p. (2025). MSC: 05C15 05C75 68Q17 68R10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Ossona de Mendez, Patrice; Pilipczuk, Michał; Siebertz, Sebastian Transducing paths in graph classes with unbounded shrubdepth. (English) Zbl 07922192 Eur. J. Comb. 123, Article ID 103660, 19 p. (2025). MSC: 05C99 03B25 03B16 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Liu, Peide; Fu, Yingxin; Wang, Peng; Wu, Xiaoming Multi-attribute evaluation-based graph model for conflict resolution considering heterogeneous behaviors. (English) Zbl 07916196 Inf. Sci. 686, Article ID 121386, 16 p. (2025). MSC: 91B06 90B50 × Cite Format Result Cite Review PDF Full Text: DOI
Akachar, Elyazid; Bougteb, Yahya; Ouhbi, Brahim; Frikh, Bouchra LeaDCD: leadership concept-based method for community detection in social networks. (English) Zbl 07916163 Inf. Sci. 686, Article ID 121341, 29 p. (2025). MSC: 91D30 05C90 × Cite Format Result Cite Review PDF Full Text: DOI
Zhang, Hengjie; Zhang, Rong; Liu, Juan; Zhu, Yan Strategic manipulation behavior in graph model for conflict resolution: the role of social trust network. (English) Zbl 07916150 Inf. Sci. 686, Article ID 121313, 23 p. (2025). MSC: 91D30 91A20 91A43 90C11 × Cite Format Result Cite Review PDF Full Text: DOI
Lan, Ting; Lü, Huazhong Hamiltonian cycles of balanced hypercube with disjoint faulty edges. (English) Zbl 07910946 Inf. Process. Lett. 187, Article ID 106518, 5 p. (2025). MSC: 68R10 05C40 05C45 68M15 × Cite Format Result Cite Review PDF Full Text: DOI
Ito, Fuki Optimal randomized algorithms of weakly-balanced multi-branching AND-OR trees. (English) Zbl 07910940 Inf. Process. Lett. 187, Article ID 106512, 7 p. (2025). MSC: 68W20 05C05 68R10 68Q25 × Cite Format Result Cite Review PDF Full Text: DOI
Rauch, Johannes; Rautenbach, Dieter; Souza, Uéverton S. On conflict-free cuts: algorithms and complexity. (English) Zbl 07910939 Inf. Process. Lett. 187, Article ID 106503, 6 p. (2025). MSC: 68R10 05C85 68Q17 68Q25 68Q27 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Huber, Katharina T.; van Iersel, Leo; Moulton, Vincent; Scholz, Guillaume E. Is this network proper forest-based? (English) Zbl 1544.92109 Inf. Process. Lett. 187, Article ID 106500, 7 p. (2025). MSC: 92D15 92C42 05C90 05C15 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Lahaman, Alsad L.; Arriola, Benjier H.; Salim, Jeffrey Imer C.; Rasid, Regimar A. Convex neighborhood polynomial of generalized wheel. (English) Zbl 07907974 Int. J. Math. Comput. Sci. 20, No. 1, 161-164 (2025). MSC: 05C25 05C30 05C31 × Cite Format Result Cite Review PDF Full Text: DOI
Machutes, Eva M.; Arriola, Shaleema A.; Rasid, Regimar A.; Amiruddin-Rajik, Bayah J. Polynomial representation of biclique neighborhood in graphs. (English) Zbl 07907973 Int. J. Math. Comput. Sci. 20, No. 1, 157-160 (2025). MSC: 05C25 05C30 05C31 × Cite Format Result Cite Review PDF Full Text: DOI
Salman, Shatha A.; Abduldaim, Areej M.; Faraj, Anwar Khaleel; Sadiq, Fatima A.; Hamid, Mohammed Qasim Generating function and root properties for chromatic polynomials. (English) Zbl 07907971 Int. J. Math. Comput. Sci. 20, No. 1, 143-150 (2025). MSC: 52B05 05C30 05C05 × Cite Format Result Cite Review PDF Full Text: DOI
Abd, Nada M.; Salman, Shatha A. The similarity between two DNA successions by proposed distance estimations. (English) Zbl 07907962 Int. J. Math. Comput. Sci. 20, No. 1, 67-78 (2025). MSC: 05Cxx 92D20 × Cite Format Result Cite Review PDF Full Text: DOI
Arriola, Benjier H.; Arriola, Shaleema A.; Amiruddin-Rajik, Bayah J.; Sappayani, Sherlyn U. Independence-preserving operations: effects in polynomial representations. (English) Zbl 07907959 Int. J. Math. Comput. Sci. 20, No. 1, 49-52 (2025). MSC: 05C25 05C30 05C31 × Cite Format Result Cite Review PDF Full Text: DOI
Furtula, Boris; Oz, Mert Sinan Complementary topological indices. (English) Zbl 1542.92220 MATCH Commun. Math. Comput. Chem. 93, No. 1, 247-263 (2025). MSC: 92E10 05C92 05C09 × Cite Format Result Cite Review PDF Full Text: DOI