Výsledky vyhľadávania - "PLANAR graphs"

Nested Dissection Meets IPMs: Planar Min-Cost Flow in Nearly-Linear Time.

Autori: Dong, Sally Gao, Yu Goranci, Gramoz a ďalší

Zdroj: Journal of the ACM. Aug2025, Vol. 72 Issue 4, p1-75. 75p.

Predmety: *ALGORITHMS, *DATA structures, PLANAR graphs, INTERIOR-point methods, SPARSE graphs, FLUID flow, TIME complexity

Computing Some Resolvability Parameters for Two-Fold Circular Ladder.

Autori: Sharma, Sunny Kumar Bhat, Vijay Kumar

Zdroj: Journal of Interconnection Networks. Sep2025, Vol. 25 Issue 3, p1-18. 18p.

Predmety: INDEPENDENT sets, PLANAR graphs

An Approximation Algorithm for Generalized Connectivity Problem on Planar Graphs.

Autori: Sun, Jian Wang, Yijing

Zdroj: International Journal of Foundations of Computer Science. Aug2025, p1-11. 11p.

Predmety: *ALGORITHMS, PLANAR graphs, GRAPH connectivity, SUBGRAPHS, GRAPH theory, APPROXIMATION algorithms

An adjacency lemma on signed edge colorings with an application to planar graphs.

Autori: Zhang, Li Broersma, Hajo Lu, You a ďalší

Zdroj: Discrete Applied Mathematics. Dec2025, Vol. 377, p335-342. 8p.

Predmety: *PLANAR graphs, *GRAPH coloring, *GRAPH theory

Computing the forcing spectrum of outerplanar graphs in polynomial time.

Autori: Gorsky, Maximilian Kreßin, Fabian

Zdroj: Discrete Applied Mathematics. Dec2025, Vol. 377, p204-217. 14p.

Predmety: *PLANAR graphs, *MATCHING theory, *GRAPH algorithms, *GRAPH theory, *POLYNOMIAL time algorithms, *BIPARTITE graphs

On platypus graphs and the Steiner–Deogun property.

Autori: Zamfirescu, Carol T.¹ (AUTHOR) czamfirescu@gmail.com

Zdroj: Discrete Applied Mathematics. Dec2025, Vol. 377, p87-94. 8p.

Predmety: *PLANAR graphs, *GRAPH theory, *HAMILTONIAN graph theory, *SUBGRAPHS, *BIPARTITE graphs

The 6-degeneracy of 1-planar graphs.

Autori: Wu, Qingqin Wang, Weifan Wang, Yiqiao

Zdroj: Discrete Applied Mathematics. Dec2025, Vol. 376, p225-234. 10p.

Predmety: *GRAPH theory, *PLANAR graphs, *MATHEMATICS, *SUBGRAPHS

Gracefulness of two nested cycles: A first approach.

Autori: Licona, Miguel Tey, Joaquín

Zdroj: Discrete Applied Mathematics. Dec2025, Vol. 376, p72-87. 16p.

Predmety: *GRAPH theory, *PLANAR graphs, *MODULAR arithmetic, *GRAPH labelings

Bollobás - Nikiforov Conjecture for graphs with not so many triangles.

Autori: Kumar, Hitesh Pragada, Shivaramakrishna

Zdroj: Linear Algebra & its Applications. Dec2025, Vol. 727, p1-9. 9p.

Predmety: *GRAPH theory, *PLANAR graphs, *EIGENVALUES, *MATRICES (Mathematics)

Spanning cactus and spanning cactus extension of outerplanar graphs.

Autori: Debnath, Chinmay Datta, Alak Kumar

Zdroj: Acta Informatica. Dec2025, Vol. 62 Issue 4, p1-14. 14p.

Predmety: *PLANAR graphs, *GRAPH algorithms, *GRAPH theory, *ALGORITHMS, *GRAPH connectivity, *SPANNING trees

Counterexamples Regarding Linked and Lean Tree‐Decompositions of Infinite Graphs.

Autori: Albrechtsen, Sandra Jacobs, Raphael W. Knappe, Paul a ďalší

Zdroj: Journal of Graph Theory. Dec2025, Vol. 110 Issue 4, p398-407. 10p.

Predmety: *PLANAR graphs, *GRAPH connectivity, *REFUTATION (Logic), *GRAPH theory

Dynamic coloring of IC-planar graphs.

Autori: Hu, Xiaoxue Kong, Jiangxu Wang, Weifan a ďalší

Zdroj: Discrete Applied Mathematics. Nov2025, Vol. 375, p45-49. 5p.

Predmety: *PLANAR graphs, *GRAPH coloring, *NEIGHBORS

Inverse Neutrosophic Planar Graphs and its application in optimizing the expenditure in inter-cropping.

Autori: J. P., Thempaavai C., Antony Crispin Sweety

Zdroj: Neutrosophic Sets & Systems. 2025, Vol. 85, p588-609. 22p.

Predmety: *PLANAR graphs, *MULTIGRAPH, *INTERCROPPING, *DECISION making, *CROPS

Indiscernibles in monadically NIP theories.

Autori: Braunfeld, Samuel Laskowski, Michael C.

Zdroj: Bulletin of the London Mathematical Society. Nov2025, Vol. 57 Issue 11, p3326-3345. 20p.

Predmety: *MODEL theory, *PLANAR graphs, *SATISFIABILITY (Computer science)

Graph planar algebra embeddings and infinite depth subfactors.

Autori: Bisch, Dietmar Cáceres, Julio

Zdroj: International Journal of Mathematics. Nov2025, Vol. 36 Issue 13, p1-31. 31p.

Predmety: *PLANAR graphs, *MATRICES (Mathematics), *MATHEMATICS

Multi-word-representability of graphs.

Autori: Kenkireth, Benny George Sajith, Gopalan Sasidharan, Sreyas

Zdroj: Discrete Applied Mathematics. Oct2025, Vol. 374, p61-74. 14p.

Predmety: *PLANAR graphs, *PROBLEM solving, *GENERALIZATION, *VOCABULARY

2-distance coloring of planar graphs without 4, 6-cycles.

Autori: Bu, Yuehua Bao, Zhimin Zhu, Hongguo

Zdroj: Discrete Applied Mathematics. Oct2025, Vol. 374, p135-143. 9p.

Predmety: *GRAPH coloring, *PLANAR graphs, *INTEGERS, *COLOR

Planar graphs without 4-, 5-, 7-cycles and special 9-cycles are near-bipartite.

Autori: Lv, Feng Liang, Zuosong Liao, Danzhang

Zdroj: Discrete Mathematics, Algorithms & Applications. Oct2025, p1. 10p.

Predmety: *PLANAR graphs, *GRAPH coloring, *INDEPENDENT sets, *GRAPH theory

An [formula omitted]-partition of planar graphs without 4- and 6-cycles.

Autori: Hu, Kaiyang Huang, Mingfang

Zdroj: Discrete Applied Mathematics. Oct2025, Vol. 373, p1-9. 9p.

Predmety: *GRAPH coloring, *PLANAR graphs

Vertex partitions of $(C_4,C_5,C_{10})$-free planar graphs.

Autori: Zhang, Fei Huang, Dan-Jun

Zdroj: Discussiones Mathematicae: Graph Theory. 2025, Vol. 45 Issue 4, p1211-1231. 21p.

Predmety: *PLANAR graphs, *GRAPH coloring, *GRAPH theory