Works matching DE "PLANAR graphs"

Results: 981

APPROXIMATING METRICS WITH PLANAR BOUNDARY-LABELED PHYLOGENETIC NETWORKS.

Published in:

Journal of Bioinformatics & Computational Biology, 2012, v. 10, n. 6, p. -1, doi. 10.1142/S0219720012500175

By:

SHENG, RUOGU;
BEREG, SERGEY

Publication type:

Article

Classification of Rings Associated with the Genus of Clean Graphs.

Published in:

Algebra Colloquium, 2024, v. 31, n. 3, p. 451, doi. 10.1142/S1005386724000348

By:

Ramanathan, V.;
Selvaraj, C.;
Altaf, Aaqib;
Pirzada, S.

Publication type:

Article

On the Enhanced Power Graph of a Semigroup.

Published in:

Algebra Colloquium, 2024, v. 31, n. 1, p. 83, doi. 10.1142/S1005386724000099

By:

Dalal, Sandeep;
Kumar, Jitender;
Singh, Siddharth

Publication type:

Article

On the Inclusion Ideal Graph of Semigroups.

Published in:

Algebra Colloquium, 2023, v. 30, n. 3, p. 411, doi. 10.1142/S1005386723000342

By:

Baloda, Barkha;
Kumar, Jitender

Publication type:

Article

Semipotent Rings Whose Unit Graphs Are Planar.

Published in:

Algebra Colloquium, 2020, v. 27, n. 2, p. 311, doi. 10.1142/S1005386720000255

By:

Su, Huadong;
Wei, Yangjiang

Publication type:

Article

Lattice Bases of Planar Lattices.

Published in:

Algebra Colloquium, 2018, v. 25, n. 1, p. 139, doi. 10.1142/S1005386718000093

By:

Saremi, Hero

Publication type:

Article

On Nilpotent Finite Alternative Rings with Planar Zero-Divisor Graphs.

Published in:

Algebra Colloquium, 2016, v. 23, n. 4, p. 657, doi. 10.1142/S1005386716000559

By:

Kuzmina, A. S.

Publication type:

Article

Sufficient Conditions make Graphs Edge DP-Δ-Colorable.

Published in:

Graphs & Combinatorics, 2025, v. 41, n. 1, p. 1, doi. 10.1007/s00373-024-02857-7

By:

Ruksasakchai, Watcharintorn;
Sittitrai, Pongpat

Publication type:

Article

Strong List-Chromatic Index of Planar Graphs with Ore-Degree at Most Seven.

Published in:

Graphs & Combinatorics, 2023, v. 39, n. 6, p. 1, doi. 10.1007/s00373-023-02714-z

By:

Huang, Mingfang;
Liu, Guorong;
Zhou, Xiangqian

Publication type:

Article

A (2, 1)-Decomposition of Planar Graphs Without Intersecting 3-Cycles and Adjacent 4--Cycles.

Published in:

Graphs & Combinatorics, 2023, v. 39, n. 6, p. 1, doi. 10.1007/s00373-023-02708-x

By:

Tian, Fangyu;
Li, Xiangwen

Publication type:

Article

The Existence of Planar 4-Connected Essentially 6-Edge-Connected Graphs with No Claw-Decompositions.

Published in:

Graphs & Combinatorics, 2023, v. 39, n. 1, p. 1, doi. 10.1007/s00373-022-02594-9

By:

Hasanvand, Morteza

Publication type:

Article

Odd Induced Subgraphs in Planar Graphs with Large Girth.

Published in:

Graphs & Combinatorics, 2022, v. 38, n. 4, p. 1, doi. 10.1007/s00373-022-02499-7

By:

Rao, Mengjiao;
Hou, Jianfeng;
Zeng, Qinghou

Publication type:

Article

On Sufficient Conditions for Planar Graphs to be 5-Flexible.

Published in:

Graphs & Combinatorics, 2022, v. 38, n. 3, p. 1, doi. 10.1007/s00373-022-02480-4

By:

Yang, Fan

Publication type:

Article

Complex and Homomorphic Chromatic Number of Signed Planar Simple Graphs.

Published in:

Graphs & Combinatorics, 2022, v. 38, n. 3, p. 1, doi. 10.1007/s00373-021-02433-3

By:

Naserasr, Reza;
Pham, Lan Anh

Publication type:

Article

On the Proper Arc Labeling of Directed Graphs.

Published in:

Graphs & Combinatorics, 2022, v. 38, n. 1, p. 1, doi. 10.1007/s00373-021-02435-1

By:

Dehghan, Ali;
Ahadi, Arash

Publication type:

Article

Planar Graphs Without Cycles of Length from 4 to 7 and Intersecting Triangles are DP-3-Colorable.

Published in:

Graphs & Combinatorics, 2022, v. 38, n. 1, p. 1, doi. 10.1007/s00373-021-02407-5

By:

Lv, Jian-Bo

Publication type:

Article

Cycle Spectra of Contraction-Critically 4-Connected Planar Graphs.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 6, p. 2129, doi. 10.1007/s00373-021-02358-x

By:

Lo, On-Hei Solomon;
Schmidt, Jens M.

Publication type:

Article

Distance Matching Extension in Cubic Bipartite Graphs.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 5, p. 1793, doi. 10.1007/s00373-021-02295-9

By:

Aldred, R. E. L.;
Fujisawa, Jun;
Saito, Akira

Publication type:

Article

The Maximal 1-Planarity and Crossing Numbers of Graphs.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 4, p. 1333, doi. 10.1007/s00373-021-02320-x

By:

Ouyang, Zhangdong;
Huang, Yuanqiu;
Dong, Fengming

Publication type:

Article

Simultaneous Embedding of Colored Graphs.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 3, p. 747, doi. 10.1007/s00373-021-02276-y

By:

Mondal, Debajyoti

Publication type:

Article

Counting Locally Flat-Foldable Origami Configurations Via 3-Coloring Graphs.

Published in:

Graphs & Combinatorics, 2021, v. 37, n. 1, p. 241, doi. 10.1007/s00373-020-02240-2

By:

Chiu, Alvin;
Hoganson, William;
Hull, Thomas C.;
Wu, Sylvia

Publication type:

Article

Reconfiguring 10-Colourings of Planar Graphs.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 6, p. 1815, doi. 10.1007/s00373-020-02199-0

By:

Feghali, Carl

Publication type:

Article

Decomposing Degenerate Graphs into Locally Irregular Subgraphs.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 6, p. 1869, doi. 10.1007/s00373-020-02193-6

By:

Bensmail, Julien;
Dross, François;
Nisse, Nicolas

Publication type:

Article

A Generalization of Some Results on List Coloring and DP-Coloring.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 4, p. 1189, doi. 10.1007/s00373-020-02177-6

By:

Nakprasit, Keaitsuda Maneeruk;
Nakprasit, Kittikorn

Publication type:

Article

Counting Hamiltonian Cycles on Quartic 4-Vertex-Connected Planar Graphs.

Published in:

Graphs & Combinatorics, 2020, v. 36, n. 2, p. 387, doi. 10.1007/s00373-019-02101-7

By:

Barish, Robert D.;
Suyama, Akira

Publication type:

Article

Complete Graph-Tree Planar Ramsey Numbers.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 6, p. 1659, doi. 10.1007/s00373-019-02088-1

By:

Chen, Yaojun;
Hu, Xiaolan

Publication type:

Article

Extending Colorings of Planar Graphs.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 5, p. 1161, doi. 10.1007/s00373-019-02067-6

By:

Lu, Weihua;
Ren, Han

Publication type:

Article

Alon–Tarsi Number and Modulo Alon–Tarsi Number of Signed Graphs.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 5, p. 1051, doi. 10.1007/s00373-019-02056-9

By:

Wang, Wei;
Qian, Jianguo;
Abe, Toshiki

Publication type:

Article

Planar Turán Numbers of Short Paths.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 5, p. 1035, doi. 10.1007/s00373-019-02055-w

By:

Lan, Yongxin;
Shi, Yongtang

Publication type:

Article

Sufficient Conditions on Planar Graphs to Have a Relaxed DP-3-Coloring.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 4, p. 837, doi. 10.1007/s00373-019-02038-x

By:

Sittitrai, Pongpat;
Nakprasit, Kittikorn

Publication type:

Article

DP-3-Coloring of Planar Graphs Without 4, 9-Cycles and Cycles of Two Lengths from {6,7,8}.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 3, p. 695, doi. 10.1007/s00373-019-02025-2

By:

Liu, Runrun;
Loeb, Sarah;
Rolek, Martin;
Yin, Yuxue;
Yu, Gexin

Publication type:

Article

Planar Graphs Without 4-Cycles Adjacent to Triangles are DP-4-Colorable.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 3, p. 707, doi. 10.1007/s00373-019-02028-z

By:

Kim, Seog-Jin;
Yu, Xiaowei

Publication type:

Article

Improved Bounds for Guarding Plane Graphs with Edges.

Published in:

Graphs & Combinatorics, 2019, v. 35, n. 2, p. 437, doi. 10.1007/s00373-018-02004-z

By:

Biniaz, Ahmad;
Bose, Prosenjit;
Ooms, Aurélien;
Verdonschot, Sander

Publication type:

Article

A Better Bound on the Largest Induced Forests in Triangle-Free Planar Graph.

Published in:

Graphs & Combinatorics, 2018, v. 34, n. 6, p. 1217, doi. 10.1007/s00373-018-1944-2

By:

Le, Hung

Publication type:

Article

The Matching Extendability of Optimal 1-Planar Graphs.

Published in:

Graphs & Combinatorics, 2018, v. 34, n. 5, p. 1089, doi. 10.1007/s00373-018-1932-6

By:

Fujisawa, Jun;
Segawa, Keita;
Suzuki, Yusuke

Publication type:

Article

On Uniquely <italic>k</italic>-List Colorable Planar Graphs, Graphs on Surfaces, and Regular Graphs.

Published in:

Graphs & Combinatorics, 2018, v. 34, n. 3, p. 383, doi. 10.1007/s00373-018-1879-7

By:

Abdolmaleki, M.;
Hutchinson, J. P.;
Ilchi, S. Gh.;
Mahmoodian, E. S.;
Matsumoto, N.;
Shabani, M. A.

Publication type:

Article

The Game Coloring Number of Planar Graphs with a Specific Girth.

Published in:

Graphs & Combinatorics, 2018, v. 34, n. 2, p. 349, doi. 10.1007/s00373-018-1877-9

By:

Nakprasit, Keaitsuda Maneeruk;
Nakprasit, Kittikorn

Publication type:

Article

Large Induced Acyclic and Outerplanar Subgraphs of 2-Outerplanar Graph.

Published in:

Graphs & Combinatorics, 2017, v. 33, n. 6, p. 1621, doi. 10.1007/s00373-017-1859-3

By:

Borradaile, Glencora;
Le, Hung;
Sherman-Bennett, Melissa

Publication type:

Article

Proper Orientations of Planar Bipartite Graphs.

Published in:

Graphs & Combinatorics, 2017, v. 33, n. 5, p. 1189, doi. 10.1007/s00373-017-1836-x

By:

Knox, Fiachra;
Matsumoto, Naoki;
Maza, Sebastián;
Mohar, Bojan;
Sales, Cláudia

Publication type:

Article

Contractible Edges in k-Connected Infinite Graphs.

Published in:

Graphs & Combinatorics, 2017, v. 33, n. 5, p. 1261, doi. 10.1007/s00373-017-1842-z

By:

Chan, Tsz

Publication type:

Article

Finding $$\Delta (\Sigma )$$ for a Surface $$\Sigma $$ of Characteristic $$-6$$ and $$-7$$.

Published in:

Graphs & Combinatorics, 2017, v. 33, n. 4, p. 929, doi. 10.1007/s00373-017-1780-9

By:

Horacek, Katie;
Luo, Rong;
Miao, Zhengke;
Zhao, Yue

Publication type:

Article

On the Equitable Edge-Coloring of 1-Planar Graphs and Planar Graphs.

Published in:

Graphs & Combinatorics, 2017, v. 33, n. 4, p. 945, doi. 10.1007/s00373-017-1786-3

By:

Hu, Dai-Qiang;
Wu, Jian-Liang;
Yang, Donglei;
Zhang, Xin

Publication type:

Article

Total Dominating Sets in Maximal Outerplanar Graphs.

Published in:

Graphs & Combinatorics, 2017, v. 33, n. 4, p. 991, doi. 10.1007/s00373-017-1802-7

By:

Lemańska, Magdalena;
Zuazua, Rita;
Żyliński, Paweł

Publication type:

Article

Neighbor Sum (Set) Distinguishing Total Choosability Via the Combinatorial Nullstellensatz.

Published in:

Graphs & Combinatorics, 2017, v. 33, n. 4, p. 885, doi. 10.1007/s00373-017-1806-3

By:

Ding, Laihao;
Wang, Guanghui;
Wu, Jianliang;
Yu, Jiguo

Publication type:

Article

Analogues of Cliques for ( m, n)-Colored Mixed Graphs.

Published in:

Graphs & Combinatorics, 2017, v. 33, n. 4, p. 735, doi. 10.1007/s00373-017-1807-2

By:

Bensmail, Julien;
Duffy, Christopher;
Sen, Sagnik

Publication type:

Article

Acyclic Chromatic Index of Triangle-free 1-Planar Graphs.

Published in:

Graphs & Combinatorics, 2017, v. 33, n. 4, p. 859, doi. 10.1007/s00373-017-1809-0

By:

Chen, Jijuan;
Wang, Tao;
Zhang, Huiqin

Publication type:

Article

(4, 2)-Choosability of Planar Graphs with Forbidden Structures.

Published in:

Graphs & Combinatorics, 2017, v. 33, n. 4, p. 751, doi. 10.1007/s00373-017-1812-5

By:

Berikkyzy, Zhanar;
Cox, Christopher;
Dairyko, Michael;
Hogenson, Kirsten;
Kumbhat, Mohit;
Lidický, Bernard;
Messerschmidt, Kacy;
Moss, Kevin;
Nowak, Kathleen;
Palmowski, Kevin;
Stolee, Derrick

Publication type:

Article

The Game of Overprescribed Cops and Robbers Played on Graphs.

Published in:

Graphs & Combinatorics, 2017, v. 33, n. 4, p. 801, doi. 10.1007/s00373-017-1815-2

By:

Bonato, Anthony;
Pérez-Giménez, Xavier;
Prałat, Paweł;
Reiniger, Benjamin

Publication type:

Article

New Bounds for Facial Nonrepetitive Colouring.

Published in:

Graphs & Combinatorics, 2017, v. 33, n. 4, p. 817, doi. 10.1007/s00373-017-1816-1

By:

Bose, Prosenjit;
Dujmović, Vida;
Morin, Pat;
Rioux-Maldague, Lucas

Publication type:

Article

All Quadrilateral-Wheel Planar Ramsey Numbers.

Published in:

Graphs & Combinatorics, 2017, v. 33, n. 2, p. 335, doi. 10.1007/s00373-017-1759-6

By:

Chen, Yaojun;
Miao, Zhengke;
Zhou, Guofei

Publication type:

Article