Works matching DE "PETERSEN graphs"

Results: 241

On Examining Metric Dimension Through Edge Contraction in Certain Families of Graphs.

Published in:

Malaysian Journal of Mathematical Sciences, 2025, v. 19, n. 2, p. 613, doi. 10.47836/mjms.19.2.13

By:

Saleem, H.;
Husin, M. N.;
Ali, S.;
Hameed, M. S.

Publication type:

Article

Inverse Signed Edge Domination Numbers of Graphs.

Published in:

Journal of Systems Science & Information, 2012, v. 10, n. 4, p. 319

By:

Xia Hong;
Wei Feng;
Chunlei Xu;
Jirimutu

Publication type:

Article

PERFECT 3-COLORINGS OF GP(5,2), GP(6,2), AND GP(7,2) GRAPHS.

Published in:

Journal of the Indonesian Mathematical Society, 2018, v. 24, n. 2, p. 47, doi. 10.22342/jims.24.2.246.47-53

By:

ALAEIYAN, MEHDI;
KARAMI, HAMED;
SIASAT, SAJJAD

Publication type:

Article

Domination Coloring of Graphs.

Published in:

Mathematics (2227-7390), 2022, v. 10, n. 6, p. 998, doi. 10.3390/math10060998

By:

Zhou, Yangyang;
Zhao, Dongyang;
Ma, Mingyuan;
Xu, Jin

Publication type:

Article

On the Double Roman Domination in Generalized Petersen Graphs P (5 k , k).

Published in:

Mathematics (2227-7390), 2022, v. 10, n. 1, p. 119, doi. 10.3390/math10010119

By:

Rupnik Poklukar, Darja;
Žerovnik, Janez

Publication type:

Article

Double Roman Graphs in P (3 k , k).

Published in:

Mathematics (2227-7390), 2021, v. 9, n. 4, p. 336, doi. 10.3390/math9040336

By:

Shao, Zehui;
Erveš, Rija;
Jiang, Huiqin;
Peperko, Aljoša;
Wu, Pu;
Žerovnik, Janez;
Yero, Ismael Gonzalez

Publication type:

Article

Strong Edge Coloring of Generalized Petersen Graphs.

Published in:

Mathematics (2227-7390), 2020, v. 8, n. 8, p. 1265, doi. 10.3390/math8081265

By:

Chen, Ming;
Miao, Lianying;
Zhou, Shan

Publication type:

Article

Independent Rainbow Domination Numbers of Generalized Petersen Graphs P(n,2) and P(n,3).

Published in:

Mathematics (2227-7390), 2020, v. 8, n. 6, p. 996, doi. 10.3390/math8060996

By:

Gabrovšek, Boštjan;
Peperko, Aljoša;
Žerovnik, Janez

Publication type:

Article

The Italian Domination Numbers of Generalized Petersen Graphs P(n,3).

Published in:

Mathematics (2227-7390), 2019, v. 7, n. 8, p. 714, doi. 10.3390/math7080714

By:

Gao, Hong;
Xi, Changqing;
Li, Kun;
Zhang, Qingfang;
Yang, Yuansheng

Publication type:

Article

Edge Irregular Reflexive Labeling for Disjoint Union of Generalized Petersen Graph.

Published in:

Mathematics (2227-7390), 2018, v. 6, n. 12, p. 304, doi. 10.3390/math6120304

By:

Guirao, Juan L. G.;
Ahmad, Sarfraz;
Siddiqui, Muhammad Kamran;
Ibrahim, Muhammad

Publication type:

Article

The Double Roman Domination Numbers of Generalized Petersen Graphs P(n, 2).

Published in:

Mathematics (2227-7390), 2018, v. 6, n. 10, p. 206, doi. 10.3390/math6100206

By:

Jiang, Huiqin;
Wu, Pu;
Shao, Zehui;
Rao, Yongsheng;
Liu, Jia-Bao

Publication type:

Article

Edge Irregular Reflexive Labeling for Some Classes of Plane Graphs.

Published in:

Malaysian Journal of Mathematical Sciences, 2022, v. 16, n. 1, p. 25, doi. 10.47836/mjms.16.1.03

By:

Yoong, K. K.;
Hasni, R.;
Lau, G. C.;
Irfan, M.

Publication type:

Article

K2‐Hamiltonian graphs: II.

Published in:

Journal of Graph Theory, 2024, v. 105, n. 4, p. 580, doi. 10.1002/jgt.23057

By:

Goedgebeur, Jan;
Renders, Jarne;
Wiener, Gábor;
Zamfirescu, Carol T.

Publication type:

Article

Proof of a conjecture of Plummer and Zha.

Published in:

Journal of Graph Theory, 2023, v. 103, n. 3, p. 437, doi. 10.1002/jgt.22926

By:

Chudnovsky, Maria;
Seymour, Paul

Publication type:

Article

Ban–Linial's Conjecture and treelike snarks.

Published in:: Journal of Graph Theory, 2022, v. 101, n. 3, p. 511, doi. 10.1002/jgt.22837
Publication type:: Article

Strong edge colorings of graphs and the covers of Kneser graphs.

Published in:

Journal of Graph Theory, 2022, v. 100, n. 4, p. 686, doi. 10.1002/jgt.22802

By:

Lužar, Borut;
Máčajová, Edita;
Škoviera, Martin;
Soták, Roman

Publication type:

Article

On extremal nonsolid bricks.

Published in:

Journal of Graph Theory, 2021, v. 97, n. 2, p. 189, doi. 10.1002/jgt.22648

By:

Feng, Xing;
Lu, Fuliang

Publication type:

Article

Canonical double covers of generalized Petersen graphs, and double generalized Petersen graphs.

Published in:

Journal of Graph Theory, 2021, v. 97, n. 1, p. 70, doi. 10.1002/jgt.22642

By:

Qin, Yan‐Li;
Xia, Binzhou;
Zhou, Sanming

Publication type:

Article

Bounded‐excess flows in cubic graphs.

Published in:

Journal of Graph Theory, 2020, v. 95, n. 1, p. 138, doi. 10.1002/jgt.22543

By:

Tarsi, Michael

Publication type:

Article

Colourings of cubic graphs inducing isomorphic monochromatic subgraphs.

Published in:

Journal of Graph Theory, 2019, v. 92, n. 4, p. 415, doi. 10.1002/jgt.22462

By:

Abreu, Marién;
Goedgebeur, Jan;
Labbate, Domenico;
Mazzuoccolo, Giuseppe

Publication type:

Article

Linearly χ‐bounding (P6, C4)‐free graphs*.

Published in:

Journal of Graph Theory, 2019, v. 92, n. 3, p. 322, doi. 10.1002/jgt.22456

By:

Gaspers, Serge;
Huang, Shenwei

Publication type:

Article

The average degree of a subcubic edge‐chromatic critical graph.

Published in:

Journal of Graph Theory, 2019, v. 91, n. 2, p. 103, doi. 10.1002/jgt.22423

By:

Woodall, Douglas R.

Publication type:

Article

Generating near‐bipartite bricks.

Published in:

Journal of Graph Theory, 2019, v. 90, n. 4, p. 565, doi. 10.1002/jgt.22414

By:

Kothari, Nishad

Publication type:

Article

Hamiltonicity of planar graphs with a forbidden minor.

Published in:

Journal of Graph Theory, 2019, v. 90, n. 4, p. 459, doi. 10.1002/jgt.22407

By:

Ellingham, M. N.;
Marshall, Emily A.;
Ozeki, Kenta;
Tsuchiya, Shoichi

Publication type:

Article

Applications of ordinary voltage graph theory to graph embeddability.

Published in:

Journal of Graph Theory, 2018, v. 87, n. 4, p. 516, doi. 10.1002/jgt.22172

By:

Schluchter, Steven

Publication type:

Article

New constructions of hypohamiltonian and hypotraceable graphs.

Published in:

Journal of Graph Theory, 2018, v. 87, n. 4, p. 526, doi. 10.1002/jgt.22173

By:

Wiener, Gábor

Publication type:

Article

Flows and Bisections in Cubic Graphs.

Published in:

Journal of Graph Theory, 2017, v. 86, n. 2, p. 149, doi. 10.1002/jgt.22118

By:

Esperet, L.;
Mazzuoccolo, G.;
Tarsi, M.

Publication type:

Article

APPLICATIONS OF LAPLACIAN SPECTRA ON A 3-PRISM GRAPH.

Published in:

Modern Physics Letters B, 2014, v. 28, n. 2, p. -1, doi. 10.1142/S0217984914500092

By:

DING, QINGYAN;
SUN, WEIGANG;
CHEN, FANGYUE

Publication type:

Article

Enhancing Reliability of Folded Petersen Networks Based on Edge Partition.

Published in:

International Journal of Foundations of Computer Science, 2025, v. 36, n. 4, p. 583, doi. 10.1142/S0129054124500205

By:

Lin, Wanling;
Lin, Zhaoding;
Zhuang, Hongbin;
Li, Xiao-Yan

Publication type:

Article

Author Index Volume 32 (2021).

Published in:: International Journal of Foundations of Computer Science, 2021, v. 32, n. 8, p. 991, doi. 10.1142/S012905412199001X
Publication type:: Article

The r-Extra Diagnosability of Hyper Petersen Graphs.

Published in:

International Journal of Foundations of Computer Science, 2021, v. 32, n. 4, p. 405, doi. 10.1142/S0129054121500234

By:

Wang, Shiying

Publication type:

Article

Chemical Indices of Generalized Petersen Graph.

Published in:

IAENG International Journal of Applied Mathematics, 2017, v. 47, n. 2, p. 123

By:

Yuan Liu;
Liancui Zuo;
Chunhong Shang

Publication type:

Article

Partition Dimension of Generalized Petersen Graph.

Published in:

Complexity, 2021, p. 1, doi. 10.1155/2021/5592476

By:

Raza, Hassan;
Liu, Jia-Bao;
Azeem, Muhammad;
Nadeem, Muhammad Faisal

Publication type:

Article

On double Roman domination problem for several graph classes.

Published in:

Aequationes Mathematicae, 2025, v. 99, n. 2, p. 439, doi. 10.1007/s00010-024-01071-3

By:

Zec, Tatjana;
Matić, Dragan;
Djukanović, Marko

Publication type:

Article

The domination game played on diameter 2 graphs.

Published in:

Aequationes Mathematicae, 2022, v. 96, n. 1, p. 187, doi. 10.1007/s00010-021-00786-x

By:

Bujtás, Csilla;
Iršič, Vesna;
Klavžar, Sandi;
Xu, Kexiang

Publication type:

Article

Packing chromatic number, $$\mathbf (1, 1, 2, 2) $$ -colorings, and characterizing the Petersen graph.

Published in:

Aequationes Mathematicae, 2017, v. 91, n. 1, p. 169, doi. 10.1007/s00010-016-0461-8

By:

Brešar, Boštjan;
Klavžar, Sandi;
Rall, Douglas;
Wash, Kirsti

Publication type:

Article

Edge Data Center Organization and Optimization by Using Cage Graphs.

Published in:

Network (2673-8732), 2023, v. 3, n. 1, p. 93, doi. 10.3390/network3010005

By:

Roig, Pedro Juan;
Alcaraz, Salvador;
Gilly, Katja;
Bernad, Cristina;
Juiz, Carlos

Publication type:

Article

On Spanning Wide Diameter of Graphs.

Published in:

Journal of Xinjiang University (Natural Science Edition), 2024, v. 41, n. 5, p. 571, doi. 10.13568/j.cnki.651094.651316.2023.11.21.0001

By:

WANG Yameng;
YIMINGJIANG Shabier

Publication type:

Article

路与广义 Petersen 图的直积图的 Wiener 指数.

Published in:

Journal of Xinjiang University (Natural Science Edition), 2024, v. 41, n. 2, p. 218, doi. 10.13568/j.cnki.651094.651316.2023.04.13.0002

By:

白明鹭;
田应智

Publication type:

Article

Conway's Knotty Past.

Published in:

2021

By:

Adams, Colin

Publication type:

Announcement

Perfect 2-colorings of the generalized Petersen graph GP(n,3).

Published in:

Electronic Journal of Graph Theory & Applications, 2022, v. 10, n. 1, p. 239, doi. 10.5614/ejgta.2022.10.1.16

By:

Karami, Hamed

Publication type:

Article

Matching book thickness of generalized Petersen graphs.

Published in:

Electronic Journal of Graph Theory & Applications, 2022, v. 10, n. 1, p. 173, doi. 10.5614/ejgta.2022.10.1.11

By:

Zeling Shao;
Huiru Geng;
Zhiguo Li

Publication type:

Article

Non-isomorphic signatures on some generalised Petersen graph.

Published in:

Electronic Journal of Graph Theory & Applications, 2021, v. 9, n. 2, p. 235, doi. 10.5614/ejgta.2021.9.2.1

By:

Sehrawat, Deepak;
Bhattacharjya, Bikash

Publication type:

Article

Characterization of perfect matching transitive graphs.

Published in:

Electronic Journal of Graph Theory & Applications, 2018, v. 6, n. 2, p. 362, doi. 10.5614/ejgta.2018.6.2.15

By:

Ju Zhou

Publication type:

Article

On some aspects of the generalized Petersen graph.

Published in:

Electronic Journal of Graph Theory & Applications, 2017, v. 5, n. 2, p. 163, doi. 10.5614/ejgta.2017.5.2.1

By:

Yegnanarayanan, V.

Publication type:

Article

ONE POINT UNION OF PATHS OF GRAPHS AND THEIR μ-NUMBERS.

Published in:

Electronic Journal of Mathematical Analysis & Applications, 2021, v. 9, n. 1, p. 23, doi. 10.21608/ejmaa.2021.313054

By:

MURUGAN, M.;
SRIRAMAN, P.

Publication type:

Article

Computing the zero forcing number for generalized Petersen graphs.

Published in:

Journal of Algebra Combinatorics Discrete Structures & Applications, 2020, v. 7, n. 2, p. 183, doi. 10.13069/jacodesmath.729465

By:

Rashidi, Saeedeh;
Shajareh, Nosratollah;
Tavakkoli, aryam

Publication type:

Article

The diameter vulnerability of the generalized Petersen graph GP[tk, k].

Published in:

Turkish Journal of Mathematics, 2018, v. 42, n. 6, p. 2897, doi. 10.3906/mat-1802-66

By:

BORUZANLI EKİNCİ, Gülnaz;
GAUCI, John Baptist

Publication type:

Article

Sensing and control in symmetric networks.

Published in:

Dynamical Systems: An International Journal, 2017, v. 32, n. 1, p. 61, doi. 10.1080/14689367.2016.1215410

By:

Dellnitz, Michael;
Klus, Stefan

Publication type:

Article

ON STAR COLORING OF MODULAR PRODUCT OF CERTAIN GRAPHS.

Published in:

Acta Universitatis Apulensis: Mathematics-Informatics, 2021, n. 65, p. 67, doi. 10.17114/j.aua.2020.65.06

By:

J., VERNOLD VIVIN;
R., SIVAKAMI;
K., KALIRAJ

Publication type:

Article